公开(公告)号：CN114593744B

公开(公告)日：2024-04-26

申请号：CN202210206904.4

申请日：2022-03-04

Applicant: 河北工业大学

Inventor： 张燕 ,  李小觅 ,  孙善乐 ,  李璇 ,  董美琪 ,  何国涛

IPC: G01C21/34

Abstract: 本发明公开了一种基于探路者算法的改进RRT路径规划方法。该方法在传统RRT路径规划算法的基础上引入引导路径，利用探路者优化算法生成最优引导路径，再利用最优引导路径指引RRT的新节点Xnew的生成，不仅利用了RRT算法的随机性，而且利用了引导路径使新节点朝向目标点方向扩展的特性，从而提高了路径规划的目标性，降低路径搜索的随机性和搜索时间，从而提高路径规划的效率、实时性和成功率，加强避障能力。本发明引入了路径点邻近区域采样的方法来确定随机点的生成，使每个路径点能够在特定区域内采样，不仅避免了采样点的随机性，提高RRT算法采样时的目标导向性，而且避免了与障碍物产生碰撞。

公开(公告)号：CN114593744A

公开(公告)日：2022-06-07

申请号：CN202210206904.4

申请日：2022-03-04

Applicant: 河北工业大学

Inventor： 张燕 ,  李小觅 ,  孙善乐 ,  李璇 ,  董美琪 ,  何国涛

IPC: G01C21/34

Abstract: 本发明公开了一种基于探路者算法的改进RRT路径规划方法。该方法在传统RRT路径规划算法的基础上引入引导路径，利用探路者优化算法生成最优引导路径，再利用最优引导路径指引RRT的新节点Xnew的生成，不仅利用了RRT算法的随机性，而且利用了引导路径使新节点朝向目标点方向扩展的特性，从而提高了路径规划的目标性，降低路径搜索的随机性和搜索时间，从而提高路径规划的效率、实时性和成功率，加强避障能力。本发明引入了路径点邻近区域采样的方法来确定随机点的生成，使每个路径点能够在特定区域内采样，不仅避免了采样点的随机性，提高RRT算法采样时的目标导向性，而且避免了与障碍物产生碰撞。