PENG Hao,MAO Xianghui,GU Yuantao,et al.UAV consensus control algorithm based on WPG[J].Journal of Shenzhen University Science and Engineering,2019,36(No.5(473-598)):497-502.[doi:10.3724/SP.J.1249.2019.05497]





UAV consensus control algorithm based on WPG
1)清华大学电子工程系,北京 100084
2)盲信号处理国家级重点实验室,成都 610041
PENG Hao1 MAO Xianghui1 GU Yuantao1 WANG Yongcheng2 and WANG Yu2
1) Department of Electronic Engineering, Tsinghua University, Beijing 100084, P.R.China
2) National Key Laboratory of Science and Technology on Blind Signal Processing, Chengdu 610041, Sichuan Province, P.R.China
control theory consensus multi-agent system walk proximal gradient (WPG) altitude alignment unmanned aerial vehicle (UAV)
V279+.2; V249.1
基于游走近端梯度(walk proximal gradient, WPG)提出无人机的一致性控制算法,并在高度对齐场景下进行建模实验.验证了算法在有路由与无路由两种情况下的性能,并在无路由情况下将WPG算法进行推广,且将推广的WPG算法与基于Gossip的方法相结合.实验表明,在有路由情况下,算法可在有限的迭代次数下迅速收敛,且收敛精度高;在无路由情况下,算法具有很好的收敛性,并具有很高的通信效率,可大幅减小一致性过程中的通信开销.
Based on the walk proximal gradient (WPG), a cooperative control algorithm of unmanned aerial vehicle (UAV) is proposed. The modeling and experiments are finished at the specific application scenario of altitude alignment. The performances of algorithm in the cases with routing table and without routing table are verified. We generalize WPG algorithm and combine it with the Gossip-based method in the case of routing. The experimental results show that in the case of routing, the algorithm converges quickly with limited iterations and has high convergence accuracy. When without routing, the algorithm has a good convergence with the high communication efficiency, which can greatly reduce the communication overhead in consensus progress.


[1] 陈磊,李钟慎.多智能体系统一致性综述[J].自动化博览,2018,35(2):74-78.
CHEN Lei, LI Zhongshen. Literature review on the consistency of multi-agent system[J]. Automation Panorama, 2018, 35(2): 74-78.(in Chinese)
[2] 闵海波,刘源,王仕成,等.多个体协调控制问题综述[J].自动化学报,2012,38(10):1557-1570.
Min Haibo, LIU Yuan, WANG Shicheng, et al. An overview on coordination control problem of multi-agent system[J]. Acta Automatica Sinica, 2012, 38(10): 1557-1570.(in Chinese)
[3] 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.
[4] YU Wenwu, CHEN Guanrong, CAO Ming. Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems[J]. Automatica, 2010, 46(6): 1089-1095.
[5] REN Wei, MOORE K, CHEN Yangquan. High-order consensus algorithms in cooperative vehicle systems[C]// IEEE International Conference on Networking, Sensing and Control. Fort Lauderdale, USA: IEEE, 2006: 457-462.
[6] ZHANG Ya, TIAN Yuping. Consentability and protocol design of multi-agent systems with stochastic switching topology[J]. Automatica, 2009, 45(5): 1195-1201.
[7] WIELAND P, KIM J S, ALLGWER F. On topology and dynamics of consensus among linear high-order agents[J]. International Journal of Systems Science, 2011, 42(10): 1831-1842.
[8] 明平松,刘建昌.随机多智能体系统一致稳定性分析[J].控制与决策,2016,31(3):385-393.
MING Pingsong, LIU Jianchang. Consensus stability analysis of stochastic multi-agent systems[J]. Control and Decision, 2016, 31(3): 385-393.(in Chinese)
[9] DU Haibo, WEN Guanghui, CHEN Guanrong, et al. A distributed finite-time consensus algorithm for higher-order leaderless and leaderfollowing multiagent systems[J]. IEEE Transactions on Systems Man, and Cybernetics Systems, 2017, 47(7): 1625-1634.
[10] 严志强,葛磊,张跃跃,等.基于部分三阶邻居信息的一致性算法[J/OL].自动化学报.(2019-03-20)[2019-06-02].https://doi.org/10.16383/j.aas.c180826
YAN Zhiqiang, GE Lei, ZHANG Yueyue, et al. A consensus algorithm based on partial third-order neighbors’ information[J/OL]. Acta Automatica Sinica. (2019-03-20)[2019-06-02]. https://doi.org/10.16383/j.aas.c180826.(in Chinese)
[11] 朱美玲,赵蕊,徐勇.异构多智能体系统有限时间一致性分析[J].计算机工程与应用,2016,52(18):46-50.
ZHU Meiling, ZHAO Rui, XU Yong. Finite-time consensus analysis for heterogeneous multi-agent sysems[J]. Computer Engineering and Applications, 2016, 52(18): 46-50.(in Chinese)
[12] REN Wei, BEARD R W, ATKINS E M. A survey of consensus problems in multi-agent coordination[C]// Proceedings of the American Control Conference. Portland, USA: IEEE, 2005, 3: 1859-1864.
[13] 柳向阳,唐大全,邓伟栋,等.适用于有向图网络的多无人机目标跟踪一致性算法[J/OL].电光与控制.[2019-01-23].http://kns.cnki.net/kcms/detail/41.1227.TN.20190110.1135.002.html
LIU Xiangyang, TANG Daquan, DENG Weidong, et al. Multi-UAV target tracking consistency algorithm for directed graph networks[J]. Electronics Optics and Control. (2019-01-11). http://kns.cnki.net/kcms/detail/41.1227.TN.20190110.1135.002.html.(in Chinese)
[14] 张佳龙,闫建国,张普,等.基于一致性算法的无人机协同编队避障研究[J].西安交通大学学报,2018,52(9):168-174.
ZHANG Jialong, YAN Jianguo, ZHANG Pu, et al. Collision avoidance of unmanned aerial vehicle formation based on consensus control algorithm[J]. Journal of Xi’an Jiaotong University, 2018, 52(9): 168-174.(in Chinese)
[15] 张红梅,初源峰,徐光延.基于联合误差模型的无人机编队扩展一致性控制[J/OL].电光与控制.(2018-12-19)[2019-3-17]. http://kns.cnki.net/kcms/detail/41.1227.TN.20181217.1437.012.html
ZHANG Hongmei, CHU Yuanfeng, XU Guangyan. UAV elasticity formation extension consensus control based on joint errors[J]. Electronics optics and Control. (2018-12-19).[2019-03-17]. http://kns.cnki.net/kcms/detail/41.1227.TN.20181217.1437.012.html.(in Chinese)
[16] MAO Xianghui, GU Yuantao, YIN Wotao. Walk proximal gradient: an energy efficient algorithm for consensus optimization[J]. IEEE Internet of Things Journal, 2019, 6(2): 2048-2060.
[17] WANG Nengchung, HUANG Yiping. Multicast communication in wormhole-routed 2D torus networks with Hamiltonian cycle model[J]. Journal of Systems Architecture, 2009, 51(3): 165-183.
[18] GUO Lei, WANG Xingwei, DU Juan, et al. A new heuristic routing algorithm with Hamiltonian cycle protection in survivable networks[J]. Computer Communications, 2008, 31(9): 1672-1678.
[19] AL-KARAKI J N, KAMAL A E. Routing techniques in wireless sensor networks: a survey[J]. IEEE Wireless Communications, 2004, 11(6): 6-28.
[20] CHANG J H, TASSIULAS L. Maximum lifetime routing in wireless sensor networks[J]. IEEE/ACM Transactions on Networking, 2004, 12(4): 609-619.


 LU Shao-ping,ZHANG Yi-gong,WU Yao-hua,et al.Synchronized zoning strategy optimization of automated picking system[J].Journal of Shenzhen University Science and Engineering,2010,27(No.5(473-598)):120.


Foundation:National Natural Science Foundation of China (61531166005)
Corresponding author:Professor GU Yuantao.E-mail: gyt@tsinghua.edu.cn
Citation:PENG Hao, MAO Xianghui, GU Yuantao, et al. UAV consensus control algorithm based on WPG[J]. Journal of Shenzhen University Science and Engineering, 2019, 36(5): 497-502.(in Chinese)
引文:彭浩,毛祥荟,谷源涛,等.基于WPG算法的无人机一致性控制[J]. 深圳大学学报理工版,2019,36(5):490-502.
更新日期/Last Update: 2019-09-30