Optimization Based Obstacle Avoidance

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.

• R. Dariani
• S. Schmidt
• R. Kasper

• Autonomous driving
• Obstacle avoidance
• Optimal control
• Path planning.

[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.