Abstract:The planning problem for smooth paths for mobile robots has attracted particular research attention, but the strategy combining the heuristic intelligent optimization algorithm (e.g., particle swarm optimization) with smooth parameter curve (e.g., Bezier curve) for global yet smooth path planning for mobile robots has not been thoroughly discussed because of several difficulties such as the local trapping phenomenon in the searching process. In this paper, a novel multimodal delayed particle swarm optimization (MDPSO) algorithm is developed for the global smooth path planning for mobile robots. By evaluating the evolutionary factor in each iteration, the evolutionary state is classified by equal interval division for the swarm of the particles. Then, the velocity updating model would switch from one mode to another according to the evolutionary state. Furthermore, in order to reduce the occurrence of local trapping phenomenon and expand the search space in the searching process, the so-called multimodal delayed information (which is composed of the local and global delayed best particles selected randomly from the corresponding values in previous iterations) is added into the velocity updating model. A series of simulation experiments are implemented on a standard collection of benchmark functions. The experiment results verify that the comprehensive performance of the developed MDPSO algorithm is superior to other well-known PSO algorithms. Finally, the presented MDPSO algorithm is utilized in the global smooth path planning problem for mobile robots, which further confirms the advantages of the MDPSO algorithm over the traditional genetic algorithm (GA) investigated in previous studies. The multimodal delayed information in the MDPSO reduces the occurrence of local trapping phenomenon and the convergence rate is satisfied at the same time. Based on the testing results on a selection of benchmark functions, the MDPSO's performance has been shown to be superior to other five well-known PSO algorithms. Successful application of the MDPSO for planning the global smooth path for mobile robots further confirms its excellent performance compared with the some typical existing algorithms.

Bio-Geography Based Differential Evolution For Robot Path Planning

Hybridizing Particle Swarm Optimization and Differential Evolution for the Mobile Robot Global Path Planning

A mobile robot path planning using improved beetle swarm optimization algorithm in static environment

Path Planning of Mobile Robots Based on an Improved Particle Swarm Optimization Algorithm

A New Method of Coordinate Path Planning for the Multi-Mobile Robot

Comprehensive Technical Review of Recent Bio-Inspired Population-Based Optimization (BPO) Algorithms for Mobile Robot Path Planning

Energy Optimized Robot Arm Path Planning using Differential Evolution in Dynamic Environment

Robot path planning based on improved dung beetle optimizer algorithm

Improved Genetic Algorithms Based Path Planning of Mobile Robot under Dynamic Unknown Environment

Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm

Robot Path Planning Method Based on Genetic Algorithm

Mobile robot dynamic path planning based on improved genetic algorithm

Path planning of robot using genetic annealing algorithm

On Global Smooth Path Planning for Mobile Robots Using A Novel Multimodal Delayed Pso Algorithm

Global Motion Planning for Mobile Robot under Dynamic Environment

imBBO - An Improved Biogeography-Based Optimization Algorithm.

Evolutionary Algorithm For Path Planning Of Mobile Robot

An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots

Optimization of dynamic mobile robot path planning based on evolutionary methods

Opposition-Based Learning Equilibrium Optimizer with Application in Mobile Robot Path Planning

An Effective Path Planning of Intelligent Mobile Robot Using Improved Genetic Algorithm