Ratio-of-Distance Rigidity Theory With Application to Similar Formation Control

This paper develops a ratio-of-distance (RoD) rigidity theory to study when a framework can be uniquely determined by a set of RoD constraints up to similar transformations (translation, rotation, scaling, and reflection). In particular, a framework is specified by a set of RoD constraints (the RoD of a pair of edges joining a common vertex) instead of distance, bearing, and angle constraints assumed in existing literature. Its relations to three existing rigidity theories (distance, bearing, and angle rigidity theories) are established. The proposed RoD rigidity theory is further applied to the RoD-based similar formation stabilization problem, where the desired formation shape is expressed as a set of RoD constraints. Finally, numerical simulations are presented to illustrate the effectiveness of the theoretical results.

[1]  Andrew W. Fitzgibbon,et al.  A Buyer's Guide to Conic Fitting , 1995, BMVC.

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

[3]  Zhiyong Sun,et al.  Laman graphs are generically bearing rigid in arbitrary dimensions , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

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

[5]  Shiyu Zhao,et al.  Affine Formation Maneuver Control of Multiagent Systems , 2018, IEEE Transactions on Automatic Control.

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

[7]  Changbin Yu,et al.  Autonomous scale control of multiagent formations with only shape constraints , 2013 .

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

[9]  H. Pollaczek-Geiringer.  Über die Gliederung ebener Fachwerke , 1927 .

[10]  Lihua Xie,et al.  Dynamic Formation Control Over Directed Networks Using Graphical Laplacian Approach , 2018, IEEE Transactions on Automatic Control.

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

[12]  Giuseppe Loianno,et al.  A Distributed Optimization Framework for Localization and Formation Control: Applications to Vision-Based Measurements , 2016, IEEE Control Systems.

[13]  Ming Cao,et al.  Distributed scaling control of rigid formations , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[14]  Ioannis Z. Emiris,et al.  On the Maximal Number of Real Embeddings of Spatial Minimally Rigid Graphs , 2018, ISSAC.

[15]  H. Pollaczek-Geiringer,et al.  Zur Gliederungstheorie räumlicher Fachwerke , 1932 .

[16]  Leejay Wu,et al.  3D Interpretation of Conics and Or-thogonality , 1993 .

[17]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

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

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

[20]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[21]  Ileana Streinu,et al.  Natural realizations of sparsity matroids , 2007, Ars Math. Contemp..

[22]  Tamer Basar,et al.  Global Stabilization of Triangulated Formations , 2017, SIAM J. Control. Optim..

[23]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

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

[25]  Young-Hun Lim,et al.  Matrix-weighted consensus and its applications , 2018, Autom..

[26]  Shiyu Zhao,et al.  Bearing-based formation stabilization with directed interaction topologies , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

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

[29]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

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

[31]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[32]  Lihua Xie,et al.  Preview-Based Discrete-Time Dynamic Formation Control Over Directed Networks via Matrix-Valued Laplacian , 2020, IEEE Transactions on Cybernetics.

[33]  Shaoshuai Mou,et al.  Conservation and decay laws in distributed coordination control systems , 2018, Autom..

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

[35]  Tibor Jordán,et al.  Sparse hypergraphs with applications in combinatorial rigidity , 2015, Discret. Appl. Math..

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

[37]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

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