Autonomous vehicle routing in multiple intersections

Advancements in artificial intelligence and Internet of Things indicates the realization of commercial autonomous vehicles is almost ready. With autonomous vehicles comes new approaches in solving some of the current traffic problems such as fuel consumption, congestion, and high incident rates. Autonomous Intersection Management (AIM) is an example that utilizes the unique attributes of autonomous vehicles to improve the efficiency of a single intersection. However, in a system of interconnected intersections, just by improving individual intersections does not guarantee a system optimum. Therefore, we extend from a single intersection to a grid of intersections and propose a novel vehicle routing method for autonomous vehicles that can effectively reduce the travel time of each vehicle. With dedicated short range communications and the fine-grained control of autonomous vehicles, we are able to apply wire routing algorithms with modified constraints to vehicle routing. Our method intelligently avoids congestions by simulating the future traffic and thereby achieving a system optimum.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[3]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[4]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[5]  Peter Stone,et al.  Autonomous Intersection Management: Multi-intersection optimization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Milos N. Mladenovic,et al.  Self-organizing control framework for driverless vehicles , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[7]  Christos Katrakazas,et al.  Real-time motion planning methods for autonomous on-road driving: State-of-the-art and future research directions , 2015 .

[8]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2016, Autonomous Robots.

[9]  Marco Pavone,et al.  Congestion-Aware Randomized Routing in Autonomous Mobility-on-Demand Systems , 2016, ArXiv.

[10]  Bowen Zheng,et al.  Delay-Aware Design, Analysis and Verification of Intelligent Intersection Management , 2017, 2017 IEEE International Conference on Smart Computing (SMARTCOMP).

[11]  Chung-Wei Lin,et al.  Reliable Intersection Control in Non-cooperative Environments* , 2018, 2018 Annual American Control Conference (ACC).

[12]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2018, Auton. Robots.

[13]  Tamer Başar,et al.  Information-Driven Autonomous Intersection Control via Incentive Compatible Mechanisms , 2019, IEEE Transactions on Intelligent Transportation Systems.