This paper presents a method for trajectory generation using convex optimization to find a feasible, obstacle-free path for a road vehicle. Consideration of vehicle rotation is shown to be necessary if the trajectory is to avoid obstacles specified in a fixed Earth axis system. The paper establishes that, despite the presence of significant non-linearities, it is possible to articulate the obstacle avoidance problem in a tractable convex form using multiple optimization passes. Finally, it is shown by simulation that an optimal trajectory that accounts for the vehicle's changing velocity throughout the manoeuvre is superior to a previous analytical method that assumes constant speed.
ShillerZ.SundarS.‘Emergency lane-change manoeuvres of autonomous vehicles.’Trans. ASME, J. Dynamic Systems, Measmt Control120 (1998): 37–44
2.
BevanG. P.GolleeH.O'ReillyJ.‘Automatic lateral emergency collision avoidance for a passenger car,’Int. J. Control80 (11) (2007): 1751–1762
3.
HattoriY.OnoE.HosoeS.‘Optimum vehicle trajectory control for obstacle avoidance problem.’IEEE/ASME Trans. Mechatronics11 (2006): 507–512
4.
GodboleD. N.HagenmeyerV.SenguptaR.SwaroopD.‘Design of emergency maneuvers for automated highway system: Obstacle avoidance problem.’. In Proceedings of the IEEE Conference on Decision and control, San Diego, California, December 1997, Vol. 5, pp. 4774–4779 (Institute of Electrical and Electronics Engineers, London).
5.
SledgeN. H.MarshekK. M.‘Development and validation of an optimized emergency lane-change trajectory.’ In Vehicle dynamics and simulation, Detroit, Michigan, February 1998, no. 1361, pp. 103–121 (Society of Automotive Engineers, Warrendale, Pennsylvania).
6.
BlankM.MargolisD. L.‘Minimizing the path radius of curvature for collision avoidance.’Veh. System Dynamics33 (3) (2000): 183–201
7.
HammingR. W.Numerical methods for scientists and engineers, 2nd edition, (McGraw-Hill1973)
8.
PacejkaH. B.BakkerE.‘The magic formula tyre model.’Veh. System Dynamics21 (1993): 1–18
9.
Canudas de WitC.TsiotrasP.‘Dynamic tire friction models for vehicle traction control.’. In Proceedings of the IEEE Conference on Decision and control, Phoenix, Arizona, December 1999, Vol. 4, pp. 3746–3751 (Institute of Electrical and Electronics Engineers, London).
10.
GäfvertM.SvendeniusJ.‘Construction of novel semi-empirical tire models for combined braking and cornering.’ Technical Report ISRN LUTFD2/TFRT—7606–SE, Department of Automatic Control, Lund Institute of Technology, Sweden, April 2003.
11.
PauwelussenJ. P.GootjesL.SchröderC.KöhneK. U.JansenS.SchmeitzA.‘Full vehicle ABS braking using the SWIFT rigid ring tyre model.’Control Engng Practice11 (2003): 199–207
12.
GissingerG. L.ChamaillardY.StemmelenT.‘Modelling a motor vehicle and its braking system.’Math. Computers in Simulation39 (1995): 541–548
13.
AmmonD.GipserM.RauhJ.WimmerJ.‘High performance system dynamics simulation of the entire system tire—suspension—steering—vehicle.’Veh. System Dynamics27 (1997): 435–455
14.
JansenS. T. H.ZegelaarP. W. A.PacejkaH. B.‘The influence of in-plane tyre dynamics on ABS braking of a quarter vehicle model.’Veh. System Dynamics32 (1999): 249–261
15.
JohansenT. A.HuntK. J.GawthropP. J.FritzH.‘Off-equilibrium linearisation and design of gain scheduled control with application to vehicle speed control.’Control Engng Practice6 (1998): 167–180
16.
LeithD. J.LeitheadW. E.‘Gain-scheduled and nonlinear systems: Dynamic analysis by velocity-based linearization families.’Int. J. Control70 (1998): 289–317
17.
BurgioG.ZegelaarP.‘Integrated vehicle control using steering and brakes.’Int. J. Control79 (2006): 534–541
18.
WongJ. Y.Theory of ground vehicles, 3rd edition, (WileyChichester2001)
19.
SharpR. S.BettellaM.‘On the construction of a general numerical tyre shear force model from limited data.’Proc. IMechE, Part D: J. Automobile Engineering217 (3) (2003): 165–172 DOI: 10.1243/09544070360550363.
20.
MillikenW. F.MillikenD. L.Race car vehicle dynamics, (Society of Automotive Engineers, Warrendale, Pennsylvania1995)
21.
GillespieT. D.Fundamentals of vehicle dynamics, (Society of Automotive Engineers, Warrendale, Pennsylvania1992)
22.
ISO 3888: Passenger cars — test track for a severe lane-change manoeuvre, 1999, 2002 (International Organization for Standardization).
23.
DubinsL. E.‘On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents.’Am. J. Math.79 (1957): 497–516
24.
BettsJ. T.Practical methods for optimal control using nonlinear programming, (SIAM, Philadelphia2001).
25.
GrantM.BoydS.‘CVX, A Matlab package for disciplined convex programming,’ (2005) Available from http://www.stanford.edu/,boyd/cvx/ for further details.
26.
GrantM.BoydS.YeY.‘Disciplined convex programming.’ In Global optimization: From theory to implementation (nonconvex optimization and its applications) (2006) 155–210 (Springer Science and Business Media, New York).
27.
BevanG. P.Development of vehicle dynamics controller for obstacle avoidance PhD Thesis, University of Glasgow, 2008.
28.
BevanG. P.O'NeillS. J.GolleeH.O'ReillyJ.‘Performance comparison of collision avoidance controller designs.’ In Proceedings of 2007 IEEE Intelligent Vehicles Symposium, Istanbul, Turkey, June 2007, pp. 468–473 (Institute of Electrical and Electronics Engineers, London).
