Controlling Rigid Formations of Mobile Agents Under Inconsistent Measurements

Despite the great success of using gradient-based controllers to stabilize rigid formations of autonomous agents in the past years, surprising yet intriguing undesirable collective motions have been reported recently, when inconsistent measurements are used in the agents' local controllers. To make the existing gradient control robust against such measurement inconsistency, we exploit local estimators following the well-known internal model principle for robust output regulation control. The new estimator-based gradient control is still distributed in nature, and can be constructed systematically even when the number of agents in a rigid formation grows. We prove rigorously that the proposed control is able to guarantee exponential convergence, and then demonstrate through robotic experiments and computer simulations that the reported inconsistency-induced orbits of collective movements are effectively eliminated.

[1]  B. Roth,et al.  The rigidity of graphs, II , 1979 .

[2]  A. Isidori,et al.  Asymptotic stabilization of minimum phase nonlinear systems , 1991 .

[3]  Xiaoming Hu,et al.  Formation constrained multi-agent control , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Brian D. O. Anderson,et al.  Maintaining a directed, triangular formation of mobile autonomous agents , 2011, Commun. Inf. Syst..

[5]  Shaoshuai Mou,et al.  Non-robustness of gradient control for 3-D undirected formations with distance mismatch , 2013, 2013 Australian Control Conference.

[6]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[7]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[8]  Günter Rote,et al.  Planar minimally rigid graphs and pseudo-triangulations , 2003, SCG '03.

[9]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[10]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[11]  Shaoshuai Mou,et al.  Undirected Rigid Formations Are Problematic , 2015, IEEE Transactions on Automatic Control.

[12]  Héctor García de Marina,et al.  Controlling Formations of Autonomous Agents with Distance Disagreements , 2013 .

[13]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

[14]  Dongkyoung Chwa,et al.  Hierarchical Formation Control Based on a Vector Field Method for Wheeled Mobile Robots , 2012, IEEE Transactions on Robotics.

[15]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[16]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[17]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[18]  A. Caiti,et al.  Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach , 2005, IEEE Journal of Oceanic Engineering.

[19]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

[20]  Brian D. O. Anderson,et al.  Control of Minimally Persistent Formations in the Plane , 2009, SIAM J. Control. Optim..

[21]  Hyo-Sung Ahn,et al.  Formation control of mobile agents based on inter-agent distance dynamics , 2011, Autom..

[22]  Shaoshuai Mou,et al.  Robustness issues with undirected formations , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[23]  Dusan M. Stipanovic,et al.  Formation Control and Collision Avoidance for Multi-agent Non-holonomic Systems: Theory and Experiments , 2008, Int. J. Robotics Res..

[24]  Michael R. Belmont,et al.  Avoidance of phase shift errors in short term deterministic sea wave prediction , 2003 .

[25]  David Engel,et al.  Output Regulation Of Uncertain Nonlinear Systems , 2016 .

[26]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[27]  Claudio De Persis,et al.  On the Internal Model Principle in the Coordination of Nonlinear Systems , 2014, IEEE Transactions on Control of Network Systems.

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

[29]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[30]  Mireille E. Broucke,et al.  Stabilization of infinitesimally rigid formations of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.