Welcome to Acta Armamentarii ! Today is

Acta Armamentarii ›› 2019, Vol. 40 ›› Issue (3): 651-658.doi: 10.3969/j.issn.1000-1093.2019.03.025

• Paper • Previous Articles     Next Articles

Non-oscillation Path Planning Based on Virtual Obstacle Method

CHEN Tiande, HUANG Yanyan, SHEN Wei   

  1. (School of Automation, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, China)
  • Received:2018-06-29 Revised:2018-06-29 Online:2019-04-29

Abstract: 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. Key

Key words: artificialpotentialfield, localminimum, virtualobstacle, filteringoscillationpoint, smoothpath

CLC Number: