Path planning on satellite images for unmanned surface vehicles

Joe-Ming Yang, Chien Ming Tseng, P. S. Tseng

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)87-99
Number of pages13
JournalInternational Journal of Naval Architecture and Ocean Engineering
Volume7
Issue number1
DOIs
Publication statusPublished - 2015 Jan 1

Fingerprint

Motion planning
Satellites
Binary images
Unmanned surface vehicles
Control theory
Experiments

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Ocean Engineering

Cite this

@article{977218ef988341e5a2184812a5710f85,
title = "Path planning on satellite images for unmanned surface vehicles",
abstract = "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.",
author = "Joe-Ming Yang and Tseng, {Chien Ming} and Tseng, {P. S.}",
year = "2015",
month = "1",
day = "1",
doi = "10.1515/ijnaoe-2015-0007",
language = "English",
volume = "7",
pages = "87--99",
journal = "International Journal of Naval Architecture and Ocean Engineering",
issn = "2092-6782",
publisher = "The Society of Naval Architects of Korea",
number = "1",

}

Path planning on satellite images for unmanned surface vehicles. / Yang, Joe-Ming; Tseng, Chien Ming; Tseng, P. S.

In: International Journal of Naval Architecture and Ocean Engineering, Vol. 7, No. 1, 01.01.2015, p. 87-99.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Path planning on satellite images for unmanned surface vehicles

AU - Yang, Joe-Ming

AU - Tseng, Chien Ming

AU - Tseng, P. S.

PY - 2015/1/1

Y1 - 2015/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84924228342&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924228342&partnerID=8YFLogxK

U2 - 10.1515/ijnaoe-2015-0007

DO - 10.1515/ijnaoe-2015-0007

M3 - Article

AN - SCOPUS:84924228342

VL - 7

SP - 87

EP - 99

JO - International Journal of Naval Architecture and Ocean Engineering

JF - International Journal of Naval Architecture and Ocean Engineering

SN - 2092-6782

IS - 1

ER -