Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
| dc.contributor.advisor | Villa, José Luis | spa |
| dc.contributor.author | Peña Borrero, Carlos Alberto | spa |
| dc.contributor.author | Ulloa Candanoza, Jorge Luis | spa |
| dc.contributor.author | Ramírez Hamburger, Carlos Enrique | spa |
| dc.contributor.author | Pertuz Rudas, Erwin Enrique | spa |
| dc.contributor.author | David, María del Socorro | spa |
| dc.contributor.corporatename | Instituto Tecnológico y de Estudios Superiores de Monterrey (ITESM) | spa |
| dc.contributor.cvlac | https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000054038 | * |
| dc.coverage | Bucaramanga (Colombia) | spa |
| dc.coverage.campus | UNAB Campus Bucaramanga | spa |
| dc.date.accessioned | 2020-06-26T21:32:19Z | |
| dc.date.available | 2020-06-26T21:32:19Z | |
| dc.date.issued | 2007 | |
| dc.degree.name | Magíster en Ciencias Computacionales | spa |
| dc.description.abstract | El principal objetivo del proyecto fue implementar un programa para validar la correcta definición de un sistema dinámico híbrido, representado con un modelo MLD (Mixed Logical and Dynamic System), por lo que el principal aporte del mismo consiste en implementar un algoritmo de validación del modelo MLD, que le permite al diseñador visualizar gráficamente el campo vectorial del sistema. El trabajo incluye una definición de las características de un sistema bien definido, y de lo que se entiende como un sistema mal definido, con lo cual se establecen las especificaciones del algoritmo para dar solución al objetivo especifico de determinar las características de funcionamiento del algoritmo de validación. El algoritmo implementado se basa en la teoría propuesta por Bemporad y Morari; esto constituye la solución del objetivo de implementar y evaluar el algoritmo MILP (Programación Lineal Entera Mixta) con un problema de ejemplo MLD. Debido al alto costo computacional que el algoritmo propuesto presenta, se desarrolla y propone una versión utilizando computación distribuida, con lo cual la solución propuesta resulta de mayor utilidad, dando de esta forma solución al objetivo especifico de proponer un algoritmo mejorado que reduzca el tiempo de computación en el problema MLD. Ambos algoritmos se aplican a tres casos de estudio donde se evalúan los ajustes de parámetros del algoritmo y su respectivo tiempo de ejecución, dando solución al objetivo específico de evaluar el comportamiento del algoritmo propuesto en un problema de estudio. Finalmente con esta aproximación se logra una mejora significativa en los tiempos de ejecución del algoritmo a través de la programación distribuida, se cambia la plataforma de procesamiento y se trabaja con esta filosofía, obteniendo los mismos resultados con una significativa disminución del tiempo de ejecución de dicho algoritmo, en cada uno de los casos. | spa |
| dc.description.abstractenglish | The main objective of the project was to implement a program to validate the correct definition of a hybrid dynamic system, represented with an MLD (Mixed Logical and Dynamic System) model, so its main contribution consists in implementing a model validation algorithm MLD, which allows the designer to graphically visualize the vector field of the system. The work includes a definition of the characteristics of a well-defined system, and of what is understood as a poorly defined system, which establishes the specifications of the algorithm to solve the specific objective of determining the operating characteristics of the algorithm of validation. The implemented algorithm is based on the theory proposed by Bemporad and Morari; this constitutes the solution of the objective of implementing and evaluating the MILP (Mixed Integer Linear Programming) algorithm with an example MLD problem. Due to the high computational cost that the proposed algorithm presents, a version is developed and proposed using distributed computing, with which the proposed solution is more useful, thus providing a solution to the specific objective of proposing an improved algorithm that reduces the time of computation in the MLD problem. Both algorithms are applied to three study cases where the parameter settings of the algorithm and their respective execution time are evaluated, providing a solution to the specific objective of evaluating the behavior of the algorithm proposed in a study problem. Finally, with this approach, a significant improvement in algorithm execution times is achieved through distributed programming, the processing platform is changed and this philosophy is used, obtaining the same results with a significant decrease in the execution time of said algorithm. algorithm, in each of the cases. | eng |
| dc.description.degreelevel | Maestría | spa |
| dc.description.learningmodality | Modalidad Presencial | spa |
| dc.description.tableofcontents | LISTA DE FIGURAS............................................................................................................8 LISTA DE TABLAS............................................................................................................10 LISTA DE ALGORITMOS.................................................................................................11 LISTA DE ANEXOS...........................................................................................................12 1. INTRODUCCION......................................................................................................13 2. SISTEMAS LOGICOS Y DINAMICOS MIXTOS - MLD (MIXED LOGICAL AND DYNAMICAL)...........................................................................................................16 2.1 GENERALIDADES DE SISTEMAS DINAMICOS..........................................16 2.2 EL MODELO MLD ...........................................................................................20 2.3 Equivalencia entre representaciones de Sistemas Híbridos.................................23 2.4 HERRAMIENTAS DE ANALISIS PARA SISTEMAS MLD...........................24 2.4.1 Hysdel (Hybrid System Description Language)..................................................25 2.4.2 Matlab (Matrix laboratory)..................................................................................26 3. CASOS DE ESTUDIO DE SISTEMAS MLD..........................................................29 3.1 DEFINICION FORMAL DE SISTEMAS MLD CORRECTAMENTE DEFINIDOS..................................................................................................................29 3.2 CASOS DE ESTUDIO........................................................................................30 3.2.1 Caso 1 Modelo de un Sistema Bien Definido......................................................31 3.2.2 Caso 2 Modelo de un sistema sin condición de existencia (ausencia de solución) 34 3.2.3 Caso 3 Modelo de un sistema sin condición de unicidad (soluciones múltiples)37 4. ALGORITMO DE VALIDACIÓN............................................................................40 4.1 EL ALGORITMO DE VALIDACIÓN......................................................................40 7 4.1.1 Existencia de soluciones......................................................................................40 4.1.2 Unicidad de soluciones........................................................................................42 4.2 METODO BRANCH & BOUND..............................................................................44 4.3 RESULTADOS Y ANÁLISIS DE RESULTADOS..................................................50 4.4 Complejidad Computacional......................................................................................64 5. ALGORITMO DE VALIDACIÓN CON COMPUTACIÓN DISTRIBUIDA........65 5.1 SOLUCION CON ALGORITMO DISTRIBUIDO IMPLEMENTADO EN JAVA 66 5.2 ALGORITMO FINAL DE VALIDACIÓN BASADO EN COMPUTACIÓN DISTRIBUIDA.....................................................................................................................68 5.3 RESULTADOS Y ANÁLISIS DE RESULTADOS..................................................69 5.3.1 CASO 1. Modelo de un sistema bien definido....................................................69 5.3.2 CASO 2. Modelo de un sistema sin condición de existencia (Ausencia de solución) 70 5.3.3 CASO 3. Modelo de un sistema sin condición de Unicidad (Soluciones Múltiples)72 5.4 COMPLEJIDAD COMPUTACIONAL DEL ALGORITMO DISTRIBUIDO........74 6. CONCLUSIONES Y TRABAJOS FUTUROS........................................................75 6.1 CONCLUSIONES......................................................................................................75 6.2 TRABAJOS FUTUROS.............................................................................................76 BIBLIOGRAFÍA........................................................................................................78 ANEXOS..............................................................................................................................84 | spa |
| dc.format.mimetype | application/pdf | spa |
| dc.identifier.instname | instname:Universidad Autónoma de Bucaramanga - UNAB | spa |
| dc.identifier.reponame | reponame:Repositorio Institucional UNAB | spa |
| dc.identifier.uri | http://hdl.handle.net/20.500.12749/3324 | |
| dc.language.iso | spa | spa |
| dc.publisher.faculty | Facultad Ingeniería | spa |
| dc.publisher.grantor | Universidad Autónoma de Bucaramanga UNAB | spa |
| dc.publisher.program | Maestría en Ciencias Computacionales | spa |
| dc.relation.references | Peña Borrero, Carlos Alberto, Ulloa Candanoza, Jorge Luis, Ramírez Hamburger, Carlos Enrique, Pertuz Rudas, Erwin Enrique, David, María del Socorro, Villa, José Luis (2007). Validación de la correcta definición del modelo de un sistema híbrido representado en MLD. Bucaramanga (Colombia) : Universidad Autónoma de Bucaramanga UNAB | spa |
| dc.relation.references | [1] Oguniev Ke, Batbunde A Process Dynamic, Modeling and Control: Oxford University Press, 1994. | spa |
| dc.relation.references | [2] C. G, Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Kluwe Academic Publishes. Boston, USA 1999 | spa |
| dc.relation.references | [3] P. Antsaklis, Ed., Special Issue on Hybrid Systems: Theory and Applications, ser. Proc. IEEE, July 2000, vol. 88 | spa |
| dc.relation.references | [4] R. Alur, C. Belta, F. Ivan¡cic´, V. Kumar, M. Mintz, G. Pappas, H. Rubin, and J. Schug, “Hybrid modeling and simulation of biomolecular networks,” in Hybrid Systems: Comp. and Contr.. ser. Lecture Notes in Comp. Sc., M. Di Benedetto and A. S. Vincentelli, Eds. New York: Springer-Verlag, 2001, vol. 2034, pp. 19–33. | spa |
| dc.relation.references | [5] J. P. Hespanha, S. Bohacek, K. Obraczka, and J. Lee, “Hybrid modeling of TCP congestion control,” in Hybrid Systems: Comp. and Contr.. ser. Lecture Notes in Comp. Sc., M. Di Benedetto and A. S. Vincentelli,Eds. New York: Springer-Verlag, 2001, vol. 2034, pp. 291–304. | spa |
| dc.relation.references | [6] R. Alur, C. Courcoubetis, T. Henzinger, and P. Ho, “Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems,” in Hybrid Systems. ser. Lecture Notes in Comp. Sc., R. Grossman, A. Nerode, A. Ravn, and H. Rischel, Eds. New York: Springer-Verlag, 1993, vol. 736, pp. 209–229. | spa |
| dc.relation.references | [7] B. Silva, O. Stursberg, B. Krogh, and S. Engell, “An assessment of the current status of algorithmic approaches to the verification of hybrid systems,” in Proc. 40th IEEE Conf. Decision Contro, Orlando, FL, Dec.2001, pp. 2867–2874 | spa |
| dc.relation.references | [8] A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica, vol. 35, no. 3, pp. 407–427, Mar. 1999. | spa |
| dc.relation.references | [9] W. Heemels, B. D. Schutter, and A. Bemporad, “Equivalence of hybrid dynamical models,” Automatica, vol. 37, no. 7, pp. 1085–1091, July 2001 | spa |
| dc.relation.references | [10] A. Bemporad, F. Torrisi, and M. Morari, “Discrete-time hybrid modeling and verification of the batch evaporator process benchmark,” Eur.J. Control, vol. 7, no. 4, pp. 382–399, 2001 | spa |
| dc.relation.references | [11] D. Mignone, “Control and estimation of hybrid systems with mathematical optimization,” Ph.D. dissertation, Automatic Control Labotatory, ETH, Zurich, Switzerland, 2002. | spa |
| dc.relation.references | [12] H. Williams, Model Building in Mathematical Programming, 3rd ed. New York: Wiley, 1993. | spa |
| dc.relation.references | [13] R. Raman and I. Grossmann, “Relation between MILP modeling and logical inference for chemical process synthesis,” Comput. Chem. Eng., vol. 15, no. 2, pp. 73–84, 1991. | spa |
| dc.relation.references | [14] F. Torrisi, A. Bemporad, G. Bertini, P. Hertach, D. Jost, and D.Mignone. (2002) HYSDEL 2.0.5—User Manual. Automatic Control Laboratory, ETH, Zurich, Switzerland. [Online]. Available: http://control.ee.ethz.ch/ | spa |
| dc.relation.references | [15] A. Bemporad, P. Borodani, and M. Mannelli, “Hybrid control of an automotive robotized gearbox for reduction of consumptions and emissions,” in Hybrid Systems: Computation and Control. ser. Lecture Notes in Comp. Sc., O. Maler and A. Pnueli, Eds. New York: Springer-Verlag, 2003, pp. 81–96 | spa |
| dc.relation.references | [16] F. Borrelli, A. Bemporad, M. Fodor, and D. Hrovat, “A hybrid approach to traction control,” in Hybrid Systems: Computation and Control. ser. Lecture Notes in Comp. Sci., M. Di Benedetto and A. S. Vincentelli, Eds. New York: Springer-Verlag, 2001, vol. 2034, pp. 162–174. | spa |
| dc.relation.references | [17] A. Bemporad, N. Giorgetti, I. Kolmanovsky, and D. Hrovat, “A hybrid systems approach to modeling and optimal control of DISC engines,” presented at the 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec.2002 | spa |
| dc.relation.references | [18] G. Ferrari-Trecate, E. Gallestey, P. Letizia, M. Spedicato, M. Morari, and M. Antoine, “Modeling and control of co-generation power plants: A hybrid system approach,” in Hybrid Systems: Computation and Control. ser. Lecture Notes in Comp. Sci., C. J. Tomlin and M. R. Greenstreet, Eds. New York: Springer-Verlag, 2002, vol. 2289, pp. 209–224. | spa |
| dc.relation.references | [19] C. Güzelis and I. C. Göknar. A canonical representation for piecewise-affine maps and its applications to circuit análisis. IEEE Transactions on Circuits and Systems, 38(11):1342-1354, Nov.1991. | spa |
| dc.relation.references | [20] Heemels, W.P.M.H, Shumacher, J.M., & Weiland, S. (2000). Linear complementary Systems. SIAM Journal of Applied Mathematics, 60(4), 12344-1269. | spa |
| dc.relation.references | [21] Van der Shaft, A. J., & Schumacher, J.M (1998)- Complementary modelling of irbid systems. IEEE Transactions on Automatic Control, 43, 483-490. | spa |
| dc.relation.references | [22] Michael J Gagen (1985)- Quantum measurement theory and the quantum Zeno effect. PhD Thesis. Chapter 2. | spa |
| dc.relation.references | [23] B.H.Krogh (1995), Control Síntesis for DES Using Petri Nets. In: S. Genti (ed). Supervisory Controil of discrete events systems. Summer School of automatic Control of Grenoble, 1995. | spa |
| dc.relation.references | [24] Lygeros, Johansson, Simic, Zhang, Sastry. (2003) Dynamical Properties of hybrid Automata, IEEE Trans on Automatic Control, Vol 48, No 1, January 2003. | spa |
| dc.relation.references | [25] Imura and Arjan van der Schaft. (2000). Characterization of well-posedness of piecewise-linear systems, IEEE Trans on Automatic Control, Vol 45, No 9, Sept. 2000] | spa |
| dc.relation.references | [26] A. F. Filippov. (1988). Differential Equations With Discontinuos Righthand Sides. Dordrecht, The Netherlands: Kluwer. | spa |
| dc.relation.references | [27] Papadimitriou, C. and Steiglitz, K. : Combinatorial Optimization : Algorithms and Complexity. Prentice Hall 1982. | spa |
| dc.relation.references | [28] Schrage, L. : Linear, Integer and Quadratic Programming with LINDO. Scientific Press 1986. | spa |
| dc.relation.references | [29] Williams, H. : Model Solving in Mathematical Programming. Wiley 1993. | spa |
| dc.relation.references | Dymola, Dynasim AB. http://www.dynasim.se/ | spa |
| dc.relation.references | Ptolemy ii, Department of EECS, UC Berkeley. http://ptolemy.eecs.berkeley.edu/ptolemyII/ | spa |
| dc.relation.references | Charon, Deparment of Computer and Information Science, University of Pennsylvania. http://www.cis.upenn.edu/mobies/charon | spa |
| dc.relation.references | An overview of hybrid simulation phenomena and their support by simulation packages. P. Mosterman. http://robotics.eecs.berkeley.edu/~sastry/ee291e/mosterman.pdf | spa |
| dc.relation.references | UPPAAL. Herramienta de simulación. http://www.uppaal.com/ | spa |
| dc.relation.references | Dymola, Dynasim AB. http://www.dynasim.se/ | spa |
| dc.relation.references | Ptolemy ii, Department of EECS, UC Berkeley. http://ptolemy.eecs.berkeley.edu/ptolemyII/ | spa |
| dc.relation.references | Charon, Deparment of Computer and Information Science, University of Pennsylvania. http://www.cis.upenn.edu/mobies/charon | spa |
| dc.relation.references | An overview of hybrid simulation phenomena and their support by simulation packages. P. Mosterman. http://robotics.eecs.berkeley.edu/~sastry/ee291e/mosterman.pdf | spa |
| dc.relation.references | The Hybrid Systems Group. http://control.ee.ethz.ch/~hybrid/ | spa |
| dc.relation.references | The Hybrid Systems Group. http://control.ee.ethz.ch/~hybrid | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.rights.accessrights | http://purl.org/coar/access_right/c_abf2 | spa |
| dc.rights.creativecommons | Atribución-NoComercial-SinDerivadas 2.5 Colombia | * |
| dc.rights.local | Abierto (Texto Completo) | spa |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/2.5/co/ | * |
| dc.subject.keywords | Hybrid systems | eng |
| dc.subject.keywords | Electronic data processing | eng |
| dc.subject.keywords | Differential dynamic systems | eng |
| dc.subject.keywords | Systems Engineering | eng |
| dc.subject.keywords | Computer science | eng |
| dc.subject.keywords | Distributed treatment | eng |
| dc.subject.keywords | Investigations | eng |
| dc.subject.keywords | Analysis | eng |
| dc.subject.keywords | MLD model | eng |
| dc.subject.keywords | Algorithm | eng |
| dc.subject.lemb | Sistemas híbridos | spa |
| dc.subject.lemb | Procesamiento electrónico de datos | spa |
| dc.subject.lemb | Sistemas dinámicos diferenciales | spa |
| dc.subject.lemb | Ingeniería de sistemas | spa |
| dc.subject.lemb | Ciencias computacionales | spa |
| dc.subject.lemb | Tratamiento distribuido | spa |
| dc.subject.lemb | Investigaciones | spa |
| dc.subject.lemb | Análisis | spa |
| dc.subject.proposal | Modelo MLD | |
| dc.subject.proposal | Algoritmo | |
| dc.title | Validación de la correcta definición del modelo de un sistema híbrido representado en MLD | spa |
| dc.title.translated | Validation of the correct definition of the model of a hybrid system represented in MLD | eng |
| dc.type.coar | http://purl.org/coar/resource_type/c_bdcc | |
| dc.type.driver | info:eu-repo/semantics/masterThesis | |
| dc.type.hasversion | info:eu-repo/semantics/acceptedVersion | |
| dc.type.local | Tesis | spa |
| dc.type.redcol | http://purl.org/redcol/resource_type/TM |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- 2007_Tesis_Carlos_Alberto_Peña_Borrero.pdf
- Tamaño:
- 719.11 KB
- Formato:
- Adobe Portable Document Format
- Descripción:
- Tesis
