Real-Time Decision Making for Autonomous City Vehicles

Andrei Furda; Ljubo Vlacic

doi:10.20965/jrm.2010.p0694

single-rb.php

« previous

JRM Vol.22 No.6 pp. 694-701

doi: 10.20965/jrm.2010.p0694

(2010)

Paper:

Views over last 60 days: 1,042

Real-Time Decision Making for Autonomous City Vehicles

Andrei Furda and Ljubo Vlacic

Intelligent Control Systems Laboratory (ICSL), Institute of Integrated and Intelligent Systems, Griffith University, Brisbane, QLD 4111, Australia

Received:

March 5, 2010

Accepted:

August 2, 2010

Published:

December 20, 2010

Keywords:

autonomous city vehicles, real-time decision making, intelligent control

Abstract

This paper addresses the topic of real-time decision making by autonomous city vehicles. Beginning with an overview of the state of research, the paper presents the vehicle decision making & control system architecture, explains the subcomponents which are relevant for decision making (World Model and Driving Maneuver subsystem), and presents the decision making process. Experimental test results confirmthe suitability of the developed approach to deal with the complex real-world urban traffic.

Cite this article as:

A. Furda and L. Vlacic, “Real-Time Decision Making for Autonomous City Vehicles,” J. Robot. Mechatron., Vol.22 No.6, pp. 694-701, 2010.

Data files:

References

[1] P. L. McCarney, “World Urban Forum III – an international unhabitat event on urban sustainability,” background paper, Technical report, World Urban Forum, 2006.
[2] M. Parent and G. Gallais, “Intelligent transportation in cities with CTS,” In ITS World Congress, Chicago, USA, 2002.
[3] M. Parent, “New technologies for sustainable urban transportation in Europe,” In 4th Asia Pacific Conf. on Transportation and the Environment, Xi’An, China, 2005.
[4] J. Baber, J. Kolodko, T. Noel, M. Parent, and L. Vlacic, “Cooperative autonomous driving – intelligent vehicles sharing city roads,” IEEE Robotics & Automation Magazine, March 2005.
[5] Global Innovation Centre and Griffith University, “Background research on conduct of national/international market analysis – cybernetic transportation systems development&demonstration projects,” Technical report, 2007.
[6] J. Kolodko and L. Vlacic, “Cooperative autonomous driving at the Intelligent Control Systems Laboratory,” IEEE Intelligent Systems, Vol.18, No.4, pp. 8-11, 2003.
[7] M. Parent and G. Gallais, “Cybercars: Review of first projects,” In Ninth Int. Conf. on Automated People Movers, Singapore, 2003.
[8] M. Yang, C. Wang, R. Yang, and M. Parent, “Cyberc3: Cybercars automated vehicles in China,” In Transportation Research Board Annual Meeting 2006, Washington DC, US, 2006.
[9] DARPA, “Urban challenge rules,” 2006.
[10] A. Bacha, C. Bauman, R. Faruque, M. Fleming, and C. Terwelp, “Odin: Team VictorTangos entry in the DARPA Urban Challenge,” J. of Field Robotics, Vol.25, No.8, 2008.
[11] J. Leonard, J. How, S. Teller, M. Berger, S. Campbell, G. Fiore, L. Fletcher, E. Frazzoli, A. Huang, S. Karaman, O. Koch, Y. Kuwata, D. Moore, E. Olson, S. Peters, J. Teo, R. Truax, and M. Walter, “A perception-driven autonomous urban vehicle,” J. of Field Robotics, Vol.25, No.10, pp. 727-774, 2008.
[12] C. Urmson et al., “Autonomous driving in urban environments: Boss and the Urban Challenge,” J. of Field Robotics, Vol.25, No.8, 2008.
[13] M. Montemerlo, J. Becker, S. Bhat, H. Dahlkamp, D. Dolgov, S. Ettinger, and D. Haehnel, “Junior: The Stanford entry in the Urban Challenge,” J. of Field Robotics, Vol.25, No.9, 2008.
[14] DARPA, “Sample route network definition file (RNDF),” Jul. 29, 2008.
[15] A. Furda and L. Vlacic, “An object-oriented design of a world model for driverless city vehicles,” In 2010 IEEE Intelligent Vehicles Symposium (IV 2010), San Diego, California, USA, 2010.
[16] S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aaron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, and P. Stang, “Stanley: The robot that won the DARPA Grand Challenge,” J. of Field Robotics, Vol.23, No.9, pp. 661-692, 2006.
[17] Team TerraMax, “Team TerraMax DARPA Grand Challenge 2005 – technical paper, 2005,” TerraMax technical paper Grand Challenge 2005.
[18] D. Reichardt, “Kontinuierliche Verhaltenssteuerung eines autonomen Fahrzeugs in dynamischer Umgebung,” Ph.D. thesis, Universitaet Kaiserslautern, 1996.
[19] G. Christos, “Cassandras and Stephane Lafortune. Introduction to discrete event systems,” second edition, Springer, 2008.
[20] J. L. Peterson, “Petri net theory and the modeling of systems,” Prentice-Hall, Inc., 1981.
[21] A. Furda and L. Vlacic, “Towards increased road safety: Real-time decision making for driverless city vehicles,” In 2009 IEEE Int. Conf. on Systems, Man, and Cybernetics, San Antonio, TX, USA, 2009.
[22] A. Furda and L. Vlacic, “Multiple Criteria-Based Real-Time Decision Making by Autonomous City Vehicles,” To appear in the Proc. of 7th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2010), Lecce, Italy, Sept. 8-10, 2010.
[23] B. Molinete, L. Bouraui, E. Naranjo, H. Kostense, F. Hendriks, J. Alonso, R. Lobrino, and L. Isasi, “CyberCars-2: Close Communications for Cooperation between CyberCars,” Technical Report Project No IST-2004-0228062, 2009.
[24] G. Baille, P. Garnier, H. Mathieu, and R. Pissard-Gibollet, “Le cycab de l’inria rhone-alpes,” Technical Report 0229, Intitut National de Recherce en Informatique et en Automatique (INRIA), France, 1999.
[25] C. Pradalier, J. Hermosillo, C. Koike, C. Braillon, P. Bessire, and C. Laugier, “The Cycab: a car-like robot navigating autonomously and safely among pedestrians,” Robotics and Autonomous Systems, Vol.50, No.1, pp. 51-68, 2005.

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

[1] [1] P. L. McCarney, “World Urban Forum III – an international unhabitat event on urban sustainability,” background paper, Technical report, World Urban Forum, 2006.

[2] [2] M. Parent and G. Gallais, “Intelligent transportation in cities with CTS,” In ITS World Congress, Chicago, USA, 2002.

[3] [3] M. Parent, “New technologies for sustainable urban transportation in Europe,” In 4th Asia Pacific Conf. on Transportation and the Environment, Xi’An, China, 2005.

[4] [4] J. Baber, J. Kolodko, T. Noel, M. Parent, and L. Vlacic, “Cooperative autonomous driving – intelligent vehicles sharing city roads,” IEEE Robotics & Automation Magazine, March 2005.

[5] [5] Global Innovation Centre and Griffith University, “Background research on conduct of national/international market analysis – cybernetic transportation systems development&demonstration projects,” Technical report, 2007.

[6] [6] J. Kolodko and L. Vlacic, “Cooperative autonomous driving at the Intelligent Control Systems Laboratory,” IEEE Intelligent Systems, Vol.18, No.4, pp. 8-11, 2003.

[7] [7] M. Parent and G. Gallais, “Cybercars: Review of first projects,” In Ninth Int. Conf. on Automated People Movers, Singapore, 2003.

[8] [8] M. Yang, C. Wang, R. Yang, and M. Parent, “Cyberc3: Cybercars automated vehicles in China,” In Transportation Research Board Annual Meeting 2006, Washington DC, US, 2006.

[9] [9] DARPA, “Urban challenge rules,” 2006.

