Skip to main content

2014 | OriginalPaper | Buchkapitel

A Fuzzy Control Design for an Autonomous Mobile Robot Using Ant Colony Optimization

verfasst von : Evelia Lizarraga, Oscar Castillo, José Soria, Fevrier Valdez

Erschienen in: Recent Advances on Hybrid Approaches for Designing Intelligent Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter we describe the methodology to design an optimized fuzzy logic controller for an autonomous mobile robot, using Ant Colony Optimization (ACO). This is achieved by applying a systematic and hierarchical optimization modifying the conventional ACO algorithm using ants partition. The simulations results proved that the proposed algorithm performs even better that the classic ACO algorithm when optimizing membership functions of FLC, parameters and fuzzy rules.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Brownlee, J.: Clever Algorithms, Nature-Inspired Programming Recipes. Creative Commons Publisher, Melbourne, Australia (2011) Brownlee, J.: Clever Algorithms, Nature-Inspired Programming Recipes. Creative Commons Publisher, Melbourne, Australia (2011)
2.
Zurück zum Zitat Castillo, O., Neyoy, H., Soria, J., García, M., Valdez, F.: Dynamic fuzzy logic parameter tuning for ACO and its application in the fuzzy logic control of an autonomous mobile robot. Int. J. Adv. Rob. Syst., 10, (2013) Castillo, O., Neyoy, H., Soria, J., García, M., Valdez, F.: Dynamic fuzzy logic parameter tuning for ACO and its application in the fuzzy logic control of an autonomous mobile robot. Int. J. Adv. Rob. Syst., 10, (2013)
3.
Zurück zum Zitat Chang, Y.-H., Chang, C.-W., Lin, H.-W., Tao, C.W.: Fuzzy Controller Design for Ball and Beam System with an Improved Ant Colony Optimization, pp. 616–621. World Academy of Science, Engineering and Technology (2009) Chang, Y.-H., Chang, C.-W., Lin, H.-W., Tao, C.W.: Fuzzy Controller Design for Ball and Beam System with an Improved Ant Colony Optimization, pp. 616–621. World Academy of Science, Engineering and Technology (2009)
4.
Zurück zum Zitat Chaparro, I., Valdez, F.: Variants of Ant Colony Optimization: A Metaheuristic for Solving the Traveling Salesman Problem. Recent Adv. on Hybrid Intell. Syst., 323–331 (2013) Chaparro, I., Valdez, F.: Variants of Ant Colony Optimization: A Metaheuristic for Solving the Traveling Salesman Problem. Recent Adv. on Hybrid Intell. Syst., 323–331 (2013)
5.
Zurück zum Zitat Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine, pp. 28–39 (2006) Dorigo, M., Birattari, M., Stützle, T.: Ant colony optimization. IEEE Computational Intelligence Magazine, pp. 28–39 (2006)
6.
Zurück zum Zitat Dorigo, M., Stützle, T.: Ant Colony Optimization. Massachusetts Institute of Technology, Bradford, Cambridge (2004)CrossRefMATH Dorigo, M., Stützle, T.: Ant Colony Optimization. Massachusetts Institute of Technology, Bradford, Cambridge (2004)CrossRefMATH
7.
Zurück zum Zitat Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE Service Center, Piscataway, 1995 Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, pp. 39–43. IEEE Service Center, Piscataway, 1995
8.
Zurück zum Zitat Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence, pp. 85–131. Wiley, London (2005) Engelbrecht, A.: Fundamentals of Computational Swarm Intelligence, pp. 85–131. Wiley, London (2005)
9.
Zurück zum Zitat Galea, M., Shen, Q.: Simultaneous ant colony optimisation algorithms for learning linguistic fuzzy rules. In: Abraham, A., Grosan, C., Ramos, V. (eds.) Swarm Intelligence in Data Mining, pp. 75–99. Springer, Berlin (2006) Galea, M., Shen, Q.: Simultaneous ant colony optimisation algorithms for learning linguistic fuzzy rules. In: Abraham, A., Grosan, C., Ramos, V. (eds.) Swarm Intelligence in Data Mining, pp. 75–99. Springer, Berlin (2006)
10.
Zurück zum Zitat Jang, J.-S.R., Mizutani, E., Sun, C.-T.: Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice Hall, Upper Saddle River (1997) Jang, J.-S.R., Mizutani, E., Sun, C.-T.: Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice Hall, Upper Saddle River (1997)
11.
Zurück zum Zitat Lam, H.K., Leung, F.H.F., Tam, P.K.S.: Design of a fuzzy controller for stabilizing a ball-and-beam system, industrial electronics society. In: IECON’99 Proceedings. The 25th Annual Conference of the IEEE, vol. 2, pp. 520–524 (1999) Lam, H.K., Leung, F.H.F., Tam, P.K.S.: Design of a fuzzy controller for stabilizing a ball-and-beam system, industrial electronics society. In: IECON’99 Proceedings. The 25th Annual Conference of the IEEE, vol. 2, pp. 520–524 (1999)
12.
Zurück zum Zitat Langari R., Yen, J., Fuzzy Logic: Intelligence, Control and Information, Center of Fuzzy Logic, Robotics, and Intelligent Systems. Texas A&M University, Prentice Hall, USA (1998) Langari R., Yen, J., Fuzzy Logic: Intelligence, Control and Information, Center of Fuzzy Logic, Robotics, and Intelligent Systems. Texas A&M University, Prentice Hall, USA (1998)
13.
Zurück zum Zitat Lizárraga, E., Castillo, O., Soria, J.: A method to solve the traveling salesman problem using ant colony optimization variants with ant set partitioning. In: Castillo, O., Melin, P., Kacprzyk, J., Pedrycz, W. (eds.) Recent Advances on Hybrid Intelligent Systems (Studies in Computational Intelligence), pp. 237–247. Springer, Berlin (2013) Lizárraga, E., Castillo, O., Soria, J.: A method to solve the traveling salesman problem using ant colony optimization variants with ant set partitioning. In: Castillo, O., Melin, P., Kacprzyk, J., Pedrycz, W. (eds.) Recent Advances on Hybrid Intelligent Systems (Studies in Computational Intelligence), pp. 237–247. Springer, Berlin (2013)
14.
Zurück zum Zitat Melendez, A., Castillo, O.: Evolutionary optimization of the fuzzy integrator in a navigation system for a mobile robot. In: Recent Advances on Hybrid Intelligent Systems, pp. 21–31. Springer, Berlin (2013) Melendez, A., Castillo, O.: Evolutionary optimization of the fuzzy integrator in a navigation system for a mobile robot. In: Recent Advances on Hybrid Intelligent Systems, pp. 21–31. Springer, Berlin (2013)
15.
Zurück zum Zitat Melin, P., Olivas, F., Castillo, O., Valdez, F., Soria, J., García, J.: Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic. Expert Syst. Appl. 40(8), 3196–3206 (2013)CrossRef Melin, P., Olivas, F., Castillo, O., Valdez, F., Soria, J., García, J.: Optimal design of fuzzy classification systems using PSO with dynamic parameter adaptation through fuzzy logic. Expert Syst. Appl. 40(8), 3196–3206 (2013)CrossRef
16.
Zurück zum Zitat Mezura-Montes, E., Palomeque-Ortiz, A.: Self-adaptive and Deterministic Parameter Control in Differential Evolution for Constrained Optimization. Efren Mezura-Montes, Laboratorio Nacional de Informática Avanzada (LANIA A.C.), Rébsamen 80, Centro, Xalapa, Veracruz, 91000, Mexico (2009) Mezura-Montes, E., Palomeque-Ortiz, A.: Self-adaptive and Deterministic Parameter Control in Differential Evolution for Constrained Optimization. Efren Mezura-Montes, Laboratorio Nacional de Informática Avanzada (LANIA A.C.), Rébsamen 80, Centro, Xalapa, Veracruz, 91000, Mexico (2009)
17.
Zurück zum Zitat Naredo, E., Castillo, O.: ACO-tuning of a fuzzy controller for the ball and beam problem. MICAI 2, 58–69 (2011) Naredo, E., Castillo, O.: ACO-tuning of a fuzzy controller for the ball and beam problem. MICAI 2, 58–69 (2011)
18.
Zurück zum Zitat Mendel, J.: Uncertain Rule-Based Fuzzy Logic Systems, Introduction and new directions, PH PTR (2001) Mendel, J.: Uncertain Rule-Based Fuzzy Logic Systems, Introduction and new directions, PH PTR (2001)
19.
Zurück zum Zitat Neyoy, H., Castillo, O., Soria, J.: Dynamic fuzzy logic parameter tuning for ACO and its application in TSP problems. In: Kacprzyk, J. Recent Advances on Hybrid Intelligent Systems (Studies in Computational Intelligence), pp. 259–273. Springer, Berlin (2013) Neyoy, H., Castillo, O., Soria, J.: Dynamic fuzzy logic parameter tuning for ACO and its application in TSP problems. In: Kacprzyk, J. Recent Advances on Hybrid Intelligent Systems (Studies in Computational Intelligence), pp. 259–273. Springer, Berlin (2013)
20.
Zurück zum Zitat Olivas, F., Castillo, O.: Particle swarm optimization with dynamic parameter adaptation using fuzzy logic for benchmark mathematical functions, pp. 247–258. Recent Advances on Hybrid Intelligent Systems. Springer, Berlin (2013) Olivas, F., Castillo, O.: Particle swarm optimization with dynamic parameter adaptation using fuzzy logic for benchmark mathematical functions, pp. 247–258. Recent Advances on Hybrid Intelligent Systems. Springer, Berlin (2013)
21.
Zurück zum Zitat Stützle, T., Hoos, H.H.: MAX-MIN ant system and local search for combinatorial optimization problems. In: Voss, S., Martello, S., Osman, I., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 137–154. Kluwer Academic Publishers, Dordrecht (1999) Stützle, T., Hoos, H.H.: MAX-MIN ant system and local search for combinatorial optimization problems. In: Voss, S., Martello, S., Osman, I., Roucairol, C. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, pp. 137–154. Kluwer Academic Publishers, Dordrecht (1999)
22.
Zurück zum Zitat Stützle, T., Hoos, H.H.: MAX-MIN ant system. Future Generation Comput. Syst. 16(8), 889–914 (2000)CrossRef Stützle, T., Hoos, H.H.: MAX-MIN ant system. Future Generation Comput. Syst. 16(8), 889–914 (2000)CrossRef
23.
Zurück zum Zitat Stützle, T., Linke, S.: Experiments with variants of ant algorithms. Mathw. Soft. Comput. 9(2–3), 193–207 (2002)MATH Stützle, T., Linke, S.: Experiments with variants of ant algorithms. Mathw. Soft. Comput. 9(2–3), 193–207 (2002)MATH
24.
Zurück zum Zitat Stützle, T., Hoos, H.H.: Improving the ant system: a detailed report on the MAXMIN ant system. Technical report AIDA-96-12, FG Intellektik, FB Informatik. TU Darmstadt, Germany (1996) Stützle, T., Hoos, H.H.: Improving the ant system: a detailed report on the MAXMIN ant system. Technical report AIDA-96-12, FG Intellektik, FB Informatik. TU Darmstadt, Germany (1996)
25.
Zurück zum Zitat Tzen, S-T.: GA approach for designing fuzzy control with nonlinear ball-and-beam. The International Conference on Electrical Engineering, pp. 05–09. Japan (2008) Tzen, S-T.: GA approach for designing fuzzy control with nonlinear ball-and-beam. The International Conference on Electrical Engineering, pp. 05–09. Japan (2008)
26.
Zurück zum Zitat Yen, J., Langari, R.: Fuzzy Logic: Intelligence, Control and Information. Prentice Hall, Upper Saddle River (2003) Yen, J., Langari, R.: Fuzzy Logic: Intelligence, Control and Information. Prentice Hall, Upper Saddle River (2003)
27.
Zurück zum Zitat Zadeh, L.A.: Fuzzy Logic. IEEE Computer, pp. 338–353. (1965) Zadeh, L.A.: Fuzzy Logic. IEEE Computer, pp. 338–353. (1965)
Metadaten
Titel
A Fuzzy Control Design for an Autonomous Mobile Robot Using Ant Colony Optimization
verfasst von
Evelia Lizarraga
Oscar Castillo
José Soria
Fevrier Valdez
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-05170-3_20