电光与控制, 2022, 29 (5): 28, 网络出版: 2022-08-01  

改进Informed-RRT*的动态环境路径规划算法

An Improved Informed-RRT* Algorithm for Path Planning in Dynamic Environment
作者单位
上海工程技术大学机械与汽车工程学院, 上海 201000
摘要
针对Informed-RRT*算法在路径规划中与动态障碍物的碰撞问题, 提出基于Informed-RRT*和人工势场法的改进路径规划算法。该算法引入椭圆区域采样策略和自适应步长策略提高了寻找可行全局路径的稳定性和效率, 在静态障碍物边界区域获得最优成本可行路径方案。当机器人按照全局路径运动遇到动态障碍物时, 引入裁剪路径分支策略和人工势场法对局部路径进行重规划, 实现动态避障功能。将改进算法应用于仿真环境, 结果表明改进算法实现了全局最优探索和局部避障功能, 验证了算法的有效性。
Abstract
Regarding the problem of the Informed-RRT* algorithm of collision with dynamic obstacles in path planning, an improved path planning algorithm based on Informed-RRT* and artificial potential field method is proposed.The algorithm introduces elliptical region sampling strategy and adaptive step-size strategy to improve the stability and efficiency of finding feasible global path, and the optimal cost feasible path scheme is obtained in the boundary region of static obstacles.When the robot encounters dynamic obstacles in its movement according to the global path, the cutting path branching strategy and artificial potential field method are introduced to re-plan the local path to realize dynamic obstacle avoidance.The improved algorithm is applied to the simulation environment, and the results show that the improved algorithm achieves the functions of global optimal search and local obstacle avoidance, which verifies the effectiveness of the algorithm.

王杨斌, 章伟, 王为科, 胡陟. 改进Informed-RRT*的动态环境路径规划算法[J]. 电光与控制, 2022, 29(5): 28. WANG Yangbin, ZHANG Wei, WANG Weike, HU Zhi. An Improved Informed-RRT* Algorithm for Path Planning in Dynamic Environment[J]. Electronics Optics & Control, 2022, 29(5): 28.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!