Optimization Based Obstacle Avoidance

Authors: R. Dariani, S. Schmidt, R. Kasper

Abstract:

Based on a non-linear single track model which describes the dynamics of vehicle, an optimal path planning strategy is developed. Real time optimization is used to generate reference control values to allow leading the vehicle alongside a calculated lane which is optimal for different objectives such as energy consumption, run time, safety or comfort characteristics. Strict mathematic formulation of the autonomous driving allows taking decision on undefined situation such as lane change or obstacle avoidance. Based on position of the vehicle, lane situation and obstacle position, the optimization problem is reformulated in real-time to avoid the obstacle and any car crash.

Keywords: Autonomous driving, Obstacle avoidance, Optimal control, Path planning.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1094777

References:

[1] D.Freidman, " The "RITE” Approach to Pedestrian and Cyclist Safety”, April 2014, NHTSA.
[2] Kelly,A.; Stentz,A. : Rough Terrain Autonomous Mobility-Part 1: Technical Analysis of Requirements In: Autonomous Robots 5 (1998), P.129-161.
[3] Schmidt,S.; Kasper,R.: Bahnfolgeregelung für ein spurgeführtes Elektrofahrzeug, 6. Paderborner Workshop Entwurfmechatronischer Systeme, 2009, Paderborn, Germany.
[4] Rieckert, P.; Schunk, A. : Zur Fahrdynamik des gummibereiften Kraftfahrzeuges, Ingenieur Archiv, 1940, Bd. XI, pp.210-244, Germany. R.Dariani, S.Schmidt, R.Kasper, " Real time optimization path planning strategy for an autonomous electric vehicle with obstacle avoidance ”, FISITA 2014, The Netherlands.
[5] S.Schmidt, R.Dariani, R.Kasper, " Echtzeitfähige Umsetzung eines Bahnplanungsverfahrens für autonome Fahrzeuge auf Basis der Optimalen Steuerung,” 11.Magdeburger maschinenbau-Tage, 2013.
[6] R.Dariani, S.Schmidt, R.Kasper, „Real Time Autonomous Driving Concept and experiment for a 4WD electric vehicle,” 11.Magdeburger maschinenbau-Tage, 2013.
[7] Khatib, O., "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots." 1985 IEEE.International Conference on Robotics and Automation, St. Louis, Missouri, March 25-28, 1990, pp.500-505.
[8] P. Fiorini,,Z.Shiller "Motion planning in dynamic environments using velocity obstacles". The International Journal of Robotics Research. July 1998
[9] R Glasius, A Komoda, "Neural network dynamics for path planning and obstacle avoidance".
[10] Schittkowski, K.: NLPQLP: A Fortran Implementation of a Sequential Quadratic Programming Algorithm with Distributed and Non-Monotone Line Search - User’s Guide, 2010,Version 3.1.