AGV Path Planning Algorithm Based on Improved Artificial Potential Field
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    When the traditional artificial potential field algorithm is used for path planning in an old warehouse, defects such as collision with obstacles far from the target, an unreachable target point, and local minimums, which originally appear infrequently, occur much more frequently. To improve the success rate of the artificial potential field algorithm in path finding in an old warehouse, this paper proposes an improved artificial potential field algorithm that corrects the above three defects and uses Matlab simulation to verify the effectiveness of the algorithm. In the improved artificial potential field algorithm, the problems of collision with obstacles far from the target and an unreachable target point are solved through the improvement of gravitation and repulsion. The local minimum problem is effectively solved by introducing temporary obstacles. In the experimental part, for different simulation environments, we use path length and program running time as evaluation indicators to compare the path planning effects of the traditional artificial potential field algorithm and the improved artificial potential field algorithm. Experimental results show that the improved algorithm always outperforms the traditional algorithm regardless of the presence or absence of defects in the environment.

    Reference
    Related
    Cited by
Get Citation

李钧泽,孙咏,焦艳菲,刘淳文,隋东.基于改进人工势场的AGV路径规划算法.计算机系统应用,2022,31(3):269-274

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 26,2021
  • Revised:July 01,2021
  • Adopted:
  • Online: January 24,2022
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063