Genetic Algorithm Based Approach for Autonomous Mobile Robot Path Planning

By C. Lamini, Said Benhlima, Ali Elbekri. 2018

423 citations recorded by the source corpus.

Abstract In this study, an improved crossover operator is suggested, for solving path planning problems using genetic algorithms (GA) in static environment. GA has been widely applied in path optimization problem which consists in finding a valid and feasible path between two positions while avoiding obstacles and optimizing some criteria such as distance (length of the path), safety (the path must be as far as possible from the obstacles) ...etc. Several researches have provided new approaches used GA to produce an optimal path. Crossover operators existing in the literature can generate infeasible paths, most of these methods dont take into account the variable length chromosomes. The proposed crossover operator avoids premature convergence and offers feasible paths with better fitness value than its parents, thus the algorithm converges more rapidly. A new fitness function which takes into account the distance, the safety and the energy, is also suggested. In order to prove the validity of the proposed method, it is applied to many different environments and compared with three studies in the literature. The simulation results show that using GA with the improved crossover operators and the fitness function helps to find optimal solutions compared to other methods.

Subfields: Artificial Intelligence, Building and Construction, Computer Vision and Pattern Recognition

View Paper: https://www.semanticscholar.org/paper/dbac54f2679be45d9bc06b3c50e3deadee9db60f

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Alfonso J. García-Cerezo
2. Carlos Jesús Pérez-del-Pulgar
3. J. Sánchez-Ibáñez

In Building and Construction

1. Alfonso J. García-Cerezo
2. Carlos Jesús Pérez-del-Pulgar
3. J. Sánchez-Ibáñez

In Computer Vision and Pattern Recognition

1. Alfonso J. García-Cerezo
2. Carlos Jesús Pérez-del-Pulgar
3. J. Sánchez-Ibáñez

Citations in the corpus

• Path Planning for Autonomous Mobile Robots: A Review (2021, methodology): “Finally, the Crossover process is also improved upon in the work of Lamini et al. [114] to make the solution converge faster and also to reduce the number of turns made by the robot.”