Parallel Optimal Control for Cooperative Automation of Large-scale Connected Vehicles via ADMM

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.

[1]  Javier Alonso-Mora,et al.  Multi-robot formation control and object transport in dynamic environments via constrained optimization , 2017, Int. J. Robotics Res..

[2]  Rudy R. Negenborn,et al.  Fast ADMM for Distributed Model Predictive Control of Cooperative Waterborne AGVs , 2017, IEEE Transactions on Control Systems Technology.

[3]  Prasanna Velagapudi,et al.  Decentralized prioritized planning in large multirobot teams , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  J. Christian Gerdes,et al.  Cooperative Collision Avoidance via proximal message passing , 2015, 2015 American Control Conference (ACC).

[5]  Yang Zheng,et al.  Distributed Model Predictive Control for Heterogeneous Vehicle Platoons Under Unidirectional Topologies , 2016, IEEE Transactions on Control Systems Technology.

[6]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[7]  Yang Zheng,et al.  Fast ADMM for semidefinite programs with chordal sparsity , 2016, 2017 American Control Conference (ACC).

[8]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[9]  F. Borrelli,et al.  MILP and NLP Techniques for centralized trajectory planning of multiple unmanned air vehicles , 2006, 2006 American Control Conference.

[10]  Yang Zheng,et al.  Scalable Design of Structured Controllers Using Chordal Decomposition , 2018, IEEE Transactions on Automatic Control.

[11]  Emilio Frazzoli,et al.  A Survey of Motion Planning and Control Techniques for Self-Driving Urban Vehicles , 2016, IEEE Transactions on Intelligent Vehicles.

[12]  Youmin Zhang,et al.  Simultaneous versus joint computing: A case study of multi-vehicle parking motion planning , 2017, J. Comput. Sci..

[13]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[14]  Maria Teresa Lazaro,et al.  Cooperative minimum expected length planning for robot formations in stochastic maps , 2017, Robotics Auton. Syst..

[15]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[16]  Jianqiang Wang,et al.  Stability and Scalability of Homogeneous Vehicular Platoon: Study on the Influence of Information Flow Topologies , 2016, IEEE Transactions on Intelligent Transportation Systems.

[17]  Alberto Bemporad,et al.  Multi-automated vehicle coordination using decoupled prioritized path planning for multi-lane one- and bi-directional traffic flow control , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[18]  Steven M. LaValle,et al.  Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics , 2015, IEEE Transactions on Robotics.

[19]  Yang Zheng,et al.  Chordal decomposition in operator-splitting methods for sparse semidefinite programs , 2017, Mathematical Programming.

[20]  Yang Zheng,et al.  Distributed sliding mode control for multi-vehicle systems with positive definite topologies , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[21]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[22]  Yang Zheng,et al.  Dynamical Modeling and Distributed Control of Connected and Automated Vehicles: Challenges and Opportunities , 2017, IEEE Intelligent Transportation Systems Magazine.

[23]  Javier Alonso-Mora,et al.  A message-passing algorithm for multi-agent trajectory planning , 2013, NIPS.

[24]  M. Gerdts,et al.  Optimization-based Motion Planning in Virtual Driving Scenarios with Application to Communicating Autonomous Vehicles , 2018, 1801.07612.

[25]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.