• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 论文 • 上一篇    下一篇

基于改进人工势场法的移动机器人路径规划

宋建辉,代涛,刘砚菊   

  1. (沈阳理工大学自动化与电气工程学院,辽宁 沈阳 110159)
  • 收稿日期:2016-01-08 修回日期:2016-04-13 出版日期:2017-07-25 发布日期:2017-07-25

Path planning of mobile robots based on
improved artificial potential field method

SONG Jian-hui,DAI Tao,LIU Yan-ju   

  1. (School of Automation and Electrical Engineering,Shenyang Ligong University,Shenyang 110159,China)
  • Received:2016-01-08 Revised:2016-04-13 Online:2017-07-25 Published:2017-07-25

摘要:

基于传统人工势场法的机器人路径规划存在障碍物附近目标不可达和局部极小点的问题。在研究该问题产生原因的基础上,提出了一种基于改进人工势场法的移动机器人路径规划算法。该算法在斥力函数中引入了机器人和目标点之间的距离,在极小点附近自主建立虚拟目标牵引点并隔离原有目标点,解决了传统人工势场法的局部极小点问题,使机器人到达了目标点。仿真结果说明了改进后算法的有效性。
 

关键词: 人工势场法, 路径规划, 局部极小值, 移动机器人

Abstract:

Path planning of mobile robots based on the traditional artificial potential field method has the problems of non-reachable targets with nearby obstacles and local minimum points. We analyze the cause of this problem, and propose a path planning algorithm for mobile robots based on the improved artificial potential field. In this algorithm, the relative distance between the robot and the target is intro-duced into the repulsion function, and the robot can walk out of local minimum points and reach the tar-get point by establishing a virtual target point and isolating the original target point. Simulations verify the effectiveness of the improved algorithm.

Key words: