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.

Swarm Intelligence Based Reconfigurable Control Allocation

Reconfigurable Control Based on PSO for Multi-Effector Aircraft

Control reconfiguration design for control surface fault of small unmanned aerial vehicle

Optimized Reconfigurable Modular Flight Control Design Using Swarm Intelligence

Robust Reconfigurable Flight Control Based On Control Reallocation For A Tailless Aircraft

Genetic-algorithm-based Control Allocation for Multi-Surface Aircrafts

Research for Multi-Control-effector Reconfigurable Control Based on Linear Programming

Reconfigurable control allocation of multi-surfaces aircraft based on improved fixed point iteration

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

Design and Implementation of a New Control Reconfiguration Scheme to Exploit Actuator Redundancy in Aerospace Application

A Reconfigurable Control Method Based On Face Searching Algorithm For Aircraft With Multiple Effectors

Reconfigurable flight control system design using eigenstructure assignment and particle swarm optimization algorithm

Optimized reconfigurable control design for aircraft using Genetic Algorithm

Mission-oriented Optimization Research of Aircraft Control Allocation with Multiple Control Surfaces

A Control Allocation Method Based On Equivalent Virtual Control Surfaces

Adaptive Fault-Tolerant Control Allocation of an Over-actuated Hybrid Fixed-wing UAV

Control Allocation Method for Combat Flying Wing with Multiple Control Surfaces

Study on selfadaptive control allocation of RCS/aerosurface

A Multiobjective Incremental Control Allocation Strategy for Tailless Aircraft

Research on Decoupling and Control Allocation for Tailless Near- Space Vehicle

Multirobot Task Allocation Based on an Improved Particle Swarm Optimization Approach