Harmony search-based hybrid stable adaptive fuzzy tracking controllers for vision-based mobile robot navigation

In this paper the harmony search (HS) algorithm and Lyapunov theory are hybridized together to design a stable adaptive fuzzy tracking control strategy for vision-based navigation of autonomous mobile robots. The proposed variant of HS algorithm, with complete dynamic harmony memory (named here as DyHS algorithm), is utilized to design two self-adaptive fuzzy controllers, for $$x$$-direction and $$y$$-direction movements of a mobile robot. These fuzzy controllers are optimized, both in their structures and free parameters, such that they can guarantee desired stability and simultaneously they can provide satisfactory tracking performance for the vision-based navigation of mobile robots. In addition, the concurrent and preferential combinations of global-search capability, utilizing DyHS algorithm, and Lyapunov theory-based local search method, are employed simultaneously to provide a high degree of automation in the controller design process. The proposed schemes have been implemented in both simulation and real-life experiments. The results demonstrate the usefulness of the proposed design strategy and shows overall comparable performances, when compared with two other competing stochastic optimization algorithms, namely, genetic algorithm and particle swarm optimization.

[1]  Amitava Chatterjee,et al.  Fuzzy model predictive control of non-linear processes using convolution models and foraging algorithms , 2013 .

[2]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[3]  Q. C. Zhao,et al.  Adaptive fuzzy control for a class of non-linear systems , 2012, IMA J. Math. Control. Inf..

[4]  Shin'ichi Yuta,et al.  Efficient on-line path planning algorithm and navigation for a mobile robot , 1990 .

[5]  Kurt Fischle,et al.  An improved stable adaptive fuzzy control method , 1999, IEEE Trans. Fuzzy Syst..

[6]  Takeshi Sasaki,et al.  Human-Observation-Based Extraction of Path Patterns for Mobile Robot Navigation , 2010, IEEE Transactions on Industrial Electronics.

[7]  A. Chatterjee,et al.  A new self-tuned PID-type fuzzy controller as a combination of two-term controllers. , 2004, ISA transactions.

[8]  Li-Xin Wang,et al.  Stable adaptive fuzzy control of nonlinear systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[9]  Li-Xin Wang Stable adaptive fuzzy control of nonlinear systems , 1993, IEEE Trans. Fuzzy Syst..

[10]  Avinash C. Kak,et al.  Vision for Mobile Robot Navigation: A Survey , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Kiyotaka Izumi,et al.  A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems , 2005, IEEE Transactions on Industrial Electronics.

[12]  Sugata Munshi,et al.  An improved PID-type fuzzy controller employing individual fuzzy P, fuzzy I and fuzzy D controllers , 2003 .

[13]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[14]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[15]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[16]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[17]  Amitava Chatterjee,et al.  Feedback linearizing indirect adaptive fuzzy control with foraging based on-line plant model estimation , 2011, Appl. Soft Comput..

[18]  Antonios Tsourdos,et al.  Robust Sensor-Based Navigation for Mobile Robots , 2009, IEEE Transactions on Instrumentation and Measurement.

[19]  Amitava Chatterjee,et al.  A Hybrid Approach for Design of Stable Adaptive Fuzzy Controllers Employing Lyapunov Theory and Particle Swarm Optimization , 2009, IEEE Transactions on Fuzzy Systems.

[20]  Jing Ren,et al.  Modified Newton's method applied to potential field based navigation for nonholonomic robots in dynamic environments , 2008, Robotica.

[21]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[22]  Ying-Shing Shiao,et al.  Path tracking laws and implementation of a vision-based wheeled mobile robot , 2008 .

[23]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[24]  Min Seok Jie,et al.  Obstacle Avoidance of a Mobile Robot Using Vision System and Ultrasonic Sensor , 2007, ICIC.

[25]  Keigo Watanabe,et al.  An optimized Takagi-Sugeno type neuro-fuzzy system for modeling robot manipulators , 2006, Neural Computing & Applications.

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

[27]  Amitava Chatterjee,et al.  An adaptive fuzzy strategy for motion control of robot manipulators , 2005, Soft Comput..

[28]  Fumitoshi Matsuno,et al.  Augmented Stable Fuzzy Control for Flexible Robotic Arm Using LMI Approach and Neuro-Fuzzy State Space Modeling , 2008, IEEE Transactions on Industrial Electronics.

[29]  Z. Geem Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[30]  Ronen Lerner,et al.  Recent progress in road and lane detection: a survey , 2012, Machine Vision and Applications.

[31]  Gao Mei-feng Harmony Annealing Algorithm for Multi-dimensional Function Optimization , 2004 .

[32]  Amitava Chatterjee,et al.  A two-layered subgoal based mobile robot navigation algorithm with vision system and IR sensors , 2011 .

[33]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[34]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Andrew K. C. Wong,et al.  Structuring Free Space as a Hypergraph for Roving Robot Path Planning and Navigation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Amitava Chatterjee,et al.  Design of a Hybrid Stable Adaptive Fuzzy Controller Employing Lyapunov Theory and Harmony Search Algorithm , 2010, IEEE Transactions on Control Systems Technology.

[37]  Amitava Chatterjee,et al.  A PSO–Lyapunov Hybrid Stable Adaptive Fuzzy Tracking Control Approach for Vision-Based Robot Navigation , 2012, IEEE Transactions on Instrumentation and Measurement.

[38]  Z. Geem Optimal cost design of water distribution networks using harmony search , 2006 .

[39]  Zong Woo Geem,et al.  Recent Advances In Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[40]  Amit Konar,et al.  Computational Intelligence: Principles, Techniques and Applications , 2005 .

[41]  Kimon P. Valavanis,et al.  Mobile robot navigation in 2-D dynamic environments using an electrostatic potential field , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[42]  Xianliang Wu,et al.  Feature selection for reliable data association in visual SLAM , 2012, Machine Vision and Applications.

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

[44]  Luis T. Aguilar,et al.  Intelligent Control of an Autonomous Mobile Robot using Type-2 Fuzzy Logic , 2006, Eng. Lett..

[45]  Wail Gueaieb,et al.  An Intelligent Mobile Robot Navigation Technique Using RFID Technology , 2008, IEEE Transactions on Instrumentation and Measurement.

[46]  Nicola J. Ferrier,et al.  A high throughput robot system for machine vision based plant phenotype studies , 2012, Machine Vision and Applications.

[47]  Jan Peters,et al.  Computational Intelligence: Principles, Techniques and Applications , 2007, Comput. J..

[48]  Dhanesh Ramachandram,et al.  Dynamic fuzzy clustering using Harmony Search with application to image segmentation , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[49]  Fumitoshi Matsuno,et al.  Neuro-fuzzy state modeling of flexible robotic arm employing dynamically varying cognitive and social component based PSO , 2007 .

[50]  F. Matsuno,et al.  A Lyapunov theory and stochastic optimization based stable adaptive fuzzy control methodology , 2008, 2008 SICE Annual Conference.

[51]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .