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

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.

[1]  Mikel Larrea,et al.  Intelligent Multi-Objective Nonlinear Model Predictive Control (iMO-NMPC): Towards the 'on-line' optimization of highly complex control problems , 2012, Expert Syst. Appl..

[2]  Sieh Kiong Tiong,et al.  Parallel distributed genetic algorithm development based on microcontrollers framework , 2008, 2008 First International Conference on Distributed Framework and Applications.

[3]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[4]  Emilio Corchado,et al.  Soft Computing Models in Industrial and Environmental Applications, 7th International Conference, SOCO'12, Ostrava, Czech Republic, September 5th-7th, 2012 , 2013, SOCO.

[5]  S. Ravi,et al.  Design and development of a microcontroller based neuro fuzzy temperature controller , 2012, 2012 International Conference on Informatics, Electronics & Vision (ICIEV).

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Nadia Nedjah,et al.  Multi-Objective Swarm Intelligent Systems - Theory & Experiences , 2010, Multi-Objective Swarm Intelligent Systems.

[8]  Peter Martin,et al.  A Hardware Implementation of a Genetic Programming System Using FPGAs and Handel-C , 2001, Genetic Programming and Evolvable Machines.

[9]  Sanyou Zeng,et al.  Evolvable Systems: From Biology to Hardware, 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007, Proceedings , 2007, ICES.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Mikel Larrea,et al.  Soft Computing Testing in Real Industrial Platforms for Process Intelligent Control , 2012, SOCO.

[12]  Nima Yousefpoor,et al.  THD Minimization Applied Directly on the Line-to-Line Voltage of Multilevel Inverters , 2012, IEEE Transactions on Industrial Electronics.

[13]  Moon K. Kwak,et al.  Real-time automatic tuning of vibration controllers for smart structures by genetic algorithm , 1999, Smart Structures.

[14]  Jingsong He,et al.  A Sophisticated Architecture for Evolutionary Multiobjective Optimization Utilizing High Performance DSP , 2007, ICES.

[15]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[16]  J. Velagic,et al.  Microcontroller based fuzzy-PI approach employing control surface discretization , 2012, 2012 20th Mediterranean Conference on Control & Automation (MED).

[17]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

[18]  Mohd Adzir Mahdi,et al.  Realization of microcontroller-based polarization control system with genetic algorithm , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[19]  Carlos A. Coello Coello,et al.  The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization , 2003, EMO.

[20]  Lotfi A. Zadeh,et al.  Fuzzy logic, neural networks, and soft computing , 1993, CACM.

[21]  A. Meystel,et al.  Intelligent Systems , 2001 .

[22]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[23]  Javier Echanobe,et al.  Efficient Hardware/Software Implementation of an Adaptive Neuro-Fuzzy System , 2008, IEEE Transactions on Fuzzy Systems.

[24]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[25]  Seul Jung,et al.  Hardware Implementation of a Real-Time Neural Network Controller With a DSP and an FPGA for Nonlinear Systems , 2007, IEEE Transactions on Industrial Electronics.

[26]  Carlos A. Coello Coello,et al.  Micro-MOPSO: A Multi-Objective Particle Swarm Optimizer That Uses a Very Small Population Size , 2010, Multi-Objective Swarm Intelligent System.

[27]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .

[28]  Maurice Fadel,et al.  A Predictive Control With Flying Capacitor Balancing of a Multicell Active Power Filter , 2008, IEEE Transactions on Industrial Electronics.

[29]  K. Kiasaleh,et al.  DSP Implementation of the Particle Swarm and Genetic Algorithms for Real-Time Design of Thinned Array Antennas , 2012, IEEE Antennas and Wireless Propagation Letters.

[30]  John J. Grefenstette,et al.  Genetic algorithms and their applications , 1987 .