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.

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

Multi-robot path planning using co-evolutionary genetic programming

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

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

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

Cooperative Path Planning for Multiple Robots With Motion Constraints in Obstacle-Strewn Environment

Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment

A*-Based Co-Evolutionary Approach for Multi-Robot Path Planning with Collision Avoidance

Multi-Robot Informative Path Planning for Efficient Target Mapping using Deep Reinforcement Learning

Genetic Algorithm-based Multi-robot Cooperative Exploration

Path Planning for the Rapid Reconfiguration of a Multi-Robot Formation Using an Integrated Algorithm

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

Multi-Robot Path Planning Algorithm for Collaborative Mapping under Communication Constraints

Multi-robot path-planning using artificial bee colony optimization algorithm

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

Cooperative Game-based Approach for Local Path Planning of Multiple Mobile Robots in Opposite-direction Scenarios

Intelligent path planning algorithm for cooperative traversal task of multiple unmanned ground vehicles

A Convex Optimization Approach to Multi-Robot Task Allocation and Path Planning

Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery

Multi-Destination Path Planning Method Research of Mobile Robots Based on Goal of Passing through the Fewest Obstacles