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.

Foraging Path Planning and Control for Multi-Robot in Complex Environment

Multi-robot path planning using an improved self-adaptive particle swarm optimization

Path Planning for Multi-Robot Systems Using Pso and Critical Path Schedule Method

A Potential Field-Based PSO Approach to Multi-Robot Cooperation for Target Search and Hunting

Robot Path Planning in Uncertain Environment Using Multi-Objective Particle Swarm Optimization.

Trajectory Planning of Free-floating Space Robot Using an Improved PSO Algorithm

Robot Path Planning in an Environment with Many Terrains Based on Interval Multi-Objective PSO

Multi-Robot Path Planning Based on Multi-Objective Particle Swarm Optimization

Multirobot Task Allocation Based on an Improved Particle Swarm Optimization Approach

Multi Robot Path Planning Based on Cuckoo Search and with PSO Algorithm in the Complex and the Unknown Environment

Multi-Robots Global Path Planning Based on PSO Algorithm and Cubic Spline

Multi-objective Particle Swarm Optimization for Robot Path Planning in Environment with Danger Sources.

A multi-robot self-deployment method based on Particle Swarm Optimization

Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance

Hybrid Path Planning Model for Multiple Robots Considering Obstacle Avoidance

PATH PLANNING OF FRUIT AND VEGETABLE PICKING ROBOTS BASED ON IMPROVED A* ALGORITHM AND PARTICLE SWARM OPTIMIZATION ALGORITHM

Multi-Objective Optimal Trajectory Planning of Space Robot Using Particle Swarm Optimization

A new multiple robot path planning algorithm: dynamic distributed particle swarm optimization

Particle swarm optimization and its application in multi-robot systems

Research on path planning for robots based on PSO optimization for fuzzy controller