Generalized weak rigidity: Theory, and local and global convergence of formations

This paper discusses generalized weak rigidity theory, and aims to apply the theory to formation control problems with a gradient flow law. The generalized weak rigidity theory is utilized in order that desired formations are characterized by a general set of pure inter-agent distances and angles. As the first result of its applications, the paper provides analysis of locally exponential stability for formation systems with pure distance/angle constraints in the $2$- and $3$-dimensional spaces. Then, as the second result, if there are three agents in the $2$-dimensional space, almost globally exponential stability for formation systems is ensured. Through numerical simulations, the validity of analyses is illustrated.

[1]  Long Wang,et al.  Weak Rigidity Theory and Its Application to Formation Stabilization , 2018, SIAM J. Control. Optim..

[2]  Ming Cao,et al.  Distributed formation tracking using local coordinate systems , 2018, Syst. Control. Lett..

[3]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Walter Whiteley,et al.  Constraining Plane Configurations in Computer-Aided Design: Combinatorics of Directions and Lengths , 1999, SIAM J. Discret. Math..

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

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  Zhiyong Sun,et al.  Stability analysis on four agent tetrahedral formations , 2014, 53rd IEEE Conference on Decision and Control.

[8]  Shiyu Zhao,et al.  Translational and Scaling Formation Maneuver Control via a Bearing-Based Approach , 2015, IEEE Transactions on Control of Network Systems.

[9]  Seong-Ho Kwon,et al.  Infinitesimal Weak Rigidity, Formation Control of Three Agents, and Extension to 3-dimensional Space , 2018, ArXiv.

[10]  A.S. Morse,et al.  Finite Time Distance-based Rigid Formation Stabilization and Flocking , 2014 .

[11]  Zhiyong Sun,et al.  Rigid formation control of double-integrator systems , 2017, Int. J. Control.

[12]  Florian Dörfler,et al.  Geometric Analysis of the Formation Problem for Autonomous Robots , 2010, IEEE Transactions on Automatic Control.

[13]  Dongyu Li,et al.  Bearing-ratio-of-distance rigidity theory with application to directly similar formation control , 2019, Autom..

[14]  Tyler H. Summers,et al.  Control of triangle formations with a mix of angle and distance constraints , 2012, 2012 IEEE International Conference on Control Applications.

[15]  B. Roth,et al.  The rigidity of graphs , 1978 .

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

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

[18]  P. Olver.  Nonlinear Systems , 2013 .

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

[21]  Long Wang,et al.  Weak Rigidity Theory and Its Application to Formation Stabilization , 2018, SIAM J. Control. Optim..

[22]  Kazunori Sakurama,et al.  Distributed Controllers for Multi-Agent Coordination Via Gradient-Flow Approach , 2015, IEEE Transactions on Automatic Control.

[23]  Walter Whiteley,et al.  Some matroids from discrete applied geometry , 1996 .

[24]  Bruce Hendrickson,et al.  Conditions for Unique Graph Realizations , 1992, SIAM J. Comput..

[25]  Peter N. Belhumeur,et al.  Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[26]  Dimos V. Dimarogonas,et al.  Cooperative Manipulation via Internal Force Regulation: A Rigidity Theory Perspective , 2019, ArXiv.

[27]  Adrian N. Bishop,et al.  A Very Relaxed Control Law for Bearing-Only Triangular Formation Control , 2011 .

[28]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[29]  Zhiyong Sun,et al.  Rigid formation shape control in general dimensions: an invariance principle and open problems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[30]  Kazunori Sakurama,et al.  Formation shape control with distance and area constraints , 2017, IFAC J. Syst. Control..

[31]  Long Wang,et al.  Angle-based Shape Determination Theory of Planar Graphs with Application to Formation Stabilization , 2018, Autom..

[32]  Karl Henrik Johansson,et al.  On the stability of distance-based formation control , 2008, 2008 47th IEEE Conference on Decision and Control.

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

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

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

[36]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[37]  B. Roth.  Rigid and Flexible Frameworks , 1981 .

[38]  Hyo-Sung Ahn,et al.  Rigidity of distance-based formations with additional subtended-angle constraints , 2017, 2017 17th International Conference on Control, Automation and Systems (ICCAS).

[39]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control : Position-, displacement-, and distance-based approaches , 2012 .

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

[41]  Marcio de Queiroz,et al.  Rigidity-Based Stabilization of Multi-Agent Formations , 2014 .

[42]  Robert Connelly,et al.  Generic Global Rigidity , 2005, Discret. Comput. Geom..

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

[44]  Shaoshuai Mou,et al.  Exponential stability for formation control systems with generalized controllers: A unified approach , 2016, Syst. Control. Lett..

[45]  Antonio Franchi,et al.  Decentralized control of parallel rigid formations with direction constraints and bearing measurements , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[46]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[48]  Eduardo Gamaliel Hernández-Martínez,et al.  Distance-based Formation Control Using Angular Information Between Robots , 2016, J. Intell. Robotic Syst..

[49]  Shaoshuai Mou,et al.  Finite time distributed distance‐constrained shape stabilization and flocking control for d‐dimensional undirected rigid formations , 2016 .

[50]  Seong-Ho Kwon,et al.  Infinitesimal Weak Rigidity and Stability Analysis on Three-Agent Formations , 2018, 2018 57th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE).

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

[52]  Magnus Egerstedt,et al.  Infinitesimally shape-similar motions using relative angle measurements , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[53]  Brian D. O. Anderson,et al.  Combined Flocking and Distance-Based Shape Control of Multi-Agent Formations , 2016, IEEE Transactions on Automatic Control.

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

[55]  Zhiyong Sun,et al.  Distributed stabilization control of rigid formations with prescribed orientation , 2016, Autom..

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

[57]  Jorge Cortés,et al.  Global and robust formation-shape stabilization of relative sensing networks , 2009, Autom..