基于改进RRT-Connect算法的智能体路径规划方法

    公开(公告)号:CN116300883A

    公开(公告)日:2023-06-23

    申请号:CN202310072564.5

    申请日:2023-01-16

    Abstract: 本发明为一种基于改进RRT‑Connect算法的智能体路径规划方法,首先通过扫描环境信息构建构建二维栅格地图,并设置起点和终点,通过JPS算法搜索得到初始路径;然后,对RRT‑Connect算法进行改进,利用改进的RRT‑Connect算法得到优化路径;即生成一个0到1之间的随机数,若随机数大于概率P,则通过双扇形邻近区域采样生成两棵随机树的随机点,否则通过目标偏置采样生成两棵随机树的随机点;最后,通过冗余点剪枝的优化策略对优化路径进行二次优化,去除冗余的路径节点,得到最终路径。该方法解决了传统RRT‑Connect算法路径节点搜索的盲目性、随机性以及路径曲折等问题,缩短了路径长度,提高了路径规划效率。

Patent Agency Ranking