Abstract:This paper presents a hybrid approach for path planning of multiple mobile robots in continuous environments. For this purpose, first, an innovative Artificial Potential Field (APF) algorithm is presented to find all feasible paths between the start and destination locations in a discrete gridded environment. Next, an enhanced Genetic Algorithm (EGA) is developed to improve the initial paths in continuous space and find the optimal path between start and destination locations. The proposed APF works based on a time-efficient deterministic scheme to find a set of feasible initial paths and is guaranteed to find a feasible path if one exists. The EGA utilizes five customized crossover and mutation operators to improve the initial paths. In this paper, path length, smoothness, and safety are combined to form a multi-objective path planning problem. In addition, the proposed method is extended to deal with multiple mobile robot path planning problem. For this purpose, a new term is added to the objective function which measures the distance between robots and a collision removal operator is added to the EGA to remove possible collision between paths. To assess the efficiency of the proposed algorithm, 12 planar environments with different sizes and complexities were examined. Evaluations showed that the control parameters of the proposed algorithm do not affect the performance of the EGA considerably. Moreover, a comparative study has been made between the proposed algorithm, A*, PRM, B-RRT and Particle Swarm Optimization (PSO). The comparative study showed that the proposed algorithm outperforms PSO as well as well-recognized deterministic (A*) and probabilistic (PRM and B-RRT) path planning algorithms in terms of path length, run time, and success rate. Finally, simulations proved the efficiency of the proposed algorithm for a four-robot path planning problem. In this case, not only the proposed algorithm determined collision-free paths, but also it found near optimal solution for all robots.

Multi Robot Path Planning Based on Cuckoo Search and with PSO Algorithm in the Complex and the Unknown Environment

A modified cuckoo search algorithm implemented with SCA and PSO for multi-robot cooperation and path planning

Real-Time Path Planning for Mobile Robots

Path Planning for Multi-Robot Systems Using Pso and Critical Path Schedule Method

Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance

Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm

Multi-objective path planning of an autonomous mobile robot using hybrid PSO-MFB optimization algorithm

Multi-Robot Path Planning Based on Multi-Objective Particle Swarm Optimization

Robot Path Planning in an Environment with Many Terrains Based on Interval Multi-Objective PSO

Path Planning and Energy Efficiency of Heterogeneous Mobile Robots Using Cuckoo–Beetle Swarm Search Algorithms with Applications in UGV Obstacle Avoidance

An Adaptive Multi-Objective Particle Swarm Optimization Algorithm for Multi-Robot Path Planning

Multi-robot path planning using improved particle swarm optimization algorithm through novel evolutionary operators

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

Optimized cuckoo search algorithm using tournament selection function for robot path planning

Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm

Robotic Path Planning Implementation using Search Algorithms

Enhanced Particle Swarm Optimisation for Multi-Robot Path Planning with Bezier Curve Smoothing

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

A new multiple robot path planning algorithm: dynamic distributed particle swarm optimization

Autonomous Mobile Robot Navigation Based on PSO Algorithm with Inertia Weight Variants for Optimal Path Planning

New robot path planning optimization using hybrid GWO-PSO algorithm