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