Communication bandwidth allocation for decentralized receding horizon control of multiple vehicles

We consider the decentralized receding horizon control (DRHC) of a team of cooperative vehicles with limited communication bandwidth. The results of analyzing the feasibility, stability and performance of DRHC imply that the mismatch between predicted and actual plans of each agent plays an important role in stability and performance of the entire fleet. Hence, based on this key result, a new improved algorithm is proposed which leads to superior stability and performance of the overall team. The key idea is to reduce the mismatch between the predicted and actual plans of each agent by efficient communication bandwidth allocation. Several simulations for the formation flight of rotorcrafts verify the analytical results.

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

[2]  H.A. Izadi,et al.  A Variable Communication Approach for Decentralized Receding Horizon Control of Multi-Vehicle Systems , 2007, 2007 American Control Conference.

[3]  Maria L. Gini,et al.  Effects of limited bandwidth communications channels on the control of multiple robots , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

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

[5]  F. Borrelli,et al.  Stability analysis of decentralized RHC for decoupled systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Ling Shi,et al.  Decentralized control across bit-limited communication channels: an example , 2005, Proceedings of the 2005, American Control Conference, 2005..

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