Distributed Rotational and Translational Maneuvering of Rigid Formations and Their Applications

Recently, it has been reported that inconsistent range-measurement or, equivalently, mismatches in prescribed interagent distances, may prevent popular gradient controllers from guiding rigid formations of mobile agents to converge to their desired shape and, even worse, from standing still at any location. In this paper, instead of treating mismatches as the source of poor performance, we take them as design parameters and show that by introducing such a pair of parameters per distance constraint, distributed controller achieving simultaneously both formation and motion control can be designed that not only encompasses the popular gradient control, but more importantly allows us to achieve constant collective translation, rotation, or their combination, while guaranteeing asymptotically that no distortion in the formation shape occurs. Such motion control results are then applied to 1) the alignment of formations' orientations and 2) enclosing and tracking a moving target. Besides rigorous mathematical proof, experiments using mobile robots are demonstrated to show the satisfying performances of the proposed formation-motion distributed controller.

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

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

[3]  Yalou Huang,et al.  A cooperative approach for multi-robot area exploration , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  John T. Wen,et al.  Cooperative Control Design - A Systematic, Passivity-Based Approach , 2011, Communications and control engineering.

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

[6]  Brian D. O. Anderson,et al.  Circumnavigation Using Distance Measurements Under Slow Drift , 2012, IEEE Transactions on Automatic Control.

[7]  Shaoshuai Mou,et al.  Geometrical methods for mismatched formation control , 2014, 53rd IEEE Conference on Decision and Control.

[8]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[9]  Ming Cao,et al.  Controlling Rigid Formations of Mobile Agents Under Inconsistent Measurements , 2015, IEEE Transactions on Robotics.

[10]  Yu-Ping Tian,et al.  Global stabilization of rigid formations in the plane , 2013, Autom..

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

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

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

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

[15]  Lebrecht Henneberg,et al.  Die graphische Statik der Starren Systeme , 1911 .

[16]  Roger Skjetne,et al.  Nonlinear formation control of marine craft , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[17]  Jing Guo,et al.  Local control strategy for moving-target-enclosing under dynamically changing network topology , 2010, Syst. Control. Lett..

[18]  Shaoshuai Mou,et al.  Formation movements in minimally rigid formation control with mismatched mutual distances , 2014, 53rd IEEE Conference on Decision and Control.

[19]  Gianluca Antonelli,et al.  Experiments of Formation Control With Multirobot Systems Using the Null-Space-Based Behavioral Control , 2009, IEEE Transactions on Control Systems Technology.

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

[21]  Jacquelien M.A. Scherpen,et al.  Port-Hamiltonian approach to deployment , 2012 .

[22]  Zhiyun Lin,et al.  Distributed control of cooperative target enclosing based on reachability and invariance analysis , 2010, Syst. Control. Lett..

[23]  Hyo-Sung Ahn,et al.  Distance‐based undirected formations of single‐integrator and double‐integrator modeled agents in n‐dimensional space , 2014 .

[24]  Nikhil Chopra,et al.  Output Synchronization on Strongly Connected Graphs , 2012, IEEE Transactions on Automatic Control.

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

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

[27]  Pierre-Antoine Absil,et al.  On the stable equilibrium points of gradient systems , 2006, Syst. Control. Lett..

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

[29]  Camille Alain Rabbath,et al.  Model Predictive Control for the dynamic encirclement of a target , 2012, 2012 American Control Conference (ACC).