Switching Predictive Control Using Reconfigurable State-Based Model

Advanced control methodologies have helped the development of modern vehicles that are capable of path planning and path following. For instance, Model Predictive Control (MPC) employs a predictive model to predict the behavior of the physical system for a specific time horizon in the future. An optimization problem is solved to compute optimal control actions while handling model uncertainties and nonlinearities. However, these prediction routines are computationally intensive and the computational overhead grows with the complexity of the model. Switching MPC addresses this issue by combining multiple predictive models, each with a different precision granularity. In this artcle, we proposed a novel switching predictive control method based on a model reduction scheme to achieve various model granularities for path following in autonomous vehicles. A state-based model with tunable parameters is proposed to operate as a reconfigurable predictive model of the vehicle. A runtime switching algorithm is presented that selects the best model using machine learning. We employed a metric that formulates the tradeoff between the error and computational savings due to model reduction. Our simulation results show that the use of the predictive model in the switching scheme as opposed to single granularity scheme, yields a 45% decrease in execution time in tradeoff for a small 12% loss in accuracy in prediction of future outputs and no loss of accuracy in tracking the reference trajectory.

[1]  Francesco Borrelli,et al.  Predictive Control of Autonomous Ground Vehicles With Obstacle Avoidance on Slippery Roads , 2010 .

[2]  Aude Billard,et al.  Learning control Lyapunov function to ensure stability of dynamical system-based robot reaching motions , 2014, Robotics Auton. Syst..

[3]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

[4]  Raymond A. DeCarlo,et al.  Optimal control of switching systems , 2005, Autom..

[5]  Jorge A. Ferreira,et al.  Modeling of Hydraulic Systems for Hardware-in-the-Loop Simulation: A Methodology Proposal , 1999, Fluid Power Systems and Technology.

[6]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[7]  Tony Givargis,et al.  Hybrid state machine model for fast model predictive control: Application to path tracking , 2017, 2017 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[8]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[9]  John Hauser,et al.  On the stability of receding horizon control with a general terminal cost , 2005, IEEE Transactions on Automatic Control.

[10]  Marco Levorato,et al.  Extended Range Electric Vehicle With Driving Behavior Estimation in Energy Management , 2019, IEEE Transactions on Smart Grid.

[11]  Lawrence D. Jackel,et al.  Handwritten Digit Recognition with a Back-Propagation Network , 1989, NIPS.

[12]  Mohammad Abdullah Al Faruque,et al.  Electric Vehicle Optimized Charge and Drive Management , 2017, ACM Trans. Design Autom. Electr. Syst..

[13]  Magnus Egerstedt,et al.  Adaptive time horizon optimization in model predictive control , 2011, Proceedings of the 2011 American Control Conference.

[14]  Ricardo G. Sanfelice,et al.  Computationally aware control of autonomous vehicles: a hybrid model predictive control approach , 2015, Autonomous Robots.

[15]  Tony Givargis,et al.  HES machine: Harmonic equivalent state machine modeling for cyber-physical systems , 2017, 2017 IEEE International High Level Design Validation and Test Workshop (HLDVT).

[16]  Francis J. Doyle,et al.  Efficient optimization approaches to nonlinear model predictive control , 2003 .

[17]  Francesco Borrelli,et al.  A linear time varying model predictive control approach to the integrated vehicle dynamics control problem in autonomous systems , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  Henri Atlan,et al.  Modeling complexity in biology , 2001 .

[19]  J. Christian Gerdes,et al.  Safe Driving Envelopes for Shared Control of Ground Vehicles , 2013 .

[20]  C. Kelley Solving Nonlinear Equations with Newton's Method , 1987 .

[21]  Heaton T. Jeff,et al.  Introduction to Neural Networks with Java , 2005 .

[22]  Steven W. Smith,et al.  The Scientist and Engineer's Guide to Digital Signal Processing , 1997 .

[23]  Tony Givargis,et al.  Priority Neuron: A Resource-Aware Neural Network for Cyber-Physical Systems , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[24]  Dirk Roose,et al.  Coping with complexity : model reduction and data analysis , 2011 .

[25]  Richard D. Braatz,et al.  Switched model predictive control of switched linear systems: Feasibility, stability and robustness , 2016, Autom..

[26]  Tony Givargis,et al.  Fine-grained acceleration control for autonomous intersection management using deep reinforcement learning , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[27]  Naehyuck Chang,et al.  Machine learning-based energy management in a hybrid electric vehicle to minimize total operating cost , 2015, 2015 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[28]  H. Hartley The Modified Gauss-Newton Method for the Fitting of Non-Linear Regression Functions by Least Squares , 1961 .

[29]  Li Ning,et al.  Switching multi-model predictive control for hypersonic vehicle , 2011, 2011 8th Asian Control Conference (ASCC).

[30]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[31]  Uwe D. Hanebeck,et al.  A model-predictive switching approach to efficient intention recognition , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[32]  Mohammad Abdullah Al Faruque,et al.  Battery lifetime-aware automotive climate control for Electric Vehicles , 2015, 2015 52nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[33]  Rosbi Mamat,et al.  Dynamic curvature path tracking control for autonomous vehicle: Experimental results , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[34]  Paulo Tabuada,et al.  Self-triggered controllers and hard real-time guarantees , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[35]  H. Jin Kim,et al.  Stable adaptive control with online learning , 2004, NIPS.

[36]  Peng Shi,et al.  Time-Dependent Switched Discrete-Time Linear Systems: Control and Filtering , 2016 .