Distributed control design for formation control of double integrator mutli-agent systems based on graph rigidity

Document Type : Research Paper

Authors

1 Mechantronics Engineering Dept., Faculty of Engineering, Assiut University, Assiut Egypt.

2 Renewable Energy Lab, Prince Sultan University, Riyadh 12435, Saudi Arabia / Mechantronics Engineering Dept., Faculty of Engineering, Assiut University, Assiut Egypt.

3 Faculty of Industry and Energy Technology, New Assiut Technological University (NATU) - New Assiut, Egypt / Mechatronics Engineering Dept., Assiut University, Assiut, Egypt

Abstract

This paper addresses the challenge of controlling the formation of multi-agent system based only on the relative distances between agents obtained individually by local sensors mounted on each autonomous agent in the system. Based on the graph rigidity approach, the inter-agent sensing and communication topology is presented as a rigid graph, and the control model is designed for each agent as a distributed control scheme. This study shows the capability of utilizing graph rigidity in designing distance-based formation control for multi-agent system. It also shows the applicability of the approach to achieve formation control for more complex formations in both two and three-dimensional spaces.
To validate the effectiveness and capability of the proposed formation control strategy, three complex formation scenarios are conducted and simulated using MATLAB. These scenarios involve both formation acquisition and maneuvering problems and consider double-integrator multi-agent systems with 5 and 12 agents. The simulation results show the effectiveness of the distance-based formation control based on the graph rigidity, by demonstrating the exponential stability of the controlled system and the convergence of the agents to the desired formation in less than 3 seconds even for a system of 12 agents. The system stability proof is provided using Lyapunov stability theorem. In addition to ensuring system stability, this study shows that the graph rigidity approach implicitly ensures inter-agent collision avoidance.
This study demonstrates the effectiveness of using graph rigidity approach in designing formation control of multi-agent system based only on the relative distances between agents, which ensures system stability

Keywords

Main Subjects

References

