Improved dynamic window approach with ellipse equations for autonomous navigation of unmanned surface vehicle

Hyogon Kim, Sung Jo Yun, Young Ho Choi, Jae Kwan Ryu, Byong Jae Won, Jin Ho Suh

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Autonomous navigation technology for Unmanned Surface Vehicles (USVs) has seen many recent advancements. In order for a USV to operate autonomously, the path to move from its current location to its destination must be planned, and local path planning must be applied for tracking the path and avoiding obstacles. The Dynamic Window Approach (DWA) is a well-known navigation algorithm used for local path planning. The DWA algorithm derives the linear velocity and angular velocity by evaluating the object function defined as destination direction, velocity, and distance from the obstacle. However, because DWA does not consider the velocity and direction of obstacles, USVs may be in danger when avoiding high-speed obstacles. In this paper, we propose an improved DWA algorithm that considers the velocity and direction of obstacles. Whereas the existing DWA algorithm defines the obstacle recognition area as a circle, the proposed DWA algorithm defines the obstacle recognition area as an ellipse and reflects the speed of the obstacle in the ellipse. In this study, we implemented a simulation to compare the existing DWA algorithm with the improved DWA algorithm proposed here. The results confirm that the proposed DWA algorithm can avoid dynamic obstacles more safely than the existing DWA algorithm.

Original languageEnglish
Pages (from-to)624-629
Number of pages6
JournalJournal of Institute of Control, Robotics and Systems
Volume26
Issue number8
DOIs
Publication statusPublished - 2020
Externally publishedYes

Keywords

  • Autonomous navigation
  • Dynamic window approach
  • Ellipse equation
  • Unmanned surface vehicle

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Improved dynamic window approach with ellipse equations for autonomous navigation of unmanned surface vehicle'. Together they form a unique fingerprint.

Cite this