Distributed Conflict Resolution for Connected Autonomous Vehicles

This paper proposes a novel communication-enabled distributed conflict resolution mechanism in order for a group of connected autonomous vehicles to navigate safely and efficiently in intersections without any traffic manager. The conflict resolution strategy for individual vehicle is decoupled temporally. In a decision maker, the vehicle computes the desired time slots to pass the conflict zones by solving a conflict graph locally based on the broadcasted information from other vehicles. In a motion planner, the vehicle computes the desired speed profile by solving a temporal optimization problem constrained in the desired time slot. The estimated time to occupy the conflict zones given the new speed profile is then broadcasted again. It is proved that the aggregation of these local decisions solves the conflicts globally. Theoretically, this method provides an efficient parallel mechanism to obtain local optimal solutions of a large-scale optimization problem (e.g., multivehicle navigation). Application-wise, as demonstrated by extensive simulation, this mechanism increases the efficiency of autonomous vehicles in terms of smaller delay time, as well as the efficiency of the traffic in terms of larger throughput when there is no traffic manager to mediate the conflicts.

• Record URL:
  https://doi.org/10.1109/TIV.2017.2788209
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23798858
• Supplemental Notes:
  • Copyright © 2018, IEEE.
• Authors:
  • Liu, Changliu
  • Lin, Chung-Wei
  • Shiraishi, Shinichi
  • Tomizuka, Masayoshi
• Publication Date: 2018-3

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References;
• Pagination: pp 18-29
• Serial:
  • IEEE Transactions on Intelligent Vehicles
  • Volume: 3
  • Issue Number: 1
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 2379-8858
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7274857

Subject/Index Terms

• TRT Terms: Connected vehicles; Intelligent vehicles; Navigation; Optimization; Traffic conflicts
• Subject Areas: Data and Information Technology; Highways; Operations and Traffic Management; Safety and Human Factors; Vehicles and Equipment;

Filing Info

• Accession Number: 01666351
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 19 2018 5:20PM