系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (9): 2041-2047.doi: 10.3969/j.issn.1001-506X.2019.09.17

• 系统工程 • 上一篇    下一篇

航空集群协同搜索马尔可夫运动目标方法

朱梦圆, 吕娜, 陈柯帆, 钟赟, 刘创, 高维廷   

  1. 空军工程大学信息与导航学院, 陕西 西安 710077
  • 出版日期:2019-08-27 发布日期:2019-08-20

Collaborative aeronautic swarm search of Markov moving targets

ZHU Mengyuan, LYU Na, CHEN Kefan, ZHONG Yun, LIU Chuang, GAO Weiting   

  1. School of Information and Navigation, Air Force Engineering University, Xi’an 710077, China
  • Online:2019-08-27 Published:2019-08-20

PDF (PC)

摘要：

针对航空集群执行未知区域的协同搜索任务,提出一种分布式模型预测控制(distributed model predictive control,DMPC)下的贪婪迭代决策方法。该方法首先建立航空集群飞行器的运动模型,对其运动特性进行分析,而后采用搜索信息图模型,描述未知环境下动态目标随搜索过程变化的变化趋势；再用马尔可夫链表征目标隐潜运动,对其进行预测；最后在DMPC的基础上,采用随机决策序列下的贪婪迭代算法进行问题求解。并对所提方法的稳定性和收敛性进行分析。同时通过设计仿真实验,验证了该方法的可行性和优越性。

关键词: 协同搜索, 分布式模型预测控制, 马尔可夫链, 贪婪迭代决策

Abstract:

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.

Key words: collaborative search, distributed model predictive control (DMPC), Markov chain, greed iterative decision-making

京ICP备11035014号-5
版权所有 © 2019 北京航天情报与信息研究所《系统工程与电子技术》编辑部
通讯地址：北京市142信箱32分箱《系统工程与电子技术》编辑部(100854)
电　话：(010)68388406/68386014    E-mail：xtgcydzjs@126.com(系统工程与电子技术)/jseeoffice@126.com(JSEE)
本系统由北京玛格泰克科技发展有限公司设计开发