A Real-Time meta-heuristic-based safe navigation approach for mobile robots in unknown environments

Author Balza, Micael
Advisor

Fernandes, Marcelo Augusto Costa

Publisher

Universidade Federal do Rio Grande do Norte

Date

2025-02-19

Keywords

Autonomous navigation

Metaheuristic

Mobile robots

Path planning

Unknown environment

Citation
Abstract

Autonomous navigation in mobile robots is a complex challenge, particularly in unknown and dynamic environments where obstacle avoidance and real-time trajectory optimization are crucial. This work introduces the MetaHeuristic Real-Time Safe Navigation (MHRTSN) strategy, which integrates potential fields with population-based metaheuristics to enhance trajectory planning and navigation efficiency. The proposed strategy was evaluated through a series of simulations in different static and dynamic scenarios, comparing the performance of two versions: MetaHeuristic Real-Time Safe Navigation with Genetic Algorithm (MHRTSN-GA) and MetaHeuristic Real-Time Safe Navigation with Particle Swarm Optimization (MHRTSN-PSO). The evaluation considered key metrics such as displacement, distance traveled, CPU time, and clock time. The results indicate that both versions provide sub-optimal solutions, with MHRTSN-PSO demonstrating superior performance in terms of computational efficiency and convergence when using a small population size. Comparisons with existing approaches in the literature revealed that MHRTSN generated paths of similar length while maintaining a safer distance from obstacles. Thus, the proposed approach offers an efficient and safe solution for autonomous navigation in mobile robots, contributing to advancements in real-world robotic applications.

URIhttps://repositorio.ufrn.br/handle/123456789/63578
CollectionsPPGEE - Mestrado em Engenharia Elétrica e de Computação

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
RealTimemeta_Balza_2025.pdf
Size:
41.4 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Download

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.53 KB
Format:
Item-specific license agreed upon to submission
Loading...
Thumbnail Image
Download