针对A^(*)算法在复杂环境下规划时间长、路径转折点多及生成路径不平滑的问题,提出一种基于自适应权重的三维A^(*)路径规划(3D A^(*)path planning based on Adaptive Weights,3D A^(*)-AW)改进算法。首先,在曼哈顿距离作为启发函数的...
详细信息
针对A^(*)算法在复杂环境下规划时间长、路径转折点多及生成路径不平滑的问题,提出一种基于自适应权重的三维A^(*)路径规划(3D A^(*)path planning based on Adaptive Weights,3D A^(*)-AW)改进算法。首先,在曼哈顿距离作为启发函数的基础上引入无人机位置信息,设计自适应权重评价函数提高算法收敛速度。其次,根据拐点信息二次优化路径长度,删除不必要的拐点,生成最优路径。最后,搭建三维模拟环境进行仿真验证。实验结果表明,相比A^(*)算法,改进算法在规划时间、搜索范围、路径长度以及平滑度方面均有所改善。
暂无评论