A Method of Merging Maps for MUAVs Based on an Improved Genetic Algorithm

Autor: Quansheng Sun, Tianjun Liao, Haibo Du, Yinfeng Zhao, Chih-Chiang Chen
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Sensors, Vol 23, Iss 1, p 447 (2023)
Druh dokumentu: article
ISSN: 1424-8220
DOI: 10.3390/s23010447
Popis: The merging of environmental maps constructed by individual UAVs alone and the sharing of information are key to improving the efficiency of distributed multi-UAVexploration. This paper investigates the raster map-merging problem in the absence of a common reference coordinate system and the relative position information of UAVs, and proposes a raster map-merging method with a directed crossover multidimensional perturbation variational genetic algorithm (DCPGA). The algorithm uses an optimization function reflecting the degree of dissimilarity between the overlapping regions of two raster maps as the fitness function, with each possible rotation translation transformation corresponding to a chromosome, and the binary encoding of the coordinates as the gene string. The experimental results show that the algorithm could converge quickly and had a strong global search capability to search for the optimal overlap area of the two raster maps, thus achieving map merging.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje