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