Abstract:Path planning is of great significance in motion planning and cooperative navigation of multiple robots. Nevertheless, because of its high complexity and nondeterministic polynomial time hard nature, efficiently tackling with the issue of multi-robot path planning remains greatly challenging. To this end, enhancing a coevolution mechanism and an improved particle swarm optimization (PSO) algorithm, this article presents a coevolution-based particle swarm optimization method to cope with the multi-robot path planning issue. Attempting to well adjust the global and local search abilities and address the stagnation issue of particle swarm optimization, the proposed particle swarm optimization enhances a widely used standard particle swarm optimization algorithm with the evolutionary game theory, in which a novel self-adaptive strategy is proposed to update the three main control parameters of particles. Since the convergence of particle swarm optimization significantly influences its optimization efficiency, the convergence of the proposed particle swarm optimization is analytically investigated and a parameter selection rule, sufficiently guaranteeing the convergence of this particle swarm optimization, is provided in this article. The performance of the proposed planning method is verified through different scenarios both in single-robot and in multi-robot path planning problems. The numerical simulation results reveal that, compared to its contenders, the proposed method is highly promising with respect to the path optimality. Also, the computation time of the proposed method is comparable with those of its peers.

Multi-Robot Path Planning Based on Multiobjective Co-Evolutionary Algorithm

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method

Multi-robot moving path planning based on coevolutionary algorithm

Application of Multi-objective Optimization Genetic Algorithm to Robot Path Planning

Multi-robot path planning using co-evolutionary genetic programming

Co-Evolutionary Algorithm-Based Multi-Unmanned Aerial Vehicle Cooperative Path Planning

A Cooperative Co-evolutionary Genetic Algorithm for Multi-Robot Path Planning Having Multiple Targets

Cooperative Path Planning for Multiple Air Vehicles Using a Co-Evolutionary Algorithm

An efficient multi-robot path planning solution using A* and coevolutionary algorithms

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

Multiobjective Optimization Based on Coevolutionary Algorithm

Multi-Robot Task Allocation Using Multimodal Multi-Objective Evolutionary Algorithm Based on Deep Reinforcement Learning

Cooperative co-evolution based distributed path planning of multiple mobile robots

Multimodal multi-objective evolutionary algorithm for multiple path planning

Multi-objective Robot Path Planning Based on Bare Bones Particle Swarm Optimization with Crossover Operation.

An Effective Multi-objective Evolutionary Algorithm Based on Decomposition for A Robot Rescue Path Planning Problem

Path Planning Algorithm for Multi-Locomotion Robot Based on Multi-Objective Genetic Algorithm with Elitist Strategy

A Multi-Objective Optimization Co-Evolutionary Algorithm with Dynamically Varying Number of Subpopulations

Multi-Ucav Cooperative Path Planning Using Improved Coevolutionary Multi-Ant-Colony Algorithm

Cooperative path planning of multi-UAV based on multi-objective optimization algorithm

Multi-path Planning Algorithm Based on Fitness Sharing and Species Evolution