Timed-Elastic-Bands for time-optimal point-to-point nonlinear model predictive control

This contribution presents a novel approach for nonlinear time-optimal model predictive control (MPC) based on Timed-Elastic-Bands (TEB). The TEB merges the states, control inputs and time intervals into a joint trajectory representation which enables planning of time-optimal trajectories in the context of model predictive control. Model predictive control integrates the planning of the optimal trajectory with state feedback in the control loop. The TEB approach formulates the fixed horizon optimal control problem for point-to-point transitions as a nonlinear program. The comparative analysis of the TEB approach with state-of-the-art approaches demonstrates its computational efficiency. The TEB approach generates a trajectory that approximates the analytical time-optimal trajectory in few iterations. This efficiency enables the refinement of the planned state and control sequence within the underlying closed-loop control during runtime.

[1]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[2]  Efstratios N. Pistikopoulos,et al.  Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming , 2011, Autom..

[3]  MORITZ DIEHL,et al.  A Real-Time Iteration Scheme for Nonlinear Optimization in Optimal Feedback Control , 2005, SIAM J. Control. Optim..

[4]  Henrik Ohlsson,et al.  Sparse control using sum-of-norms regularized model predictive control , 2013, 52nd IEEE Conference on Decision and Control.

[5]  Torsten Bertram,et al.  Efficient trajectory optimization using a sparse model , 2013, 2013 European Conference on Mobile Robots.

[6]  Knut Graichen,et al.  A Real-Time Gradient Method for Nonlinear Model Predictive Control , 2012 .

[7]  Veit Hagenmeyer,et al.  A discussion of the actual status of process control in theory and practice: a personal view from German process industry , 2014, Autom..

[8]  Manfred Morari,et al.  On real-time robust model predictive control , 2014, Autom..

[9]  Jie Zhao,et al.  Nonlinear Model Predictive Control of Robots Using Real-Time Optimization , 2004 .

[10]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[11]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[12]  L. Magni,et al.  Sampled-Data Model Predictive Control for Nonlinear Time-Varying Systems: Stability and Robustness , 2007 .

[13]  Manfred Morari,et al.  Complexity reduction of receding horizon control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[14]  H. J. Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[15]  Denise Lam,et al.  A model predictive approach to optimal path-following and contouring control , 2012 .

[16]  Arthur Richards,et al.  Fast model predictive control with soft constraints , 2013, 2013 European Control Conference (ECC).

[17]  S. N. Avvakumov,et al.  Boundary Value Problems for Ordinary Differential Equations with Applications to Optimal Control , 2000 .

[18]  Robin S. Sharp,et al.  Time-optimal control of the race car: a numerical method to emulate the ideal driver , 2010 .

[19]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[20]  F. Hoffmann,et al.  Planning of Optimal Collision Avoidance Trajectories with Timed Elastic Bands , 2014 .

[21]  Rolf Findeisen,et al.  Predictive Control of Nonlinear Chemical Processes under Asynchronous Measurements and Controls , 2009 .

[22]  Oussama Khatib,et al.  Elastic bands: connecting path planning and control , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[23]  Moritz Diehl,et al.  An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range , 2011, Autom..

[24]  David Q. Mayne,et al.  Correction to "Constrained model predictive control: stability and optimality" , 2001, Autom..

[25]  Jan Swevers,et al.  A model predictive control approach for time optimal point-to-point motion control , 2011 .

[26]  Manfred Morari,et al.  Auto-generated algorithms for nonlinear model predictive control on long and on short horizons , 2013, 52nd IEEE Conference on Decision and Control.