A Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves

Developing autonomous navigation techniques for surface vehicles remains an important research area, and accurate global path planning is essential. For mobile robots-particularly for Unmanned Surface Vehicles (USVs)-a key challenge is ensuring that sharp turns and sharp breaks are avoided. Therefore, global path planning must not only calculate the shortest path but also provide smoothness. Bézier Curves are one of the main methods used for smoothing paths in the literature. Some studies have focused on turns alone; however, continuous path smoothness across the entire trajectory enhances navigational quality. Contrary to similar studies, we applied Bézier Curves whose control polygon is defined by an RRT path and thus avoided a multi-objective formulation. In the final stage of our approach, we proposed a control point reduction method in order to decrease the time complexity without affecting the feasibility of the path. Our experimental results suggest significant improvements for multiple map sizes, in terms of path smoothness.

Authors

Institutions

Publication Details

Journal
Sensors
Published
2024-12-20
DOI
https://doi.org/10.3390/s24248145
Citations
7
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
1.74
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves

Sırma Yavuz, Nihal Altuntaş, Betül Z. Türkkol
7 citations
Sensors
Robotic Path Planning Algorithms
1.74
article

A Smooth Global Path Planning Method for Unmanned Surface Vehicles Using a Novel Combination of Rapidly Exploring Random Tree and Bézier Curves

Sırma Yavuz, Nihal Altuntaş, Betül Z. Türkkol
article en
7 citations

Abstract

Developing autonomous navigation techniques for surface vehicles remains an important research area, and accurate global path planning is essential. For mobile robots-particularly for Unmanned Surface Vehicles (USVs)-a key challenge is ensuring that sharp turns and sharp breaks are avoided. Therefore, global path planning must not only calculate the shortest path but also provide smoothness. Bézier Curves are one of the main methods used for smoothing paths in the literature. Some studies have focused on turns alone; however, continuous path smoothness across the entire trajectory enhances navigational quality. Contrary to similar studies, we applied Bézier Curves whose control polygon is defined by an RRT path and thus avoided a multi-objective formulation. In the final stage of our approach, we proposed a control point reduction method in order to decrease the time complexity without affecting the feasibility of the path. Our experimental results suggest significant improvements for multiple map sizes, in terms of path smoothness.

SensorsVol. 24(24)
Yıldız Technical University (TR), İstanbul Gelişim Üniversitesi (TR)
Industry, innovation and infrastructure
Openalex Percentile: Top 13%
Robotic Path Planning Algorithms
1.74
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.