Information structures to secure control of rigid formations with leader-follower architecture

This paper is concerned with rigid formations of mobile autonomous agents that have leader-follower architecture. In a previous paper, Baillieul and Suri gave a proposition as a necessary condition for stable rigidity. They also gave a separate theorem as a sufficient condition for stable rigidity. This paper suggests an approach to analyze rigid formations that have leader-follower architecture. It proves that the third condition in the proposition given by Baillieul and Suri is redundant, and it proves that this proposition is a necessary and sufficient condition for stable rigidity. Simulation results are also presented to illustrate rigidity.

[1]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[2]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[3]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[4]  John Baillieul,et al.  Information patterns and Hedging Brockett's theorem in controlling vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[5]  A. Stephen Morse,et al.  Operations on Rigid Formations of Autonomous Agents , 2003, Commun. Inf. Syst..

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

[7]  George J. Pappas,et al.  Feasible formations of multi-agent systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  Robert Connelly.  On Generic Global Rigidity , 1990, Applied Geometry And Discrete Mathematics.

[9]  Vijay Kumar,et al.  Towards Abstraction and Control for Large Groups of Robots , 2003, Control Problems in Robotics.

[10]  M. Egerstedt,et al.  On the structural complexity of multi-agent robot formations , 2004, Proceedings of the 2004 American Control Conference.

[11]  Fan Zhang,et al.  Formations for localization of robot networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[13]  Walter Whiteley,et al.  Some matroids from discrete applied geometry , 1996 .

[14]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[15]  B. Anderson,et al.  A FRAMEWORK FOR MAINTAINING FORMATIONS BASED ON RIGIDITY , 2002 .

[16]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[17]  Walter Whiteley,et al.  Rigidity and scene analysis , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[18]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[19]  B. Servatius,et al.  Generic and Abstract Rigidity , 2002 .