Distributed Formation Control via Mixed Barycentric Coordinate and Distance-Based Approach

We present a distributed control strategy for a team of agents to autonomously achieve a desired planar formation. Our control strategy is based on combining the barycentric coordinate-based (BCB) and the distance-based (DB) approach. In the BCB approach, the almost global convergence of the agents to the desired formation shape is guaranteed, however, the formation scale cannot be controlled. In the DB method, the scale of the achieved formation is controlled, however, the convergence is local and in general stable undesired equilibria exist. By combining these methods via imposing a timescale separation between their respective dynamics, our proposed control strategy retains the advantages of each approach and avoids their shortcomings. We analyze the stability properties of the proposed control and prove that the desired formation is an almost globally stable equilibrium. We provide simulations to typify the theoretical results and compare our method with a leader-follower BCB (LF-BCB) approach that can be used to control the formation scale in the BCB strategy. In particular, we demonstrate that unlike the LF-BCB approach, our method is far more robust to measurement inaccuracies.

[1]  Yiguang Hong,et al.  Distributed formation control with relaxed motion requirements , 2015 .

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

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

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

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

[6]  Tyler H. Summers,et al.  Robust Distributed Planar Formation Control for Higher Order Holonomic and Nonholonomic Agents , 2018, IEEE Transactions on Robotics.

[7]  Patricio A. Vela,et al.  Collision free and permutation invariant formation control using the root locus principle , 2016, 2016 American Control Conference (ACC).

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

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

[10]  Vijay Kumar,et al.  Distributed multi-robot task assignment and formation control , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[12]  Patric Jensfelt,et al.  Distributed control of triangular formations with angle-only constraints , 2010, Syst. Control. Lett..

[13]  Minyue Fu,et al.  A Barycentric Coordinate-Based Approach to Formation Control Under Directed and Switching Sensing Graphs , 2018, IEEE Transactions on Cybernetics.

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

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

[16]  Tyler H. Summers,et al.  Robust Distributed Formation Control of Agents With Higher-Order Dynamics , 2018, IEEE Control Systems Letters.

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

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

[19]  Lili Wang,et al.  Realizability of similar formation and local control of directed multi-agent networks in discrete-time , 2013, 52nd IEEE Conference on Decision and Control.

[20]  John Anderson,et al.  Dynamic Heterogeneous Team Formation for Robotic Urban Search and Rescue , 2013, ANT/SEIT.

[21]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[22]  Tyler H. Summers,et al.  Stabilization of stiff formations with a mix of direction and distance constraints , 2013, 2013 IEEE International Conference on Control Applications (CCA).

[23]  Zhiyong Sun,et al.  Comments on "Global stabilization of rigid formations in the plane [Automatica 49 (2013) 1436-1441]" , 2017, Autom..

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

[25]  Kai Cai,et al.  Top-down synthesis of multi-agent formation control: An eigenstructure assignment based approach , 2017, 2017 American Control Conference (ACC).

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

[27]  Gonzalo López-Nicolás,et al.  Coordinate-free formation stabilization based on relative position measurements , 2015, Autom..

[28]  James McLurkin,et al.  Distributed centroid estimation and motion controllers for collective transport by multi-robot systems , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[29]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[30]  Shiyu Zhao,et al.  Bearing Rigidity and Almost Global Bearing-Only Formation Stabilization , 2014, IEEE Transactions on Automatic Control.

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

[32]  Lili Wang,et al.  Necessary and Sufficient Graphical Conditions for Affine Formation Control , 2016, IEEE Transactions on Automatic Control.

[33]  Zhiyong Sun,et al.  Bearing-Based Formation Control of a Group of Agents With Leader-First Follower Structure , 2019, IEEE Transactions on Automatic Control.