RWPSO与马尔科夫链的无人机航路规划

被引：4

作者：

胡美富 ^{[1
]}

宁芊 ^{[1
]}

陈炳才 ^{[2
]}

雷印杰 ^{[1
]}

机构：

[1] 四川大学电子信息学院

[2] 大连理工大学计算机科学与技术学院

来源：

哈尔滨工业大学学报 | 2019年 / 51卷 / 11期

关键词：

无人机; RWPSO优化算法; 马尔科夫链; 生存概率模型;

D O I：

暂无

中图分类号：

O211.62 [马尔可夫过程]; V279 [无人驾驶飞机];

学科分类号：

1111 ;

摘要：

粒子群算法(PSO)是基于种群的全局搜索算法,具有原理简单,搜索稳定高效等特性,在航路规划领域被普遍运用,但是其在陷入局部最优以及收敛速度方面都存在一定的缺陷.本文针对无人机的任务权重值与生存权重值引入随机游走策略,按照一定规律改变粒子的惯性权重值,可以有效的避免上述情况发生,提升无人机在航路规划中找到最优路径的效率.另一方面,为了能够给规划的路径提供优劣性的判断标准或参考依据,需要构建适用于评估无人机飞行路径点上的生存状态概率模型,本文将随机游走粒子群算法(RWPSO)的航路规划模型与马尔科夫链生存状态随机性模型相结合,得到一个可以用来评估路径点生存概率的航路规划问题模型.仿真结果表明,基于任务权重、生存权重、任务生存权重随机游走的RWPSO算法在寻优时比PSO、量子粒子群算法(QPSO)效率更高,并成功结合马尔科夫链得到一个可以描述出无人机生存概率变化的模型.此模型框架还能够扩展应用于有辐射源、武器、电磁干扰等复杂场景中的航路与任务规划.

引用

页码：75 / 81

页数：7

共 7 条

[1] 求解背包问题的病毒协同进化粒子群算法
高芳
崔刚
吴智博
刘宏伟
杨孝宗
[J]. 哈尔滨工业大学学报, 2009, 41 (06) : 103 - 107
[2] Particle swarm optimization (PSO). A tutorial[J] . Federico Marini,Beata Walczak.Chemometrics and Intelligent Laboratory Systems . 2015
[3] Route planning for air missions in hostile environments
Erlandsson, Tina
[J]. JOURNAL OF DEFENSE MODELING AND SIMULATION-APPLICATIONS METHODOLOGY TECHNOLOGY-JDMS, 2015, 12 (03): : 289 - 303
[4] UAV for 3D mapping applications: a review[J] . Francesco Nex,Fabio Remondino.Applied Geomatics . 2014 (1)
[5] A Bat Algorithm with Mutation for UCAV Path Planning[J] . Gaige Wang,Lihong Guo,Hong Duan,Luo Liu,Heqi Wang,E. Acar,I.-S. Jeung.The Scientific World Journal . 2012
[6] Improved framework for particle swarm optimization: Swarm intelligence with diversity-guided random walking[J] . Chen-Yu Chen,Kuo-Chou Chang,Shing-Hua Ho.Expert Systems With Applications . 2011 (10)
[7] A Hybrid Multi-Swarm Particle Swarm Optimization algorithm for the Probabilistic Traveling Salesman Problem[J] . Yannis Marinakis,Magdalene Marinaki.Computers and Operations Research . 2009 (3)

← 1 →