一种多智能体协同信息一致性算法

doi:10.7527/S1000-6893.2017.321222

Abstract

Abstract: Multi-agent cooperative operation plays an important role in the cyberspace war, and the main application lies in the field of multiple Unmanned Aerial Vehicles (UAVs)/multi-missile collaborative cluster. Sharing collaborative information and consistency are the foundation and prerequisite for the multi-agent to complete collaborative tasks such as coordination, formation, flocking and synchronization. A consensus information model is established based on the neighbor system and the cluster potential, and the bias of the cooperative information is mapped to the cluster potential energy. By using the minimization of parallel energy to solve the maximum a posteriori probability of the Markov random field, cooperative information reaches a consensus with distributed and non center condition. Different from the traditional consensus algorithm, the algorithm proposed introduces the concept of virtual reference. A virtual reference is established by cooperative information interaction among the neighbors by using the mean field theory with no external reference input. When the pilot node or the virtual pilot node exists, the state and its derivative of the pilot node cooperative information are used as the virtual reference. Simulation results show that the proposed algorithm has the advantages of insensitivity to network scale, fast convergence and high robustness. The algorithm can be also used in the presence/absence of reference input, meaning that the algorithm has great adaptability.

Key words: multi-agent, consensus, Markov random field, mean field, virtual reference

CLC Number:

TP273

