Abstract:Due to its complexity and non-deterministic polynomial-time hard characteristic, multirobot task allocation problem remains a challenging issue in the field of cooperative robotics. Thanks to its easy implementation and promising convergence speed, the particle swarm optimization method has recently aroused increasing research interest in the area of multirobot task allocation problem. However, the efficiency of the standard particle swarm optimization is hindered by several deficiencies such as the inefficient capabilities in balancing exploration and exploitation, as well as the high likelihood of plunging into stagnation. Aiming at enhancing the performance of particle swarm optimization via remedying these two drawbacks, this paper proposes an improved particle swarm optimization method, which integrates standard particle swarm optimization 2011 with evolutionary game theory. To prevent particles being locked into stagnation, particles in the proposed particle swarm optimization first adopt the updating rules of standard particle swarm optimization 2011 to undertake their movements. Subsequently, attempting to well trade off the exploration and exploitation capabilities of particles, a novel self-adaptive strategy, which is determined by the evolutionary stable strategies of evolutionary game theory and the iteration number of particle swarm optimization, is presented to adaptively adjust the main control parameters of particles in the proposed particle swarm optimization. Since the convergence of particle swarm optimization remains paramount and dramatically affects the performance of particle swarm optimization, this paper also analytically investigates the convergence of the proposed particle swarm optimization and provides a convergence-guaranteed parameter selection principle for the proposed method. Finally, leveraging the development of the proposed particle swarm optimization, this paper completes the design of a new particle swarm optimization–based multirobot task allocation method. The performance of the new particle swarm optimization–based multirobot task allocation method is tested through three different allocation cases against four well-known evolutionary methods. Experimental results confirm that the proposed method generally outperforms its contenders in terms of the solution quality. Moreover, the proposed method performs slightly better than the majority of its peers as far as the computation time is concerned.

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

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Memetic algorithms for optimal task allocation in multi-robot systems for inspection problems with cooperative tasks

Automated Coordination Strategy Design Using Genetic Programming for Dynamic Multipoint Dynamic Aggregation.

A Multi-Objective Evolutionary Algorithm with New Reproduction and Decomposition Mechanisms for the Multi-Point Dynamic Aggregation Problem

Multirobot Task Allocation Based on an Improved Particle Swarm Optimization Approach

An Estimation of Distribution Algorithm for Multi-robot Multi-point Dynamic Aggregation Problem

A New Multi-Robot Task Allocation Algorithm Based on Multi-Modality Synthesis

An adaptive large neighborhood search for the multi-point dynamic aggregation problem

Adaptive Coordination Ant Colony Optimization for Multipoint Dynamic Aggregation

A novel multimodal multi-objective optimization algorithm for multi-robot task allocation

Multi-robot Task Allocation Method Based on GA

Task Allocation for Multi-Agent Systems Based on Distributed Many-Objective Evolutionary Algorithm and Greedy Algorithm

Multi-Objective Multi-Picking-Robot Task Allocation: Mathematical Model and Discrete Artificial Bee Colony Algorithm

Research on Multi-Objective Multi-Robot Task Allocation by Lin–Kernighan–Helsgaun Guided Evolutionary Algorithms

Adaptive Particle Swarm Optimization with Local Search for Multi-robot Multi-point Dynamic Aggregation

Multi-Robot Task Allocation Using Multimodal Multi-Objective Evolutionary Algorithm Based on Deep Reinforcement Learning

Two-stage Task Allocation for Multiple Construction Robots Using an Improved Genetic Algorithm

Surrogate-Assisted Multi-Tasking Memetic Algorithm.

Efficient Performance Impact Algorithms for Multirobot Task Assignment With Deadlines

A distributed method for dynamic multi-robot task allocation problems with critical time constraints