Stability of potential function formation control with communication and processing delay

We derive conditions for which a circular formation of nonholonomic robots under potential function control is stable, where robots assume a radially-directed pose at equilibrium. In addition to the delay-free case, we investigate the stability of the equilibrium when communication and local processing introduce delay. It is shown that while sufficiently large processing delay always leads to instability, with the right choice of control parameters, the system can tolerate unbounded communication delay. The analytical results are compared with simulations of a fleet of nonholomonic robots as well as with experimental data.

[1]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[2]  Laura E. Ray,et al.  Potential function control for multiple high-speed nonholonomic robots , 2008, 2008 IEEE International Conference on Robotics and Automation.

[3]  YangQuan Chen,et al.  Formation control: a review and a new consideration , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Petter Ögren,et al.  Formations with a Mission: Stable Coordination of Vehicle Group Maneuvers , 2002 .

[5]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[6]  O. Rojo,et al.  Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices , 2004 .

[7]  Masaru Uchiyama,et al.  Slip compensated manipulation with cooperating multiple robots , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[8]  Edward A. Fiorelli,et al.  Cooperative vehicle control, feature tr acking, and ocean sampling , 2005 .

[9]  Laura E. Ray,et al.  Issues in computational resource allocation in cooperative control , 2007 .

[10]  Andrea Goldsmith,et al.  Effects of communication delay on string stability in vehicle platoons , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[11]  Pierre-Alexandre Bliman,et al.  Average consensus problems in networks of agents with delayed communications , 2005, CDC 2005.

[12]  Ella M. Atkins,et al.  Second-order Consensus Protocols in Multiple Vehicle Systems with Local Interactions , 2005 .

[13]  Laura E. Ray,et al.  Issues in computational resource allocation in cooperative control , 2007, ROBOCOMM.

[14]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

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

[16]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[17]  Tao Li,et al.  Consensus Based Formation Control and Trajectory Tracing of Multi-Agent Robot Systems , 2007, J. Intell. Robotic Syst..

[18]  Naomi Ehrich Leonard,et al.  Vehicle networks for gradient descent in a sampled environment , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..