Optimization of potential field parameters using genetic algorithm

This paper addresses a metaheuristics approach to optimize the parameters of the potential fields (PF) method. This method is an important algorithm and is primarily used for local navigation problems. However, estimating the appropriate parameters is essential for safe and smooth navigation. For instance, complex scenarios that include long and thin corridors or cluttered environments having numerous obstacles require reliable parameter estimation. Accordingly, the genetic algorithm is utilized to estimate the appropriate algorithms to overcome conventional navigation problems based on the PF method. The experimental results verify the reliability and efficiency of the proposed approach.

[1]  Richard Vaughan,et al.  Massively multi-robot simulation in stage , 2008, Swarm Intelligence.

[2]  Robin R. Murphy,et al.  Introduction to AI Robotics , 2000 .

[3]  Xiang Wang,et al.  Motion planning implemented in ROS for mobile robot , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[4]  Rodney A. Brooks,et al.  Cambrian Intelligence: The Early History of the New AI , 1999 .

[5]  Lei Tang,et al.  A novel potential field method for obstacle avoidance and path planning of mobile robot , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[6]  Mehmet Serdar Güzel,et al.  Machine vision and fuzzy logic-based navigation control of a goal-oriented mobile robot , 2016, Adapt. Behav..

[7]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[8]  K. Madhava Krishna,et al.  Solving the local minima problem for a mobile robot by classification of spatio-temporal sensory sequences , 2000 .

[9]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[10]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[11]  Marc Parizeau,et al.  DEAP: evolutionary algorithms made easy , 2012, J. Mach. Learn. Res..

[12]  Kazuo Ishii,et al.  Dead-lock free mobile robot navigation using modified artificial potential field , 2014, 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS).

[13]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[14]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.