Cohesion-Based Genetic Algorithm for Small Heterogeneous Robot Coalition Formation and Task Allocation in Unstructured Indoor Exploration

Authors:

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.
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: