Non-oscillation Path Planning Based on Virtual Obstacle Method

被引：0
|
作者：
Chen T. [1 ]
Huang Y. [1 ]
Shen W. [1 ]
机构：
[1] School of Automation, Nanjing University of Science and Technology, Nanjing, 210094, Jiangsu
来源：
Binggong Xuebao/Acta Armamentarii | 2019年 / 40卷 / 03期
关键词：
Artificial potential field; Filtering oscillation point; Local minimum; Smooth path; Virtual obstacle;
D O I：
10.3969/j.issn.1000-1093.2019.03.025
中图分类号：
学科分类号：
摘要：
The artificial potential field method, as a path planning algorithm, is used for the path planning of clumsy mobile robots, agents and so on because it can provide a smooth route. Due to the inevitable existence of local minimum and discretization of algorithms during algorithm execution, the calculation of the route point may fall into the local minimum trap, which may result in the infinite loop of algorithmic program and the oscillation of path point. For local minimum trap, an improved virtual obstacle method is proposed to overcome this problem. The definition of threat area is introduced to determine the location of virtual obstacle, and a determining standard is put forward. A filtering oscillation point method is proposed to solve the problem of path point oscillation. The simulated results show that the route points which are stuck in local minimum trap can escape from the trap successfully using the improved virtual obstacle method. Additionally, the oscillation route points can be effectively eliminated to obtain a relatively smooth route by the filtering oscillation point method. © 2019, Editorial Board of Acta Armamentarii. All right reserved.
引用
收藏
页码：651 / 658
页数：7
相关论文
共 20 条
  • [1] Li D.F., Wang C., Deng H.B., Et al., 3D intelligent obstacle avoidance algorithm based on artificial potential field method and rapidly-exploring random tree, Acta Armamentarii, 38, pp. 205-214, (2017)
  • [2] Li G.S., Chou W.S., Path planning for mobile robot using self-adaptive learning particle swarm optimization, Science China-Information Sciences, 61, 5, pp. 267-284, (2018)
  • [3] Li P., Duan H.B., Path planning of unmanned aerial vehicle based on improved gravitational search algorithm, Science China-Technological Sciences, 55, 10, pp. 2712-2719, (2012)
  • [4] Chen X.M., Zhang Y.F., Xie J.B., Et al., Robot needle-punching path planning for complex surface preforms, Robotics and Computer-Integrated Manufacturing, 52, pp. 24-34, (2018)
  • [5] Zhang T., Yu L., Zhou Z.L., Et al., Decision-making for air combat maneuvering based on hybrid algorithm, Systems Engineering and Electronics, 35, 7, pp. 1445-1450, (2013)
  • [6] Wang W., Wang H., Real-time obstacle avoidance trajectory planning for missile borne air vehicle based on constrained artificial potential field method, Journal of Aerospace Power, 29, 7, pp. 1738-1743, (2014)
  • [7] Zhu D.Q., Yan M.Z., Survey on technology of mobile robot path planning, Control and Decision, 25, 7, pp. 961-967, (2010)
  • [8] Khatib O., Real-time obstacle avoidance for manipulators and mobile robots, The International Journal of Robotics Research, 5, 1, pp. 396-404, (1986)
  • [9] Mohanan M.G., Salgoankar A., A survey of robotic motion planning in dynamic environments, Robotics & Autonomous Systems, 100, pp. 171-185, (2018)
  • [10] Luo G.C., Yu J.Q., Zhang S.Y., Et al., UAV path planning across weather threat, Transactions of Beijing Institute of Technology, 34, 10, pp. 1054-1059, (2014)
12