Genetic algorithm for path planning of UAVs as a maze-solving problem - Archive ouverte HAL Access content directly
Conference Papers Year : 2022

Genetic algorithm for path planning of UAVs as a maze-solving problem

Abstract

This research work addresses the problem of path planning for unmanned aerial vehicles (UAVs) in complex environments such as a maze. A genetic algorithm (GA) with variable chromosomes and gene change conditions is designed when the decision point criteria and a collision with a wall are presented; without considering large chromosomes. Our proposed GA obtains the sequence of minimum movements required to solve the maze. Then, the trajectories are generated by high-order polynomials. Finally, numerical simulations and real-time tests are carried out to validate the proposed algorithm.
Fichier principal
Vignette du fichier
PaperGeneticAlgorithm.pdf (1.91 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03844521 , version 1 (21-11-2022)

Identifiers

Cite

M A Gutierrez-Martinez, L E Cabriales-Ramirez, E U Rojo-Rodriguez, E J Ollervides-Vazquez, Pedro Castillo Garcia, et al.. Genetic algorithm for path planning of UAVs as a maze-solving problem. International Conference on Unmanned Aircraft Systems (ICUAS 2022), Jun 2022, Dubrovnik, Croatia. pp.881-890, ⟨10.1109/ICUAS54217.2022.9836048⟩. ⟨hal-03844521⟩
33 View
14 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More