Diseño óptimo del manipulador de robot 3R mediante el uso de Evolución Diferencial Mejorada implementada en cálculo paralelo

Autores/as

DOI:

https://doi.org/10.14393/BEJOM-v1-n2-2020-54671

Palabras clave:

Optimization, Robotics, Differential Evolution, Parallel Computation, Improved Differential Evolution

Resumen

En las últimas décadas el gran interés por los Algoritmos Evolutivos (EA) ha impulsado su desarrollo conduciendo a una mejora significativa en su eficiencia y aplicabilidad. Así, los EA se han aplicado para resolver problemas de optimización en diferentes áreas del conocimiento. Un método de optimización prometedor conocido como Evolución Diferencial (DE), que pertenece a la clase de EA, ha atraído la atención de los investigadores. El algoritmo DE es simple, robusto y eficiente. Sin embargo, al probar con problemas clásicos de optimización se advierte que en ocasiones los resultados obtenidos con DE no son tan satisfactorios como se esperaba o que en muchos casos el algoritmo finaliza prematuramente la búsqueda de la solución óptima. Recientemente, con el avance y mayor disponibilidad de la tecnología informática, la comunidad científica ha estado pensando en la implementación de algoritmos de optimización en paralelo con el fin de reducir el tiempo de procesamiento. El objetivo principal de este trabajo es presentar una mejora del método de optimización de Evolución Diferencial, proponiendo modificaciones al algoritmo básico mediante el uso de complejo barajado y haciéndolo capaz de trabajar con computación paralela. La metodología propuesta se aplica al diseño óptimo de un robot manipulador ortogonal 3R que tiene en cuenta las características de su espacio de trabajo. Para ello, se formula un problema de optimización multiobjetivo para obtener los parámetros geométricos óptimos para el robot. El volumen máximo del espacio de trabajo, la rigidez máxima del sistema y la destreza óptima se consideran funciones multiobjetivo. Los resultados muestran que el procedimiento representa una alternativa prometedora para el tipo de problema presentado anteriormente.

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Milena Almeida Leite Brandão, Universidad Federal de Uberlândia

Licenciada en Matemáticas por la Universidad Federal de Uberlândia (2007), maestría en Matemáticas por la Universidad Federal de Uberlândia (2010) y doctorado en Ingeniería Mecánica por la Universidad Federal de Uberlândia (2014).Actualmente es profesora adjunta en la Universidad Federal de Uberlândia. Tiene experiencia en Matemática Aplicada y Computacional, con énfasis en Optimización Matemática, actuando principalmente en los siguientes temas: optimización estocástica y determinista, algoritmo de optimización de Evolución Diferencial, programación lineal y no lineal, software de optimización. (Fuente: Currículo Lattes).

Sezimária de Fátima Pereira Saramago, Universidad Federal de Uberlândia

Es Licenciada en Ingeniería Mecánica por la Universidad Federal de Uberlândia (1981), una maestría en Ingeniería Mecánica por la Universidad Federal de Uberlândia (1990) y un Doctorado en Ingeniería Mecánica por la Universidad Federal de Uberlândia (1998). Hizo una pasantía postdoctoral en la Università degli Studi di Cassino, Italia. Actualmente es profesora titular jubilada en la Universidad Federal de Uberlândia. Tiene experiencia en Ingeniería Mecánica, con énfasis en Dinámica de Cuerpos Rígidos, Elásticos y Plásticos, actuando principalmente en los siguientes temas: robótica, espacio de trabajo del manipulador, métodos numéricos, optimización y métodos evolutivos. (Fuente: Currículo Lattes).

José Laércio Doricio, Universidad Federal de Uberlândia

Es profesor de la Universidad Federal de Uberlândia en la Facultad de Ciencias Integradas de Pontal desde 2010. Completó su doctorado en Ingeniería Mecánica en el campo de Aeronáutica en la Universidad de São Paulo en 2009. Realizó su maestría en Informática y Matemática Computacional en la Universidad de São Paulo en 2003. Trabaja en el área de Matemática Aplicada y Computacional y Optimización. (Fuente: Currículo Lattes).

Citas

ABDEL-MALEK, K.; YEH, H-J.; OTHMAN, S. Understanding Voids in the Workspace of Serial Robot Manipulators, Proceedings Pf 23rd ASME, DesignEngineering Technical Conference, Baltimore, Maryland, 2000.

BERGAMASCHI, P. R.; NOGUEIRA, A. C.; SARAMAGO, S. F. P. Design and Optimization of 3R Manipulators using the Workspace Features, Applied Mathematics and Computation, Vol. 172, pp. 439-463, 2006.

BAILI, M. Analyse et Classification de Manipulateur 3R axes Orthogonaux, Thèse de Doctorat - University of Nantes, France, 2004.

BERGAMASCHI, P. R.; SARAMAGO, S. F. P.; COELHO, L. S Comparative Study of SQP and Metaheuristics for Robotic Manipulator Design, Applied Mathematics and Computation, Vol. 58, pp. 1396-1412, 2008.

BRANDÃO, M. A. L.; OLIVEIRA, L. S.; SARAMAGO, S. F. P. Técnicas de Evolução Diferencial com Conjuntos Embaralhados, 21oPOSMEC – Simpósio do Programa de Pós-Graduação em Engenharia Mecânica da Universidade Federal de Uberlândia, 2011.

