Abstract:Heterogeneous multi-agent task allocation is a key optimization problem widely used in fields such as drone swarms and multi-robot coordination. This paper proposes a new paradigm that innovatively combines graph neural networks and ant colony optimization algorithms to solve the assignment problem of heterogeneous multi-agents. The paper introduces an innovative Graph-based Heterogeneous Neural Network Ant Colony Optimization (GHNN-ACO) algorithm for heterogeneous multi-agent scenarios. The multi-agent system is composed of unmanned aerial vehicles, unmanned ships, and unmanned vehicles that work together to effectively respond to emergencies. This method uses graph neural networks to learn the relationship between tasks and agents, forming a graph representation, which is then integrated into ant colony optimization algorithms to guide the search process of ants. Firstly, the algorithm in this paper constructs heterogeneous graph data containing different types of agents and their relationships and uses the algorithm to classify and predict linkages for agent nodes. Secondly, the GHNN-ACO algorithm performs effectively in heterogeneous multi-agent scenarios, providing an effective solution for node classification and link prediction tasks in intelligent agent systems. Thirdly, the algorithm achieves an accuracy rate of 95.31% in assigning multiple tasks to multiple agents. It holds potential application prospects in emergency response and provides a new idea for multi-agent system cooperation.

Tasks mapping in multi-core based system: hybrid ACO&GA approach

Heterogeneous Chip Multi-core Processor task scheduling method based on ant colony algorithm

Low Power Tasks Mapping for Dvs Capable Multiprocessor System with Shared Memory

On Task Mapping in Multi-chiplet Based Many-core Systems to Optimize Inter- and Intra-chiplet Communications

DI_GA: A Heuristic Mapping Algorithm for Heterogeneous Network-on-Chip

Task Mapping with Cache Reconfiguration and Partitioning for Energy Minimization on Real-Time Multicores

Heterogeneous multi-agent task allocation based on graph neural network ant colony optimization algorithms

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

Exploring Task Mappings on Heterogeneous MPSoCs using a Bias-Elitist Genetic Algorithm

Application of Multi-Core Parallel Ant Colony Optimization in Target Assignment Problem

High-performance application mapping in network-on-chip-based multicore systems

Ant Colony Optimization for Task Allocation in Multi-Agent Systems

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Optimizing Task and Data Assignment on Multi-Core Systems with Multi-Port SPMs.

Task Mapping Algorithm Based on Heterogeneous Communication Mechanism

On Mapping of Reconfigurable Hierarchical Tasks to MP-SoC-Oriented Architectures Under Real-Time and Energy Constraints

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

Task Scheduling Strategy for Heterogeneous Multicore Systems

A Novel Energy-Aware Multi-Task Dynamic Mapping Heuristic of NoC-based MPSoCs

A Task Allocation Method for Heterogeneous Multi-Core System Based on Genetic Algorithm

Intelligent Mapping Method for Power Consumption and Delay Optimization Based on Heterogeneous NoC Platform