融合PRM算法与弹性绳算法的路径规划算法

为解决弹性绳算法路径规划效率低、法迭代次数过多,以及概率路线图算法较难获得最优路径的问题,设计了一种融合概率路线图(PRM)算法与弹性绳算法的路径规划算法。该算法利用概率路线图算法高效地获得了一条连接起点到终点的路径,利用该路径上的点作为弹性绳算法的初始点,消除了弹性绳算法在迭代的初始阶段需要较多迭代次数的问题。

基于弹性绳算法的无人机路径规划方法

在无人机航迹规划任务中,必须保证无人机不与障碍物相撞,并保持一定的安全距离,所获得的路径应满足无人机的机动性要求。本文根据弹性绳的定义,分析了弹性绳算法的局限性,并给出了弹性绳算法在无人机路径规划中的设计方案。同时,研究设计了若干个仿真场景来验证算法的性能。仿真结果表明,本文所设计改进的算法能够有效解决无人机路径规划问题。