电光与控制, 2016, 23 (7): 15, 网络出版: 2021-01-26   

基于改进Morphin搜索树的局部路径规划算法

A Local Path Planning Algorithm Based on Improved Morphin Search Tree
作者单位
重庆邮电大学国家信息无障碍工程研发中心,重庆 400065
摘要
动态环境下的机器人路径规划问题相对复杂, 针对全局路径的局部环境实时规划局部路径过程中“突然”出现的障碍物可能引起机器人路径规划的震荡现象, 严重者会导致机器人出现路径规划失败而无法完成自主导航。为解决该问题, 提出一种基于改进Morphin搜索树的局部路径规划避障算法, 通过重新局部多重规划方法得到一条非完整约束的平滑可跟踪机器人路径, 并利用相应的评估函数对其进行优良性评估, 避免了传统Morphin算法搜索轨迹单一、不灵活等缺点。最后, 通过Pioneer 3机器人在搭建机器人操作系统(ROS)的实验平台上验证了算法的有效性和正确性。
Abstract
The problem of robot path planning is relatively complex under dynamic environment. During the process of real-time local path planning in local environment within the global path, sudden appearance of obstacles may cause oscillations for mobile robots path planning. If seriously enough, it will result in failures of path planning, and thus the mobile robots are incapable of finishing autonomous navigation. In order to solve this problem, we proposed an algorithm for local path planning and obstacle avoiding based on improved Morphin search tree. Through a multilayer local replanning and by using the corresponding function as a basis for the property evaluation of search tree, a smooth and trackable trajectory with nonholonomic constraints of mobile robots is obtained. This algorithm overcomes the shortcomings of simplex and inflexibility of Morphin algorithm in trajectory searching. The test on a real robot Pioneer3 verifies the correctness and effectiveness of the algorithm.
参考文献

[1] 康亮, 赵春霞, 郭剑辉.未知环境下改进的基于RRT算法的移动机器人路径规划[J].模式识别与人工智能, 2009, 22(3): 337-343.(KANG L, ZHAO C X, GUO J H. Improved path planning based on rapidly-exploring random tree for mobile robot in unknown environment[J]. Pattern Recognition and Artificial Intelligence, 2009, 22(3): 337-343. )

[2] 许心德, 关胜晓.未知环境下基于VFH*的机器人避障[J].计算机仿真, 2010, 27(3): 156-160.(XU X D, GUAN S X. Obstacle avoidance for robots based on VFH* method in uncertain environment[J]. Computer Simulation, 2010, 27(3): 156-160. )

[3] SIMMONS R, HENRIKSEN L, CHRISMAN L, et al. Obstacle avoidance and safeguarding for a lunar rover[C]//Proceedings of AIAA Forum on Advanced Developments in Space Robotics, Madison, Wisconsin, AIAA, 1996: 213-218.

[4] 罗荣贵, 屠大维.栅格法视觉传感集成及机器人实时避障[J].计算机工程与应用, 2011, 47(24): 233-235.(LUO R G, TU D W. Vision sensors integration based grid-method for robot real-time obstacle detection[J]. Computer Engineering and Applications, 2011, 47(24): 233-235. )

[5] SIMMONS R, KROTKOV E, CHRISMAN L, et al. Experience with rover navigation for lunar-like terrains[C]//IEEE/RSJ International Conference on Intelligent Robots and Systems, Piscataway, USA, IEEE, 1995: 441-446.

[6] 诸葛程晨, 唐振民, 石朝侠.基于多层Morphin搜索树的UGV局部路径规划算法[J].机器人, 2014, 36(4): 491-497.(ZHUGE C C, TANG Z M, SHI Z X. A local path planning algorithm for UGV based on multi-layer Morphin search tree[J]. Robot, 2014, 36(4): 491-497. )

[7] 贾庆轩, 张倩茹, 高欣, 等.预选择最小距离指标的冗余机器人动态避障算法[J].机器人, 2013, 35(1): 17-22.(JIA Q X, ZHANG Q R, GAO X, et al. Dynamic obstacle avoidance algorithm for redundant robots with pre-selected minimum distance index[J]. Robot, 2013, 35(1): 17-22. )

[8] 石鸿雁, 孙昌志.非结构环境下移动机器人的运动规划[J]. 机器人, 2004, 26(1): 27-31.(SHI H Y, SUN C Z. Research institute of electric machine for robots[J]. Robot, 2004, 26(1): 27-31. )

[9] 于建均, 孙永芳, 阮晓钢, 等.基于信息融合的机器人路径智能决策的研究[J].控制工程, 2014, 21(6): 990-994.(YU J J, SUN Y F, RUAN X G, et al. Research of robots intelligent path planning decision based on information fusion[J]. Control Engineering of China, 2014, 21(6): 990-994. )

[10] ZAMAN S, SLANY W, STEINBAUER G. ROS-based mapping, localization and autonomous navigation using a pioneer 3-DX robot and their relevant issues[C]// Electronics, Communications and Photonics Conference (SIECPC), Saudi International, IEEE, Riyadh, 2011: 1-5.

[11] 张建伟, 张立新, 胡颖, 等.开源机器人操作系统-ROS[M].北京: 科学出版社, 2012: 1-6.(ZHANG J W, ZHANG L X, HU Y, et al. The open source robot operating system-ROS[M]. Beijing: Science Press, 2012: 1-6. )

张毅, 杜凡宇, 罗元. 基于改进Morphin搜索树的局部路径规划算法[J]. 电光与控制, 2016, 23(7): 15. ZHANG Yi, DU Fan-yu, LUO Yuan. A Local Path Planning Algorithm Based on Improved Morphin Search Tree[J]. Electronics Optics & Control, 2016, 23(7): 15.

本文已被 1 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

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