摘要
现有无人机航迹规划搜索算法大多采用定步长搜索算法,鉴于威胁分布具有不均匀性和突发性,提出了一种无人机自主变步长快速航迹搜索算法。该算法借鉴了稀疏A*搜索算法的部分思想,结合威胁分布信息调整搜索步长,有效减少了搜索时间。仿真结果表明该算法能够快速规划出满足任务需求及约束条件的无人机航迹,验证了算法的正确性和有效性。
Most existing trajectory planning algorithms for UAV adopt fixed step-length during searching. A fast autonomous variable step-length trajectory search algorithm for UAV was proposed since the threats are asymmetric and paroxysmal. The searching step-length is adjusted properly considering the location information of threats to reduce searching time. The simulation results show that with the algorithm, the trajectory that meets mission demands and restrictions quickly can be obtained quickly, which prove the correctness and validity of the algorithm.
出处
《弹箭与制导学报》
CSCD
北大核心
2008年第6期21-24,共4页
Journal of Projectiles,Rockets,Missiles and Guidance
基金
武器装备预研基金资助
关键词
无人机
航迹规划
稀疏A*搜索算法
变步长
UAV
trajectory planning
sparse A^* search algorithm
variable step-length