Path Planning of Mobile Robots Based on Improved Potential Field Algorithm

被引:0
|
作者
Sun P. [1 ]
Huang Y. [1 ]
Pan Y. [1 ]
机构
[1] School of Automation, Nanjing University of Science and Technology, Nanjing
来源
Binggong Xuebao/Acta Armamentarii | 2020年 / 41卷 / 10期
关键词
Local minimum; Multi-behavior strategy; Oscillation; Potential field algorithm; Robot path planning; Unrecognized path; Variable affected range;
D O I
10.3969/j.issn.1000-1093.2020.10.021
中图分类号
学科分类号
摘要
In view of the problems existing in the traditional potential field algorithm (PFA), such as unrecognized path, local minimal trap and oscillation, a potential field algorithm combining multi-behavior strategy and obstacles variable affected range, and the path planning of robots suitable for the complex obstacle environment is proposed. The obstacles affected range can be changed to eliminate the common necessary conditions of the above problems, so as to avoid unrecognized path, oscillation caused by multiple obstacles and local minimal trap caused by multiple obstacles in advance. Based on the new classification method for step-by-step and oscillation, the multi-behavior strategy is designed with the exact starting and ending conditions. The behaviors are switched by predicting the common expression of problems and the connection of starting and ending conditions, thus avoiding the local minimum trap caused by single obstacle and the oscillation caused by single obstacle in advance. The simulated results based on MATLAB verify the effectiveness and stability of the proposed method in the complex battlefield obstacle environment, and the proposed method has the feasibility for path planning compared with potential field algorithm, dynamic window approach, A-star algorithm and rapid-exploration random tree algorithm. © 2020, Editorial Board of Acta Armamentarii. All right reserved.
引用
收藏
页码:2106 / 2121
页数:15
相关论文
共 23 条
  • [1] GE S S, CUI Y J., New potential functions for mobile robot path planning, IEEE Transactions on Robotics and Automation, 16, 5, pp. 615-620, (2000)
  • [2] CHEN T D, HUANG Y Y, SHEN W., Non-oscillation path planning based on virtual obstacle method, Acta Armamentarii, 40, 3, pp. 651-658, (2019)
  • [3] LI D F, WANG C, DENG H B, Et al., 3D intelligent ob-stacle avoidance algorithm based on artificial potential field method and rapidly-exploring random tree, Acta Armamentarii, 38, S1, pp. 205-214, (2017)
  • [4] QIAN Q W, WU J F, WANG Z., Optimal path planning for two-wheeled self-balancing vehicle pendulum robot based on quantum-behaved particle swarm optimiza-tion algorithm, Personal and Ubiquitous Computing, 23, 3, pp. 393-403, (2019)
  • [5] ZHANG X, REN Y F, WANG R P., Research on optimal search path programming in continuous time and space based on an adaptive genetic algorithm, Acta Armamentarii, 36, 12, pp. 2386-2395, (2015)
  • [6] CHEN Y J, XIANG S S, CHEN F X., Research on a task planning method for multi-ship cooperative driving, Journal of Shanghai Jiaotong University(Science), 24, 2, pp. 99-108, (2019)
  • [7] XUE Y Y, ZHANG X Y, ZHANG G L, Et al., Path planning and smoothing based on quantum-behaved fireworks algorithm for mobile robot, Control Theory & Applications, 36, 9, pp. 1398-1408, (2019)
  • [8] MABROUK M H, MCLNNES C R., Solving the potential field local minimum problem using internal agent states, Robotics and Autonomous Systems, 56, 12, pp. 1050-1060, (2008)
  • [9] MABROUK M H, MCLNNES C R., An emergent wall following behaviour to escape local minima for swarms of agents, IAENG International Journal of Computer Science, 35, 4, pp. 463-476, (2008)
  • [10] RIMON E, KODITSCHEK D E., Exact robot navigation using artificial potential functions, IEEE Transac-tions on Robotics and Automation, 8, 5, pp. 501-518, (1992)