← Back
Publicaciones

A Comparison of Local Path Planning Techniques of Autonomous Surface Vehicles for Monitoring Applications: The Ypacarai Lake Case-study

Authors

PERALTA SAMANIEGO, FEDERICO, Arzamendia, Mario , Gregor, Derlis , GUTIÉRREZ REINA, DANIEL, Total, Sergio

External publication

Si

Means

Sensors

Scope

Article

Nature

Científica

JCR Quartile

SJR Quartile

JCR Impact

3.576

SJR Impact

0.636

Publication date

01/03/2020

ISI

000525271500250

Abstract

Local path planning is important in the development of autonomous vehicles since it allows a vehicle to adapt their movements to dynamic environments, for instance, when obstacles are detected. This work presents an evaluation of the performance of different local path planning techniques for an Autonomous Surface Vehicle, using a custom-made simulator based on the open-source Robotarium framework. The conducted simulations allow to verify, compare and visualize the solutions of the different techniques. The selected techniques for evaluation include A*, Potential Fields (PF), Rapidly-Exploring Random Trees* (RRT*) and variations of the Fast Marching Method (FMM), along with a proposed new method called Updating the Fast Marching Square method (uFMS). The evaluation proposed in this work includes ways to summarize time and safety measures for local path planning techniques. The results in a Lake environment present the advantages and disadvantages of using each technique. The proposed uFMS and A* have been shown to achieve interesting performance in terms of processing time, distance travelled and security levels. Furthermore, the proposed uFMS algorithm is capable of generating smoother routes.

Keywords

autonomous surface vehicle; local path planning; monitoring applications; motion planning; Ypacarai lake

Universidad Loyola members