Abstract
The design of fuzzy controllers for the implementation of behaviors in mobile robotics is a complex and highly time-consuming task. The use of machine learning techniques such as evolutionary algorithms or artificial neural networks for the learning of these controllers allows to automate the design process. In this paper, the automated design of a fuzzy controller using genetic algorithms for the implementation of the wall-following behavior in a mobile robot is described. The algorithm is based on the iterative rule learning approach, and is characterized by three main points. First, learning has no restrictions neither in the number of membership functions, nor in their values. In the second place, the training set is composed of a set of examples uniformly distributed along the universe of discourse of the variables. This warrantees that the quality of the learned behavior does not depend on the environment, and also that the robot will be capable to face different situations. Finally, the trade off between the number of rules and the quality/accuracy of the controller can be adjusted selecting the value of a parameter. Once the knowledge base has been learned, a process for its reduction and tuning is applied, increasing the cooperation between rules and reducing its number.
Similar content being viewed by others
References
Arrúe BC, Cuesta F, Braunstingl R, OlleroA (1997) Fuzzy behaviours combination to control a non-holonomic robot using virtual perception memory. In: Proceedings of the 6th IEEE international conference on fuzzy systems (Fuzz-IEEE’97), Barcelona, Spain, pp 1239–1244.
Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the 2nd international conference on genetic algorithms, Hillsdale, NJ USA, pp 14–21.
3. Bonarini A (1996) Evolutionary learning of fuzzy rules: competition and cooperation. In: Pedrycz W (eds). Fuzzy modelling: paradigms and practice. Kluwer Academic Press, Norwell USA, pp. 265–284
Braunstingl R, Mujika J, Uribe JP (1995) A wall following robot with a fuzzy logic controller optimized by a genetic algorithm. In: Proceedings of the international joint conference of the fourth ieee international conference on fuzzy systems and the second international fuzzy engineering symposium, vol 5, Yokohama, Japan, pp 77–82.
5. Carse B, Fogarty TC, Munro A (1996) Evolving fuzzy rule based controllers using genetic algorithms. Fuzzy Sets Syst 80:273–293
6. Cordón O, Herrera F (2001) Hybridizing genetic algorithms with sharing scheme and evolution strategies for designing approximate fuzzy rule-based systems. Fuzzy Sets Syst 118:235–255
Cordón O, Herrera F, Hoffmann F, Magdalena L (2001) Genetic fuzzy systems: evolutionary tuning and learning of fuzzy knowledge bases, vol 19.World Scientific.
8. Cordón O, Herrera F, Villar P (2001) Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base. IEEE Trans Fuzzy Syst 9(4):667–674
9. Herrera F, Lozano M,Verdegay JL (1997) Fuzzy connectives based crossover operators to model genetic algorithms population diversity. Fuzzy sets Syst 92:21–30
10. Herrera F, Lozano M, Verdegay JL (1998) A learning process for fuzzy control rules using genetic algorithms. Fuzzy sets Syst 100:143–158
Iglesias R, Regueiro CV, Correa J, Barro S (1998) Supervised reinforcement learning: application to a wall following behaviour in a mobile robot. In: Pasqual del Pobil A, Mira J, Ali M (eds) Tasks and methods in applied artificial intelligence (IEA-98-AIE), vol 2 of Lecture Notes in Computer Science, Benicassim (Spain), pp 300–309.
Leitch D (1996) In: Herrera F, Verdegay JL (eds) Genetic algorithms and soft computing, vol 8 Studies in fuzziness and soft computing, chapter Genetic algorithms for the evolution of behaviours in robotics, Physica-Verlag, pp 306–328.
Magdalena L, Velasco JR (1996) In: Herrera F, Verdegay JL (eds) Genetic algorithms and soft computing. Studies in fuzziness, vol 8 Fuzzy rule-based controllers that learn by evolving their knowledge base, Physica-Verlag, pp 172–201.
14. Mendel JM (1995) Fuzzy logic systems for engineering: a tutorial. Proc IEEE 83(3):345–377
15. Mucientes M, Iglesias R, Regueiro CV, Bugarín A, Barro S (2003) A fuzzy temporal rule-based velocity controller for mobile robotics. Fuzzy Sets Syst 134:83–99
Mucientes M, Iglesias R, Regueiro CV, Bugarín A, Barro S (2003) Intelligent systems: technology and applications, vol 2. Fuzzy Systems, neural networks and expert systems of CRC Press International volumes on intelligent systems techniques and applications, A fuzzy temporal rule-based approach for the design of behaviors in mobile robotics, CRC Press, pp 373–408.
17. Mucientes M, Iglesias R, Regueiro CV, Bugarín A, Carinena P, Barro S (2001) Fuzzy temporal rules for mobile robot guidance in dynamic environments. IEEE Trans Syst Man Cybern-Part C: Appl Re 31(3):391–398
18. Ng KC, Trivedi MM (1998) A neuro-fuzzy controller for mobile robot navigation and multirobot convoying. IEEE Trans Syst Man Cybern-Part B: Cybern 28(6):829–840
19. Pratihar DK, Deb K, Ghosh A (1999) A genetic-fuzzy approach for mobile robot navigation among moving obstacles. Int J Approx Reason 20(2):145–172
Urzelai J, Uribe JP, Ezkerra M (1997) Fuzzy controller for wallfollowing with a non-holonomous mobile robot. In: Proceedings of the 6th IEEE International Conference on Fuzzy Systems (Fuzz- IEEE’97), Barcelona, Spain, pp 1361–1368.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mucientes, M., Moreno, D.L., Bugarín, A. et al. Evolutionary learning of a fuzzy controller for wall-following behavior in mobile robotics. Soft Comput 10, 881–889 (2006). https://doi.org/10.1007/s00500-005-0014-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-005-0014-x