BRANDÃO, M. A. L.; DORICIO, J. L.; LOBATO, F. S.; SARAMAGO, S. F. P. A Comparative Study Using Shuffled Complex Evolution and the Differential Evolution Applied to Robotic Manipulator Design, 10thWorld Congress on Computational Mechanics, Computational Mechanics 2012 Proceedings, São Paulo, Brazil, 2012.

BUJOK, P. Parallel Models of Adaptive Differential Evolution Based on Migration Process, Aplimat - Journal of Applied Mathematics, Vol. 4, No. 2, 2011.

CECCARELLI, M. A Formulation for the Workspace Boundary of General N-Revolute Manipulators, IFToMM Journal of Mechanism and Machine Theory, Vol.31, pp. 637-646, No. 5, 1996.

CECCARELLI, M.; LANNI, C. A Multi-objective Optimum Design of General 3R Manipulators for Prescribed Workspace Limits, Mechanism and Machine Theory, Vol. 39, pp. 119-132, 2004.

CHONG, C. K.; MOHAMAD, M. S.; DERIS, S.; SHAMSIR, M. S.; CHOON, Y.W.; CHAI, L. E. Improved Differential Evolution Algorithm for Parameter Estimation to Improve the Production of Biochemical Pathway, International Journal of Interactive Multimedia and Artificial Intelligence. Special Issue on Distributed Computing and Artificial Intelligence, Vol. 1, pp. 22-29, 2012.

COELHO, L. S.; SOUZA, R. C. T.; MARIANI, V. C. Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems, Mathematics and Computers in Simulation, Vol. 79, pp. 3136-3147, 2009.

DAS, S.; KONAR, A. CHAKRABORTY, U. K. Two Improved Differential Evolution Schemes for Faster Global Search, GECCO‘05, Washington, DC, USA, 2005.

DUAN, Q. A.; GUPTA, V. K.; SOROOSHIAN, S.A Parallel Differential Evolution Algorithm, Journal of Optimization Theory and Applications, Vol. 76, No.3,1993.

KWEDLO, W.; BANDURSKI, K.A Parallel Differential Evolution Algorithm,Parallel Computing in Electrical Engineering. PAR ELEC 2006, 2006.

LANNI, C; SARAMAGO, S. F. P.; CECCARELLI, M. Optimal Design of 3R Manipulators using Classical Techniques and Simulated annealing, Revista Brasileira de Ciências Mecânicas, Vol. 24, No. 4, pp. 293-301, 2002.

LI, R.; XU, L.; SHI, X-W.; ZHANH, N.; LV, Z-Q. Improved Differential Evolution Strategy for Antenna Array Pattern Synthesis Problems, Progress In Electromagnetics Research, Vol. 113, pp. 429-441, 2011.

MEHABLIA, A. An Improved Differential Evolution Algorithm and its Application in Reaction Kinetic Parameters Estimation, European Conference of Chemical Engineering, 2010.

OLIVEIRA, G. T. S. Estudo e Aplicações da Evolução Diferencial, Universidade Federal de Uberlândia, Uberlândia, MG, Brasil, 2006.

OLIVEIRA, L. S.; SARAMAGO, S. F. P. Multiobjective Optimization Techniques Applied to Engineering Problems, Journal of the Brazilian Society of Mechanical Sciences and Engineering (Impresso), Vol. XXXII, pp. 94-104, 2010.

PURCINA, L. A. Técnicas de Otimização Evolutivas aplicadas à Solução de Grandes Sistemas Lineares, Universidade Federal de Uberlândia, Uberlândia, MG, Brasil, 2010.

RAUPP, F. M. P.; FAMPA, M. C. H.; MELO, W. A. X. Evolução Diferencial Aperfeiçoada para otimização contínua restrita, XLII SBPO, Bento Gonçalves-RS, 2010.

SARAMAGO, S. F. P.; OTTAVIANO, E.; CECCARELLI, M.A Characterization of the Workspace Boundary of Three-Revolute Manipulators, Design Engineering Technical Conferences, Proceedings of DETC-02, ASME 2002, Vol. 1, pp. 34342-34352, Montreal, 2002.

TASOULIS, D. K.; PAVLIDIS, N. G.; PLAGIANAKOS, V. P.; VRAHATIS, M.N. Parallel differential evolution, Congress on Evolutionary Computation (CEC2004), pp. 2023-2029, 2004.

VARGAS, J. R. G.; VILLARREAL, L.; REYNOSO, J. M.; MIER-MAZA, R.Diseño de un Manipulador Industrial para Aplicaciones de Limpieza en Subestaciones Eléctricas, Centro Metropolitano de Investigación en Mecatrónica, ITESM Querétaro, 1992.

Descargas

Publicado

2020-07-02

Cómo citar

BRANDÃO, M. A. L.; SARAMAGO, S. de F. P.; DORICIO, J. L. Diseño óptimo del manipulador de robot 3R mediante el uso de Evolución Diferencial Mejorada implementada en cálculo paralelo. BRAZILIAN ELECTRONIC JOURNAL OF MATHEMATICS, Uberlândia, v. 1, n. 2, p. 83–103, 2020. DOI: 10.14393/BEJOM-v1-n2-2020-54671. Disponível em: https://seer.ufu.br/index.php/BEJOM/article/view/54671. Acesso em: 23 jul. 2024.

Número

Sección

Artículos - Matemáticas Aplicadas

Artículos más leídos del mismo autor/a