Abstract

Multi-agent systems have increasingly become a key area of interest across diverse fields, ranging from civil to military applications, with distributed formation tracking control of multiple agents serving as the core for performing complex tasks. This paper investigates the formation tracking control problems for multi-agent systems within the framework of graph rigidity theory. A formation control protocol is developed to achieve the desired formation, to track and surround a dynamic target with unknown velocity. The control law is based on the graph rigidity matrix and is a function of the relative positions of agents within an infinitesimally and minimally rigid graph that models the formation. The leader-follower strategy is employed in the proposed scenario. Finally, the digital simulation is conducted to validate the effectiveness of the proposed protocol.

Keywords

  • Distributed formation tracking control
  • Coordination control
  • Multi-agent systems
  • Graph Rigidity
  • Graph theory
  • Leader-follower strategy.

References

  1. 1. W. Yu, G. Wen, G. Chen, and J. Cao (2017). Distributed cooperative control of multi-agent systems. John Wiley & Sons
  2. 2. H. T. Do, H. T. Hua, H. T. Nguyen, M. T. Nguyen, and H. T. Tran (2021). Cooperative tracking framework for multiple unmanned aerial vehicles (UAVs). International Conference on Engineering Research and Applications. ICERA 2021, pp. 276–285, Springer
  3. 3. Hendrickx, J. M., C. Yu, B. Fidan, and B. D. O. Anderson (2008). Rigidity and persistence for ensuring shape maintenance of multi-agent meta-formations. Asian J. Control, Vol. 10, No. 2, pp. 131–143
  4. 4. B.D.O. Anderson, C. Yu, B. Fidan, and J.M. Hendrickx (2008). Rigid graph control architecture for autonomous formations, IEEE Contr. Syst. Mag., vol. 28, no. 6, pp. 48–63
  5. 5. Oh, K.-K. and H.-S. Ahn (2011). Formation control of mobile agents based on inter-agent distance dynamics. Automatic, Vol. 47, No. 10, pp. 2306–2312
  6. 6. Summers, T. H., C. Yu, S. Dasgupta, and B. D. O. Anderson (2011). Control of minimally persistent leader-remote-follower and co-leader formations in the plane. IEEE Trans. Autom. Control, Vol. 56, No. 12, pp. 2778–2792
  7. 7. Gazi, V., B. Fidan, R. Ordónez, and M. ˜ I. Köksal (2012). A target tracking approach for non-holonomic agents based on artificial potentials and sliding mode control. J. Dyn. Syst. Meas. Control-Trans. ASME, Vol. 134, No. 6, Paper 061004
  8. 8. Gül, E. and V. Gazi (2012). Adaptive internal model-based formation control of a class of multi-agent systems with switched exosystems. Chinese Control Decis. Conf., Taiyuan, China, pp. 6–13
  9. 9. H.G. de Marina, B. Jayawardhana, and M. Cao (2018). Taming mismatches in inter-agent distances for the formation-motion control of second-order agents, IEEE Trans. Autom. Contr., vol. 63, no. 2, pp. 449–462
  10. 10. H. T. Do, H. T. Hua, M. T. Nguyen, C. V. Nguyen, H. T. Nguyen, H. T. Nguyen, and N. T. Nguyen (2021). Formation control algorithms for multiple-UAVs: a comprehensive survey. EAI Endorsed Transactions on Industrial Networks and Intelligent Systems, vol. 8, no. 27, pp. e3–e3
  11. 11. J. Baillieul and A. Suri (2003). Information patterns and hedging Brockett’s theorem in controlling vehicle formations, Proc. IEEE Conf. Dec. Contr., pp. 556–563, Maui, HI
  12. 12. T. Eren, W. Whiteley, B.D.O. Anderson, A.S. Morse, and P.N. Bellhumeur (2005). Information structures to secure control of rigid formations with leader-follower structure, Proc. Amer. Contr. Conf., pp. 2966–2971, Portland, OR
  13. 13. Do, H., Nguyen, H., Nguyen, C., Nguyen, M., & Nguyen, M. (2022). Formation control of multiple unmanned vehicles based on graph theory: A Comprehensive Review. EAI Endorsed Transactions on Mobile Communications and Applications, 7(3)
  14. 14. Anderson, Brian DO, et al (2008). Rigid graph control architectures for autonomous formations. IEEE Control Systems Magazine 28.6, 48-63
  15. 15. L. Asimow and B. Roth (1979). The rigidity of graphs II, J. Math. Anal. Appl., vol. 68, no. 1, pp. 171–190,
  16. 16. Izmestiev, Ivan. Infinitesimal rigidity of frameworks and surfaces. Lectures on Infinitesimal Rigidity (2009).
  17. 17. Oh, K.-K. and H.-S. Ahn (2011). Formation control of mobile agents based on inter-agent distance dynamics, Automatica, Vol. 47, No. 10, pp. 2306–2312
  18. 18. Qu, Z., & Xu, J. X. (2002). Model‐based learning controls and their comparisons using Lyapunov direct method. Asian Journal of Control, 4(1), 99-110.