| 1/2015 - 4 |
FPGA-Based Embedded System Architecture for Micro-Genetic Algorithms Applied to Parameters Optimization in Motion ControlJAEN-CUELLAR, A. Y.   , MORALES-VELAZQUEZ, L. , ROMERO-TRONCOSO, R. , OSORNIO-RIOS, R. A. |
View the paper record and citations in  |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (1,535 KB) | Citation | Downloads: 1,066 | Views: 3,559 |
Author keywords
control design, genetic algorithms, field programmable gate arrays, microprocessors, servo systems
References keywords
genetic(22), algorithm(17), optimization(12), systems(9), design(8), controller(8), control(8), applications(7), system(6), implementation(6)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2015-02-28
Volume 15, Issue 1, Year 2015, On page(s): 23 - 32
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2015.01004
Web of Science Accession Number: 000352158600004
SCOPUS ID: 84924804553
Abstract
Meta-heuristic techniques are powerful tools used to find an optimal solution for complex problems to which classical techniques find difficult to solve. The features among all the meta-heuristic techniques are the high amount of computational resources spent on their implementation and the computing effort generated on their execution. For this reason, many works have proposed their use on the base of software methodologies without achieving online or real-time performance. In the present work, two strategies that implement the Genetic Algorithms are presented by using the micro-population concept with the objective of reducing computational resources, increasing the heuristic search speed, and providing simplicity in its design. Both strategies are implemented in hardware architecture; the first, as a software strategy in a proprietary embedded processor, the second, as a hardware co-processor unit. In order to validate the proposed approaches, several tests to optimize a motion controller in a servo system are presented and compared with a classical tuning technique. |
| References | | | Cited By «-- Click to see who has cited this paper |
| [1] S. Panda, and N. P. Padhy, "Comparison of Particle Swarm Optimization and Genetic Algorithm for FACTS-Based Controller Design." Applied Soft Computing, vol. 8, no. 4, pp. 1418-1427, 2008. [CrossRef] [Web of Science Times Cited 287] [2] M. El Semelawy, A. O. Nassef, and A. A. El Damatty, "Design of Prestressed Concrete Flat Slab Using Modern Heuristic Optimization Techniques." Expert Systems with Applications, vol. 39, no. 5, pp. 5758-5766, 2012. [CrossRef] [Web of Science Times Cited 27] [3] M. W. Bloomfield, J. E. Herencia, and P. M. Weaver, "Analysis and Benchmarking of Meta-Heuristic Techniques for Lay-up Optimization." Computers & Structures, vol. 88, no. 5-6, pp. 272-282, 2010. [CrossRef] [Web of Science Times Cited 38] [4] K. Hammouche, M. Diaf, and P. Siarry, "A Comparative Study of Various Meta-Heuristic Techniques Applied to the Multilevel Thresholding Problem." Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 676-688, 2010. [CrossRef] [Web of Science Times Cited 152] [5] D. E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning" Addison-Wesley Longman Publishing Co, Inc., 1989. [6] J. Kennedy, and R. Eberhart., "Particle Swarm Optimization", pp. 1942-1948. Proc. ICNN, 1995. [7] M. Dorigo, and C. Blum, "Ant Colony Optimization Theory: A Survey." Theoretical Computer Science, vol. 344, no. 2-3, pp. 243-278, 2005. [CrossRef] [Web of Science Times Cited 1389] [8] L. Ingber, "Simulated Annealing: Practice versus Theory." Mathematical and Computer Modelling, vol. 18, no. 11, pp. 29-57, 1993. [CrossRef] [Web of Science Times Cited 698] [9] B. Nagaraj, and N. Murugananth, "A Comparative Study of PID Controller Tuning Using GA, EP, PSO and ACO." IEEE International Conference on Communication Control and Computing Technologies (ICCCCT), pp. 305-313, 2010. [CrossRef] [10] I. J. Graham, K. Case, and R. L. Wood, "Genetic Algorithms in Computer-Aided Design." Journal of Materials Processing Technology, vol. 117, no. 1-2, pp. 216-221, 2001. [CrossRef] [Web of Science Times Cited 12] [11] S. S. Rao, "Engineering Optimization Theory and Practice", pp. 693-730, John Wiley & Sons Inc, 2009. [12] L. Di, Z. Lei, and L. Xiang, "PID Parameter Optimization of Shunting and Winch Control System in Coal Transportation Based Online Adaptive Genetic Algorithm." International Conference on E-Product E-Service and E-Entertainment (ICEEE), pp. 1-4, 2010. [CrossRef] [13] A. J. A. Nazir, Gautham, R. Surajan, and L. S. Binu, "A Simplified Genetic Algorithm for Online Tuning of PID Controller in LabView." World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 1516-1519, 2009. [CrossRef] [14] Z. Weiping, D. Yu, and Z. Hu. "Parameters Optimization for Small Helicopter Highly Controller Based on Genetic Algorithm." In World Automation Congress (WAC), 2012, pp. 1-4, 2012. [15] K. A. Mohideen, G. Saravanakumar, K. Valarmathi, D. Devaraj, and T. K. Radhakrishnan, "Real-Coded Genetic Algorithm for System Identification and Tuning of a Modified Model Reference Adaptive Controller for a Hybrid Tank System." Applied Mathematical Modelling, vol. 37, no. 6, pp. 3829-3847, 2013. [CrossRef] [Web of Science Times Cited 47] [16] H. V. Hultmann-Ayala, and L. dos Santos-Coelho, "Tuning of PID Controller Based on a Multiobjective Genetic Algorithm Applied to a Robotic Manipulator." Expert Systems with Applications, vol. 39, no. 10, pp. 8968-8974, 2012. [CrossRef] [Web of Science Times Cited 151] [17] L. Hong-Yan, "The Adaptive Niche Genetic Algorithm for Optimum Design of PID Controller." International Conference on Machine Learning and Cybernetics, pp. 487-491, 2007. [CrossRef] [18] T. Wu, Y. Cheng, J. Tan, and T. Zhou, "The Application of Chaos Genetic Algorithm in the PID Parameter Optimization." 3rd International Conference on Intelligent System and Knowledge Engineering (ISKE), vol. 1, pp. 230-234, 2008. [CrossRef] [Web of Science Times Cited 6] [19] Z. S. Abo-Hammour, O. M. K. Alsmadi, S. I. Bataineh, M. A. Al-Omari, and N. Affach, "Continuous Genetic Algorithms for Collision-free Cartesian Path Planning of Robot Manipulators", International Journal of Advanced Robotic Systems, vol. 8, no. 6, pp. 14-36, 2011. [CrossRef] [Web of Science Times Cited 26] [20] A. Ghanbari, and SMRS. Noorani, "Optimal Trajectory Planning for Design of a Crawling Gait in a Robot Using Genetic Algorithm." International Journal of Advanced Robotic Systems, vol. 8, no. 1, pp. 29-36, 2011. [CrossRef] [Web of Science Times Cited 23] [21] X. Wang, T. Lu, and P. Zhang, "State Generation Method for Humanoid Motion Planning Based on Genetic Algorithm." International Journal of Advanced Robotic Systems, vol. 9, no. 23, pp. 1-8, 2012, . [CrossRef] [Web of Science Times Cited 1] [22] W. Tang, and L. Yip, "Hardware Implementation of Genetic Algorithms Using FPGA." The 47th Midwest Symposium on Circuits and Systems (MWSCAS), vol. 1, pp. 549-552, 2004. [CrossRef] [23] Y. Chen, and Q. Wu, "Design and Implementation of PID Controller Based on FPGA and Genetic Algorithm." International Conference on Electronics and Optoelectronics (ICEOE), vol. 4, pp. 308-311, 2011. [CrossRef] [24] Z. Yan-Cong, G. Jun-Hua, D. Yong-Feng, and H. Huan-Ping, "Implementation of Genetic Algorithm for TSP Based on FPGA." In Control and Decision Conference, pp. 2226-2231, 2011. [CrossRef] [25] B. Vasumathi, and S. Moorthi, "Implementation of Hybrid ANN-PSO Algorithm on FPGA for Harmonic Estimation." Engineering Applications of Artificial Intelligence, vol. 25, no. 3, pp. 476-483, 2012. [CrossRef] [Web of Science Times Cited 61] [26] G. Mamdoohi, A. F. Abas, K. Samsudin, N. H. Ibrahim, A. Hidayat, and M. A. Mahdi, "Implementation of Genetic Algorithm in an Embedded Microcontroller-Based Polarization Control System." Engineering Applications of Artificial Intelligence, vol. 25, no. 4, pp. 869-873, 2012. [CrossRef] [Web of Science Times Cited 15] [27] H. R. Mahdiani, A. Banaiyan, M. H. S. Javadi, S. M. Fakhraie, and C. Lucas, "Defuzzification Block: New Algorithms, and Efficient Hardware and Software Implementation Issues." Engineering Applications of Artificial Intelligence, vol. 26, no. 1, pp. 162-172, 2013. [CrossRef] [Web of Science Times Cited 24] [28] B. H. Dennis, and G. S. Dulikravich, "Optimization of Magneto-Hydrodynamic Control of Diffuser Flows Using Micro-Genetic Algorithms and Least-Squares Finite Elements." Finite Elements in Analysis and Design, vol. 37, no. 5, pp. 349-363, 2001. [CrossRef] [Web of Science Times Cited 23] [29] A. C. Coello-Coello, and G. Pulido-Toscano., "A micro-Genetic Algorithm for multi-objective optimization," Lecture Notes in Computer Science, Springer Berlin Heidelberg, 2001(1993), pp. 126-140. [30] P. C. Ribas, L. Yamamoto, H. L. Polli, L. V. R. Arruda, and F. Neves-Jr, "A Micro-Genetic Algorithm for Multi-Objective Scheduling of a Real World Pipeline Network." Engineering Applications of Artificial Intelligence, vol. 26, no. 1, pp. 302-313, 2013. [CrossRef] [Web of Science Times Cited 22] [31] A. Patelli, and L. Ferariu, "Elite Based Multiobjective Genetic Programing in Nonlinear Systems Identification." Advances in Electrical and Computer Engineering, vol. 10, no. 1, pp. 94-99, 2010. [CrossRef] [Full Text] [Web of Science Times Cited 2] [32] A. Rezazadeh, "Genetic Algorithm Based Servo System Parameter Estimation During Transients." Advances in Electrical and Computer Engineering, vol. 10, no. 2, pp. 77-81, 2010. [CrossRef] [Full Text] [Web of Science Times Cited 5] [33] A. Melnyk, and V. Melnyk, "Self-Configurable FPGA-Based Computer Systems." Advances in Electrical and Computer Engineering, vol. 13, no. 2, pp. 33-38, 2013. [CrossRef] [Full Text] [Web of Science Times Cited 9] [34] J. Tal, "Step by Step Design of Motion Control Systems." Galil Motion Control Inc, 1994. [35] R. A. Osornio-Rios, R. J. Romero-Troncoso, G. Herrera-Ruiz, and R. Castaneda-Miranda, "The Application of Reconfigurable Logic to High Speed CNC Milling Machines Controllers." Control Engineering Practice, vol. 16, no. 6, pp. 674-684, 2008. [CrossRef] [Web of Science Times Cited 36] Web of Science® Citations for all references: 3,054 TCR SCOPUS® Citations for all references: 0 Web of Science® Average Citations per reference: 85 ACR SCOPUS® Average Citations per reference: 0 TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-04-16 17:10 in 166 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Copyright ©2001-2024
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
