논문검색

[2019춘계] 무인선의 장애물 회피를 위한 수정된 A* 알고리즘

논문저자보안호아, 윤현규, 유재관, 진택성

발행기관한국수중수상로봇기술연구회

간행물명2019춘계 학술대회

발행일2019.05.30~31

작성언어한국어

키워드A Star, Path planning, Unmanned surface vehicle, Obstacle avoidance, COLREGs.

첨부파일 6.무인선의 장애물 회피를 위한 수정된 A 알고리즘.pdf

Abstract : Efficient path planning is an essential issue for USV navigation. In order to find a safe route with the optimal distance cost, the A* algorithm is one of the effective algorithms.  In this paper, the modified A* algorithm is applied for path planning of an unmanned surface vehicle in static and dynamic obstacle environment. The current study adopts an A* approach with a safety distance between USV and obstacles. Two important parameters such as path length and computational time are considered with the different start time. The results show that the modified approach is effective for obstacle avoidance of an unmanned surface vehicle which is compliant with the International Regulations for Avoiding Collision at sea (COLREGs).