电光与控制, 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.
参考文献

[1] 于振中,闫继宏,赵杰,等.改进人工势场法的移动机器人路径规划[J].哈尔滨工业大学学报,2011,43(1):50-55.

[2] 宋金泽,戴斌,单恩忠,等.一种改进的RRT路径规划算法[J].电子学报,2010,38(增刊1):225-228.

[3] 于海璁,陆锋.一种基于遗传算法的多模式多标准路径规划方法[J].测绘学报,2014,43(1):89-96.

[4] 马云红,张恒,齐乐融,等.基于改进A*算法的三维无人机路径规划[J].电光与控制,2019,26(10):22-25.

[5] 段建民,陈强龙.利用先验知识的Q-Learnning路径规划算法研究[J].电光与控制,2019,26(9):29-33.

[6] LAVALLE S M.Rapidly-exploring random trees:a new tool for optimal motion planning[D].Ames, IA:Iowa State University, 1998.

[7] 王坤,黄勃,曾国辉,等.基于改进RRT-connect的快速路径规划算法[J].武汉大学学报(理学版),2019,65(3):283-289.

[8] KARAMAN S, FRAZZOLI E.Sampling-based algorithms for optimal motion planning[J].International Journal of Robotics Research, 2011, 30(7):846-894.

[9] GAMMELL J D, SRINIVASA S S, BARFOT T D.Informed RRT*:optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic[C]//International Conference on Intelligent Robots and Systems. Chicago, IL:IEEE, 2014:2997-3004.

[10] 张玉伟,左云波,吴国新,等.基于改进Informed-RRT算法的路径规划研究[J].组合机床与自动化加工技术,2020(7):21-25.

王杨斌, 章伟, 王为科, 胡陟. 改进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 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!