Distributed Model Predictive Intersection Control of Multiple Vehicles

This paper investigates intersection control of multiple vehicles using a Model Predictive Control (MPC) framework. Vehicles follow pre-defined paths across the intersection and adjust their velocities to ensure collision-free passage while maximizing an objective. We choose a non-cooperative Distributed Model Predictive Control (DMPC) approach, where priorities need to be assigned to vehicles. The algorithm we present sets these priorities automatically by evaluating the vehicles’ time to react to stop before entering the intersection. We demonstrate our method in simulations of multiple vehicles and continuous traffic. It produces near-optimal velocity profiles and reduces the computation time in comparison to centralized MPC while avoiding vehicle collisions and deadlocks.

[1]  Panagiotis D. Christofides,et al.  Distributed model predictive control: A tutorial review and future research directions , 2013, Comput. Chem. Eng..

[2]  Jun-ichi Imura,et al.  Coordination of automated vehicles at a traffic-lightless intersection , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[3]  Panganamala Ramana Kumar,et al.  An MPC-Based Approach to Provable System-Wide Safety and Liveness of Autonomous Ground Traffic , 2014, IEEE Transactions on Automatic Control.

[4]  Bassam Alrifaee,et al.  Coordinated Non-Cooperative Distributed Model Predictive Control for Decoupled Systems Using Graphs , 2016 .

[5]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[6]  Lei Chen,et al.  Cooperative Intersection Management: A Survey , 2016, IEEE Transactions on Intelligent Transportation Systems.

[7]  Dirk Abel,et al.  Sequential convex programming MPC for dynamic vehicle collision avoidance , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[8]  Christoph Ament,et al.  Networked model predictive control for vehicle collision avoidance , 2017 .

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

[10]  Adel W. Sadek,et al.  Assessing the Mobility and Environmental Benefits of Reservation-Based Intelligent Intersections Using an Integrated Simulator , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[12]  Martina Josevski,et al.  Distributed Model Predictive Control for Intersection Automation Using a Parallelized Optimization Approach , 2017 .

[13]  Peter Stone,et al.  Replacing the stop sign: unmanaged intersection control for autonomous vehicles , 2008, AAMAS.

[14]  Kathrin Flaßkamp,et al.  Motion Planning for Mechanical Systems with Hybrid Dynamics , 2014 .

[15]  Michael W. Levin,et al.  Conflict-point formulation of intersection control for autonomous vehicles , 2017, ISAIM.

[16]  Paul A. Trodden,et al.  Cooperative distributed MPC of linear systems with coupled constraints , 2013, Autom..

[17]  Jonas Sjöberg,et al.  Autonomous cooperative driving: A velocity-based negotiation approach for intersection crossing , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[18]  Rolf Naumann,et al.  Focus: Managing Autonomous Vehicles at Intersections , 1998, IEEE Intell. Syst..

[19]  Henk Wymeersch,et al.  Cooperative receding horizon conflict resolution at traffic intersections , 2014, 53rd IEEE Conference on Decision and Control.

[20]  Olaf Stursberg,et al.  Optimization-Based Maneuver Automata for Cooperative Trajectory Planning of Autonomous Vehicles , 2018, 2018 European Control Conference (ECC).

[21]  Florent Altché,et al.  Time-optimal coordination of mobile robots along specified paths , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).