Generalized weak rigidity: theory, and local and global convergence of formations. (English) Zbl 1454.93239
Summary: This paper proposes a generalized weak rigidity theory, and aims to apply the theory to formation control problems with a gradient descent flow law. The generalized weak rigidity theory is utilized in order to characterize desired rigid formations by a general set of pure inter-agent distances and subtended angles, where the rigid formation shape with distances and subtended angles is determined up to translations and rotations (if the formation shape is composed of only subtended angles, then it is determined up to translations, rotations and, additionally, scaling factors). As the first result of its applications, this paper provides analysis of local exponential stability for a formation control system with pure distance/angle or only angle constraints in 2- and 3-dimensional spaces. Then, as the second result, it is shown that if there are three agents in 2-dimensional space then almost global exponential stability is ensured for a formation control system with pure distance/angle or only angle constraints.
MSC:
| 93D23 | Exponential stability |
| 93C20 | Control/observation systems governed by partial differential equations |
| 93A16 | Multi-agent systems |
References:
| [1] | Oh, Kwang-Kyo; Park, Myoung-Chul; Ahn, Hyo-Sung, A survey of multi-agent formation control, Automatica, 53, 424-440 (2015) · Zbl 1371.93015 |
| [2] | Anderson, Brian D. O.; Yu, Changbin; Hendrickx, Julien M., Rigid graph control architectures for autonomous formations, IEEE Control Syst., 28, 6 (2008) · Zbl 1395.93383 |
| [3] | Sun, Zhiyong; Mou, Shaoshuai; Anderson, Brian D. O.; Cao, Ming, Exponential stability for formation control systems with generalized controllers: A unified approach, Systems Control Lett., 93, 50-57 (2016) · Zbl 1336.93133 |
| [4] | Yang, Qingkai; Cao, Ming; de Marina, Hector Garcia; Fang, Hao; Chen, Jie, Distributed formation tracking using local coordinate systems, Systems Control Lett., 111, 70-78 (2018) · Zbl 1380.93025 |
| [5] | Asimow, Leonard; Roth, Ben, The rigidity of graphs, Trans. Amer. Math. Soc., 245, 279-289 (1978) · Zbl 0392.05026 |
| [6] | Asimow, Leonard; Roth, Ben, The rigidity of graphs, II, J. Math. Anal. Appl., 68, 1, 171-190 (1979) · Zbl 0441.05046 |
| [7] | Roth, Ben, Rigid and flexible frameworks, Amer. Math. Monthly, 88, 1, 6-21 (1981) · Zbl 0455.51012 |
| [8] | Hendrickson, B., Conditions for unique graph realizations, SIAM J. Comput., 21, 1, 65-84 (1992) · Zbl 0756.05047 |
| [9] | Krick, Laura; Broucke, Mireille E.; Francis, Bruce A., Stabilisation of infinitesimally rigid formations of multi-robot networks, Internat. J. Control, 82, 3, 423-439 (2009) · Zbl 1168.93306 |
| [10] | Cortés, Jorge, Global and robust formation-shape stabilization of relative sensing networks, Automatica, 45, 12, 2754-2762 (2009) · Zbl 1192.93105 |
| [11] | Sun, Zhiyong; Mou, Shaoshuai; Deghat, Mohammad; Anderson, Brian D. O.; Morse, A. Stephen, Finite time distance-based rigid formation stabilization and flocking, (Proc. of the 2014 IFAC World Congress, Vol. 47 (2014), Elsevier), 9183-9189 |
| [12] | Cai, Xiaoyu; de Queiroz, Marcio, Rigidity-based stabilization of multi-agent formations, J. Dyn. Syst. Meas. Control, 136, 1, Article 014502 pp. (2014) |
| [13] | Whiteley, Walter, Some matroids from discrete applied geometry, Contemp. Math., 197, 171-312 (1996) · Zbl 0860.05018 |
| [14] | Franchi, Antonio; Giordano, Paolo Robuffo, Decentralized control of parallel rigid formations with direction constraints and bearing measurements, (Proc. of the 51st IEEE Conference on Decision and Control (CDC) (2012), IEEE), 5310-5317 |
| [15] | Zhao, Shiyu; Zelazo, Daniel, Bearing rigidity and almost global bearing-only formation stabilization, IEEE Trans. Automat. Control, 61, 5, 1255-1268 (2016) · Zbl 1359.93383 |
| [16] | Adrian N. Bishop, Iman Shames, Brian D.O. Anderson, Stabilization of rigid formations with direction-only constraints, in: Proc. of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), 2011, pp. 746-752. |
| [17] | Zhao, Shiyu; Zelazo, Daniel, Translational and scaling formation maneuver control via a bearing-based approach, IEEE Trans. Control Netw. Syst., 4, 3, 429-438 (2017) · Zbl 1507.93025 |
| [18] | Bishop, Adrian N.; Deghat, Mohammad; Anderson, Brian D. O.; Hong, Yiguang, Distributed formation control with relaxed motion requirements, Internat. J. Robust Nonlinear Control, 25, 17, 3210-3230 (2015) · Zbl 1338.93011 |
| [19] | Myoung-Chul Park, Hong-Kyong Kim, Hyo-Sung Ahn, Rigidity of distance-based formations with additional subtended-angle constraints, in: Proc. of the 17th International Conference on Control, Automation and Systems (ICCAS), 2017, pp. 111-116. |
| [20] | Jing, Gangshan; Zhang, Guofeng; Joseph Lee, Heung Wing; Wang, Long, Weak rigidity theory and its application to formation stabilization, SIAM J. Control Optim., 56, 3, 2248-2273 (2018) · Zbl 1391.93115 |
| [21] | Kwon, Seong-Ho; Trinh, Minh Hoang; Oh, Koog-Hwan; Zhao, Shiyu; Ahn, Hyo-Sung, Infinitesimal weak rigidity, formation control of three agents, and extension to 3-dimensional space (2018), arXiv preprint arXiv:1803.09545 |
| [22] | Kwon, Seong-Ho; Trinh, Minh Hoang; Oh, Koog-Hwan; Zhao, Shiyu; Ahn, Hyo-Sung, Infinitesimal weak rigidity and stability analysis on three-agent formations, (Proc. of the 57th Annual Conference of the Society of Instrument and Control Engineers of Japan (SICE) (2018), IEEE) |
| [23] | Cao, Kun; Li, Dongyu; Xie, Lihua, Bearing-ratio-of-distance rigidity theory with application to directly similar formation control, Automatica, 109, Article 108540 pp. (2019) · Zbl 1429.93017 |
| [24] | Bishop, Adrian N.; Summers, Tyler H.; Anderson, Brian D. O., Stabilization of stiff formations with a mix of direction and distance constraints, (Proc. of 2013 IEEE International Conference on Control Applications (CCA) (2013), IEEE), 1194-1199 |
| [25] | Servatius, Brigitte; Whiteley, Walter, Constraining plane configurations in computer-aided design: combinatorics of directions and lengths, SIAM J. Discrete Math., 12, 1, 136-153 (1999) · Zbl 0916.68182 |
| [26] | Basiri, Meysam; Bishop, Adrian N.; Jensfelt, Patric, Distributed control of triangular formations with angle-only constraints, Systems Control Lett., 59, 2, 147-154 (2010) · Zbl 1186.93003 |
| [27] | Bishop, Adrian N., A very relaxed control law for bearing-only triangular formation control, (Proc. of the 2011 IFAC World Congress, Vol. 44 (2011), Elsevier), 5991-5998 |
| [28] | Bishop, Adrian N.; Summers, Tyler H.; Anderson, Brian D. O., Control of triangle formations with a mix of angle and distance constraints, (Proc. of 2012 IEEE International Conference on Control Applications (CCA) (2012), IEEE), 825-830 |
| [29] | Jing, Gangshan; Zhang, Guofeng; Lee, Heung Wing Joseph; Wang, Long, Angle-based shape determination theory of planar graphs with application to formation stabilization, Automatica, 105, 117-129 (2019) · Zbl 1429.93022 |
| [30] | Sun, Zhiyong; Park, Myoung-Chul; Anderson, Brian D. O.; Ahn, Hyo-Sung, Distributed stabilization control of rigid formations with prescribed orientation, Automatica, 78, 250-257 (2017) · Zbl 1357.93085 |
| [31] | Connelly, Robert, Generic global rigidity, Discrete Comput. Geom., 33, 4, 549-563 (2005) · Zbl 1072.52016 |
| [32] | Sakurama, Kazunori; Azuma, Shun-ichi; Sugie, Toshiharu, Distributed controllers for multi-agent coordination via gradient-flow approach, IEEE Trans. Automat. Control, 60, 6, 1471-1485 (2015) · Zbl 1360.90076 |
| [33] | Myoung-Chul Park, Zhiyong Sun, Brian D.O. Anderson, Hyo-Sung Ahn, Stability analysis on four agent tetrahedral formations, in: Proc. of the 53rd IEEE Conference on Decision and Control (CDC), 2014, pp. 631-636. |
| [34] | Zhiyong Sun, Uwe Helmke, Brian D.O. Anderson, Rigid formation shape control in general dimensions: an invariance principle and open problems, in: Proc. of the 54th IEEE Conference on Decision and Control (CDC), 2015, pp. 6095-6100. |
| [35] | Sun, Zhiyong; Mou, Shaoshuai; Deghat, Mohammad; Anderson, Brian, Finite time distributed distance-constrained shape stabilization and flocking control for d-dimensional undirected rigid formations, Internat. J. Robust Nonlinear Control, 26, 13, 2824-2844 (2016) · Zbl 1346.93343 |
| [36] | Khalil, Hassan K., Nonlinear Systems, Vol. 9 (2002), Prentice Hall: Prentice Hall New Jewsey, (4.2) · Zbl 1003.34002 |
| [37] | Mou, Shaoshuai; Belabbas, Mohamed-Ali; Morse, A. Stephen; Sun, Zhiyong; Anderson, Brian D. O., Undirected rigid formations are problematic, IEEE Trans. Automat. Control, 61, 10, 2821-2836 (2016) · Zbl 1359.93321 |
| [38] | Kwon, Seong-Ho; Ahn, Hyo-Sung, Generalized weak rigidity: theory, and local and global convergence of formations (2018), arXiv preprint arXiv:1809.02562 |
| [39] | Deghat, Mohammad; Anderson, Brian D. O.; Lin, Zhiyun, Combined flocking and distance-based shape control of multi-agent formations, IEEE Trans. Automat. Control, 61, 7, 1824-1837 (2015) · Zbl 1359.93313 |
| [40] | Sun, Zhiyong; Anderson, Brian D. O.; Deghat, Mohammad; Ahn, Hyo-Sung, Rigid formation control of double-integrator systems, Internat. J. Control, 90, 7, 1403-1419 (2017) · Zbl 1367.93032 |
| [41] | Verginis, Christos K.; Zelazo, Daniel; Dimarogonas, Dimos V., Cooperative manipulation via internal force regulation: A rigidity theory perspective (2019), arXiv preprint arXiv:1911.01297 |
| [42] | Myronenko, Andriy; Song, Xubo, Point set registration: Coherent point drift, IEEE Trans. Pattern Anal. Mach. Intell., 32, 12, 2262-2275 (2010) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
