Genetic Algorithm Approach for Obstacle Avoidance and Path Optimization of Mobile Robot

  • Sunil B. ManeEmail author
  • Sharan Vhanale
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 810)


The path planning is an important issue of mobile robots. Its task is to find a collision free path from the start position to the target position with an algorithm which requires less time and minimum path distance. The scheduling and planning is NP-Hard (NP-Complete) problem. Autonomous robot vehicles can be used in variety of applications including space exploration, household and transportation. In known static environment path planning algorithms such as Sub Goal network, A* algorithm, D* Star algorithm, Artificial Potential Method are used. These are classical and heuristic search based algorithms. The above mentioned algorithms have some drawbacks such as local minima, deadlock of robot, and oscillation of robot. We have proposed an algorithm which will overcome these drawbacks present in existing classical algorithms.


Artificial intelligence (AI) Artificial neural network (ANN) Genetic algorithm (GA) 


  1. 1.
    Li, H., Yang, S.X., Seto, M.L.: Neural-Network based path planning for a multi-robot system with moving Obstacles. In: IEEE transactions on Systems and Cybernetics Part C: Application and Reviews, vol. 39, no. 4, July 2009CrossRefGoogle Scholar
  2. 2.
    Li, G., Yamashita, A., Asama, H., Tamura, Y.: An Efficient Artificial Potential Field Based Regression Search Method for Robot Path PlanningGoogle Scholar
  3. 3.
    Chia, S.-H., Su Jr., K.-L., Guo, H., Chung, C.-Y.: Ant colony system based mobile robot path planning. In: 2010 Fourth International Conference on Genetic and Evolutionary Computing (2010)Google Scholar
  4. 4.
    Bassil, Y.: Neural network model for path _planning of robotic rover. Int. J. Sci. Technol. (2012)Google Scholar
  5. 5.
    Duchon, F., Babinec, A., Kajan, M., Beno, P., Florek, M., Fico, T., Jurisica, L.: Path planning with modified A* Algorithm for a mobile robot. Model. Mech. Mechatron. Syst. MMaMS (2014)Google Scholar
  6. 6.
    Glasius, R., Komoda, A., Gielen, S.C.A.M.: Neural network dynamics for path planning and obstacle avoidance. Neural Netw. 8(1),125–133,195CrossRefGoogle Scholar
  7. 7.
    Guldner, J.: Autonomous Navigation System for a Mobile Robot or Manipulator United States Patent, Patent Number: 5,758,298Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Engineering and Information TechnologyCollege of EngineeringPuneIndia
  2. 2.Department of Production Engineering and Industrial ManagementCollege of EngineeringPuneIndia

Personalised recommendations