A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Genetic Algorithm Based Multipath Optimization for Multimobile Robot Navigations
Tekijät: Somasundaram, K.; Plosila, Juha
Julkaisuvuosi: 2026
Lehti: Engineering Reports
Artikkelin numero: e70648
Vuosikerta: 8
Numero: 2
eISSN: 2577-8196
DOI: https://doi.org/10.1002/eng2.70648
Julkaisun avoimuus kirjaamishetkellä: Avoimesti saatavilla
Julkaisukanavan avoimuus : Kokonaan avoin julkaisukanava
Verkko-osoite: https://doi.org/10.1002/eng2.70648
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/515669217
Rinnakkaistallenteen lisenssi: CC BY
Rinnakkaistallennetun julkaisun versio: Kustantajan versio
Multimobile Robot Flow Network Problem (MM-RNP) is to find optimum navigation paths in a network without robot collisions. Very few works have been done for the multirobots path allocation problem. Most of the work concentrated on the single robot path allocation problem. This MMRNP is one of the hardest combinatorial optimization problems. MMRNP solutions can be derived using exhaustive enumeration and branch-and-bound linear programming methods. However, the computation required by these procedures is enormous even for a small size problem. In this paper, we present a heuristic approach using Genetic Algorithm (GA) to achieve the near-optimal solution. We propose a new population initialization for our GA with different operators. The proposed GA optimizes path allocation for mobile robots navigating in a static network environment. We follow the edge-level perspective to solve the MMRNP. Our experimental results show that the proposed method gives a better navigation strategy than the traditional methods.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
Julkaisussa olevat rahoitustiedot:
This work was supported by the University of Turku, Finland.
