Collision-free path planning for unmanned surface vehicle by using advanced A algorithm

Joe-Ming Yang, C. M. Tseng, C. C. Fan

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

In recent years, the development of autonomous surface vehicles has been an area of increasing research interest. The presented study focuses on two objectives: the path planning for unmanned surface vehicle (USV) and the design of fuzzy logical controller of USV. Path planning is an essential topic of robotics, and the main purpose in this investigation is to determine approximately the safest and shortest path. A*algorithm is the most commonly used for path finding, but the paths found by A*are not truly the shortest paths because the potential headings of the paths are artificially constrained. To tackle this shortcoming, the Finite Angle A*(FAA*) method is proposed in this study. The experimental results show that FAA*finds shorter paths than both A*on grids and A*with the post-smoothed method. To find a safer path that is as short as possible is our primary goal. The modified definition of line-of-sight is proposed to achieve this objective by adding a variable called safe distance to the line-of-sight formula, and the value of the variable can be decided by its users. The image analysis is utilized to convert color satellite images into binary images which can be used as the maps of FAA*. This procedure can reduce the cost of creating maps for USV. In this article, fuzzy logic navigation is presented. The fuzzy controller of USV is designed to automatically control two DC brush thrusters. Finally, the USV trial is successfully completed in Anping harbor, and the experimental results illustrate that the USV can autonomously cruise along the path found by FAA*.

Original languageEnglish
Pages (from-to)173-184
Number of pages12
JournalJournal of Taiwan Society of Naval Architects and Marine Engineers
Volume31
Issue number4
Publication statusPublished - 2012 Nov 1

Fingerprint

Motion planning
Controllers
Binary images
Brushes
Ports and harbors
Image analysis
Fuzzy logic
Unmanned surface vehicles
Navigation
Robotics
Satellites
Color
Costs

All Science Journal Classification (ASJC) codes

  • Ocean Engineering
  • Mechanical Engineering

Cite this

@article{7e9a838024f54d81aa71a84d75b36879,
title = "Collision-free path planning for unmanned surface vehicle by using advanced A algorithm",
abstract = "In recent years, the development of autonomous surface vehicles has been an area of increasing research interest. The presented study focuses on two objectives: the path planning for unmanned surface vehicle (USV) and the design of fuzzy logical controller of USV. Path planning is an essential topic of robotics, and the main purpose in this investigation is to determine approximately the safest and shortest path. A*algorithm is the most commonly used for path finding, but the paths found by A*are not truly the shortest paths because the potential headings of the paths are artificially constrained. To tackle this shortcoming, the Finite Angle A*(FAA*) method is proposed in this study. The experimental results show that FAA*finds shorter paths than both A*on grids and A*with the post-smoothed method. To find a safer path that is as short as possible is our primary goal. The modified definition of line-of-sight is proposed to achieve this objective by adding a variable called safe distance to the line-of-sight formula, and the value of the variable can be decided by its users. The image analysis is utilized to convert color satellite images into binary images which can be used as the maps of FAA*. This procedure can reduce the cost of creating maps for USV. In this article, fuzzy logic navigation is presented. The fuzzy controller of USV is designed to automatically control two DC brush thrusters. Finally, the USV trial is successfully completed in Anping harbor, and the experimental results illustrate that the USV can autonomously cruise along the path found by FAA*.",
author = "Joe-Ming Yang and Tseng, {C. M.} and Fan, {C. C.}",
year = "2012",
month = "11",
day = "1",
language = "English",
volume = "31",
pages = "173--184",
journal = "Journal of Taiwan Society of Naval Architects and Marine Engineers",
issn = "1023-4535",
publisher = "Taiwan Society of Naval Architects and Marine Engineers",
number = "4",

}

Collision-free path planning for unmanned surface vehicle by using advanced A algorithm. / Yang, Joe-Ming; Tseng, C. M.; Fan, C. C.

In: Journal of Taiwan Society of Naval Architects and Marine Engineers, Vol. 31, No. 4, 01.11.2012, p. 173-184.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Collision-free path planning for unmanned surface vehicle by using advanced A algorithm

AU - Yang, Joe-Ming

AU - Tseng, C. M.

AU - Fan, C. C.

PY - 2012/11/1

Y1 - 2012/11/1

N2 - In recent years, the development of autonomous surface vehicles has been an area of increasing research interest. The presented study focuses on two objectives: the path planning for unmanned surface vehicle (USV) and the design of fuzzy logical controller of USV. Path planning is an essential topic of robotics, and the main purpose in this investigation is to determine approximately the safest and shortest path. A*algorithm is the most commonly used for path finding, but the paths found by A*are not truly the shortest paths because the potential headings of the paths are artificially constrained. To tackle this shortcoming, the Finite Angle A*(FAA*) method is proposed in this study. The experimental results show that FAA*finds shorter paths than both A*on grids and A*with the post-smoothed method. To find a safer path that is as short as possible is our primary goal. The modified definition of line-of-sight is proposed to achieve this objective by adding a variable called safe distance to the line-of-sight formula, and the value of the variable can be decided by its users. The image analysis is utilized to convert color satellite images into binary images which can be used as the maps of FAA*. This procedure can reduce the cost of creating maps for USV. In this article, fuzzy logic navigation is presented. The fuzzy controller of USV is designed to automatically control two DC brush thrusters. Finally, the USV trial is successfully completed in Anping harbor, and the experimental results illustrate that the USV can autonomously cruise along the path found by FAA*.

AB - In recent years, the development of autonomous surface vehicles has been an area of increasing research interest. The presented study focuses on two objectives: the path planning for unmanned surface vehicle (USV) and the design of fuzzy logical controller of USV. Path planning is an essential topic of robotics, and the main purpose in this investigation is to determine approximately the safest and shortest path. A*algorithm is the most commonly used for path finding, but the paths found by A*are not truly the shortest paths because the potential headings of the paths are artificially constrained. To tackle this shortcoming, the Finite Angle A*(FAA*) method is proposed in this study. The experimental results show that FAA*finds shorter paths than both A*on grids and A*with the post-smoothed method. To find a safer path that is as short as possible is our primary goal. The modified definition of line-of-sight is proposed to achieve this objective by adding a variable called safe distance to the line-of-sight formula, and the value of the variable can be decided by its users. The image analysis is utilized to convert color satellite images into binary images which can be used as the maps of FAA*. This procedure can reduce the cost of creating maps for USV. In this article, fuzzy logic navigation is presented. The fuzzy controller of USV is designed to automatically control two DC brush thrusters. Finally, the USV trial is successfully completed in Anping harbor, and the experimental results illustrate that the USV can autonomously cruise along the path found by FAA*.

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

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

M3 - Article

AN - SCOPUS:84873386379

VL - 31

SP - 173

EP - 184

JO - Journal of Taiwan Society of Naval Architects and Marine Engineers

JF - Journal of Taiwan Society of Naval Architects and Marine Engineers

SN - 1023-4535

IS - 4

ER -