Path planning on satellite images for unmanned surface vehicles

In recent years, the development of autonomous surface vehicles has been a field of increasing research interest. There are two major areas in this field: control theory and path planning. This study focuses on path planning, and two objectives are discussed: path planning for Unmanned Surface Vehic...

Full description

Bibliographic Details
Main Authors: Joe-Ming Yang, Chien-Ming Tseng, P.S. Tseng
Format: Article
Language:English
Published: Elsevier 2015-01-01
Series:International Journal of Naval Architecture and Ocean Engineering
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2092678216301030
_version_ 1819153299312476160
author Joe-Ming Yang
Chien-Ming Tseng
P.S. Tseng
author_facet Joe-Ming Yang
Chien-Ming Tseng
P.S. Tseng
author_sort Joe-Ming Yang
collection DOAJ
description In recent years, the development of autonomous surface vehicles has been a field of increasing research interest. There are two major areas in this field: control theory and path planning. This study focuses on path planning, and two objectives are discussed: path planning for Unmanned Surface Vehicles (USVs) and implementation of path planning in a real map. In this paper, satellite thermal images are converted into binary images which are used as the maps for the Finite Angle A * algorithm (FAA *), an advanced A * algorithm that is used to determine safer and suboptimal paths for USVs. To plan a collision-free path, the algorithm proposed in this article considers the dimensions of surface vehicles. Furthermore, the turning ability of a surface vehicle is also considered, and a constraint condition is introduced to improve the quality of the path planning algorithm, which makes the traveled path smoother. This study also shows a path planning experiment performed on a real satellite thermal image, and the path planning results can be used by an USV
first_indexed 2024-12-22T15:02:59Z
format Article
id doaj.art-a6810db42cbd4731bcbb3fc8335ff902
institution Directory Open Access Journal
issn 2092-6782
language English
last_indexed 2024-12-22T15:02:59Z
publishDate 2015-01-01
publisher Elsevier
record_format Article
series International Journal of Naval Architecture and Ocean Engineering
spelling doaj.art-a6810db42cbd4731bcbb3fc8335ff9022022-12-21T18:22:04ZengElsevierInternational Journal of Naval Architecture and Ocean Engineering2092-67822015-01-0171879910.1515/ijnaoe-2015-0007ijnaoe-2015-0007Path planning on satellite images for unmanned surface vehiclesJoe-Ming Yang0Chien-Ming Tseng1P.S. Tseng2Department of Systems and Naval Mechatronic Engineering, National Cheng Kung University Tainan, TaiwanDepartment of Electrical Engineering and Computer Science, Masdar Institute, Abu Dhabi, UAE.Department of Systems and Naval Mechatronic Engineering, National Cheng Kung University Tainan, TaiwanIn recent years, the development of autonomous surface vehicles has been a field of increasing research interest. There are two major areas in this field: control theory and path planning. This study focuses on path planning, and two objectives are discussed: path planning for Unmanned Surface Vehicles (USVs) and implementation of path planning in a real map. In this paper, satellite thermal images are converted into binary images which are used as the maps for the Finite Angle A * algorithm (FAA *), an advanced A * algorithm that is used to determine safer and suboptimal paths for USVs. To plan a collision-free path, the algorithm proposed in this article considers the dimensions of surface vehicles. Furthermore, the turning ability of a surface vehicle is also considered, and a constraint condition is introduced to improve the quality of the path planning algorithm, which makes the traveled path smoother. This study also shows a path planning experiment performed on a real satellite thermal image, and the path planning results can be used by an USVhttp://www.sciencedirect.com/science/article/pii/S2092678216301030A* algorithmCollision avoidanceImage analysis
spellingShingle Joe-Ming Yang
Chien-Ming Tseng
P.S. Tseng
Path planning on satellite images for unmanned surface vehicles
International Journal of Naval Architecture and Ocean Engineering
A* algorithm
Collision avoidance
Image analysis
title Path planning on satellite images for unmanned surface vehicles
title_full Path planning on satellite images for unmanned surface vehicles
title_fullStr Path planning on satellite images for unmanned surface vehicles
title_full_unstemmed Path planning on satellite images for unmanned surface vehicles
title_short Path planning on satellite images for unmanned surface vehicles
title_sort path planning on satellite images for unmanned surface vehicles
topic A* algorithm
Collision avoidance
Image analysis
url http://www.sciencedirect.com/science/article/pii/S2092678216301030
work_keys_str_mv AT joemingyang pathplanningonsatelliteimagesforunmannedsurfacevehicles
AT chienmingtseng pathplanningonsatelliteimagesforunmannedsurfacevehicles
AT pstseng pathplanningonsatelliteimagesforunmannedsurfacevehicles