-
题名群目标侦察航迹规划方法
被引量:9
- 1
-
-
作者
朱创创
梁晓龙
何吕龙
景晓年
-
机构
空军工程大学空管领航学院
-
出处
《火力与指挥控制》
CSCD
北大核心
2018年第1期47-51,共5页
-
基金
国家自然科学基金面上项目(61472442
61472443)
+1 种基金
陕西省自然科学技术研究发展计划基金资助项目(2013JQ8042
2016JM6071)
-
文摘
针对群目标侦察中的航迹规划问题,提出先采用聚类算法将目标群分成若干个子目标群,然后采用分层规划方法进行求解。第1层为目标群之间的路径规划,将问题转化为多旅行商问题并采用遗传算法求解确定最短航迹;第2层为子目标群内部的航迹规划,由于传感器通常是以一定宽度进行扫掠式侦察,因此,首先用Delaunay三角剖分算法求出包含子群内所有目标的最小凸多边形,再利用区域覆盖扫掠算法求出凸多边形内机动次数少、路径最短的航迹。仿真结果表明,所设计的航迹规划方法能够实现群目标侦查中无人机的航迹规划,证明了模型的可行性和算法的有效性。
-
关键词
群目标
分层规划
旅行商问题
DELAUNAY三角剖分算法
区域覆盖扫掠算法
-
Keywords
group targets,hierarchical planning,multiple travelling salesman problem,delaunaytriangulation algorithm, regional coverage sweep algorithm
-
分类号
TP273.1
[自动化与计算机技术—检测技术与自动化装置]
TJ85
[兵器科学与技术—武器系统与运用工程]
-