Distributed coordination architecture for multi-robot formation control

In the exploration and implementation of formation control strategies, communication range and bandwidth limitations form a barrier to large scale formation control applications. The limitations of current formation control strategies involving a leader-follower approach and a consensus-based approach with fully available group trajectory information are explored. A unified, distributed formation control architecture that accommodates an arbitrary number of group leaders and arbitrary information flow among vehicles is proposed. The architecture requires only local neighbor-to-neighbor information exchange. In particular, an extended consensus algorithm is applied on the group level to estimate the time-varying group trajectory information in a distributed manner. Based on the estimated group trajectory information, a consensus-based distributed formation control strategy is then applied for vehicle level control. The proposed architecture is experimentally implemented and validated on a multi-robot platform under local neighbor-to-neighbor information exchange with a single or multiple leaders involved.

[1]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[2]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[3]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[4]  P. Wang,et al.  Synchronized Formation Rotation and Attitude Control of Multiple Free-Flying Spacecraft , 1997 .

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

[6]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[7]  Xiaoming Hu,et al.  Control of mobile platforms using a virtual vehicle approach , 2001, IEEE Trans. Autom. Control..

[8]  Mireille E. Broucke,et al.  Experiments in multirobot coordination , 2006, Robotics Auton. Syst..

[9]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

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

[12]  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..

[13]  R. Pesenti,et al.  Distributed Consensus in Networks of Dynamic Agents , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[15]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[16]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

[17]  Wei Ren,et al.  A Unified Formation Control Scheme with a Single or Multiple Leaders , 2007, 2007 American Control Conference.

[18]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[19]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[20]  P.J. Antsaklis,et al.  Information consensus of asynchronous discrete-time multi-agent systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[21]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[22]  W. Ren.  Consensus strategies for cooperative control of vehicle formations , 2007 .

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

[24]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

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

[26]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[27]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

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

[29]  Wei Kang,et al.  Formation control of autonomous agents in 3D workspace , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[30]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[31]  RenWei,et al.  Distributed coordination architecture for multi-robot formation control , 2008 .

[32]  M. Spong,et al.  Agreement with non-uniform information delays , 2006, 2006 American Control Conference.