Abstract:Multi-Point Dynamic Aggregation (MPDA) is a novel task model to determine task allocation for a multi-robot system. In an MPDA scenario, several robots with different abilities aim to complete a set of tasks cooperatively. The demand of each task is time varying. It increases over time at a certain rate (e.g. the bush fire in Australia). When a robot executes a task, the demand of the task decreases at another certain rate, depending on the robot’s ability. In this paper, the objective is to design a task plan for minimising the maximal completed time of all tasks. But coupling cooperative and time-varying characteristics of MPDA brings great challenges to modelling, decoding, and optimisation. In this paper, a multi-permutation encoding is used to represent every robot’s visiting sequence of tasks, and an implicit decoding strategy with heuristic rules is designed to simplify the problem from a hybrid variable optimisation to a multi-permutation optimisation. Memetic algorithms for the task allocation of MPDA with two local search methods are designed: equality one-step local search with a better exploration ability and elite multi-step local search with a better exploitation ability. Computational experiments show that the proposed decoding method leads to a better performance given the same computational time budget. Experimental results also show that the proposed memetic algorithms outperform the state-of-the-art method in solving the task planning problems of MPDA.

Immune Task Allocation for Multi-robot System Based on Adjustment Mechanism of Thymic Peptide

An Autonomous Task Allocation Method Of The Multi-Robot System

Multi-robot Task Plan with Optimal Path Allocation

Memory-Based Immune Network For Multi-Robot Cooperation

Pheromone Based Multi-Robot Cooperative Task Allocation

A Self-Organized Algorithm Based on Digital Hormone

Multi-robot cooperation using immune network with memory

An Immunology-Based Cooperation Approach for Autonomous Robots

Adaptive Task Allocation for Heterogeneous Multi-Robot Teams with Evolving and Unknown Robot Capabilities

APF-guided Adaptive Immune Network Algorithm for Robot Path Planning

An Adaptive Immune-Based Algorithm for Independent Task Scheduling Problem on Heterogeneous Workstation Clusters

Unit Commitment Based on Improved Immune Algorithm

A Task Allocation Algorithm Based on Market Mechanism for Multiple Robot Systems

Immune Network Algorithm Based On Improved Apf For On-Line Dynamic Planning

An Adaptive Immune System Applied to Task Scheduling on NOC

A Memetic Algorithm for the Task Allocation Problem on Multi-robot Multi-point Dynamic Aggregation Missions

Heterogeneous Multi-Robot Coalition Formation Based on Artificial Immune System

Immune Genetic Algorithm for Independent Tasks Assignment Problem in Heterogeneous Environments

Immune-Inspired Cooperative Mechanism with Refined Low-Level Behaviors for Multi-Robot Shepherding.

A Refined Immune Systems Inspired Model for Multi-Robot Shepherding

Fitness-based Task Allocation Strategy for Multi-Robot System