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.

Research on Resource Allocation Strategy of Swarm Robot Based on Historical Information

Research on Resource Allocation of Autonomous Swarm Robots Based on Game Theory

Multirobot Task Allocation Based on an Improved Particle Swarm Optimization Approach

Research on Division of Labor Decision and System Stability of Swarm Robots Based on Mutual Information

Swarm Game and Task Allocation for Autonomous Underwater Robots

Research on Price-Based Autonomous Group Robot Resource Allocation Strategy in Emergency Scenarios

Toward Rapid and Optimal Strategy for Swarm Conflict: A Computational Game Approach

Swarm Algorithms for Dynamic Task Allocation in Unknown Environments

Self-organized Task Allocation in a Swarm of E-puck Robots

Research on Task-Oriented Dynamic Reconstruction Method of UAV Swarm Evolutionary Game

Network Game Study of Swarm Robots in Metastructures

A Game Theoretic Approach for Resource Allocation Based on Ant Colony Optimization in Emergency Management

A Model of Rescue Task in Swarm Robots System

A Hybrid Search Algorithm For Swarm Robots Searching In An Unknown Environment

Dynamic Resource Allocation of UAV Swarms Based on Cooperative and Competitive Public Goods Game

Swarm robots task allocation based on local communication

Mathematical Analysis Of Swarm Robots Foraging Based On Division Strategy

Optimization of construction safety resource allocation based on evolutionary game and genetic algorithm

Swarm Robots Cooperative and Persistent Distribution Modeling and Optimization Based on the Smart Community Logistics Service Framework

Preference-order-based Game Modeling of Multiple Emergency Resource Allocation

Optimizing Task Allocation in Nuclear Accidents Rescue Response Using Particle Swarm Optimization