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.

Discrete Resource Allocation in Epidemic Control with Heuristic Majority-Voting Particle Swarm Optimization

A Binary Particle Swarm Optimizer with Priority Planning and Hierarchical Learning for Networked Epidemic Control

A Multi-objective Level-Based Learning Swarm Optimization Algorithm with Preference for Epidemic Resource Allocation

Optimal discrete resource allocation on metapopulation networks for suppressing spatial spread of epidemic

How to Optimize the Supply and Allocation of Medical Emergency Resources During Public Health Emergencies

Multirobot Task Allocation Based on an Improved Particle Swarm Optimization Approach

Dynamic Optimization Model for Allocating Medical Resources in Epidemic Controlling

Multi-Agent Task Allocation Based on Discrete DEPSO in Epidemic Scenarios

Decision-making Model for Transportation and Distribution of Emergency Materials and Its Modified Particle Swarm Optimization Algorithm

An Efficient Resource Allocation Scheme Using Particle Swarm Optimization

Controlling Epidemic Outbreak Based on Local Dynamic Infectiousness on Complex Networks.

A multi-stage stochastic programming approach to epidemic resource allocation with equity considerations

A Multipopulation Multiobjective Ant Colony System Considering Travel and Prevention Costs for Vehicle Routing in COVID-19-Like Epidemics

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.

Discrete Stochastic Optimization for Public Health Interventions with Constraints

Allocation of emergency medical resources for epidemic diseases considering the heterogeneity of epidemic areas

Design and Application of Vague Set Theory and Adaptive Grid Particle Swarm Optimization Algorithm in Resource Scheduling Optimization

Optimization Methods for Disease Prevention and Epidemic Control

Optimizing Protection Resource Allocation for Traffic-Driven Epidemic Spreading

Study on the optimization of urban emergency supplies distribution paths for epidemic outbreaks

Optimal Scheduling of Logistical Support for Medical Resource with Demand Information Updating