A surrounding point set approach for path planning in unknown environments
- Authors
- Han, Jihee
- Issue Date
- 7월-2019
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Keywords
- Unknown environment; Path planning; Critical obstacle; Surrounding points set
- Citation
- COMPUTERS & INDUSTRIAL ENGINEERING, v.133, pp.121 - 130
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTERS & INDUSTRIAL ENGINEERING
- Volume
- 133
- Start Page
- 121
- End Page
- 130
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/64253
- DOI
- 10.1016/j.cie.2019.05.013
- ISSN
- 0360-8352
- Abstract
- Due to uncertainties caused by not having full information about the map, path planning in unknown environments is considered to be a more complex problem than in known environments. Consequently, appropriate decisions have to be made at each movement, as the trace depends on which parts of the map have been recognized, and how paths have been locally generated. Therefore, the present paper develops a mechanism for path planning in unknown environments by finding points that surround the importantly considered obstacles. The proposed mechanism can efficiently generate paths within the recognized region, since only subsets of obstacles and points are considered for planning a path, rather than taking all discovered obstacles and all grid points into account; also, in the proposed mechanism, only the newly discovered points by a movement are subject to being processed for updating the path. In experiments, the path planning from the start to the goal was simulated by recognizing the map based on a sensor with a radius. Then, a comparative experiment based on a well-known existing method was used to evaluate the performance of the proposed method. The results demonstrate that the proposed approach can achieve significant efficiency, as well as successfully reach the goal based on the partial information without wandering the map.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.