ADAPTIVE STRATEGY TO IMPROVE THE EFFICIENCY OF ROBOT PATH PLANNING USING POPULATION BASED ALGORITHM

Genetic Algorithm is experimented in various fields of engineering with different variations in the phases of implementation depending on the application to improve the efficiency which is tradeoff between the time and accuracy. In this paper, specifically to improve the performance of the robot path planning algorithm using genetic algorithm, the initial population is generated strategically based on the environment considering the obstacle density.

[1]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[2]  John F. Canny,et al.  New lower bound techniques for robot motion planning problems , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  David E. Goldberg,et al.  Inverse kinematics of redundant robots using genetic algorithms , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[5]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[6]  J.T. Alander,et al.  On optimal population size of genetic algorithms , 1992, CompEuro 1992 Proceedings Computer Systems and Software Engineering.

[7]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[8]  Francisco Vaz,et al.  Perception maps for the local navigation of a mobile robot: a neural network approach , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  John Smith,et al.  Genetic algorithms for adaptive motion planning of an autonomous mobile robot , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[10]  K. Manousakis,et al.  Using multi-objective domain optimization for routing in hierarchical networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[11]  G-C Luh,et al.  Motion planning for mobile robots in dynamic environments using a potential field immune network , 2007 .

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  R. Saravanan,et al.  Evolutionary multi-criteria trajectory modeling of industrial robots in the presence of obstacles , 2009, Eng. Appl. Artif. Intell..

[14]  Kiyoharu Tagawa,et al.  A statistical study of the Differential Evolution based on continuous generation model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[15]  Zhang Hong,et al.  The dynamic path planning research for mobile robot based on artificial potential field , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[16]  Maha M. Lashin.  A METAL DETECTOR MOBILE ROBOT AS A NEW APPLICATION OF MICROCONTROLLER , 2014 .

[17]  S. Venugopal,et al.  Solving Travelling Salesman Problem and Mapping to Solve Robot Motion Planning through Genetic Algorithm Principle , 2015 .

[18]  Ming Ji,et al.  Application of genetic algorithm in target image processing of TV guided missile , 2016 .

[19]  Miguel A. Vega-Rodríguez,et al.  Applying the MOVNS (multi-objective variable neighborhood search) algorithm to solve the path planning problem in mobile robotics , 2016, Expert Syst. Appl..

[20]  Kai Guo,et al.  Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Algorithm , 2016 .

[21]  Kang Wang,et al.  Robot path planning based on an improved genetic algorithm with variable length chromosome , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[22]  Chih-Ta Yen,et al.  A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance , 2018 .