Skip to main content

Microcontroller Implementation of a Multi Objective Genetic Algorithm for Real-Time Intelligent Control

  • Conference paper
International Joint Conference SOCO’13-CISIS’13-ICEUTE’13

Abstract

This paper presents an approach to merge three elements that are usually not thought to be combined in one application: evolutionary computing running on reasonably priced microcontrollers (μC) for real-time fast control systems. A Multi Objective Genetic Algorithm (MOGA) is implemented on a 180MHz μC.A fourth element, a Neural Network (NN) for supporting the evaluation function by predicting the response of the controlled system, is also implemented. Computational performance and the influence of a variety of factors are discussed. The results open a whole new spectrum of applications with great potential to benefit from multivariable and multiobjective intelligent control methods in which the hybridization of different soft-computing techniques could be present. The main contribution of this paper is to prove that advanced soft-computing techniques are a feasible solution to be implemented on reasonably priced μC -based embedded platforms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rudas, I.J., Fodor, J.: Intelligent Systems. International Journal of Computers, Communications and Control 3(Spl. Iss.), 132–138 (2008)

    Google Scholar 

  2. Zadeh, L.A.: Fuzzy Logic, Neural Networks, and Soft Computing. Communications of the ACM 37(3), 77–84 (1994)

    Article  MathSciNet  Google Scholar 

  3. Del Campo, et al.: Efficient Hardware/Software Implementation of an Adaptive Neuro-Fuzzy System. IEEE Transactions on Fuzzy Systems 16(3), 761–778 (2008)

    Article  Google Scholar 

  4. Velagic, et al.: Microcontroller Based Fuzzy-PI Approach Employing Control Surface Discretization. In: 2012 20th Mediterranean Conference on Control Automation, MED, Piscataway, NJ, USA, pp. 638–645 (2012)

    Google Scholar 

  5. Jung, S., Su Kim, S.: Hardware Implementation of a Real-Time Neural Network Controller With a DSP and an FPGA for Nonlinear Systems. IEEE Transactions on Industrial Electronics 54(1), 265–271 (2007)

    Article  Google Scholar 

  6. Ravi, S., Sudha, M., Balakrishnan, P.A.: Design and Development of a Microcontroller Based Neuro Fuzzy Temperature Controller. In: 2012 International Conference on Informatics, Electronics &Vision (ICIEV), Piscataway, NJ, USA, pp. 103–107 (2012)

    Google Scholar 

  7. Yousefpoor, et al.: THD Minimization Applied Directly on the Line-to-Line Voltage of Multilevel Inverters. IEEE Transactionson Industrial Electronics 59, 373–380 (2012)

    Article  Google Scholar 

  8. Fleming, P., Purshouse, R.: Evolutionary Algorithms in Control Systems Engineering: a Survey. Control Engineering Practice 10(11), 1223–1241 (2002)

    Article  Google Scholar 

  9. Mamdoohi, et al.: Realization of Microcontroller-Based Polarization Control System with Genetic Algorithm. In: 2009 IEEE 9th Malaysia International Conference on Communications (MICC), Piscataway, NJ, USA, pp. 774–779 (2009)

    Google Scholar 

  10. Krishnan, et al.: Parallel Distributed Genetic Algorithm Development Based on Microcontrollers Framework. In: First International Conference on Distributed Framework and Applications, DFmA 2008, Piscataway, NJ, USA, pp. 35–40 (2008)

    Google Scholar 

  11. Mininno, E., et al.: Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization. IEEE Transaction on Evolutionary Computing 12, 203–219 (2008)

    Article  Google Scholar 

  12. Cao, et al.: DSP Implementation of the Particle Swarm and Genetic Algorithms for Real-Time Design of Thinned Array Antennas. IEEE Antennas and Wireless Propagation Letters 11, 1170–1173 (2012)

    Article  Google Scholar 

  13. Kwak, M., Shin, T.S.: Real-Time Automatic Tuning of Vibration Controllers for Smart Structures by Genetic Algorithm. In: Proc. of SPIE, USA, vol. 3667, pp. 679–690 (1999)

    Google Scholar 

  14. Goldberg, D., Segrest, P.: Finite Markov Chain Analysis of Genetic Algorithms. In: Proceedings of the Second International Conference on Genetic Algorithms and their Application, pp. 1–8. L. Erlbaum Associates Inc., Hillsdale (1987)

    Google Scholar 

  15. Valera Garcia, J.J., et al.: Intelligent Multi-Objective Nonlinear Model Predictive Control (iMO-NMPC): Towards the ’On-line’ Optimization of Highly Complex Control Problems. Expert Systems with Applications 39(7), 6527–6540 (2012)

    Article  Google Scholar 

  16. Holland, J.H.: Adaptation in Natural and Artificial Systems:. Univ. Michigan Press (1975)

    Google Scholar 

  17. Goldberg, D., Holland, J.: Genetic Algorithms and Machine Learning. Machine Learning 3(2-3), 95–99 (1988)

    Article  Google Scholar 

  18. Coello Coello, C.A.: Evolutionary Multi-Objective Optimization: a Historical View of the Field. IEEE Computational Intelligence Magazine 1(1), 28–36 (2006)

    Article  MathSciNet  Google Scholar 

  19. Konak, et al.: ulti-Objective Optimization using Genetic Algorithms: A tutorial. Reliability Engineering & System Safety 91(9), 992–1007 (2006)

    Article  Google Scholar 

  20. Deb, et al.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  MathSciNet  Google Scholar 

  21. Martin, P.: A hardware implementation of a genetic programming system using FPGAs and Handel-C. Genetic Programming and Evolvable Machines 2(4), 317–343 (2001)

    Article  MATH  Google Scholar 

  22. Toscano Pulido, G., Coello Coello, C.A.: The Micro Denetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 252–266. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Cabrera, J.C.F., Coello Coello, C.A.: Micro-MOPSO: A Multi-objective Particle Swarm Optimizer that uses a very small Population Size. In: Nedjah, N., dos Santos Coelho, L., de Macedo Mourelle, L. (eds.) Multi-Objective Swarm Intelligent Systems. SCI, vol. 261, pp. 83–104. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  24. Li, Q., He, J.: A sophisticated architecture for evolutionary multiobjective optimization utilizing high performance dsp. In: Kang, L., Liu, Y., Zeng, S. (eds.) ICES 2007. LNCS, vol. 4684, pp. 415–425. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  25. Larzabal, E., Cubillos, J.A., Larrea, M., Irigoyen, E., Valera, J.J.: Soft computing Testing in Real Industrial Platforms for Process Intelligent Control. In: Snasel, V., Abraham, A., Corchado, E.S. (eds.) SOCO Models in Industrial & Environmental Appl. AISC, vol. 188, pp. 221–230. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Martin Dendaluce .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dendaluce, M., Valera, J.J., Gómez-Garay, V., Irigoyen, E., Larzabal, E. (2014). Microcontroller Implementation of a Multi Objective Genetic Algorithm for Real-Time Intelligent Control. In: Herrero, Á., et al. International Joint Conference SOCO’13-CISIS’13-ICEUTE’13. Advances in Intelligent Systems and Computing, vol 239. Springer, Cham. https://doi.org/10.1007/978-3-319-01854-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01854-6_8

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01853-9

  • Online ISBN: 978-3-319-01854-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics