基于复杂环境的RRT-Connect路径规划算法改进

谭仲万 ,  袁宇浩

科学技术与工程 ›› 2025, Vol. 25 ›› Issue (19) :8127-8134

PDF (10270KB)
科学技术与工程 ›› 2025, Vol. 25 ›› Issue (19) :8127-8134 DOI: 10.12404/j.issn.1671-1815.2405752
自动化技术、计算机技术

基于复杂环境的RRT-Connect路径规划算法改进

作者信息 +

Improvement of RRT-Connect Path Planning Algorithm Based on Complex Environments

Author information +
文章历史 +

摘要

针对RRT-Connect算法在复杂环境下路径规划效率低、避障能力差以及生成路径质量差等问题,提出一种改进的RRT-Connect算法。首先,提出一种双向目标偏向策略,增加算法的目标导向性以及路径规划效率。其次,提出一种避障优化策略,增加算法在复杂环境下的主动避障能力以及通过能力。最后,加入路径重组策略和平滑策略对生成的初始路径进行优化处理,减少路径长度及拐点,提高路径质量。通过MATLAB将改进算法与其他算法在3种复杂环境下进行对比研究。仿真结果表明,改进算法相对规划时间更少、路径长度更短、采样次数更少、路径规划成功率更高,证明了改进算法在复杂环境下的有效性。

Abstract

To address the issues of low path planning efficiency, poor obstacle avoidance capability, and low path quality of the RRT-Connect algorithm in complex environments, an improved RRT-Connect algorithm was proposed. Firstly, a bidirectional goal bias strategy was introduced to enhance the goal-directedness and path planning efficiency of the algorithm. Secondly, an obstacle avoidance optimization strategy was proposed to increase the algorithm's active obstacle avoidance capability and passage ability in complex environments. Finally, a path recombination strategy and a smoothing strategy were added to optimize the generated initial path, reducing path length and the number of turns, and improving path quality. The improved algorithm was compared with other algorithms in three complex environments using MATLAB. Simulation results show that the improved algorithm has less planning time, shorter path length, fewer sampling times, and a higher success rate of path planning, demonstrating the effectiveness of the improved algorithm in complex environments.

关键词

RRT-Connect算法 / 路径规划 / 双向目标偏向策略 / 避障优化策略 / 路径优化策略

Key words

RRT-connect algorithm / path planning / bidirectional goal-biased strategy / obstacle avoidance optimization strategy / path optimization strategy

引用本文

引用格式 ▾
谭仲万, 袁宇浩. 基于复杂环境的RRT-Connect路径规划算法改进[J]. 科学技术与工程, 2025, 25(19): 8127-8134 DOI:10.12404/j.issn.1671-1815.2405752
TAN Zhong-wan, YUAN Yu-hao. Improvement of RRT-Connect Path Planning Algorithm Based on Complex Environments[J]. Science Technology and Engineering, 2025, 25(19): 8127-8134 DOI:10.12404/j.issn.1671-1815.2405752

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

基金资助

国家自然科学基金(61773200)

PDF (10270KB)

37

访问

0

被引

详细

导航
相关文章

/

〈 〉