Mobile robot path planning with surrounding point set and path improvement
- Authors
- Han, Jihee; Seo, Yoonho
- Issue Date
- 8월-2017
- Publisher
- ELSEVIER
- Keywords
- Path planning; Mobile robot; Surrounding point set; Particle swarm optimization
- Citation
- APPLIED SOFT COMPUTING, v.57, pp.35 - 47
- Indexed
- SCIE
SCOPUS
- Journal Title
- APPLIED SOFT COMPUTING
- Volume
- 57
- Start Page
- 35
- End Page
- 47
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/82631
- DOI
- 10.1016/j.asoc.2017.03.035
- ISSN
- 1568-4946
- Abstract
- The objective of the path planning problem for a mobile robot is to generate a collision-free path from a starting position to a target position with respect to a certain fitness function, such as distance. Although, over the last few decades, path planning has been studied using a number of methodologies, the complicated and dynamic environment increases the complexity of the problem and makes it difficult to find an optimal path in reasonable time. Another issue is the existence of uncertainty in previous approaches. In this paper, we propose a new methodology to solve the path planning problem in two steps. First, the surrounding point set (SPS) is determined where the obstacles are circumscribed by these points. After the initial feasible path is generated based on the SPS, we apply a path improvement algorithm depending upon the former and latter points (PI_FLP), in which each point in the path is repositioned according to two points on either side. Through the SPS, we are able to identify the necessary points for solving path planning problems. PI_FLP can reduce the overall distance of the path, as well as achieve path smoothness. The SPS and PI_FLP algorithms were tested on several maps with obstacles and then compared with other path planning methods As a result, collision-free paths were efficiently and consistently generated, even for maps with narrow geometry and high complexity. (C) 2017 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Industrial and Management Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.