Sharing the Road: Autonomous Vehicles Meet Human Drivers

In modern urban settings, automobile traffic and collisions lead to endless frustration as well as significant loss of life, property, and productivity. Recent advances in artificial intelligence suggest that autonomous vehicle navigation may soon be a reality. In previous work, we have demonstrated that a reservation-based approach can efficiently and safely govern interactions of multiple autonomous vehicles at intersections. Such an approach alleviates many traditional problems associated with intersections, in terms of both safety and efficiency. However, the system relies on all vehicles being equipped with the requisite technology-a restriction that would make implementing such a system in the real world extremely difficult. In this paper, we extend this system to allow for incremental deployability. The modified system is able to accommodate traditional human-operated vehicles using existing infrastructure. Furthermore, we show that as the number of autonomous vehicles on the road increases, traffic delays decrease monotonically toward the levels exhibited in our previous work. Finally, we develop a method for switching between various human-usable configurations while the system is running, in order to facilitate an even smoother transition. The work is fully implemented and tested in our custom simulator, and we present detailed experimental results attesting to its effectiveness.

[1]  Jussi Suomela,et al.  Positioning an Autonomous Off-Road Vehicle by Using Fused DGPS and Inertial Navigation , 1995 .

[2]  J. A. Salvato.  John wiley & sons. , 1994, Environmental science & technology.

[3]  Simon Hallé,et al.  A collaborative driving system based on multiagent modelling and simulations , 2005 .

[4]  Michael Wooldridge,et al.  An Introduction to MultiAgent Systems John Wiley & Sons , 2002 .

[5]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[6]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[7]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .

[8]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[9]  Pat Langley,et al.  An adaptive interactive agent for route advice , 1999, AGENTS '99.

[10]  Ljubo B. Vlacic,et al.  Cooperative Autonomous Driving at the Intelligent Control Systems Laboratory , 2003, IEEE Intell. Syst..

[11]  Pat Langley,et al.  Learning Cooperative Lane Selection Strategies for Highways , 1998, AAAI/IAAI.

[12]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[13]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[14]  R Naumann,et al.  INTERSECTION COLLISION AVOIDANCE BY MEANS OF DECENTRALIZED SECURITY AND COMMUNICATION MANAGEMENT OF AUTONOMOUS VEHICLES , 1997 .

[15]  Rolf Naumann,et al.  Validation and simulation of a decentralized intersection collision avoidance algorithm , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[16]  Dean A. Pomerleau,et al.  Neural Network Perception for Mobile Robot Guidance , 1993 .

[17]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[18]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[19]  Ana L. C. Bazzan,et al.  A Distributed Approach for Coordination of Traffic Signal Agents , 2005, Autonomous Agents and Multi-Agent Systems.