Publication Cover
Vehicle System Dynamics
International Journal of Vehicle Mechanics and Mobility
Volume 61, 2023 - Issue 5
3,642
Views
6
CrossRef citations to date
0
Altmetric
Research Articles

NMPC trajectory planner for urban autonomous driving

ORCID Icon, , ORCID Icon, &
Pages 1387-1409 | Received 16 Jun 2021, Accepted 04 May 2022, Published online: 02 Jun 2022

References

  • Harper CD, Hendrickson CT, Mangones S, et al. Estimating potential increases in travel with autonomous vehicles for the non-driving, elderly and people with travel-restrictive medical conditions. Transp Res C. 2016;72:1–9.
  • Greenblatt JB, Shaheen S. Automated vehicles, on-demand mobility, and environmental impacts. Current Sustainable/renewable Energy Reports. 2015;2(3):74–81.
  • Paden B, Čáp M, Yong SZ, et al. A survey of motion planning and control techniques for self-driving urban vehicles. IEEE Trans Intel Vehicles. 2016;1(1):33–55.
  • Li X, Sun Z, Cao D, et al. Development of a new integrated local trajectory planning and tracking control framework for autonomous ground vehicles. Mech Syst Signal Process. 2017;87:118–137.
  • Khatib O. Real-time obstacle avoidance for manipulators and mobile robots. Proceedings of the 1985 IEEE International Conference on Robotics and Automation. Vol. 2. IEEE; 1985. p. 500–505.
  • Borenstein J, Koren Y. Real-time obstacle avoidance for fast mobile robots. IEEE Trans Syst Man Cybern. 1989;19(5):1179–1187.
  • Borenstein J, Koren Y. The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Trans Rob Autom. 1991;7(3):278–288.
  • Koren Y, Borenstein J. Potential field methods and their inherent limitations for mobile robot navigation. Proceedings, 1991 IEEE International Conference on Robotics and Automation. IEEE; 1991, p. 1398–1404.
  • Judd K, McLain T. Spline based path planning for unmanned air vehicles. AIAA Guidance, Navigation, and Control Conference and Exhibit; 2001. p. 4238.
  • Fleury S, Soueres P, Laumond JP, et al. Primitives for smoothing mobile robot trajectories. IEEE Trans Rob Autom. 1995;11(3):441–448.
  • LaValle SM. Rapidly-exploring random trees: a new tool for path planning. The Annual Research Report. 1998.
  • Karaman S, Frazzoli E. Optimal kinodynamic motion planning using incremental sampling-based methods. 2010 49th IEEE Conference on Decision and Control (CDC). IEEE; 2010. p. 7681–7687.
  • Berntorp K. Path planning and integrated collision avoidance for autonomous vehicles. 2017 American Control Conference (ACC). IEEE; 2017. p. 4023–4028.
  • Pepy R, Lambert A, Mounier H. Path planning using a dynamic vehicle model. 2006 2nd International Conference on Information & Communication Technologies. Vol. 1. IEEE; 2006. p. 781–786.
  • Nagy B, Kelly A. Trajectory generation for car-like robots using cubic curvature polynomials. Field and Service Robots. 2001;11:479–490.
  • Chen C, He Y, Bu C, et al. Quartic bézier curve based trajectory generation for autonomous vehicles with curvature and velocity constraints. 2014 IEEE International Conference on Robotics and Automation (ICRA). IEEE; 2014. p. 6108–6113.
  • Alia C, Gilles T, Reine T, et al. Local trajectory planning and tracking of autonomous vehicles, using clothoid tentacles method. 2015 IEEE Intelligent Vehicles Symposium (IV). IEEE; 2015. p. 674–679.
  • De Doná J, Suryawan F, Seron M, et al. A flatness-based iterative method for reference trajectory generation in constrained NMPC. In: Nonlinear model predictive control. Springer; 2009. p. 325–333.
  • Qian X, Navarro I, de La Fortelle A, et al. Motion planning for urban autonomous driving using bézier curves and MPC. 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). IEEE; 2016. p. 826–833.
  • Falcone P, Borrelli F, Asgari J, et al. Predictive active steering control for autonomous vehicle systems. IEEE Trans Control Syst Technol. 2007;15(3):566–580.
  • Falcone P, Borrelli F, Asgari J, et al. Low complexity MPC schemes for integrated vehicle dynamics control problems. 9th International Symposium on Advanced Vehicle Control; 2008.
  • Liniger A, Domahidi A, Morari M. Optimization-based autonomous racing of 1: 43 scale rc cars. Optim Control Appl Methods. 2015;36(5):628–647.
  • Frasch JV, Gray A, Zanon M, et al. An auto-generated nonlinear MPC algorithm for real-time obstacle avoidance of ground vehicles. 2013 European Control Conference (ECC). IEEE; 2013. p. 4136–4141.
  • Gray A, Gao Y, Lin T, et al. Predictive control for agile semi-autonomous ground vehicles using motion primitives. American Control Conference (ACC), 2012. IEEE; 2012. p. 4239–4244.
  • Gao Y, Gray A, Frasch JV, et al. Spatial predictive control for agile semi-autonomous ground vehicles. Proceedings of the 11th International Symposium on Advanced Vehicle Control; 2012.
  • Gutjahr B, Gröll L, Werling M. Lateral vehicle trajectory optimization using constrained linear time-varying MPC. IEEE Trans Intell Transp Syst. 2017;18(6):1586–1595.
  • Kong J, Pfeiffer M, Schildbach G, et al. Kinematic and dynamic vehicle models for autonomous driving control design. Intelligent Vehicles Symposium; 2015. p. 1094–1099.
  • Inghilterra G, Arrigoni S, Braghin F, et al. Firefly algorithm-based nonlinear MPC trajectory planner for autonomous driving. 2018 International Conference of Electrical and Electronic Technologies for Automotive; 2018. p. 1–6.
  • Arrigoni S, Trabalzini E, Bersani M, et al. Non-linear MPC motion planner for autonomous vehicles based on accelerated particle swarm optimization algorithm. 2019 AEIT International Conference of Electrical and Electronic Technologies for Automotive (AEIT AUTOMOTIVE); 2019. p. 1–6.
  • Arrigoni S, Braghin F, Cheli F. MPC trajectory planner for autonomous driving solved by genetic algorithm technique. Vehicle Syst Dyn [Internet]. 2021;1–26. Available from:https://doi.org/10.1080/00423114.2021.1999991.
  • Pacejka HB, Bakker E. The magic formula tyre model. Vehicle Syst Dyn. 1992;21(S1):1–18.
  • Houska B, Ferreau HJ, Diehl M. Acado toolkit–an open-source framework for automatic control and dynamic optimization. Optim Control Appl Methods. 2011;32(3):298–312.
  • Ferreau HJ, Kirches C, Potschka A, et al. qpoases: a parametric active-set algorithm for quadratic programming. Math Program Comput. 2014;6(4):327–363.
  • Carmaker 7.0.2. IPG Automotive GmbH. Karlsruhe, Germany. https://ipg-automotive.com/.
  • Jo K, Lee M, Kim J, et al. Tracking and behavior reasoning of moving vehicles based on roadway geometry constraints. IEEE Trans Intell Transp Syst. 2017;18(2):460–476.
  • Mentasti S, Matteucci M. Multi-layer occupancy grid mapping for autonomous vehicles navigation. 2019 International Conference of Electrical and Electronic Technologies for Automotive. IEEE; 2019.
  • Kocić J, Jovičić N, Drndarević V. Sensors and sensor fusion in autonomous vehicles. 2018 26th Telecommunications Forum (TELFOR). IEEE; 2018. p. 420–425.
  • Braghin F, Cheli F, Leo E, et al. Dinamica dell'autoveicolo. 2009.
  • Shim T, Ghike C. Understanding the limitations of different vehicle models for roll dynamics studies. Vehicle Syst Dyn. 2007;45(3):191–216.
  • Rajamani R. Vehicle dynamics and control. Springer Science & Business Media; 2011.
  • Nilsson NJ. Shakey the robot. 1984. (Technical Report, no. 323). Available from https://ci.nii.ac.jp/naid/10004211424/en/.
  • Micaelli A, Samson C. Trajectory tracking for unicycle-type and two-steering-wheels mobile robots [PhD dissertation]. INRIA; 1993.
  • Ploechl M. Road and off-road vehicle system dynamics handbook (G. Mastinu, editor) (1st ed.). CRC Press; 2014. https://doi.org/10.1201/b15560.
  • Arrigoni S, Mentasti S, Cheli F, et al. Design of a prototypical platform for autonomous and connected vehicles. 2021 AEIT International Conference on Electrical and Electronic Technologies for Automotive (AEIT AUTOMOTIVE); 2021. p. 1–6.
  • Vignati M, Tarsitano D, Cheli F. On how to transform a commercial electric quadricycle into a full autonomously actuated vehicle. 14th International Symposium on Advanced Vehicle Control (AVEC'18); 2018. p. 1–7.
  • Brach RM, Brach RM. Modeling combined braking and steering tire forces. SAE Technical Paper; 2000. (Tech. Rep.).
  • Brach R, Brach M. The tire-force ellipse (friction ellipse) and tire characteristics. SAE Technical Paper; 2011. (Tech. Rep.).
  • Bock HG, Plitt KJ. A multiple shooting algorithm for direct solution of optimal control problems. IFAC Proceedings Volumes. 1984;17(2):1603–1608.
  • Diehl M, Bock HG, Schlöder JP, et al. Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J Process Control. 2002;12(4):577–585.
  • Diehl M, Bock HG, Schlöder JP. A real-time iteration scheme for nonlinear optimization in optimal feedback control. SIAM J Control Optim. 2005;43(5):1714–1736.
  • Diehl M, Findeisen R, Allgöwer F. A stabilizing real-time implementation of nonlinear model predictive control. In: Real-time PDE-constrained optimization. SIAM; 2007. p. 25–52.
  • Best MJ. An algorithm for the solution of the parametric quadratic programming problem. In: Applied mathematics and parallel computing. Springer; 1996. p. 57–76.
  • Bersani M, Mentasti S, Dahal P, et al. An integrated algorithm for ego-vehicle and obstacles state estimation for autonomous driving. Rob Auton Syst. 2021;139. Article Id 103662. Available from: https://www.sciencedirect.com/science/article/pii/S0921889020305029.