Decentralized Model Predictive Control for Cooperative Multiple Vehicles Subject to Communication Loss

The decentralized model predictive control (DMPC) of multiple cooperative vehicles with the possibility of communication loss/delay is investigated. The neighboring vehicles exchange their predicted trajectories at every sample time to maintain the cooperation objectives. In the event of a communication loss (packet dropout), the most recent available information, which is potentially delayed, is used. Then the communication loss problem changes to a cooperative problem when random large communication delays are present. Such large communication delays can lead to poor cooperation performance and unsafe behaviors such as collisions. A new DMPC approach is developed to improve the cooperation performance and achieve safety in the presence of the large communication delays. The proposed DMPC architecture estimates the tail of neighbor's trajectory which is not available due to the large communication delays for improving the performance. The concept of the tube MPC is also employed to provide the safety of the fleet against collisions, in the presence of large intervehicle communication delays. In this approach, a tube shaped trajectory set is assumed around the trajectory of the neighboring vehicles whose trajectory is delayed/lost. The radius of tube is a function of the communication delay and vehicle's maneuverability (in the absence of model uncertainty). The simulation of formation problem of multiple vehicles is employed to illustrate the effectiveness of the proposed approach.

[1]  Jonathan P. How,et al.  Implementation of robust decentralized model predictive control , 2005 .

[2]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[3]  Youmin Zhang,et al.  Decentralized Receding Horizon Control for Cooperative Multiple Vehicles Subject to Communication Delay , 2009 .

[4]  Mario Innocenti,et al.  Management of Communication Failures in Formation Flight , 2004, J. Aerosp. Comput. Inf. Commun..

[5]  Marios M. Polycarpou,et al.  Fault tolerant formation flight control of UAVs , 2004 .

[6]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  T. Parisini,et al.  Stable receding-horizon cooperative control of a class of distributed agents , 2005, Proceedings of the 2005, American Control Conference, 2005..

[8]  Denis Garagic On delay-dependent stability of a swarm of networked autonomous vehicles under communication constraints , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

[10]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[11]  Stephen J. Wright,et al.  Stability and optimality of distributed model predictive control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[12]  T. Parisini,et al.  Cooperative control of discrete-time agents with delayed information exchange: A receding-horizon approach , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  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).

[14]  H. Jin Kim,et al.  Communication in distributed model predictive collision avoidance , 2007, ROBOCOMM.

[15]  T. Parisini,et al.  Cooperative Control of Distributed Agents with Nonlinear Dynamics and Delayed Information Exchange: a Stabilizing Receding-Horizon Approach , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[17]  T. Keviczky,et al.  Hybrid decentralized receding horizon control of vehicle formations , 2006, 2006 American Control Conference.

[18]  Erfu Yang,et al.  A suboptimal model predictive formation control , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[20]  Eduardo F. Camacho,et al.  Output feedback Robust tube based MPC for tracking of piece-wise constant references , 2007, 2007 46th IEEE Conference on Decision and Control.

[21]  F. Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997 .

[22]  Marios M. Polycarpou,et al.  Cooperative Constrained Control of Distributed Agents With Nonlinear Dynamics and Delayed Information Exchange: A Stabilizing Receding-Horizon Approach , 2008, IEEE Transactions on Automatic Control.

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

[24]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[25]  P. Trodden,et al.  Robust distributed model predictive control using tubes , 2006, 2006 American Control Conference.

[26]  A. Bicchi,et al.  Decentralized cooperative conflict resolution among multiple autonomous mobile agents , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).