|
|||||
|
|
| 复杂环境下解决势场法局部极小问题的路径规划方法 | |
| 引用本文： | 刘传领,梁咏梅,杨静宇.复杂环境下解决势场法局部极小问题的路径规划方法[J].哈尔滨理工大学学报,2012,17(4):78-82. |
| 作者姓名： | 刘传领 梁咏梅 杨静宇 |
| 作者单位： | 1. 南京理工大学计算机科学与技术学院,江苏南京210094;商丘职业技术学院计算机系,河南商丘476100 2. 商丘职业技术学院计算机系,河南商丘,476100 3. 南京理工大学计算机科学与技术学院,江苏南京,210094 |
| 基金项目： | 国家自然科学基金重大研究计划重点项目(90820306);国家自然科学基金面上项目(60705020) |
| 摘 要： | 多年来势场法路径规划的局部极小问题就一直被广泛关注,针对人工势场法所固有的缺陷提出了一种改进的移动机器人路径规划方法.方法利用膨胀与腐蚀算法对机器人的工作空间进行预处理,来优化工作环境,并使用改进的势场法进行机器人导航,以改善其运动轨迹;另外通过设置子目标点使陷入局部极小的机器人快速"逃离"极小状态.仿真结果表明本文算法在复杂环境下解决机器人路径规划的局部极小问题是有效的. |
| 关 键 词： | 势场法 路径规划 局部极小 膨胀与腐蚀算法 子目标点 |
A Method for Solving Local Minimum Problem of Path Planning Based on Potential Field in Complex Environments |
|
| LIU Chuang-ling , LIANG Yong-mei , YANG Jing-yu.A Method for Solving Local Minimum Problem of Path Planning Based on Potential Field in Complex Environments[J].Journal of Harbin University of Science and Technology,2012,17(4):78-82. | |
| Authors: | LIU Chuang-ling LIANG Yong-mei YANG Jing-yu |
| Affiliation: | 1(1.College of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China; 2.Department of Computer,Shangqiu Vocational and Technical College,Shangqiu 476100,China) |
| Abstract: | The local minimum problem of path planning based on potential field has attracted attention for many years.For the innate limitations of potential field,an improved method for moblie robot path planning is proposed in this paper.In this method,expansion and erosion algorithms are used to pretreat and optimize the workspace of robot and improved potential field is used to navigate robot.Furthermore,sub-goal point is set for robot to get rid of local minimization rapidly.The simulation results indicate that this method is effective to solve local minimum problem for robot path planning in complex environments. |
| Keywords: | potential field method path planning local minima expansion and erosion algorithm sub-goal point |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |