Towards Learning-Based Distributed Task Allocation Approach for Multi-Robot System
Authors:
- 22 February 2024
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 34-39
Abstract
This paper introduces a novel application of Graph Convolutional Networks (GCNs) for enhancing the efficiency of the Consensus-Based Bundle Algorithm (CBBA) in multi-robot task allocation scenarios. The proposed approach in this research lies in the integration of a learning-based strategy to approximate the heuristic methods traditionally used for scoring in the CBBA framework. By employing GCNs, the proposed methodology aims to learn and predict the score function, which is crucial for task allocation decisions in multi-robot systems. This approach not only streamlines the allocation process but also potentially improves the accuracy and efficiency of task distribution among robots. The paper presents a detailed exploration of how GCNs can be effectively tailored for this specific application, along with results demonstrating the advantages of this learning-based approach over conventional heuristic methods in various simulated multi-robot task allocation scenarios.Keywords
This publication has 16 references indexed in Scilit:
- A Framework for Real-World Multi-Robot Systems Running Decentralized GNN-Based Policies2022
- Applying Machine Learning in Designing Distributed Auction for Multi-agent Task Allocation with Budget Constraints2021
- ModGNN: Expert Policy Approximation in Multi-Agent Systems with a Modular Graph Neural Network Architecture2021
- Graph Neural Networks for Decentralized Multi-Robot Path Planning2020
- UAV Swarm Intelligence: Recent Advances and Future TrendsIEEE Access, 2020
- Multi-Robot Path Deconfliction through Prioritization by Path Prospects2020
- The role of information assumptions in decentralized task allocation: A tutorialIEEE Control Systems, 2016
- Allowing non-submodular score functions in distributed task allocation2012
- Cooperative Multi-Agent Learning: The State of the ArtAutonomous Agents and Multi-Agent Systems, 2005
- Prioritized motion planning for multiple robots2005