Collaborative aeronautic swarm search of Markov moving targets

被引:0
作者
Zhu M. [1 ]
Lyu N. [1 ]
Chen K. [1 ]
Zhong Y. [1 ]
Liu C. [1 ]
Gao W. [1 ]
机构
[1] School of Information and Navigation, Air Force Engineering University, Xi'an
来源
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2019年 / 41卷 / 09期
关键词
Collaborative search; Distributed model predictive control (DMPC); Greed iterative decision-making; Markov chain;
D O I
10.3969/j.issn.1001-506X.2019.09.17
中图分类号
学科分类号
摘要
To realize coordinated searching tasks of aeronautic swarms in unknown areas, a greedy iterative decision-making method based on distributed model predictive control (DMPC) is proposed. First, a swarm-aerial-vehicle movement model is built to analyze their moving characteristics, and the search information graph model is used to describe the changes of dynamic targets in unknown environment during the searching task. Then, the Markov chain is used to characterize and forecast the target's potential movements. Finally, on the basis of DMPC, a greedy iterative algorithm of the random decision-making sequence is adopted to find solutions. The stability and convergence of the proposed method are also analyzed. Simulation experiments prove the feasibility and superiority of the proposed method. © 2019, Editorial Office of Systems Engineering and Electronics. All right reserved.
引用
收藏
页码:2041 / 2047
页数:6
相关论文
共 32 条
[1]  
Samad T., Bay J., Godbole D., Network-centric systems for military operations in urban terrain: the role of UAVs, Proceedings of the IEEE, 95, 1, pp. 92-107, (2007)
[2]  
Yang Y., Polycarpou M., Minai A., Multi-UAV cooperative search using an opportuneistic learning method, Journal of Dynamic System, Measurement and Control, 129, 5, pp. 716-728, (2007)
[3]  
Yusoff M.Z.B., Saad M.N.B.M., Decentralized cooperative user in opportunistic spectrum access system, Proc.of the IEEE International Conference on Intelligent & Advanced Systems, pp. 179-183, (2012)
[4]  
Mirzaei M., Gordon B., Cooperative multi-UAVs search problem with communication delay, Proc.of the AIAA Guidance, Navigation and Control Conference, pp. 1-11, (2010)
[5]  
Cadi A.A.E., Atitallah R.B., Mladenovic N., Et al., A variable neighborhood search (VNS) metaheuristic for multiprocessor scheduling problem with communication delays, Proc.of the IEEE International Conference on Industrial Engineering & Systems Management, pp. 141-738, (2016)
[6]  
Liu Z., Gao X.G., Fu X.W., Coalition formation for multiple heterogeneous UAVs cooperative search and prosecute with commu-nication constraints, Proc.of the Chinese Control and Decision Conference, pp. 753-759, (2016)
[7]  
Peng H., Shen L.C., Zhu H.Y., Multiple UAV cooperative area search based on distributed model predictive control, Acta Aeronautica et Astronautica Sinica, 31, 3, pp. 593-601, (2010)
[8]  
Zheng Y., Li S.E., Li K., Et al., Distributed model predictive control for heterogeneous vehicle platoons under unidirectional topol-ogies, IEEE Trans.on Control Systems Technology, 25, 3, pp. 899-910, (2017)
[9]  
Liu P., Kurt A., Ozguner U., Distributed model predictive control for cooperative and flexible vehicle platooning, IEEE Trans.on Control Systems Technology, pp. 1-14, (2018)
[10]  
Sujit P.B., Ghose D., Two-agent cooperative search using game models with endurance-time constraints, Engineering Optimization, 42, 7, pp. 617-639, (2010)