Parallel Optimal Control for Cooperative Automation of Large-scale Connected Vehicles via ADMM
Authors:
- 1 November 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1633-1639
Abstract
This paper proposes a parallel optimization algorithm for cooperative automation of large-scale connected vehicles. The task of cooperative automation is formulated as a centralized optimization problem taking the whole decision space of all vehicles into account. Considering the uncertainty of the environment, the problem is solved in a receding horizon fashion. Then, we employ the alternating direction method of multipliers (ADMM) to solve the centralized optimization in a parallel way, which scales more favorably to large-scale instances. Also, Taylor series is used to linearize nonconvex constraints caused by coupling collision avoidance constraints among interactive vehicles. Simulations with two typical traffic scenes for multiple vehicles demonstrate the effectiveness and efficiency of our method.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Cooperative minimum expected length planning for robot formations in stochastic mapsRobotics and Autonomous Systems, 2017
- Fast ADMM for Distributed Model Predictive Control of Cooperative Waterborne AGVsIEEE Transactions on Control Systems Technology, 2016
- Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional TopologiesIEEE Transactions on Control Systems Technology, 2016
- Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective HeuristicsIEEE Transactions on Robotics, 2016
- A Survey of Motion Planning and Control Techniques for Self-Driving Urban VehiclesIEEE Transactions on Intelligent Vehicles, 2016
- Cooperative Collision Avoidance via proximal message passing2015
- Stability and Scalability of Homogeneous Vehicular Platoon: Study on the Influence of Information Flow TopologiesIEEE Transactions on Intelligent Transportation Systems, 2015
- Connected Vehicles: Solutions and ChallengesIEEE Internet of Things Journal, 2014
- Distributed Optimal Power Flow Using ADMMIEEE Transactions on Power Systems, 2014
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011