Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems

Sistemas a gran escala es una denominación que surge a raíz del crecimiento en tamaño y complejidad de los sistemas dinámicos y los modelos usados para representarlos. Estos sistemas cuentan además con una gran cantidad de sensores y actuadores embebidos. Medir variables de interés de los sistemas e...

Full description

Autores:
Giraldo Vásquez, Mario Alejandro
Tipo de recurso:
Fecha de publicación:
2013
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/11884
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/11884
http://bdigital.unal.edu.co/9462/
Palabra clave:
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Sistemas a gran escala
redes de sensores
estimación de estado
implementación distribuida
Large scale systems
sensor networks
state estimation
distributed implementation
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_3e55d5a7d5615ff33f37c259bc1370c6
oai_identifier_str oai:repositorio.unal.edu.co:unal/11884
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
title Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
spellingShingle Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Sistemas a gran escala
redes de sensores
estimación de estado
implementación distribuida
Large scale systems
sensor networks
state estimation
distributed implementation
title_short Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
title_full Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
title_fullStr Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
title_full_unstemmed Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
title_sort Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems
dc.creator.fl_str_mv Giraldo Vásquez, Mario Alejandro
dc.contributor.advisor.spa.fl_str_mv Espinosa Oviedo, Jairo José (Thesis advisor)
dc.contributor.author.spa.fl_str_mv Giraldo Vásquez, Mario Alejandro
dc.subject.ddc.spa.fl_str_mv 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
topic 0 Generalidades / Computer science, information and general works
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Sistemas a gran escala
redes de sensores
estimación de estado
implementación distribuida
Large scale systems
sensor networks
state estimation
distributed implementation
dc.subject.proposal.spa.fl_str_mv Sistemas a gran escala
redes de sensores
estimación de estado
implementación distribuida
Large scale systems
sensor networks
state estimation
distributed implementation
description Sistemas a gran escala es una denominación que surge a raíz del crecimiento en tamaño y complejidad de los sistemas dinámicos y los modelos usados para representarlos. Estos sistemas cuentan además con una gran cantidad de sensores y actuadores embebidos. Medir variables de interés de los sistemas es muy importante si se quiere implementar técnicas de control o simplemente porque es necesario saber la evolución del sistema dinámico. Para simplificar la complejidad del sistema, este se divide en un número determinado de subsistemas, cada uno más pequeño y sencillo que el sistema completo. Se exploran algunas técnicas para dividir sistemas. Se propone implementar un estimador de estado para cada subsistema y luego sumar la información de cada uno para obtener una estimación global. A este procedimiento se le conoce como estimación de estado distribuida. Estimadores de estado distribuidos basados en Filtro de Kalman, filtros de partículas y estimadores de horizonte deslizante son explicados e implementados en simulación en un benchmark, y se comparan atributos de interés : costo computacional, convergencia y error de predicción, esto se dividiendo el sistema en diferente cantidad de subsistemas. Estas comparaciones dan un indicio de cual podría ser la técnica indicada a implementar dado un sistema dinámico a gran escala. Finalmente, el sistema a gran escala Hydro- Power Valley es usado para verificar las pistas arrojadas por las comparaciones hechas
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2019-06-25T00:32:59Z
dc.date.available.spa.fl_str_mv 2019-06-25T00:32:59Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/11884
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/9462/
url https://repositorio.unal.edu.co/handle/unal/11884
http://bdigital.unal.edu.co/9462/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y Computación
Departamento de Ingeniería Eléctrica, Electrónica y Computación
dc.relation.references.spa.fl_str_mv Giraldo Vásquez, Mario Alejandro (2013) Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/11884/1/1128272705.2013.pdf
https://repositorio.unal.edu.co/bitstream/unal/11884/2/1128272705.2013.pdf.jpg
bitstream.checksum.fl_str_mv c47dcde54ad8b290e5fbc342ceb9326f
6f8c53acc9f1767d72f7d6b7bd33e752
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089587998326784
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Espinosa Oviedo, Jairo José (Thesis advisor)905dd741-096e-48c3-a0a3-ad2ee1301760-1Giraldo Vásquez, Mario Alejandro57a86bf9-8cba-4dfd-84b3-6af77d54f88d3002019-06-25T00:32:59Z2019-06-25T00:32:59Z2013https://repositorio.unal.edu.co/handle/unal/11884http://bdigital.unal.edu.co/9462/Sistemas a gran escala es una denominación que surge a raíz del crecimiento en tamaño y complejidad de los sistemas dinámicos y los modelos usados para representarlos. Estos sistemas cuentan además con una gran cantidad de sensores y actuadores embebidos. Medir variables de interés de los sistemas es muy importante si se quiere implementar técnicas de control o simplemente porque es necesario saber la evolución del sistema dinámico. Para simplificar la complejidad del sistema, este se divide en un número determinado de subsistemas, cada uno más pequeño y sencillo que el sistema completo. Se exploran algunas técnicas para dividir sistemas. Se propone implementar un estimador de estado para cada subsistema y luego sumar la información de cada uno para obtener una estimación global. A este procedimiento se le conoce como estimación de estado distribuida. Estimadores de estado distribuidos basados en Filtro de Kalman, filtros de partículas y estimadores de horizonte deslizante son explicados e implementados en simulación en un benchmark, y se comparan atributos de interés : costo computacional, convergencia y error de predicción, esto se dividiendo el sistema en diferente cantidad de subsistemas. Estas comparaciones dan un indicio de cual podría ser la técnica indicada a implementar dado un sistema dinámico a gran escala. Finalmente, el sistema a gran escala Hydro- Power Valley es usado para verificar las pistas arrojadas por las comparaciones hechasAbstract : Large scale systems is a denomination born due to the increasing size and complexity of dynamical systems and models used for their representation. These systems have a large amount of embedded sensors and actuators. Measuring systems variables of interest is very important in order to implement control schemes or just because it is necessary to know the dynamical system evolution. In order to simplify the complexity of the system, it is divided into a number of subsystems, each one smaller and simpler than the overall system. Some system partitioning techniques are explored. Distributed state estimation states that for each subsystem, a local state estimator is implemented, and then, the sum of each local estimation gives the overall state estimation. Distributed state estimators based on Kalman Filtering, particle filtering and moving horizon estimation are explained and implemented in simulation using a benchmark, and the attributes of interest are compared: computational cost, convergence and prediction error, this is done by dividing the system into different number of subsystems. These comparisons point out which could be the adequate technique to be implemented given a large scale system. Finally, the Hydro-Power Valley large scale system is used to verify the hints given by the comparisons previously madeMaestríaapplication/pdfspaUniversidad Nacional de Colombia Sede Manizales Facultad de Ingeniería y Arquitectura Departamento de Ingeniería Eléctrica, Electrónica y ComputaciónDepartamento de Ingeniería Eléctrica, Electrónica y ComputaciónGiraldo Vásquez, Mario Alejandro (2013) Evaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systems. Maestría thesis, Universidad Nacional de Colombia - Sede Manizales.0 Generalidades / Computer science, information and general works51 Matemáticas / Mathematics62 Ingeniería y operaciones afines / EngineeringSistemas a gran escalaredes de sensoresestimación de estadoimplementación distribuidaLarge scale systemssensor networksstate estimationdistributed implementationEvaluation of convergence and computational efficiency of distributed state estimation techniques for large-scale systemsTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersionTexthttp://purl.org/redcol/resource_type/TMORIGINAL1128272705.2013.pdfapplication/pdf1602089https://repositorio.unal.edu.co/bitstream/unal/11884/1/1128272705.2013.pdfc47dcde54ad8b290e5fbc342ceb9326fMD51THUMBNAIL1128272705.2013.pdf.jpg1128272705.2013.pdf.jpgGenerated Thumbnailimage/jpeg4252https://repositorio.unal.edu.co/bitstream/unal/11884/2/1128272705.2013.pdf.jpg6f8c53acc9f1767d72f7d6b7bd33e752MD52unal/11884oai:repositorio.unal.edu.co:unal/118842022-09-29 23:03:39.246Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co