基于改进A*算法的无人机路径规划研究
2020-10-12姜月秋李紫嫣关启学关世杰
姜月秋,李紫嫣,关启学,关世杰
(沈阳理工大学, 沈阳 110159)
无人机具有使用方便、适用于复杂环境、生存能力强的特点,经常用于农业、气象、抢险救灾等行业,所以无人机及其相关的技术受到世界各国的青睐,在各个领域得到广泛的关注和使用。无人机飞行涉及很多的技术,但是最重要的是无人机的路径规划问题。在任务空间环境不变的情况下,当确定起始点和目标点之后,无人机路径规划问题的研究主要集中于计算机的内存消耗以及路径规划时间等两个问题上。国内外学者自20世纪60年代开始便对路径规划进行相应的研究,提出了大量的路径规划算法,有C空间法[1]、栅格法[2]、Voronoi图法[3]、Dijkstra算法[4]、D*算法[5]、A*算法[6-8]等,其中C空间法、栅格法和Voronoi图法通常用来任务环境建模,而D*算法主要应用于环境未知的动态场景,对于环境状态已知的场景,相对于Dijkstra算法A*算法往往能更快更有效地求解出最优路径[9]。相关的研究学者针对传统A*算法的不足提出了各自的改进方法,文献[10]采用Dubins曲线作为启发函数,在一定程度上提高了规划路径的平滑性,但依旧没有解决传统A*算法内存开销大、运算时间长的问题。文献[11]提出了一种新的节点搜索方法,通过利用新的节点搜索方法能够提高路径搜索速度,从而解决运算时间长的问题,但是并未解决传统A*算法在复杂环境中内存开销大的问题。文献[12]采用分层的思想对启发函数进行了相应的修改,并对代价函数中的实际代价函数和估计代价函数设置相应的权重,有效的提高了搜索效率和搜索精度,在一定程度上解决了传统A*算法运算时间长的问题,但没有解决传统A*算法在复杂环境中存在的内存开销大的问题。……
