Validación de la correcta definición del modelo de un sistema híbrido representado en MLD

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...

Full description

Autores:
Peña Borrero, Carlos Alberto
Ulloa Candanoza, Jorge Luis
Ramírez Hamburger, Carlos Enrique
Pertuz Rudas, Erwin Enrique
David, María del Socorro
Tipo de recurso:
Fecha de publicación:
2007
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/3324
Acceso en línea:
http://hdl.handle.net/20.500.12749/3324
Palabra clave:
Hybrid systems
Electronic data processing
Differential dynamic systems
Systems Engineering
Computer science
Distributed treatment
Investigations
Analysis
MLD model
Algorithm
Sistemas híbridos
Procesamiento electrónico de datos
Sistemas dinámicos diferenciales
Ingeniería de sistemas
Ciencias computacionales
Tratamiento distribuido
Investigaciones
Análisis
Modelo MLD
Algoritmo
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id UNAB2_b6d9bb980120ec78cfa193f5a4a1dc32
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/3324
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
dc.title.translated.eng.fl_str_mv Validation of the correct definition of the model of a hybrid system represented in MLD
title Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
spellingShingle Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
Hybrid systems
Electronic data processing
Differential dynamic systems
Systems Engineering
Computer science
Distributed treatment
Investigations
Analysis
MLD model
Algorithm
Sistemas híbridos
Procesamiento electrónico de datos
Sistemas dinámicos diferenciales
Ingeniería de sistemas
Ciencias computacionales
Tratamiento distribuido
Investigaciones
Análisis
Modelo MLD
Algoritmo
title_short Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
title_full Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
title_fullStr Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
title_full_unstemmed Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
title_sort Validación de la correcta definición del modelo de un sistema híbrido representado en MLD
dc.creator.fl_str_mv Peña Borrero, Carlos Alberto
Ulloa Candanoza, Jorge Luis
Ramírez Hamburger, Carlos Enrique
Pertuz Rudas, Erwin Enrique
David, María del Socorro
dc.contributor.advisor.spa.fl_str_mv Villa, José Luis
dc.contributor.author.spa.fl_str_mv Peña Borrero, Carlos Alberto
Ulloa Candanoza, Jorge Luis
Ramírez Hamburger, Carlos Enrique
Pertuz Rudas, Erwin Enrique
David, María del Socorro
dc.contributor.cvlac.*.fl_str_mv https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000054038
dc.contributor.corporatename.spa.fl_str_mv Instituto Tecnológico y de Estudios Superiores de Monterrey (ITESM)
dc.subject.keywords.eng.fl_str_mv Hybrid systems
Electronic data processing
Differential dynamic systems
Systems Engineering
Computer science
Distributed treatment
Investigations
Analysis
MLD model
Algorithm
topic Hybrid systems
Electronic data processing
Differential dynamic systems
Systems Engineering
Computer science
Distributed treatment
Investigations
Analysis
MLD model
Algorithm
Sistemas híbridos
Procesamiento electrónico de datos
Sistemas dinámicos diferenciales
Ingeniería de sistemas
Ciencias computacionales
Tratamiento distribuido
Investigaciones
Análisis
Modelo MLD
Algoritmo
dc.subject.lemb.spa.fl_str_mv Sistemas híbridos
Procesamiento electrónico de datos
Sistemas dinámicos diferenciales
Ingeniería de sistemas
Ciencias computacionales
Tratamiento distribuido
Investigaciones
Análisis
dc.subject.proposal.none.fl_str_mv Modelo MLD
Algoritmo
description 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.
publishDate 2007
dc.date.issued.none.fl_str_mv 2007
dc.date.accessioned.none.fl_str_mv 2020-06-26T21:32:19Z
dc.date.available.none.fl_str_mv 2020-06-26T21:32:19Z
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.local.spa.fl_str_mv Tesis
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/3324
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional UNAB
url http://hdl.handle.net/20.500.12749/3324
identifier_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
reponame:Repositorio Institucional UNAB
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv 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
[1] Oguniev Ke, Batbunde A Process Dynamic, Modeling and Control: Oxford University Press, 1994.
[2] C. G, Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Kluwe Academic Publishes. Boston, USA 1999
[3] P. Antsaklis, Ed., Special Issue on Hybrid Systems: Theory and Applications, ser. Proc. IEEE, July 2000, vol. 88
[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.
[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.
[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.
[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
[8] A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica, vol. 35, no. 3, pp. 407–427, Mar. 1999.
[9] W. Heemels, B. D. Schutter, and A. Bemporad, “Equivalence of hybrid dynamical models,” Automatica, vol. 37, no. 7, pp. 1085–1091, July 2001
[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
[11] D. Mignone, “Control and estimation of hybrid systems with mathematical optimization,” Ph.D. dissertation, Automatic Control Labotatory, ETH, Zurich, Switzerland, 2002.
[12] H. Williams, Model Building in Mathematical Programming, 3rd ed. New York: Wiley, 1993.
[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.
[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/
[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
[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.
[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
[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.
[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.
[20] Heemels, W.P.M.H, Shumacher, J.M., & Weiland, S. (2000). Linear complementary Systems. SIAM Journal of Applied Mathematics, 60(4), 12344-1269.
[21] Van der Shaft, A. J., & Schumacher, J.M (1998)- Complementary modelling of irbid systems. IEEE Transactions on Automatic Control, 43, 483-490.
[22] Michael J Gagen (1985)- Quantum measurement theory and the quantum Zeno effect. PhD Thesis. Chapter 2.
[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.
[24] Lygeros, Johansson, Simic, Zhang, Sastry. (2003) Dynamical Properties of hybrid Automata, IEEE Trans on Automatic Control, Vol 48, No 1, January 2003.
[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]
[26] A. F. Filippov. (1988). Differential Equations With Discontinuos Righthand Sides. Dordrecht, The Netherlands: Kluwer.
[27] Papadimitriou, C. and Steiglitz, K. : Combinatorial Optimization : Algorithms and Complexity. Prentice Hall 1982.
[28] Schrage, L. : Linear, Integer and Quadratic Programming with LINDO. Scientific Press 1986.
[29] Williams, H. : Model Solving in Mathematical Programming. Wiley 1993.
Dymola, Dynasim AB. http://www.dynasim.se/
Ptolemy ii, Department of EECS, UC Berkeley. http://ptolemy.eecs.berkeley.edu/ptolemyII/
Charon, Deparment of Computer and Information Science, University of Pennsylvania. http://www.cis.upenn.edu/mobies/charon
An overview of hybrid simulation phenomena and their support by simulation packages. P. Mosterman. http://robotics.eecs.berkeley.edu/~sastry/ee291e/mosterman.pdf
UPPAAL. Herramienta de simulación. http://www.uppaal.com/
Dymola, Dynasim AB. http://www.dynasim.se/
Ptolemy ii, Department of EECS, UC Berkeley. http://ptolemy.eecs.berkeley.edu/ptolemyII/
Charon, Deparment of Computer and Information Science, University of Pennsylvania. http://www.cis.upenn.edu/mobies/charon
An overview of hybrid simulation phenomena and their support by simulation packages. P. Mosterman. http://robotics.eecs.berkeley.edu/~sastry/ee291e/mosterman.pdf
The Hybrid Systems Group. http://control.ee.ethz.ch/~hybrid/
The Hybrid Systems Group. http://control.ee.ethz.ch/~hybrid
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 2.5 Colombia
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.spa.fl_str_mv Bucaramanga (Colombia)
dc.publisher.grantor.spa.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv Maestría en Ciencias Computacionales
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/3324/1/2007_Tesis_Carlos_Alberto_Pe%c3%b1a_Borrero.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/3324/2/2007_Tesis_Carlos_Alberto_Pe%c3%b1a_Borrero.pdf.jpg
bitstream.checksum.fl_str_mv caa3f6e293062b7e3efefce68ba39e15
c391c4afc5b95e90f71c448d37babe4b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1814278424218304512
spelling Villa, José LuisPeña Borrero, Carlos AlbertoUlloa Candanoza, Jorge LuisRamírez Hamburger, Carlos EnriquePertuz Rudas, Erwin EnriqueDavid, María del Socorrohttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000054038Instituto Tecnológico y de Estudios Superiores de Monterrey (ITESM)2020-06-26T21:32:19Z2020-06-26T21:32:19Z2007http://hdl.handle.net/20.500.12749/3324instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABEl 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.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..............................................................................................................................84MaestríaThe 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.application/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial-SinDerivadas 2.5 ColombiaValidación de la correcta definición del modelo de un sistema híbrido representado en MLDValidation of the correct definition of the model of a hybrid system represented in MLDMagíster en Ciencias ComputacionalesBucaramanga (Colombia)Universidad Autónoma de Bucaramanga UNABFacultad IngenieríaMaestría en Ciencias Computacionalesinfo:eu-repo/semantics/masterThesisTesishttp://purl.org/redcol/resource_type/TMHybrid systemsElectronic data processingDifferential dynamic systemsSystems EngineeringComputer scienceDistributed treatmentInvestigationsAnalysisMLD modelAlgorithmSistemas híbridosProcesamiento electrónico de datosSistemas dinámicos diferencialesIngeniería de sistemasCiencias computacionalesTratamiento distribuidoInvestigacionesAnálisisModelo MLDAlgoritmoPeñ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[1] Oguniev Ke, Batbunde A Process Dynamic, Modeling and Control: Oxford University Press, 1994.[2] C. G, Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Kluwe Academic Publishes. Boston, USA 1999[3] P. Antsaklis, Ed., Special Issue on Hybrid Systems: Theory and Applications, ser. Proc. IEEE, July 2000, vol. 88[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.[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.[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.[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[8] A. Bemporad and M. Morari, “Control of systems integrating logic, dynamics, and constraints,” Automatica, vol. 35, no. 3, pp. 407–427, Mar. 1999.[9] W. Heemels, B. D. Schutter, and A. Bemporad, “Equivalence of hybrid dynamical models,” Automatica, vol. 37, no. 7, pp. 1085–1091, July 2001[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[11] D. Mignone, “Control and estimation of hybrid systems with mathematical optimization,” Ph.D. dissertation, Automatic Control Labotatory, ETH, Zurich, Switzerland, 2002.[12] H. Williams, Model Building in Mathematical Programming, 3rd ed. New York: Wiley, 1993.[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.[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/[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[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.[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[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.[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.[20] Heemels, W.P.M.H, Shumacher, J.M., & Weiland, S. (2000). Linear complementary Systems. SIAM Journal of Applied Mathematics, 60(4), 12344-1269.[21] Van der Shaft, A. J., & Schumacher, J.M (1998)- Complementary modelling of irbid systems. IEEE Transactions on Automatic Control, 43, 483-490.[22] Michael J Gagen (1985)- Quantum measurement theory and the quantum Zeno effect. PhD Thesis. Chapter 2.[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.[24] Lygeros, Johansson, Simic, Zhang, Sastry. (2003) Dynamical Properties of hybrid Automata, IEEE Trans on Automatic Control, Vol 48, No 1, January 2003.[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][26] A. F. Filippov. (1988). Differential Equations With Discontinuos Righthand Sides. Dordrecht, The Netherlands: Kluwer.[27] Papadimitriou, C. and Steiglitz, K. : Combinatorial Optimization : Algorithms and Complexity. Prentice Hall 1982.[28] Schrage, L. : Linear, Integer and Quadratic Programming with LINDO. Scientific Press 1986.[29] Williams, H. : Model Solving in Mathematical Programming. Wiley 1993.Dymola, Dynasim AB. http://www.dynasim.se/Ptolemy ii, Department of EECS, UC Berkeley. http://ptolemy.eecs.berkeley.edu/ptolemyII/Charon, Deparment of Computer and Information Science, University of Pennsylvania. http://www.cis.upenn.edu/mobies/charonAn overview of hybrid simulation phenomena and their support by simulation packages. P. Mosterman. http://robotics.eecs.berkeley.edu/~sastry/ee291e/mosterman.pdfUPPAAL. Herramienta de simulación. http://www.uppaal.com/Dymola, Dynasim AB. http://www.dynasim.se/Ptolemy ii, Department of EECS, UC Berkeley. http://ptolemy.eecs.berkeley.edu/ptolemyII/Charon, Deparment of Computer and Information Science, University of Pennsylvania. http://www.cis.upenn.edu/mobies/charonAn overview of hybrid simulation phenomena and their support by simulation packages. P. Mosterman. http://robotics.eecs.berkeley.edu/~sastry/ee291e/mosterman.pdfThe Hybrid Systems Group. http://control.ee.ethz.ch/~hybrid/The Hybrid Systems Group. http://control.ee.ethz.ch/~hybridORIGINAL2007_Tesis_Carlos_Alberto_Peña_Borrero.pdf2007_Tesis_Carlos_Alberto_Peña_Borrero.pdfTesisapplication/pdf736369https://repository.unab.edu.co/bitstream/20.500.12749/3324/1/2007_Tesis_Carlos_Alberto_Pe%c3%b1a_Borrero.pdfcaa3f6e293062b7e3efefce68ba39e15MD51open accessTHUMBNAIL2007_Tesis_Carlos_Alberto_Peña_Borrero.pdf.jpg2007_Tesis_Carlos_Alberto_Peña_Borrero.pdf.jpgIM Thumbnailimage/jpeg6028https://repository.unab.edu.co/bitstream/20.500.12749/3324/2/2007_Tesis_Carlos_Alberto_Pe%c3%b1a_Borrero.pdf.jpgc391c4afc5b95e90f71c448d37babe4bMD52open access20.500.12749/3324oai:repository.unab.edu.co:20.500.12749/33242021-11-11 18:35:17.766open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co