[1]      V. Gazi and K. M. Passino, Swarm Stability and Optimization. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. Doi: 10.1007/978-3-642-18041-5.
[2]      G. Wen and W. X. Zheng, “On Constructing Multiple Lyapunov Functions for Tracking Control of Multiple Agents With Switching Topologies,” IEEE Trans Automat Contr, vol. 64, no. 9, pp. 3796–3803, Sep. 2019, doi: 10.1109/TAC.2018.2885079.
[3]      Y. Hua, X. Dong, Q. Li, and Z. Ren, “Distributed Fault-Tolerant Time-Varying Formation Control for Second-Order Multi-Agent Systems With Actuator Failures and Directed Topologies,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 65, no. 6, pp. 774–778, Jun. 2018, doi: 10.1109/TCSII.2017.2748967.
[4]      Brian D.O. Anderson, Changbin Yu, Baris Fidan, and Julien M. Hendrickx, “Rigid graph control architectures for autonomous formations,” IEEE Control Syst, vol. 28, no. 6, pp. 48–63, Dec. 2008, doi: 10.1109/MCS.2008.929280.
[5]      X. CAI and M. De Queiroz, “Formation maneuvering and target interception for multi-agent systems via rigid graphs,” Asian J Control, vol. 17, no. 4, pp. 1174–1186, Jul. 2015, doi: 10.1002/asjc.1044.
[6]      J. Zheng, M. Ding, L. Sun, and H. Liu, “Distributed Stochastic Algorithm Based on Enhanced Genetic Algorithm for Path Planning of Multi-UAV Cooperative Area Search,” IEEE Transactions on Intelligent Transportation Systems, vol. 24, no. 8, pp. 8290–8303, Aug. 2023, doi: 10.1109/TITS.2023.3258482.
[7]      K. Sakurama, “Formation Control of Mechanical Multi-agent Systems under Relative Measurements and its Application to Robotic Manipulators,” in 2021 60th IEEE Conference on Decision and Control (CDC), IEEE, Dec. 2021, pp. 6445–6450. Doi: 10.1109/CDC45484.2021.9682816.
[8]      K. K. Oh, M. C. Park, and H. S. Ahn, “A survey of multi-agent formation control,” Automatica, vol. 53, pp. 424–440, Mar. 2015, doi: 10.1016/j.automatica.2014.10.022.
[9]      R. Olfati-Saber and R. M. Murray, “Graph rigidity and distributed formation stabilization of multi-vehicle systems,” in Proceedings of the 41st IEEE Conference on Decision and Control, 2002. IEEE, 2002, pp. 2965–2971. Doi: 10.1109/CDC.2002.1184307.
[10]     J. P. Desai, J. Ostrowski, and V. Kumar, “Controlling formations of multiple mobile robots,” in Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), IEEE, 1998, pp. 2864–2869. Doi: 10.1109/ROBOT.1998.680621.
[11]     T. Eren, P. N. Belhumeur, and A. S. Morse, “Closing ranks in vehicle formations based on rigidity,” in Proceedings of the 41st IEEE Conference on Decision and Control, 2002., IEEE, 2002, pp. 2959–2964. Doi: 10.1109/CDC.2002.1184306.
[12]     R. Olfati-Saber and R. M. Murray, “Distributed cooperative control of multiple vehicle formations using structural potential functions,” in IFAC Proceedings Volumes (IFAC-PapersOnline), IFAC Secretariat, 2002, pp. 495–500. Doi: 10.3182/20020721-6-es-1901.00244.
[13]     J. Baillieul and A. Suri, “Information patterns and hedging brockett’s theorem in controlling vehicle formations,” in 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475), IEEE, 2003, pp. 556–563. Doi: 10.1109/CDC.2003.1272622.
[14]     J. A. Fax and R. M. Murray, “Information Flow and Cooperative Control of Vehicle Formations,” IEEE Trans Automat Contr, vol. 49, no. 9, pp. 1465–1476, Sep. 2004, doi: 10.1109/TAC.2004.834433.
[15]     J. M. Hendrickx et al., “RIGIDITY AND PERSISTENCE FOR ENSURING SHAPE MAINTENANCE OF MULTI-AGENT META-FORMATIONS,” Asian J Control, vol. 10, no. 2, pp. 131–143, 2008, doi: 10.1002/asjc.014.
[16]     L. Krick, M. E. Broucke, and B. A. Francis, “Stabilisation of infinitesimally rigid formations of multi-robot networks,” Int J Control, vol. 82, no. 3, pp. 423–439, Mar. 2009, doi: 10.1080/00207170802108441.
[17]     K.-K. Oh and H.-S. Ahn, “Formation control of mobile agents based on inter-agent distance dynamics,” Automatica, vol. 47, no. 10, pp. 2306–2312, Oct. 2011, doi: 10.1016/j.automatica.2011.08.019.
[18]     Xiaoyu CAI and M. de Queiroz, “Multi-agent formation maintenance and target tracking,” in 2013 American Control Conference, IEEE, Jun. 2013, pp. 2521–2526. Doi: 10.1109/ACC.2013.6580213.
[19]     X. CAI and M. de Queiroz, “Multi-agent formation maneuvering and target interception with double-integrator model,” in 2014 American Control Conference, IEEE, Jun. 2014, pp. 287–292. Doi: 10.1109/ACC.2014.6858603.
[20]     P. Zhang, M. De Queiroz, and X. Cai, “Three-Dimensional Dynamic Formation Control of Multi-Agent Systems Using Rigid Graphs,” Journal of Dynamic Systems, Measurement and Control, Transactions of the ASME, vol. 137, no. 11, Nov. 2015, doi: 10.1115/1.4030973.
[21]     X. CAI and M. de Queiroz, “Rigidity-Based Stabilization of Multi-Agent Formations,” J Dyn Syst Meas Control, vol. 136, no. 1, Jan. 2014, doi: 10.1115/1.4025242.
[22]     K. K. Oh and H. S. Ahn, “Distance-based undirected formations of single-integrator and double-integrator modeled agents in n-dimensional space,” International Journal of Robust and Nonlinear Control, vol. 24, no. 12, pp. 1809–1820, 2014, doi: 10.1002/rnc.2967.
[23]     B. D. O. Anderson, M. Cao, S. Dasgupta, A. S. Morse, and C. Yu, “Maintaining a directed, triangular formation of mobile autonomous agents,” Commun Inf Syst, vol. 11, no. 1, pp. 1–16, 2011, doi: 10.4310/CIS.2011.v11.n1.a1.
[24]     R. Babazadeh and R. Selmic, “Distance-Based Multiagent Formation Control with Energy Constraints Using SDRE,” IEEE Trans Aerosp Electron Syst, vol. 56, no. 1, pp. 41–56, Feb. 2020, doi: 10.1109/TAES.2019.2910361.
[25]     M.-C. Park, Z. Sun, B. D. O. Anderson, and H.-S. Ahn, “Stability analysis on four agent tetrahedral formations,” in 53rd IEEE Conference on Decision and Control, IEEE, Dec. 2014, pp. 631–636. Doi: 10.1109/CDC.2014.7039452.
[26]     Z. Sun, S. Mou, B. D. O. Anderson, and A. S. Morse, “Non-robustness of gradient control for 3-D undirected formations with distance mismatch,” in 2013 Australian Control Conference, IEEE, Nov. 2013, pp. 369–374. Doi: 10.1109/AUCC.2013.6697301.
[27]     M. Khaledyan, T. Liu, V. Fernandez-Kim, and M. De Queiroz, “Flocking and Target Interception Control for Formations of Nonholonomic Kinematic Agents,” IEEE Transactions on Control Systems Technology, vol. 28, no. 4, pp. 1603–1610, Jul. 2020, doi: 10.1109/TCST.2019.2914994.
[28]     Khalil Ibrahim, Ahmed A Ramadan, Mohamed Fanni, Yo Kobayashi, Ahmed A Abo Ismail, Masakatus G Fujie "Kinematic analysis and control of limited 4-DOF parallel manipulator based on screw theory" IEEE International Conference on
[29]     B. Jackson, “Notes on the Rigidity of Graphs,” Oct. 2007. Accessed: Sep. 29, 2024. [Online]. Available: https://webspace.maths.qmul.ac.uk/b.jackson/levicoFINAL.pdf
[30]      Izmestiev, I., 2009, “Infinitesimal Rigidity of Frameworks and Surfaces,” Lectures on Infinitesimal Rigidity, Kyushu University, Japan
JES. Journal of Engineering Sciences
Volume 53, Issue 1 - Serial Number 1
January and February 2025
Pages 1-24

Files

Share

How to cite

Statistics