A hierarchical optimization algorithm for cooperative vehicle networks

In this paper, we combine model predictive control (MPC) and mixed integer linear programming (MILP) into a hierarchical optimization framework capable of solving a class of coordination problems in multi-vehicle networks. A critical issue in MPC/MILP applications is that the underlying optimization problem must be solved on-line. This introduces a time constraint that is hard to meet when the number of vehicles and the number of obstacles increase. To alleviate this problem, we implement some heuristics that significantly improve the efficiency of the proposed hierarchical, decentralized optimization scheme. Numerical simulations verify the scalability of the algorithm to the number of vehicles and complexity of the environment

[1]  Raffaello D'Andrea,et al.  A decomposition approach to multi-vehicle cooperative control , 2005, Robotics Auton. Syst..

[2]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[3]  F. Borrelli,et al.  A study on decentralized receding horizon control for decoupled systems , 2004, Proceedings of the 2004 American Control Conference.

[4]  C. Branca,et al.  On-line optimization-based coordination of multiple unmanned vehicles , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[5]  D.B. Kingston,et al.  Time-dependent cooperative assignment , 2005, Proceedings of the 2005, American Control Conference, 2005..

[6]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[7]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[8]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[9]  Georgios C. Chasparis,et al.  Linear-programming-based multi-vehicle path planning with adversaries , 2005, Proceedings of the 2005, American Control Conference, 2005..

[10]  William B. Dunbar,et al.  Distributed Receding Horizon Control With Application to Multi-Vehicle Formation Stabilization , 2004 .

[11]  Vijay R. Kumar,et al.  Optimal Motion Generation for Groups of Robots: A Geometric Approach , 2004 .

[12]  T. Shima,et al.  UAV cooperative multiple task assignments using genetic algorithms , 2005, Proceedings of the 2005, American Control Conference, 2005..