刁德权
摘 要:通过对无人机航路规划的研究,对无人机航路规划问题进行了概括和总结,介绍了无人机航路规划流程,分析了无人机航路规划的约束条件,阐述了目前国内外应用和研究的几种航路规划算法,并对无人机航路规划算法的发展趋势进行了展望。
关键词:无人机;航路规划;动态规划算法;启发式算法;遗传算法
1 无人机航路规划问题的描述
无人机航路规划是依据地形信息和执行任务环境条件信息,综合考虑无人机的性能、到达时间、耗能、威胁以及飞行区域等约束条件,为无人机规划出一条或多条自出发点到目标点的最优或可行的飞行航路,保证无人机高效、圆满地完成飞行任务,并安全返回基地[1]。其本质是多约束条件下最优或可行解的求解问题。无人机航路规划一般分两步:首先是飞行前预规划,即根据既定任务,结合环境限制与飞行约束条件,从整体上制定最优参考路径并装订特殊任务;其次是飞行过程中的重规划,即根据飞行过程中遇到的突发状况,如地形、气象变化、未知限飞禁飞因素等,局部动态的调整飞行路径或改变动作任务(如图1所示)。
从框图中可知,按照任务环境模型是否实时变化,即无人机飞行环境是否确定,航路规划可分为已知威胁信息环境下航路规划和未知威胁信息环境下航路规划。已知威胁信息环境下航路规划根据无人机飞行环境的确定信息,在无人机执行任务之前就可以进行规划设计,这一过程一般在无人机起飞前完成,实时性要求不高;……