Work

Opinion-Based Task Allocation for Distributed Mobile Robot Swarms under Minimum Robot Requirements

Year: 2025

Type: article

Abstract: We introduce an opinion dynamics-based approach to Multi-Robot Task Allocation (MRTA), modeling task assignment as a convergence process of continuously evolving opinions. Our method integrates special task requirements, ensuring that each task receives a minimum number of mobile robots while dynamically adapting to system changes. We also introduce a two-time-scale framework where opinion dynamics operate on a faster time scale to facilitate rapid task allocation, while mobile robots move on a slower time scale, maintaining a stable communication graph during opinion convergence. Additionally, we develop a specialized velocity controller that utilizes location and task assignment information from neighboring robots, promoting the reassignment of robots to under-selected tasks. We validate our strategy through simulations, demonstrating its effectiveness across diverse robot and task settings. Our findings highlight the potential of opinion dynamics in enhancing the scalability, efficiency, and reliability of distributed MRTA systems for mobile robot swarms.

Source: IFAC-PapersOnLine

DOI: 10.1016/j.ifacol.2025.07.058

Authors: Ziqiao Zhang, Scott Mayberry, Shengkang Chen, Fumin Zhang

Institutions: Purdue University West Lafayette, Georgia Institute of Technology, Hong Kong University of Science and Technology

Language: English

Topic: Distributed Control Multi-Agent Systems

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

Funders: National Science Foundation, National Oceanic and Atmospheric Administration, Office of Naval Research, Air Force Office of Scientific Research