Hybrid intelligent systems applied to the pursuit-evasion game

This paper presents a new method of using hybrid intelligent systems to solve the problem of tuning the parameters of a fuzzy logic controller. Two different hybrid intelligent systems are introduced in this paper. Each system proposes learning in a two-stage iterative process. The first system combines a fuzzy logic controller with genetic algorithms to form the iterative genetic based fuzzy logic controller technique (IGBFLC). The second system combines a fuzzy logic controller with an adaptive network to form the iterative adaptive network fuzzy inference system (IANFIS). The proposed systems are applied to a model of pursuit-evasion game. In this model, we are seeking for the optimal strategy of the pursuer given that the evader plays its optimal strategy. The proposed systems are compared with the PD controller, the Genetic-based fuzzy logic controller and the ANFIS technique. Computer simulations and results show that when compared to the optimal strategy, the proposed systems outperform the other techniques.

[1]  Jacky Baltes,et al.  Comparison of Several Machine Learning Techniques in Pursuit-Evasion Games , 2001, RoboCup.

[2]  Marzuki Khalid,et al.  Tuning of a neuro-fuzzy controller by genetic algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Guang-Yi Cao,et al.  Nonlinear modeling of a SOFC stack based on ANFIS identification , 2008, Simul. Model. Pract. Theory.

[4]  Ferhat Daldaban,et al.  Phase inductance estimation for switched reluctance motor using adaptive neuro-fuzzy inference system , 2006 .

[5]  Salim Labiod,et al.  Adaptive fuzzy control of a class of SISO nonaffine nonlinear systems , 2007, Fuzzy Sets Syst..

[6]  Shuzi Yang,et al.  Mobile robot fuzzy control optimization using genetic algorithm , 1996, Artif. Intell. Eng..

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

[8]  Frank Hoffmann,et al.  Evolutionary algorithms for fuzzy control system design , 2001, Proc. IEEE.

[9]  Evgueniy Entchev,et al.  Application of adaptive neuro-fuzzy inference system techniques and artificial neural networks to predict solid oxide fuel cell performance in residential microgeneration installation , 2007 .

[10]  Francisco Herrera,et al.  Tuning fuzzy logic controllers by genetic algorithms , 1995, Int. J. Approx. Reason..

[11]  Fei-Yue Wang,et al.  Design for self-organizing fuzzy neural networks using a novel hybrid learning algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[13]  Fei-Yue Wang,et al.  The design of self-organizing fuzzy neural networks based on Ga-ecpso and MBP , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[14]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[15]  Charles L. Karr,et al.  Genetic algorithms for fuzzy controllers , 1991 .

[16]  Senén Barro,et al.  Design of a fuzzy controller in mobile robotics using genetic algorithms , 2007, Appl. Soft Comput..

[17]  Raquel L C Giordano,et al.  Comparing the performance of multilayer perceptrons networks and neuro-fuzzy systems for on-line inference of Bacillus megaterium cellular concentrations , 2007, Bioprocess and biosystems engineering.

[18]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[19]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[20]  Michael Negnevitsky,et al.  Multi-Layer Neural Networks with Improved Learning Algorithms , 2005, Digital Image Computing: Techniques and Applications (DICTA'05).

[21]  H.K. Lam,et al.  Fuzzy controller with stability and performance rules for nonlinear systems , 2007, Fuzzy Sets Syst..

[22]  Liang Tang,et al.  Hierarchical decomposition approach for pursuit-evasion differential game with multiple players , 2006, 2006 IEEE Aerospace Conference.

[23]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[24]  Yun Zhang,et al.  Study of Application Model on BP Neural Network Optimized by Fuzzy Clustering , 2005, MICAI.

[25]  Dimcho Boyadjiev,et al.  Redundant fuzzy rules exclusion by genetic algorithms , 1998, Fuzzy Sets Syst..

[26]  Hugh F. Durrant-Whyte,et al.  A time-optimal control strategy for pursuit-evasion games problems , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[27]  Khalid Marzuki,et al.  TUNING OF A NEURO-FUZZY CONTROLLER BY GENETIC ALGORITHMS WITH AN APPLICATION TO A COUPLED-TANK LIQUID-LEVEL CONTROL SYSTEM , 1998 .

[28]  İlke Türkmen Kerim Güney.  Computation of Association Probabilities for Single Target Tracking with the Use of Adaptive Neuro-Fuzzy Inference System , 2005 .

[29]  Dong Du,et al.  Battery state-of-charge (SOC) estimation using adaptive neuro-fuzzy inference system (ANFIS) , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[30]  Cheng-Jian Lin,et al.  Efficient reinforcement learning through dynamic symbiotic evolution for TSK-type fuzzy controller design , 2005, Int. J. Gen. Syst..

[31]  Howard M. Schwartz,et al.  Genetic based fuzzy logic controller for a wall-following mobile robot , 2009, 2009 American Control Conference.