CHEN Wu, ZHANG Xin, JIN Xin, LI Zehong, HONG Liang. A cooperative information consensus algorithm for multi-agent system[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2017, 38(12): 321222-321222.

References

[1] CAO Y, YU W, REN W, et al. An overview of recent progress in the study of distributed multi-agent coordination[J]. IEEE Transactions on Industrial Informatics, 2012, 9(1):427-438.[2] 王寅秋. 非线性多智能体系统一致性分布式控制[D]. 北京:北京理工大学, 2015:12-21. WANG Y Q. Distributed consensus for non-linear multi-agent systems[D]. Beijing:Beijing Institute of Technology, 2015:12-21(in Chinese).[3] 张庆杰. 基于一致性理论的多UAV分布式协同控制与状态估计方法[D]. 长沙:国防科学技术大学,2011:10-31. ZHANG Q J. Distributed cooperative control and statement estimation for networked multiple UAVs based on consensus theory[D]. Changsha:National University of Defense Technology, 2011:10-31(in Chinese).[4] TSITSIKLIS J N. Problems in decentralized decision making and computation[J]. Problems in Decentralized Decision Making & Computation, 1984, 43(9):134-139.[5] TSITSIKLIS J, BERTSEKAS D, ATHANS M. Distributed asynchronous deterministic and stochastic gradient optimization algorithms[J]. IEEE Transactions on Automatic Control, 1984, 31(9):803-812.[6] BENEDIKTSSON J A, SWAIN P H. Consensus theoretic classification methods[J]. IEEE Transactions on Systems Man & Cybernetics, 1992, 22(4):688-704.[7] VICSEK T, CZIRÍK A, BEN-JACOB E, et al. Novel type of phase transition in a system of self-driven particles[J]. Physical Review Letters, 1995, 75(6):1226.[8] JADBABAIE A, LIN J, MORSE A S. Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control, 2003, 48(6):988-1001.[9] HUSSEIN I I, STIPANOVIC D M. Effective coverage control for mobile sensor networks with guaranteed collision avoidance[J]. IEEE Transactions on Control Systems Technology, 2007, 15(4):642-657.[10] LEONARD N E, PALEY D A, LEKIEN F, et al. Collective motion, sensor networks, and ocean sampling[J]. Proceedings of the IEEE, 2007, 95(1):48-74.[11] MURRAY R M. Recent research in cooperative control of multivehicle systems[J]. Journal of Dynamic Systems, Measurement, and Control, 2007, 129(5):571-583.[12] OLSHEVSKY A, TSITSIKLIS J N. Convergence speed in distributed consensus and averaging[J]. SIAM Journal on Control and Optimization, 2009, 48(1):33-55.[13] HOLSAPPLE R W, KINGSTON D B. Cooperative control of autonomous systems[J]. International Journal of Robust and Nonlinear Control, 2011, 21(12):1355-1357.[14] REN W, BEARD R W. Consensus seeking in multiagent systems under dynamically changing interaction topologies[J]. IEEE Transactions on Automatic Control, 2005, 50(5):655-661.[15] LI S, WANG J, LUO X, et al. A new framework of consensus protocol design for complex multi-agent systems[J]. Systems & Control Letters, 2011, 60(1):19-26.[16] LI T, ZHANG J F. Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises[J]. IEEE Transactions on Automatic Control, 2010, 55(9):2043-2057.[17] BRAGINSKY B, BARUCH A, GUTERMAN H. Tracking of autonomous underwater vehicles using an autonomous surface vehicle with ranger interrogator system[C]//OCEANS 2016 MTS/IEEE Monterey. Piscataway, NJ:IEEE Press, 2016:1-5.[18] THUSEETHAN S, VASANTHAPRIYAN S. Multi-agent based ocean-transport and traffic controlling system:A simulation[C]//20155th National Symposium on Information Technology:Towards New Smart World (NSITNSW). Piscataway, NJ:IEEE Press, 2015:1-5.[19] VAZQUEZ-OLGUIN M, SHMALIY Y S, IBARRA-MANZANO O. Design of blind distributed UFIR filter based on average consensus for WSNs[C]//201613th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE). Piscataway, NJ:IEEE Press, 2016:1-6.[20] BOLOGNANI S, CARLI R, LOVISARI E, et al. A randomized linear algorithm for clock synchronization in multi-agent systems[C]//2012 IEEE 51st IEEE Conference on Decision and Control (CDC). Piscataway, NJ:IEEE Press, 2012:20-25.[21] 吴森堂. 导弹自主编队协同制导控制技术[M]. 北京:国防工业出版社, 2015:13-150. WU S T.Cooperative guidance & control of missiles autonomous formation[M]. Beijing:National Defence Industry Press, 2015:13-150(in Chinese).[22] 曾斌, 姚路, 魏军. 基于平均场模型的传感器网络信息共享算法研究[J]. 传感技术学报, 2009(10):1486-1491. ZENG B, YAO L, WEI J. A mean field model based information sharing algorithm for wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2009(10):1486-1491(in Chinese).[23] LI S Z. Markov random field modeling in image analysis[M]. Berlin:Springer, 2009:357.[24] KOPETZ H, OCHSENREITER W. Clock synchronization in distributed real-time systems[J]. IEEE Transactions on Computers, 1987, 100(8):933-940.[25] MARÍTI M, KUSY B, SIMON G, et al. The flooding time synchronization protocol[C]//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York:ACM, 2004:39-49.[26] GAST M. 802.11无线网络权威指南[M]. 南京:东南大学出版社, 2007:52-53. GAST M. 802.11 wireless networks:The definitive guide[M]. Nanjing:Southeast University Press, 2007:52-53(in Chinese).[27] 丁尚文. 图的最大和次小拉普拉斯特征值[D].成都:电子科技大学, 2008. DING S W. The largest and the second smallest eigenvalue of graphs[D]. Chengdu:University of Electronic Science and Technology of China, 2008(in Chinese).[28] OLFATI-SABER R, MURRAY R M. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Transactions on Automatic Control, 2004, 49(9):1520-1533.[29] AYSAL T C, ORESHKIN B N, COATES M J. Accelerated distributed average consensus via localized node state prediction[J]. IEEE Transactions on Signal Processing, 2009, 57(4):1563-1576.[30] 刘瑞芳. 图的最小特征根和拉普拉斯谱半径[D]. 上海:华东师范大学,2010. LIU R F. The least eigenvalue and the laplacian spectral radius of graphs[D]. Shanghai:East China Normal University, 2010(in Chinese).[31] 汪天飞, 李彬. 图的最大拉普拉斯特征值的上界[J]. 四川师范大学学报(自然科学版), 2007, 30(2):191-193. WANG T F, LI B. New upper bounds for the laplacian spectral radius of graphs[J]. Journal of Sichuan Normal University (Natural Science), 2007, 30(2):191-193(in Chinese).[32] WEI R, RANDAL W D. 多智能体协同控制中的分布式一致性——理论与应用[M].北京:电子工业出版社,2014:57-58. WEI R, RANDAL W D. Distributed consensus in multi-vehicle cooperative control-Theory and applications[M]. Beijing:Publishing House of Electronics Industry, 2014:57-58(in Chinese).

A cooperative information consensus algorithm for multi-agent system

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	WANG Lin, ZHANG Qingjie, CHEN Hongwei. Optimal control method for swarm systems formation with LQR performance index [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726902-726902.
[2]	FU Xiaowei, WANG Hui, XU Zhe. Cooperative pursuit strategy for multi-UAVs based on DE-MADDPG algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 325311-325311.
[3]	LUO He, LI Xiaoduo, WANG Guoqiang. Energy-balanced communication topology generation of three-dimensional optimally persistent formation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(1): 324922-324922.
[4]	YE Jiesong, GONG Baichun, LI Shuang, DU Yanli, HAO Mingrui. Multi-agent formation cooperative control using relative bearing information and single-spacing measurement [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(7): 324610-324610.
[5]	LI Guofei, ZHU Guoliang, LYU Jinhu, LIU Kexin, WU Chunfeng. Three-dimensional distributed cooperative guidance law for multiple leader-follower flight vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(11): 524926-524926.
[6]	ZHAO Yu, GUAN Gongshun, GUO Jifeng, YU Xiaoqiang, YAN Peng. Trajectory planning of space manipulator based on multi-agent reinforcement learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(1): 524151-524151.
[7]	TANG Shuaiwen, ZHOU Zhijie, JIANG Jiang, CAO You, CHEN Yuan, YE Yanqing. Consensus evaluation of UAV swarm cooperative situation awareness considering perturbation [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724233-724233.
[8]	YAN Shi, WU Xiuzhen, WANG Shuailei, LI Ruitao. Consensus of nonlinear multi-agent systems with directed switching topologies [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724295-724295.
[9]	GAO Chen, HE Xiao. Consensus control for multi-agent systems subject to actuator saturations [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723760-723760.
[10]	WANG Dong, WANG Zehua, LIU Yang, GU Dongbing, WANG Wei. Event-triggered optimal containment control for heterogeneous multi-agent systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723775-723775.
[11]	DONG Xiaofei, REN Zhang, CHI Qingxi, LI Qingdong. Distributed cooperative guidance for maneuvering targets with directed conmunication topologies [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S1): 723762-723762.
[12]	LIANG Dong, GAO Sai, SUN Han, LIU Ningzhong. UAV detection in motion cameras combining kernelized correlation filters and deep learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323733-323733.
[13]	WU Yu, LIANG Tianjiao. Improved consensus-based algorithm for unmanned aerial vehicle formation control [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 323848-323848.
[14]	FAN Ying, HE Xiaofeng, FAN Chen, HU Xiaoping, WU Xuesong, HAN Guoliang, LUO Kaixin. Atmospheric polarized light orientation method in cloudy weather [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(9): 324263-324263.
[15]	TIAN Lei, ZHAO Qilun, DONG Xiwang, LI Qingdong, REN Zhang. Time-varying output group formation tracking for heterogeneous multi-agent systems [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(7): 323727-323727.