Distributed estimation and control of swarm formation statistics

We describe distributed estimation algorithms that allow robots in a communication network to maintain estimates of summary statistics describing the shape of the swarm. We show that these estimators, combined with motion controllers implemented on each robot, result in the swarm formation statistics being driven to desired values in the presence of a changing network topology and the addition and deletion of robots

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

[2]  Marie-Françoise Roy,et al.  Real algebraic geometry , 1992 .

[4]  Randy A. Freeman,et al.  Robust Nonlinear Control Design , 1996 .

[5]  Calin Belta,et al.  Abstraction and control for Groups of robots , 2004, IEEE Transactions on Robotics.

[6]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[7]  Richard M. Murray,et al.  DYNAMIC CONSENSUS FOR MOBILE NETWORKS , 2005 .

[8]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[9]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[10]  Amit Kumar,et al.  Formation Stabilization of Multiple Agents Using Decentralized Navigation Functions , 2005, Robotics: Science and Systems.

[11]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[12]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[13]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[14]  Xiaoming Hu,et al.  A control Lyapunov function approach to multiagent coordination , 2002, IEEE Trans. Robotics Autom..

[15]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

[16]  Shaun M. Fallat,et al.  Extremizing algebraic connectivity subject to graph theoretic constraints , 1998 .

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

[18]  Vijay Kumar,et al.  A Framework and Architecture for Multi-Robot Coordination , 2000, ISER.

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