科研之友
微信
新浪微博
Facebook
分享链接
摘要
传统快速扩展随机树(RRT)算法在生成采样点时采用随机扩展的策略,导致路径的生长无方向性且路径规划速度较慢。针对此问题,在采样点选取策略上采用双采样点的方法,同时随机生成2个采样点,并选取其中距离目标点较近的点作为最终采样点,可使路径的生长在一定程度上具有方向性,提高路径规划的效率。仿真试验中,与传统RRT和双向RRT路径规划算法进行对比分析,验证了算法的有效性。
- 单位
传统快速扩展随机树(RRT)算法在生成采样点时采用随机扩展的策略,导致路径的生长无方向性且路径规划速度较慢。针对此问题,在采样点选取策略上采用双采样点的方法,同时随机生成2个采样点,并选取其中距离目标点较近的点作为最终采样点,可使路径的生长在一定程度上具有方向性,提高路径规划的效率。仿真试验中,与传统RRT和双向RRT路径规划算法进行对比分析,验证了算法的有效性。
