Regular Polygon Formations With Fixed Size and Cyclic Sensing Constraint

We propose a distributed control strategy for a team of agents to autonomously achieve a regular polygon formation with a desired size. Our strategy does not require global position measurements, common sense of orientation, or communication capability among agents. We assume that the graph that describes the sensing among agents is cyclic, which is the minimum required sensing to achieve the desired formation. We analyze the stability properties of the proposed control for an arbitrary number of agents, and prove that the desired polygon formation is a locally asymptotically stable equilibrium. We further demonstrate that while a finite number of undesired equilibria exist, they are unstable. This gives an advantage over the distance-based methods in which often undesired equilibria are stable. Experiments performed using the Robotarium platform demonstrate the effectiveness of the proposed control strategy.

[1]  Lili Wang,et al.  Distributed Formation Control of Multi-Agent Systems Using Complex Laplacian , 2014, IEEE Transactions on Automatic Control.

[2]  Mohamed Ali Belabbas On Global Stability of Planar Formations , 2013, IEEE Transactions on Automatic Control.

[3]  Guanrong Chen,et al.  A chaotic system with only one stable equilibrium , 2011, 1101.4067.

[4]  Tyler H. Summers,et al.  Distributed formation control under arbitrarily changing topology , 2017, 2017 American Control Conference (ACC).

[5]  Tyler H. Summers,et al.  Distributed control of cyclic formations with local relative position measurements , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[6]  B. Anderson,et al.  Controlling Four Agent Formations , 2010 .

[7]  Javier Alonso-Mora,et al.  Multi-robot formation control and object transport in dynamic environments via constrained optimization , 2017, Int. J. Robotics Res..

[8]  Mark W. Spong,et al.  Connectivity preserving formation control with collision avoidance for nonholonomic wheeled mobile robots , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[10]  John Anderson,et al.  Dynamic heterogeneous team formation for robotic urban search and rescue , 2015, J. Comput. Syst. Sci..

[11]  Kevin S. Galloway,et al.  Stability and pure shape equilibria for beacon-referenced cyclic pursuit , 2016, 2016 American Control Conference (ACC).

[12]  Li Wang,et al.  The Robotarium: A remotely accessible swarm robotics research testbed , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Ming Cao,et al.  Distributed algorithm for controlling scale-free polygonal formations , 2017, ArXiv.

[14]  Hyo-Sung Ahn,et al.  Control of inter-agent distances in cyclic polygon formations , 2012, 2012 IEEE International Symposium on Intelligent Control.

[15]  Adrian N. Bishop,et al.  Distributed shape control and collision avoidance for multi-agent systems with bearing-only constraints , 2015, 2015 European Control Conference (ECC).

[16]  Zhiyong Sun,et al.  Kn Formations in General Space with Almost Global Convergence , 2017 .

[17]  Lili Wang,et al.  A Graph Laplacian Approach to Coordinate-Free Formation Stabilization for Directed Networks , 2016, IEEE Transactions on Automatic Control.

[18]  Zhiyong Sun,et al.  Distance-Based Control of $\mathcal {K}_{n}$ Formations in General Space With Almost Global Convergence , 2018, IEEE Transactions on Automatic Control.

[19]  Li Wang,et al.  Multi-objective compositions for collision-free connectivity maintenance in teams of mobile robots , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[20]  Vijay Kumar,et al.  Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[21]  Lili Wang,et al.  Formation Control With Size Scaling Via a Complex Laplacian-Based Approach , 2016, IEEE Transactions on Cybernetics.

[22]  Karl H. Johansson,et al.  Further results on the stability of distance-based multi-robot formations , 2009, 2009 American Control Conference.

[23]  Tong Heng Lee,et al.  Distributed control of angle-constrained circular formations using bearing-only measurements , 2012, 2013 9th Asian Control Conference (ASCC).

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

[25]  Mark W. Spong,et al.  Distributed Formation Control via Mixed Barycentric Coordinate and Distance-Based Approach , 2019, 2019 American Control Conference (ACC).

[26]  Nicholas R. Gans,et al.  Globally asymptotically stable distributed control for distance and bearing based multi-agent formations , 2016, 2016 American Control Conference (ACC).

[27]  B. Francis,et al.  Stabilizing a Multi-Agent System to an Equilateral Polygon Formation , 2006 .

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

[29]  S. R. Simanca,et al.  On Circulant Matrices , 2012 .

[30]  Nicholas R. Gans,et al.  Decentralized cooperative mean approach to collision avoidance for nonholonomic mobile robots , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

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

[32]  Magnus Egerstedt,et al.  The GRITSBot in its natural habitat - A multi-robot testbed , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).