Abstract:An algorithm based on multi-swarm cooperative learning was proposed to plan multiple optimal paths to meet multiple objectives, which can improve the robustness and practicability of the planned paths. The concept of the particle swarm optimization algorithm served as the algorithm’s guidance. First, to address the issue that a single population is easy to trap in local optimum in the multi-dimensional target space, a strategy of sub-swarm division was proposed. The population was divided into many sub-swarms according to the number of objectives, balancing the searching ability of the algorithm in each dimension of the target space. Second, key path points were extracted according to the in-degree and out-degree of the path points in the map. In the coding process, real coding was used to initialize the population. The dimension of the path code was equal to the number of key path points, reducing the size of the solution space. In the decoding process, the decoding experience of the elite solutions guided the fast search for feasible solutions. This method can transfer the decoding experience efficiently and reduce the uncertainty of decoding, which improved the optimization ability of the algorithm. Finally, the search results of all sub-swarms were sorted by the non-dominated sorting method to obtain the paths satisfying the planning objectives. The path planning algorithm based on the multi-swarm cooperative learning outperforms the standard particle swarm optimization algorithm in terms of search and optimization ability and is capable of solving the multimodal multi-objective path planning problem.

Multiple Routes Planning for Air Vehicles Based on Niche Particle Swarm Optimization

Multiple Routes Planning for Unmanned Air Vehicle Based on Evolutionary Computation

Reference Route Planning for Aircraft Based on Genetic Algorithm

Route Planning and Re-planning Based on PSO Algorithm

Multiple Routes Planning for UAV Based on Multi-agent Particle Swarm Optimization

An On-line Multiple Route(s) Planner for Air Vehicles Using Genetic Algorithms

Biologically-Inspired Multi-Objective Optimization for UAV Path Planning

3D Route Planning for UAV Based on Improved PSO Algorithm

Route Planning for Unmanned Aerial Vehicles Based on Particle Swarm Optimization

Multi-UAV Path Planning for Multi-Region Coverage by Multi-Objective Genetic Method

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

PPSwarm: Multi-UAV Path Planning Based on Hybrid PSO in Complex Scenarios

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

Multiple routes planning based on particle swarm algorithm and hierarchical clustering

Real-Time Route Planning For Unmanned Air Vehicle With An Evolutionary Algorithm

A multimodal multi-objective path planning algorithm based on multi-swarm cooperative learning

Improved Particle Swarm Optimization Algorithm for Vehicle Routing Planning

Multicriteria Ship Route Planning Method Based on Improved Particle Swarm Optimization–Genetic Algorithm

Evolutionary Route Planner for Unmanned Air Vehicles

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

Three-Dimensional Path Planning of UAV Based on Improved Particle Swarm Optimization