[10] [10] A. Bacha, C. Bauman, R. Faruque, M. Fleming, and C. Terwelp, “Odin: Team VictorTangos entry in the DARPA Urban Challenge,” J. of Field Robotics, Vol.25, No.8, 2008.

[11] [11] J. Leonard, J. How, S. Teller, M. Berger, S. Campbell, G. Fiore, L. Fletcher, E. Frazzoli, A. Huang, S. Karaman, O. Koch, Y. Kuwata, D. Moore, E. Olson, S. Peters, J. Teo, R. Truax, and M. Walter, “A perception-driven autonomous urban vehicle,” J. of Field Robotics, Vol.25, No.10, pp. 727-774, 2008.

[12] [12] C. Urmson et al., “Autonomous driving in urban environments: Boss and the Urban Challenge,” J. of Field Robotics, Vol.25, No.8, 2008.

[13] [13] M. Montemerlo, J. Becker, S. Bhat, H. Dahlkamp, D. Dolgov, S. Ettinger, and D. Haehnel, “Junior: The Stanford entry in the Urban Challenge,” J. of Field Robotics, Vol.25, No.9, 2008.

[14] [14] DARPA, “Sample route network definition file (RNDF),” Jul. 29, 2008.

[15] [15] A. Furda and L. Vlacic, “An object-oriented design of a world model for driverless city vehicles,” In 2010 IEEE Intelligent Vehicles Symposium (IV 2010), San Diego, California, USA, 2010.

[16] [16] S. Thrun, M. Montemerlo, H. Dahlkamp, D. Stavens, A. Aaron, J. Diebel, P. Fong, J. Gale, M. Halpenny, G. Hoffmann, K. Lau, C. Oakley, M. Palatucci, V. Pratt, and P. Stang, “Stanley: The robot that won the DARPA Grand Challenge,” J. of Field Robotics, Vol.23, No.9, pp. 661-692, 2006.

[17] [17] Team TerraMax, “Team TerraMax DARPA Grand Challenge 2005 – technical paper, 2005,” TerraMax technical paper Grand Challenge 2005.

[18] [18] D. Reichardt, “Kontinuierliche Verhaltenssteuerung eines autonomen Fahrzeugs in dynamischer Umgebung,” Ph.D. thesis, Universitaet Kaiserslautern, 1996.

[19] [19] G. Christos, “Cassandras and Stephane Lafortune. Introduction to discrete event systems,” second edition, Springer, 2008.

[20] [20] J. L. Peterson, “Petri net theory and the modeling of systems,” Prentice-Hall, Inc., 1981.

[21] [21] A. Furda and L. Vlacic, “Towards increased road safety: Real-time decision making for driverless city vehicles,” In 2009 IEEE Int. Conf. on Systems, Man, and Cybernetics, San Antonio, TX, USA, 2009.

[22] [22] A. Furda and L. Vlacic, “Multiple Criteria-Based Real-Time Decision Making by Autonomous City Vehicles,” To appear in the Proc. of 7th IFAC Symposium on Intelligent Autonomous Vehicles (IAV 2010), Lecce, Italy, Sept. 8-10, 2010.

[23] [23] B. Molinete, L. Bouraui, E. Naranjo, H. Kostense, F. Hendriks, J. Alonso, R. Lobrino, and L. Isasi, “CyberCars-2: Close Communications for Cooperation between CyberCars,” Technical Report Project No IST-2004-0228062, 2009.

[24] [24] G. Baille, P. Garnier, H. Mathieu, and R. Pissard-Gibollet, “Le cycab de l’inria rhone-alpes,” Technical Report 0229, Intitut National de Recherce en Informatique et en Automatique (INRIA), France, 1999.

[25] [25] C. Pradalier, J. Hermosillo, C. Koike, C. Braillon, P. Bessire, and C. Laugier, “The Cycab: a car-like robot navigating autonomously and safely among pedestrians,” Robotics and Autonomous Systems, Vol.50, No.1, pp. 51-68, 2005.