为了充分发挥巡逻攻击导弹巡逻侦察能力,研究了巡逻攻击导弹侦察航路规划。首先,在威胁建模的基础上,基于图论思想将巡逻侦察航路规划问题转化为哈密顿圈问题;然后,提出了基于Floyd算法和改良圈算法的航迹规划算法,求取了初始航路;最后采用三次B样条对航路进行优化,得到可飞航路。仿真结果表明该方法简单实用。

In order to enhance the reconnaissance ability of Loitering Attack Missile (LAM),it is very important to make research on path planning of patrol and reconnaissance for the LAM. Based on the threat model and by using the idea of graph theory,path planning of patrol/reconnaissance was converted into a problem of Hamiltonian circle. A route planning algorithm was put forward based on the Floyd algorithm and circle modification algorithm for obtaining the preliminary path. The Cubic B-Spline Function was used to optimize the path,and a flyable path was obtained. Simulation result showed that this method is simple and effective.