Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Any-angle path planning with limit-cycle circle set for marine surface vehicle

Authors
Kim, H.Lee, T.Chung, H.Son, N.Myung, H.
Issue Date
2012
Publisher
Institute of Electrical and Electronics Engineers Inc.
Citation
Proceedings - IEEE International Conference on Robotics and Automation, pp 2275 - 2280
Pages
6
Journal Title
Proceedings - IEEE International Conference on Robotics and Automation
Start Page
2275
End Page
2280
URI
https://www.kriso.re.kr/sciwatch/handle/2021.sw.kriso/8841
DOI
10.1109/ICRA.2012.6224863
ISSN
1050-4729
Abstract
Most path planning algorithms for a marine surface vehicle in the ocean environment have been developed only for a 2-D (x;y) plane without considering the vehicle heading angle. As a result, the vehicle has a difficulty in following the path correctly. In this paper, we propose a limit-cycle circle set that applies to the Theta* algorithm. The minimum turning radius of a marine surface vehicle is calculated using a limit-cycle circle set, and circles of this radius is used to generate a configuration space of an occupancy grid map. After applying Theta* to this configuration space, the limit-cycle circle set is also applied to the start and end nodes to find the appropriate path with specified heading angles. The benefit of this algorithm is its fast computation time compared to other 3-D (x;y;θ) path planning algorithms, along with the fact that it can be applied to the 3-D kinematic state of the vehicle. We simulate the proposed algorithm and compare it with 3-D A* and 3-D A* with post smoothing algorithms. ? 2012 IEEE.
Files in This Item
There are no files associated with this item.
Appears in
Collections
ETC > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Son, Nam Sun photo

Son, Nam Sun
해양공공디지털연구본부
Read more

Altmetrics

Total Views & Downloads

BROWSE