Dynamic path planning algorithm in mobile robot navigation

Mobile Robot Navigation is an advanced technique where static, dynamic, known and unknown environment is involved. In this research, Genetic Algorithm (GA) is used to assist mobile robot to move, identify the obstacles in the environment, learn the environment and reach the desired goal in an unknown and unrecognized environment. This study is focused on exploring the algorithm that avoids acute obstacles in the environment. In the event of mobile robot encountering any dynamic obstacles when travelling from the starting position to the desired goal according to the optimum collision free path determined by the controller, the controller is capable of re-planning the new optimum collision free path. MATLAB simulation is developed to verify and validate the algorithm before they are real time implemented on Team AmigoBotℒ robot. The results obtained from both simulation and actual application confirmed the flexibility and robustness of the controllers designed in path planning.

[1]  Edward Tunstel,et al.  Enhancing fuzzy robot navigation systems by mimicking human visual perception of natural terrain traversability , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[2]  Edward Tunstel,et al.  On Genetic Programming of Fuzzy Rule-Based Systems for Intelligent Control , 1996, Intell. Autom. Soft Comput..

[3]  Wahidin Wahab.  Autonomous mobile robot navigation using a dual artificial neural network , 2009, TENCON 2009 - 2009 IEEE Region 10 Conference.

[4]  Lizhong Xu,et al.  A Knowledge Based Genetic Algorithm for Path Planning in Unstructured Mobile Robot Environments , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[5]  Nian Zhang,et al.  Behavior-Based Autonomous Robot Navigation on Challenging Terrain: A Dual Fuzzy Logic Approach , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[6]  Elmer P. Dadios,et al.  Cooperative mobile robots with obstacle and collision avoidance using fuzzy logic , 2002, Proceedings of the IEEE Internatinal Symposium on Intelligent Control.

[7]  Wen Lik Dennis Lui,et al.  Utilization of Webots and Khepera II as a platform for Neural Q-Learning controllers , 2009, 2009 IEEE Symposium on Industrial Electronics & Applications.

[8]  E. do Valle Simoes,et al.  High speed neural control for robot navigation , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[9]  Simon X. Yang,et al.  Genetic algorithm based path planning for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Pablo González de Santos,et al.  The evolution of robotics research , 2007, IEEE Robotics & Automation Magazine.

[11]  G. DeMuth,et al.  Obstacle avoidance using neural networks , 1990, Symposium on Autonomous Underwater Vehicle Technology.

[12]  Kian Hsiang Low,et al.  Integrated planning and control of mobile robot with self-organizing neural network , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[13]  A. P. Sudheer,et al.  Obstacle Avoidance of a wheeled mobile robot : A Genetic-neuro-fuzzy approach , 2008 .

[14]  P. G. D. Santos,et al.  The Evolution of Robotics Research From Industrial Robotics to Field and Service Robotics , 2007 .

[15]  Frank Hoffmann.  Incremental Tuning of Fuzzy Controllers by Means of an Evolution Strategy , 1998 .

[16]  Mohan M. Trivedi,et al.  A neuro-fuzzy controller for mobile robot navigation and multirobot convoying , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Soh Chin Yun,et al.  Fuzzy and Neural controllers for acute obstacle avoidance in mobile robot navigation , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[18]  A. Safiotti,et al.  Fuzzy logic in autonomous robotics: behavior coordination , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[19]  Emil M. Petriu,et al.  Behavior-based neuro-fuzzy controller for mobile robot navigation , 2003, IEEE Trans. Instrum. Meas..

[20]  Edward Tunstel,et al.  Behavior Hierarchy for Autonomous Mobile Robots: Fuzzy-Behavior Modulation and Evolution , 1997, Intell. Autom. Soft Comput..

[21]  Jingyuan Zhang,et al.  Application of Artificial Neural Network Based on Q-learning for Mobile Robot Path Planning , 2006, 2006 IEEE International Conference on Information Acquisition.

[22]  Velappa Ganapathy,et al.  Neural Q-Learning controller for mobile robot , 2009, 2009 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[23]  Guangjun Liu,et al.  An Improved Adaptive Algorithm for Controlling the Probabilities of Crossover and Mutation Based on a Fuzzy Control Strategy , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[24]  Avinash C. Kak,et al.  Fast vision-guided mobile robot navigation using neural networks , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[25]  Zbigniew Michalewicz,et al.  Adaptive evolutionary planner/navigator for mobile robots , 1997, IEEE Trans. Evol. Comput..

[26]  Cheng-Wan An,et al.  Mobile robot navigation using neural Q-learning , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[27]  Simon X. Yang,et al.  A knowledge based genetic algorithm for path planning of a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[28]  Homayoun Seraji,et al.  Behavior-based robot navigation on challenging terrain: A fuzzy logic approach , 2002, IEEE Trans. Robotics Autom..

[29]  Angel P. del Pobil,et al.  Eliminating sensor ambiguities via recurrent neural networks in sensor-based learning , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[30]  Hyung Suck Cho,et al.  Mobile robot navigation based on optimal via-point selection method , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[31]  Min Guo,et al.  Reinforcement Learning Neural Network to the Problem of Autonomous Mobile Robot Obstacle Avoidance , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[32]  Moshe Kam,et al.  Sensor Fusion for Mobile Robot Navigation , 1997, Proc. IEEE.

[33]  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'.

[34]  K. Kawamura,et al.  Application of fuzzy control to a sonar-based obstacle avoidance mobile robot , 2000, Proceedings of the 2000. IEEE International Conference on Control Applications. Conference Proceedings (Cat. No.00CH37162).

[35]  Max Q.-H. Meng,et al.  An efficient neural network approach to dynamic robot motion planning , 2000, Neural Networks.

[36]  Wei Li,et al.  Fuzzy logic based robot navigation in uncertain environments by multisensor integration , 1994, Proceedings of 1994 IEEE International Conference on MFI '94. Multisensor Fusion and Integration for Intelligent Systems.

[37]  Qing Li,et al.  Optimum Path Planning for Mobile Robots Based on a Hybrid Genetic Algorithm , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[38]  Wei Zhang,et al.  An Improved Genetic Algorithm of Optimum Path Planning for Mobile Robots , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[39]  M. Jamshidi,et al.  Hybrid fuzzy-control schemes for robotic systems , 1995, Proceedings of Tenth International Symposium on Intelligent Control.