New repulsive potential functions with angle distributions for local path planning
Authors: Kim, Dong Hun; Shin, Seiichi
Source: Advanced Robotics, Volume 20, Number 1, 2006 , pp. 25-47(23)
Publisher: VSP, an imprint of Brill
Key:
- Free Content
- New Content
- Subscribed Content
- Free Trial Content
Abstract:
This paper presents new repulsive potential functions (RPFs) for point robot path planning. In this scheme, the RPF for path planning has a different magnitude at each direction of a RPF based on the angle between a goal and an obstacle, unlike a conventional RPF in which the same magnitude at each direction is obtained. In doing so, the RPF attempts to overcome some of the typical problems that may arise with the conventional RPF. In particular, this paper presents a set of analyses for designing potential functions to avoid local minima for a number of representative scenarios. Specifically, the following cases are addressed: (i) a non-reachable goal problem (a case in which the potential of the goal is overwhelmed by the potential of an obstacle), (ii) an obstacle collision problem (a case in which the potential of the obstacle is overwhelmed by the potential of the goal) and (iii) a narrow passage problem (a case in which the potential of the goal is overwhelmed by the potential of two obstacles). The proposed RPF scheme eliminates the non-feasible area for the three cases by the help of an angle-varying magnitude between a goal and an obstacle. The example results show that the proposed RPF scheme can effectively construct a path-planning system with the capability of reaching a goal and avoiding obstacles despite possible local minima.Keywords: LOCAL MINIMUM; OBSTACLE AVOIDANCE; PATH PLANNING; POINT ROBOT; POTENTIAL FUNCTION
Document Type: Research article
DOI: 10.1163/156855306775275549
Key:
- Free Content
- New Content
- Subscribed Content
- Free Trial Content

Click here for Page Help