MPC Strategies for Cooperative Guidance of Autonomous Vehicles

This paper presents a comprehensive framework for the cooperative guidance of a fleet of autonomous vehicles, relying on Model Predictive Control (MPC). Solutions are provided for many common problems in cooperative control, namely collision and obstacle avoidance, formation flying and area exploration. Cost functions of the MPC strategy are defined to ensure a safe collaboration between the vehicles for these missions. An efficient way to select the optimal cost with limited computation time is also provided. The performance of the proposed approach is illustrated by simulation results.

[1]  Julien Marzat,et al.  Formation flying control via elliptical virtual structure , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[2]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[3]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[4]  Y. Rochefort.  Méthodes pour le guidage coopératif. , 2013 .

[5]  Mazen Alamir,et al.  Swing-up and stabilization of a Twin-Pendulum under state and control constraints by a fast NMPC scheme , 2008, Autom..

[6]  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..

[7]  Abdelaziz Benallegue,et al.  Dynamic feedback controller of Euler angles and wind parameters estimation for a quadrotor unmanned aerial vehicle , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Didier Dumur,et al.  Cooperative Nonlinear Model Predictive Control for Flocks of Vehicles , 2012 .

[9]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.

[10]  R.M. Murray,et al.  Receding horizon control of multi-vehicle formations: a distributed implementation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[11]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[12]  Yalou Huang,et al.  A cooperative approach for multi-robot area exploration , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  D. Massart,et al.  The Mahalanobis distance , 2000 .

[14]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[15]  Kikuo Fujimura,et al.  Map making by cooperating mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[17]  Raffaello D'Andrea,et al.  Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments , 2003 .

[18]  B. Foss,et al.  A new optimization algorithm with application to nonlinear MPC , 2004 .

[19]  Mazen Alamir,et al.  Multi-step limit cycle generation for Rabbit's walking based on a nonlinear low dimensional predictive control scheme , 2006 .

[20]  Deniz Gündüz,et al.  Opportunistic cooperation by dynamic resource allocation , 2007, IEEE Transactions on Wireless Communications.

[21]  Primoz Potocnik,et al.  Nonlinear model predictive control of a cutting process , 2002, Neurocomputing.

[22]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[23]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[24]  L. Biegler,et al.  Active set vs. interior point strategies for model predictive control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[25]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[26]  Julien Marzat,et al.  Cooperative guidance of UAVs for area exploration with final target allocation , 2013 .

[27]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[28]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[29]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[30]  Eric W. Frew.  Receding Horizon Control Using Random Search for UAV Navigation with Passive, Non-cooperative Sensing , 2005 .

[31]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[32]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.