Obstacle avoidance of autonomous vehicles based on model predictive control

Abstract

This paper presents an obstacle avoidance scheme for autonomous vehicles as an active safety procedure in unknown environments. Safe trajectories are generated using the non-linear model predictive framework, in which the simplified dynamics of the vehicle are used to predict the state of the vehicle over the look-ahead horizon. To compensate for the slight dissimilarity between the simplified model and the actual vehicle, a separate controller is designed to track the generated trajectory. The longitudinal dynamics of the vehicle are controlled using the inverse dynamics of the vehicle powertrain model, and the lateral dynamics are controlled using a linear quadratic regulator. In the non-linear model predictive framework, to obtain safe trajectories, local obstacle information is incorporated into the performance index using a parallax-based method. Simulation results on a full non-linear vehicle model show that the proposed combination of model-predictive-control-based trajectory generation and tracking controller gives satisfactory online obstacle avoidance performance.

Keywords

autonomous vehicles obstacle avoidance non-linear model predictive control (NMPC)

Get full access to this article

View all access options for this article.

References

Kou

Y. S.

Peng

Jung

D. H.

‘Development of an integrated chassis control system for worst-case studies.’ In Proceedings of the Eighth International Symposium on

Advanced vehicle control, Taipei, Republic of China, 20–24 August 2006, pp. 47–52 (JSAE, Tokyo, Japan).

Cho

W. K.

Yoon

J. Y.

Kim

J. T.

Hur

J. W.

K. S.

‘An investigation into unified chassis control scheme for optimized vehicle stability and maneuverability.’

Veh. System Dyn. 46 (1) (2008): 87–105.

Zheng

Tang

Han

Zhang

‘Controller design for vehicle stability enhancement.’

Control Engng Pract. 14 (12) (2009): 1413–1421.

Rieth

P. E.

Schwarz

‘ESC II - ESC with active steering intervention.’ SAE technical paper 2004-01-0260, 2004.

Chung

K. S.

‘An investigation into differential braking strategies on a bank road for vehicle stability control.’

Proc. IMechE, Part D: J. Automobile Engineering 221 (2007): 443–455 DOI: 10.1243/09544070JAUTO77.

Moon

S. W.

Moon

I. K.

K. S.

‘Design, tuning and evaluation of a full-range adaptive cruise control system with collision avoidance.’

Control Engng Pract. 17 (4) (2009): 442–455.

Vahidi

Eskandarian

‘Research advances in intelligent collision avoidance and adaptive cruise control.’

IEEE Trans. Intell. Trans. System 4 (3) (2003): 143–153.

Fancher

Bareket

Erivin

‘Human-centered design of an ACC-with-braking and forward-crash-warning system.’ In Proceedings of the Fifth International Symposium on

Advanced vehicle control, Ann Arbor, Michigan, USA, 22–24 August 2000 (JSAE, Tokyo, Japan).

Wang

Rajamani

‘Should adaptive cruise control systems be designed to maintain a constant time gap between vehicles.’

IEEE Trans. Veh. Technol. 53 (5) (2004): 1480–1490.

10.

Borelli

Falcone

Keviczky

Asgari

Hrovat

‘MPC-based approach to active steering for autonomous vehicle systems.’

Int. J. Veh. Auton. System 3 (2005): 265–291.

11.

Falcone

Borrelli

Asgari

Tseng

H. E.

Hrovat

‘A real-time model predictive control approach for autonomous active steering.’ In Proceedings of the IFAC Workshop on

NMPC for fast systems, Grenoble, France, 2006, pp. 59–64 (IFAC, Laxenburg, Austria).

12.

Falcone

Borrelli

Asgari

Tseng

H. E.

Hrovat

‘A model predictive control approach for combined braking and steering in autonomous vehicles.’ In Proceedings of the 15th Mediterranean Conference on Control and Automation, 2007.

13.

Connolly

C. I.

Burns

J. B.

Weiss

‘Path planning using Laplace's equation.’ In Proceedings of the IEEE International Conference on

Robotics and automation, Cincinnati, Ohio, 1990, pp. 2102–2106 (IEEE, Piscataway, New Jersey).

14.

Kim

J. O.

Khosla

‘Real-time obstacle avoidance using harmonic potential functions.’ In Proceedings of the IEEE International Conference on

Robotics and automation, Sacramento, California, 1991, pp. 790–796 (IEEE, Piscataway, New Jersey).

15.

Sundar

Shiller

‘Near-time optimal path planning using potential functions.’ In Proceedings of the IEEE/RSJ International Workshop on

Intelligent robotics and systems (IROS), Osaka, Japan, 1991, pp. 1269–1274 (IEEE, Piscataway, New Jersey, USA).

16.

Al-Jumily

Leoung

‘Wavefront propagation and fuzzy-based autonomous navigation.’

Int. J. Adv. Robot. Systems 2 (2) (2005): 93–102.

17.

Kim

H. J.

Shim

D. H.

Sastry

‘Nonlinear model predictive control for rotorcraft-base unmanned aerial vehicles.’ In Proceedings of the

American control conference, Anchorage, Alaska, 2002, pp. 3576–3581 (IEEE, Piscataway, New Jersey, USA).

18.

Kim

H. J.

Shim

D. H.

‘A flight control system for aerial robots: algorithms and experiments.’

Control Engng Pract. 11 (12) (2003): 1389–1400.

19.

Fahimi

‘Non-linear model predicitve formation control for groups of autonomous surface vessels.’

Int. J. Control 80 (8) (2007): 1248–1259.

20.

Yoon

Y. S.

Choe

T. S.

Park

Y. W.

Kim

H. J.

‘Obstacle avoidance for wheeled robots in unknown environments using model predictive control.’ In Proceedings of the IFAC World Congress, Seoul, Korea, 2008.

21.

Kang

J. Y.

Development of the human driver model based on the human factor MS Thesis, Seoul National University, 2007.

22.

Bertsekas

Nonlinear programming (Athena Scientific 1999).