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.

On-Orbit Servicing Task Allocation for Multi-Spacecrafts Using Hdpso

Multiple spacecrafts on-orbit service task allocation based on DPSO

On-Orbit Servicing Task Allocation for Spacecrafts Using Discrete Particle Swarm Optimization Algorithm

On-orbit service mission programming and orbit optimization for multi-object-spacecraft

On-Orbit Servicing Mission Planning for Multi-spacecraft Using CDPSO

A Multi-Target Assignment Method for On-Orbit Operation of Distributed Satellites System

Optimal Deployment of Heterogeneous Microsatellite Constellation Based on Kuhn-Munkres and Simulated Annealing Algorithms

Multi-objective Optimization Algorithm in Mission Planning of On-Orbit Servicing Spacecraft

Improved Mixed Discrete Particle Swarms Based Multi-task Assignment for UAVs

Scheduling Optimization of Multiple Hybrid-Propulsive Spacecraft for Geostationary Space Debris Removal Missions

Deployment Strategies of On-Orbit Service Vehicles for Multi-Objective Group and Multiple Spacecraft

Task Allocation for Multi-Spacecraft Cooperation Based on Estimation of Distribution Algorithm

Many-objective Optimization and Decision-Making for Overall Allocation of Space Station On-Orbit Activities

A Heterogeneous Multi-Satellite Dynamic Mission Planning Method Based on Metaheuristic Algorithms

Optimization of hybrid-orbit constellation servicing for constellations

On Orbit Satellite Fuel Consumption Optimization with Analytic Hierarchy Process Method.

On-orbit Servicing of Geosynchronous Satellites Based on Low-Thrust Transfers Considering Perturbations

Dynamic Task Allocation of Multiple UAVs Based on Improved A-QCDPSO

Multirobot Task Allocation Based on an Improved Particle Swarm Optimization Approach

Cooperative task allocation for multi heterogeneous aerial vehicles using particle swarm optimization algorithm and entropy weight method

Multi-Spacecraft Pursuit-Evasion-Defense Strategy Based on Game Theory for On-Orbit Spacecraft Servicing