{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:44:16Z","timestamp":1760147056701,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62073113","62003122","2008085UD03"],"award-info":[{"award-number":["62073113","62003122","2008085UD03"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Anhui Province of China","award":["62073113","62003122","2008085UD03"],"award-info":[{"award-number":["62073113","62003122","2008085UD03"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s23010447","type":"journal-article","created":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T03:08:59Z","timestamp":1672628939000},"page":"447","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Method of Merging Maps for MUAVs Based on an Improved Genetic Algorithm"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1241-6404","authenticated-orcid":false,"given":"Quansheng","family":"Sun","sequence":"first","affiliation":[{"name":"School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Tianjun","family":"Liao","sequence":"additional","affiliation":[{"name":"Academy of Military Sciences, Beijing 100850, China"}]},{"given":"Haibo","family":"Du","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Yinfeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Automation, Hefei University of Technology, Hefei 230009, China"}]},{"given":"Chih-Chiang","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Systems and Naval Mechatronic Engineering, National Cheng Kung University, Tainan 70101, Taiwan"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1016\/j.isatra.2019.11.007","article-title":"Unmanned aerial vehicle for transmission line inspection using an extended Kalman filter with colored electromagnetic interference","volume":"100","author":"Marcato","year":"2020","journal-title":"ISA Trans."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Illana Rico, S., Mart\u00ednez Gila, D.M., Cano Marchal, P., and G\u00f3mez Ortega, J. (2022). Automatic detection of olive tree canopies for groves with thick plant cover on the ground. Sensors, 22.","DOI":"10.3390\/s22166219"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Liu, Y., Gao, J., Zhao, J., and Shi, X. (2018). A new disaster information sensing mode: Using multi-robot system with air dispersal mode. Sensors, 18.","DOI":"10.3390\/s18103589"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"48572","DOI":"10.1109\/ACCESS.2019.2909530","article-title":"Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges","volume":"7","author":"Shakhatreh","year":"2019","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Lee, H. (2020). Tomographic feature-based map merging for multi-robot systems. Electronics, 9.","DOI":"10.3390\/electronics9010107"},{"key":"ref_6","first-page":"1","article-title":"A real-time map merging strategy for robust collaborative reconstruction of unknown environments","volume":"145","author":"Ortiz","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Filho, L.E.S.A., and J\u00fanior, C.L.N. (2022, January 25\u201328). Multi-robot autonomous exploration and map merging in unknown environments. Proceedings of the 2022 IEEE International Systems Conference (SysCon), Montreal, QC, Canada.","DOI":"10.1109\/SysCon53536.2022.9773929"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yu, S., Fu, C., Gostar, A.K., and Hu, M. (2020). A review on map-merging methods for typical map types in multiple-ground-robot SLAM solutions. Sensors, 20.","DOI":"10.3390\/s20236988"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.robot.2005.07.001","article-title":"On map merging","volume":"53","author":"Carpin","year":"2005","journal-title":"Robot. Auton. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/JPROC.2006.876965","article-title":"Merging occupancy grid maps from multiple robots","volume":"94","author":"Birk","year":"2006","journal-title":"Proc. IEEE"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/s10514-008-9097-4","article-title":"Fast and accurate map merging for multi-robot systems","volume":"25","author":"Carpin","year":"2008","journal-title":"Auton. Robot."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"125083","DOI":"10.1016\/j.amc.2020.125083","article-title":"Moore-Penrose approach in the Hough transform framework","volume":"375","author":"Beltrametti","year":"2020","journal-title":"Appl. Math. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10514-013-9352-1","article-title":"Anytime merging of appearance-based maps","volume":"36","author":"Erinc","year":"2014","journal-title":"Auton. Robot."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","article-title":"Distinctive image features from scale-invariant keypoints","volume":"60","author":"Lowe","year":"2004","journal-title":"Int. J. Comput. Vis."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"124594","DOI":"10.1016\/j.amc.2019.124594","article-title":"Scale, translation and rotation invariant wavelet local feature descriptor","volume":"363","author":"Carolina","year":"2019","journal-title":"Appl. Math. Comput."},{"key":"ref_16","first-page":"110","article-title":"A raster map stitching method based on local features","volume":"37","author":"Li","year":"2020","journal-title":"Comput. Appl. Softw."},{"key":"ref_17","first-page":"285","article-title":"Grid map merging approach based on image registration","volume":"41","author":"Zhu","year":"2015","journal-title":"Acta Autom. Sin."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/j.amc.2014.03.070","article-title":"Accurate point matching based on multi-objective genetic algorithm for multi-sensor satellite imagery","volume":"236","author":"Senthilnath","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Zhang, X., Wang, H., Song, J., He, S., and Sun, C. (2022). Co-design of adaptive event generator and asynchronous fault detection filter for markov jump systems via genetic algorithm. IEEE Trans. Cybern.","DOI":"10.1109\/TCYB.2022.3170110"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1111\/j.1934-6093.2007.tb00416.x","article-title":"Optimization of decentralized pi\/pid controllers based on genetic algorithm","volume":"9","author":"Li","year":"2008","journal-title":"Asian J. Control."},{"key":"ref_21","first-page":"225","article-title":"New strategy based on selection of mutation operator","volume":"41","author":"Shuaiqun","year":"2014","journal-title":"Comput. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4398952","DOI":"10.1155\/2022\/4398952","article-title":"An improved directed crossover genetic algorithm based on multilayer mutation","volume":"2022","author":"Xie","year":"2022","journal-title":"J. Control. Sci. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Sun, Q.S., Zhao, Y.F., and Du, H.B. (2022, January 25\u201327). A multi-drone joint map building method based on multi-variable layer directed cross genetic algorithm. Proceedings of the 2022 41st Chinese Control Conference (CCC), Hefei, China.","DOI":"10.23919\/CCC55666.2022.9902508"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.amc.2013.11.097","article-title":"Real-coded genetic algorithm with uniform random local search","volume":"228","author":"Sawyerr","year":"2014","journal-title":"Appl. Math. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1016\/j.amc.2011.06.007","article-title":"Automatic clustering using genetic algorithms","volume":"218","author":"Liu","year":"2011","journal-title":"Appl. Math. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.cpc.2016.09.006","article-title":"PDoublePop: An implementation of parallel genetic algorithm for function optimization","volume":"209","author":"Tsoulos","year":"2016","journal-title":"Comput. Phys. Commun."},{"key":"ref_27","unstructured":"Guan, X.Y. (2012). Improvement and Application of Genetic Algorithm under Real Number Coding, Chongqing University."},{"key":"ref_28","first-page":"86","article-title":"Improvement and parallelization of real number coding genetic algorithm","volume":"39","author":"Liu","year":"2019","journal-title":"J. Hebei Univ. Nat. Sci. Ed."},{"key":"ref_29","unstructured":"(2017). Robot Operating System (ROS), Springer."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/1\/447\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T17:55:10Z","timestamp":1760118910000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/1\/447"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,1]]},"references-count":29,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["s23010447"],"URL":"https:\/\/doi.org\/10.3390\/s23010447","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2023,1,1]]}}}