空间多智能体编队控制集群运动的动力学建模及分析
Dynamic Modeling and Analysis of Formation Control for Spatial Multi-Agent System
DOI: 10.12677/AAM.2021.1012459, PDF,    国家自然科学基金支持
作者: 肖 雅, 周林华*:长春理工大学,数学与统计学院,吉林 长春
关键词: 三维空间多智能体系统集群运动编队控制Three-Dimensional Space Multi-Agent System Flocking Formation Control
摘要: 本文基于对自组织系统集群运动的研究,结合图实现理论、微分方程动力学,为多智能体系统构建了做编队控制集群运动的三维动力学模型。首先,基于图实现理论以及智能体间的相互作用关系及期望距离,为智能体构造局部控制率。然后,为系统构造Lyapunov函数,并用Lyapunov稳定性理论证明随机产生智能体的初始位置和初始速度,系统总会以期望编队构型达到集群运动的稳定,即运动速度相同,方向一致。最后,分别给出三个不同构型的期望编队并进行模拟仿真,以此来验证理论结果。
Abstract: Based on the study of flocking of self-organizing system, combining graphs realization, differential equation dynamics and stability theory, this paper constructs a dynamic model of multi-agent system formation control flocking in three-dimensional space. First, based on the graph realization theory, the interaction relationship between the agents and the expected distance, the local control law is constructed for the agents. Then, the lyapunov function for the system is constructed. When the initial position and initial velocity of the agent are randomly generated, we prove that the system will always be formed in the desired formation. The system eventually achieves the stability of the swarming motility with desired formation, that is, the movement speed is the same, the direction is the same. The stability analysis is proved by the Lyapunov’s second method. Finally, three expected formations of different configurations are given and simulated to verify the theoretical proof.
文章引用:肖雅, 周林华. 空间多智能体编队控制集群运动的动力学建模及分析[J]. 应用数学进展, 2021, 10(12): 4320-4329. https://doi.org/10.12677/AAM.2021.1012459

参考文献

[1] 王祥科, 李迅, 郑志强. 多智能体系统编队控制相关问题研究综述[J]. 控制与决策, 2013, 28(11): 1601-1613.
[2] Shen, J.J. (2007) Cucker-Smale Flocking under Hierarchical Leadership. SIAM Journal on Applied Mathematics, 68, 694-719. [Google Scholar] [CrossRef
[3] Chen, M.L. and Wang, X. (2019) Leader-Follower Fixed-Time Consistency of the Second-Order Multi-Agent System. Math Quarterly, 3, 290-300.
[4] Li, X., Liu, Y.C. and Wu, J. (2016) Flocking and Pattern Motion in a Modified Cucker-Smale Model. Bulletin of the Korean Mathematical Society, 53, 1327-1339. [Google Scholar] [CrossRef
[5] 杨敏. 多智能体系统的集群运动研究[D]: [硕士学位论文]. 鞍山: 辽宁科技大学, 2019.
[6] Cristina, P. and Irene, R.V. (2018) Flocking Estimates for the Cucker-Smale Model with Time Lag and Hierarchical Leadership. Journal of Mathematical Analysis and Applications, 464, 1313-1332. [Google Scholar] [CrossRef
[7] Breder, C.M. (1954) Equations Descriptive of Fish Schools and Other Animal Aggregations. Ecology, 35, 361-370. [Google Scholar] [CrossRef
[8] Reynolds, C. (1987) Flocks, Birds, and Schools: A Distributed Behavioral Model. Computer Graphics, 21, 25-34. [Google Scholar] [CrossRef
[9] Toner, J. and Tu, Y. (1998) Flocks, Herds, and Schools: A Quantitative Theory of Flocking. Physical Review E, 58, 4828-4858. [Google Scholar] [CrossRef
[10] 俞辉, 王永骥, 刘磊. 基于动态拓扑有领航者的智能群体群集运动控制[J]. 系统工程与电子技术, 2006, 28(11): 1721-1724.
[11] Vicsek, T., Czirok, A., Jacob, E.B., Cohen, I. and Schochets, O. (1995) Novel Type of Phase Transitions in a System of Self-Driven Particles. Physical Review Letters, 75, 1226-1229. [Google Scholar] [CrossRef
[12] Cucker, F. and Smale, S. (2007) Emergent Behavior in Flocks. IEEE Transactions on Automatic Control, 52, 852-862. [Google Scholar] [CrossRef
[13] Tanner, H.G., Jadbabaie, A. and Pappas, G.J. (2003) Stable Flocking of Mobile Agents, Part II: Dynamic Topology. Proceedings of the IEEE Conference on Decision and Control, Maui, 9-12 December 2003, 2.
[14] Tanner, H.G., Herbert, G., Jadbabaie, A., et al. (2007) Flocking in Fixed and Switching Networks. IEEE Transactions on Automatic Control, 52, 863-868. [Google Scholar] [CrossRef
[15] Tanner, H.G., Jadbabaie, A. and Pappas, G.J. (2003) Stable Flocking of Mobile Agents, Part I: Fixed Topology. 42nd IEEE International Conference on Decision and Control, Maui, 9-12 December 2003, 2010-2015.
[16] Tanner, H.G., Jadbabaie, A. and Pappas, G.J. (2003) Stability of Flocking Motion. Technical Report MS-CIS-03-03, University of Pennsylvania, Philadelphia.
[17] Gazi, V. and Passino, K. (2004) Stability Analysis of Foraging Swarms. IEEE Transactions on Cybernetics, 43, 539-557. [Google Scholar] [CrossRef
[18] Maidens, J. and Li, M.Y. (2013) Global Lyapunov Functions and a Hierarchical Control Scheme for Networks of Robotic Agents. American Control Conference IEEE, Washington DC, 17-19 June 2013, 4050-4055. [Google Scholar] [CrossRef
[19] Gluck, H. (1974) Almost All Simply Connected Closed Surfaces Are Rigid. Proceedings of the Geometric Topology Conference, Park City, 19-22 February 1974, 225-239. [Google Scholar] [CrossRef
[20] Asimow, L. and Roth, B. (1979) The Rigidity of Graphs II. Journal of Mathematical Analysis and Applications, 68, 171-190. [Google Scholar] [CrossRef