Semianalytical minimum‐time solution for the optimal control of a vehicle subject to limited acceleration

The basic module for the solution of the minimum time optimal control of a car-like vehicle is herein presented. The vehicle is subject to the effect of laminar (linear) and aerodynamic (quadratic) drag, taking into account the asymmetric bounded longitudinal accelerations. This module is studied and designed to be fast and robust in sight to be the fundamental building block of a more extended optimal control problem that considers a given clothoid as the trajectory and the presence of a constraint on the lateral acceleration of the vehicle. The nonlinear dynamics and the different possible boundary conditions yield different analytical solutions of the differential equations, hence they by themselves a particular attention. The study of the numeric stability of the computation for limit values of the parameters is essential as showed in the numerical tests.

[1]  E. Bertolazzi,et al.  G1 fitting with clothoids , 2015 .

[2]  L. Dubins.  On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .

[3]  Luigi Palopoli,et al.  Semi-analytical minimum time solutions with velocity constraints for trajectory following of vehicles , 2017, Autom..

[4]  John T. Betts,et al.  Practical Methods for Optimal Control and Estimation Using Nonlinear Programming , 2009 .

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

[6]  J. Betts,et al.  Direct transcription solution of optimal control problems with higher order state constraints: theory vs practice , 2007 .

[7]  Angelos Amditis,et al.  A Holistic Approach to the Integration of Safety Applications: The INSAFES Subproject Within the European Framework Programme 6 Integrating Project PReVENT , 2010, IEEE Transactions on Intelligent Transportation Systems.

[8]  Luigi Palopoli,et al.  Trajectory planning for car-like vehicles: A modular approach , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[9]  Sergio Amat,et al.  A modified Chebyshev's iterative method with at least sixth order of convergence , 2008, Appl. Math. Comput..

[10]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[11]  Christof Büskens,et al.  The ESA NLP Solver WORHP , 2012 .

[12]  Ricardo G. Sanfelice,et al.  On minimum-time paths of bounded curvature with position-dependent constraints , 2013, Autom..

[13]  P. Tsiotras,et al.  Minimum-Time Travel for a Vehicle with Acceleration Limits: Theoretical Analysis and Receding-Horizon Implementation , 2008 .

[14]  Stefan Siegmund,et al.  A new class of three-point methods with optimal convergence order eight and its dynamics , 2014, Numerical Algorithms.

[15]  Ronald F. Boisvert,et al.  The NIST Handbook of Mathematical Functions | NIST , 2010 .

[16]  Jan Swevers,et al.  Time-Optimal Path Tracking for Robots: A Convex Optimization Approach , 2009, IEEE Transactions on Automatic Control.

[17]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[18]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[19]  Samuel D. Conte,et al.  Elementary Numerical Analysis: An Algorithmic Approach , 1975 .

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

[21]  Changbum Chun,et al.  Certain improvements of Newton's method with fourth-order convergence , 2009, Appl. Math. Comput..

[22]  Francesco Biral,et al.  The Optimal Manoeuvre , 2014 .

[23]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[24]  Anil V. Rao,et al.  Trajectory Optimization: A Survey , 2014 .

[25]  René Henrion,et al.  Path-Planning with Collision Avoidance in Automotive Industry , 2011, System Modelling and Optimization.

[26]  David Windridge,et al.  Artificial Co-Drivers as a Universal Enabling Technology for Future Intelligent Vehicles and Transportation Systems , 2015, IEEE Transactions on Intelligent Transportation Systems.

[27]  Stephen P. Boyd,et al.  Minimum-time speed optimisation over a fixed path , 2014, Int. J. Control.

[28]  Matthias Gerdts,et al.  Avoidance Trajectories Using Reachable Sets and Parametric Sensitivity Analysis , 2011, System Modelling and Optimization.

[29]  Robert D. Russell,et al.  Numerical solution of boundary value problems for ordinary differential equations , 1995, Classics in applied mathematics.

[30]  Francesco Biral,et al.  Symbolic-numeric efficient solution of optimal control problems for multibody systems , 2006 .

[31]  Stephen L. Campbell,et al.  Comments on direct transcription solution of DAE constrained optimal control problems with two discretization approaches , 2016, Numerical Algorithms.

[32]  Francesco Biral,et al.  Supporting Drivers in Keeping Safe Speed and Safe Distance: The SASPENCE Subproject Within the European Framework Programme 6 Integrating Project PReVENT , 2010, IEEE Transactions on Intelligent Transportation Systems.

[33]  A. Polyanin,et al.  Handbook of Exact Solutions for Ordinary Differential Equations , 1995 .

[34]  Luigi Palopoli,et al.  Semi-analytical minimum time solutions for a vehicle following clothoid-based trajectory subject to velocity constraints , 2016, 2016 European Control Conference (ECC).

[35]  Anil V. Rao,et al.  GPOPS-II , 2014, ACM Trans. Math. Softw..

[36]  A. G. Greenhill,et al.  Handbook of Mathematical Functions with Formulas, Graphs, , 1971 .

[37]  Beny Neta,et al.  Multipoint Methods for Solving Nonlinear Equations , 2012 .

[38]  Luigi Palopoli,et al.  Global path planning for competitive robotic cars , 2013, 52nd IEEE Conference on Decision and Control.

[39]  P. Tsiotras,et al.  Optimal velocity profile generation for given acceleration limits: theoretical analysis , 2005, Proceedings of the 2005, American Control Conference, 2005..

[40]  He Hua.  Numerical solution of optimal control problems , 2000 .

[41]  Beny Neta,et al.  On a family of Halley-like methods to find simple roots of nonlinear equations , 2013, Appl. Math. Comput..

[42]  Francesca Mazzia,et al.  Numerical approximation of nonlinear BVPs by means of BVMs , 2002 .

[43]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .