Cohesion-Based Genetic Algorithm for Small Heterogeneous Robot Coalition Formation and Task Allocation in Unstructured Indoor Exploration
Authors:
- Duckhyun SuhDSDuckhyun Suh
- Jaeyong ParkJPJaeyong Park
- Taejoon YoonTYTaejoon Yoon
- Jooyoung KimJKJooyoung Kim
Open Access
- 5 April 2026
- journal article
- Published by The Korea Institute of Military Science and Technology in Journal of the Korea Institute of Military Science and Technology
- Vol. 29 (2) , 142-155
Abstract
Traditional single task-multi robot-instantaneous assignment(ST-MR-IA) methods often suffer from rigidity under resource constraints and unbalanced resource usage. To address these issues, this paper proposes a genetic algorithm-based approach for coalition formation and task allocation in heterogeneous multi-robot systems(MRS) operating in unstructured environments. Leveraging GA flexibility, the proposed method identifies near-optimal solutions even with insufficient resources. By incorporating spatial cohesion, it groups proximal robots to minimize path deviation, ensuring consistent travel distances and balanced resource consumption. Gazebo simulations across three mission scenarios validate that this approach significantly improves mission feasibility and efficiency compared to linear programming-based algorithms.Keywords
Funding Information
- Korea Research Institute for Defense Technology Planning and Advancement (KRIT-CT-22-006-005)
- Defense Acquisition Program Administration
This publication has 12 references indexed in Scilit:
- Scalable Swarm Control Using Deep Reinforcement Learning2025
- A Task-Driven Sequential Overlapping Coalition Formation Game for Resource Allocation in Heterogeneous UAV NetworksIEEE Transactions on Mobile Computing, 2022
- Multi-agent pathfinding with continuous timeArtificial Intelligence, 2022
- A Survey of Underwater Multi-Robot SystemsIEEE/CAA Journal of Automatica Sinica, 2021
- Multi-Agent Systems for Search and Rescue ApplicationsCurrent Robotics Reports, 2021
- Multi-robot system task allocation mechanism for smart factory2019
- Multi-robot task scheduling and routing using neuro-fuzzy control2015
- A Distributed Task Allocation Algorithm for a Multi-Robot System in Healthcare FacilitiesJournal of Intelligent & Robotic Systems, 2014
- A Survey and Analysis of Multi-Robot CoordinationInternational Journal of Advanced Robotic Systems, 2013
- A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot SystemsThe International Journal of Robotics Research, 2004