New Frontiers in Communication and Intelligent Systems
Modified Genetic Algorithm-based Robot Path Planning to Avoid Static Obstacles Collision
Authors: Prachi Bhanaria, Maneesha Pachori and Praveen Kant Pandey
Publishing Date: 09-02-2023
ISBN: 978-81-95502-00-4
Abstract
In this paper, a modified Genetic Algorithm is presented for mobile robot path planning applications in a known environment. The algorithm provides the optimal path using the modified variable-length chromosomes study using the fitness function, which calculates the path length of the chromosomes such that the large path lengths are eliminated. The proposed algorithm uses the 8-way movement robot instead of the conventionally adopted 4-way movement commonly used in such applications. The results obtained using the proposed modified Genetic Algorithm during the study are compared with other approaches to the Genetic Algorithm. The proposed algorithm shows improvement in the convergence speed, provides better flexibility, provides shorter path length, and reduces the total time.
Keywords
Genetic algorithm, collision-free path planning, path-length, fitness function.
Cite as
Prachi Bhanaria, Maneesha Pachori and Praveen Kant Pandey, "Modified Genetic Algorithm-based Robot Path Planning to Avoid Static Obstacles Collision", In: Aditya Kr. Singh Pundir and Rahul Srivastava (eds), New Frontiers in Communication and Intelligent Systems, SCRS, India, 2023, pp. 811-817. https://doi.org/10.52458/978-81-95502-00-4-79