An MPC-Based Approach to Provable System-Wide Safety and Liveness of Autonomous Ground Traffic
- 28 August 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 59 (12), 3341-3356
- https://doi.org/10.1109/tac.2014.2351911
Abstract
An important area of cyber-physical systems research is the development of smart ground transportation systems due to their potentially significant impact on safety, the economy, and the environment. We propose an approach based on model predictive control (MPC) for the development of provably collision free autonomous ground transportation systems, and present an autonomous intersection management framework. The MPC approach enables a vehicle to generate its own motion locally in time based on an optimization framework, incorporating constraints based on the states of other vehicles in the neighborhood, the speed limit of a road, the maximum values of acceleration and deceleration, etc. Safety and liveness of the traffic are however system-wide properties, not merely neighborhood properties, and the challenge is to augment this distributed optimization with coordination rules that guarantee overall system-wide safety as well as liveness of the traffic. We design two vehicle-to-vehicle (V2V) coordination rules, along with a vehicle-to-infrastructure rule, and establish the system-wide safety and liveness of the autonomous traffic based on each vehicle's MPC motion planner, operating in conjunction with an algorithm that orders vehicles according to their runtime properties. We also conduct a comparative simulation study of the throughput performance at an intersection of the above approach against another popular algorithm, the All-Way STOP.Keywords
Funding Information
- National Science Foundation
- United States Army Research Office
- Air Force Office of Scientific Research
This publication has 13 references indexed in Scilit:
- Efficient algorithms for collision avoidance at intersectionsPublished by Association for Computing Machinery (ACM) ,2012
- Cyber–Physical Systems: A Perspective at the CentennialProceedings of the IEEE, 2012
- Highway Capacity Benefits from Using Vehicle-to-Vehicle Communication and Sensors for Collision AvoidancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Autonomous driving in urban environments: approaches, lessons and challengesPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2010
- Real-Time Motion Planning With Applications to Autonomous Urban DrivingIEEE Transactions on Control Systems Technology, 2009
- Motion planning in urban environments: Part IPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Predictive Active Steering Control for Autonomous Vehicle SystemsIEEE Transactions on Control Systems Technology, 2007
- Control design of an automated highway systemProceedings of the IEEE, 2000
- Constrained model predictive control: Stability and optimalityAutomatica, 2000
- Smart cars on smart roads: problems of controlIEEE Transactions on Automatic Control, 1993