An algorithm for block diagram processing and the DiaBloS tool for systems simulation

Simple item page
dc.catalogadorgjm
dc.contributor.advisorTorres Torriti, Miguel Attilio
dc.contributor.authorRojas Sepúlveda, Matías Nicolás Alejandro
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2024-03-05T16:09:52Z
dc.date.available2024-03-05T16:09:52Z
dc.date.issued2024
dc.descriptionTesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2024.
dc.description.abstractVisual diagrammatic programming and block diagrams have been a valuable tool for systems modeling and simulation for several decades in research, development, and educational purposes. Despite the existing mature commercial and free software tools, there is no such kind of tool for the Python programming environment. Little information concerning algorithms to process block diagrams that represent dynamical systems and simulate the corresponding models can be found in the public domain. This is likely because simulation systems based on block diagram descriptions that have become de facto industry standards use proprietary solutions, even if their origins can be traced back to work done in research centers and universities more than seven decades ago. Therefore, the main contributions of this work can be summarized in: i) the development of an algorithm and its detailed description for processing block diagrams (multigraphs), ii) the development of DiaBloS, an open source software tool for Python that implements a diagrammatic visual programming interface and the associated block diagram processing algorithms. The latter contribution aims at code design simplicity, modularity, portability, extensibility of its functionality, and providing an open source tool for Python that could satisfy educational purposes while contributing to the understanding of algorithms for processing block diagrams. Other goals like performance, interface responsiveness aesthetics and code optimization were intentionally treated as secondary goals. We expect this contribution will not only serve as a basis for new developments in visual programming systems, but also provide a free open tool accessible to educators in many areas involving systems modeling and simulation. The numerical accuracy of DiaBloS has been validated to be the same as that achieved by commercial and open code-based existing integration routines implementing the fixed-step RK45 method. Application examples are also provided to demonstrate its capabilities and simplicity. This work also provides an overview of the evolution of existing graph-based modeling paradigms. This overview could also have a reference value, as it brings together many ideas that are connected, but spread in such a way that it becomes difficult to have a general articulated picture of the developments in the field of graphical programming tools and algorithms for processing multigraphs.
dc.fechaingreso.objetodigital2024-03-05
dc.format.extentxiii, 106 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/TesisUC/ING/84238
dc.identifier.urihttps://doi.org/10.7764/TesisUC/ING/84238
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/84238
dc.information.autorucEscuela de Ingeniería; Torres Torriti, Miguel Attilio; 0000-0002-7904-7981; 96590
dc.information.autorucEscuela de Ingeniería; Rojas Sepúlveda, Matías Nicolás Alejandro; S/I; 245677
dc.language.isoen
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subjectPaquete
dc.subjectLibrería
dc.subjectProgramación visual
dc.subjectMultígrafo
dc.subjectEsquema de integración
dc.subjectPython
dc.subjectDiagrama de bloques
dc.subjectSimulación
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.titleAn algorithm for block diagram processing and the DiaBloS tool for systems simulation
dc.typetesis de maestría
sipa.codpersvinculados96590
sipa.codpersvinculados245677
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_MRojas_Firma Final.pdf
Size:
1.64 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
3.01 Tesis magíster