Sensor fusion for irregularly sampled systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/33417 |
Resumo: | The use of multiple sensors to improve data quality has grown continuously over the last few decades. With the never-ending advances in technology of microprocessors and communication devices, sensor networks will continue to increase in both size and complexity. The most popular applications for fusing data from various sources are related to estimating the states of a dynamic system. For that, two noisy sources of information are needed: a process model that describes how the states evolve in time; and an observation model, whose data are usually obtained from sensors. Since most sensors are digital, signals must be sampled in order to be processed, leading to sampled-data systems. Classical state estimators in these cases, like the well-known Kalman filter, implicitly consider regularly sampled signals with constant time intervals between samples, such that continuous-time systems can be time discretized into time-invariant representations in most cases. However, because of the widespread use of complex sensor networks without explicit time synchronization, many applications cannot rely on data being transmitted regularly. There are adaptations to state estimation techniques that handle most of the irregularities, provided that timestamps are part of measurement packets and that the increase in computational processing time is acceptable. If timestamps cannot be used in the estimation process, one can either invest in synchronization or accept the assimilation of information at incorrect time instants. The e ects in estimation performance of the latter approach has not yet been extensively studied. In this work we investigate how performance is deteriorated by neglecting measurements timestamps in state estimation algorithms. We consider the Poisson process as a model to generate the irregular time instants sequences, and we assess state estimation results for linear and nonlinear systems simulated with aperiodic sampling, using the Kalman filter for the former and its adapted unscented version for the latter. Algorithms are designed to use timestamps or to neglect them in the estimation process, and their results over multiple runs are compared for di erent simulation scenarios. Finally, we identify and discuss relations between di erent sets of parameters, such as signal-to-noise ratios and average sampling frequencies, and the degradation in performance. |
id |
UFMG_8634928cf68c9447feb08ce25668440f |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/33417 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Bruno Otávio Soares Teixeirahttp://lattes.cnpq.br/3345663851115807Leonardo Antônio Borges TôrresEduardo Mazoni Andrade Marçal MendesRenato Martins Assunçãohttp://lattes.cnpq.br/2472492144934018Taiguara Melo Tupinambás2020-05-11T21:10:38Z2020-05-11T21:10:38Z2019-02-21http://hdl.handle.net/1843/33417The use of multiple sensors to improve data quality has grown continuously over the last few decades. With the never-ending advances in technology of microprocessors and communication devices, sensor networks will continue to increase in both size and complexity. The most popular applications for fusing data from various sources are related to estimating the states of a dynamic system. For that, two noisy sources of information are needed: a process model that describes how the states evolve in time; and an observation model, whose data are usually obtained from sensors. Since most sensors are digital, signals must be sampled in order to be processed, leading to sampled-data systems. Classical state estimators in these cases, like the well-known Kalman filter, implicitly consider regularly sampled signals with constant time intervals between samples, such that continuous-time systems can be time discretized into time-invariant representations in most cases. However, because of the widespread use of complex sensor networks without explicit time synchronization, many applications cannot rely on data being transmitted regularly. There are adaptations to state estimation techniques that handle most of the irregularities, provided that timestamps are part of measurement packets and that the increase in computational processing time is acceptable. If timestamps cannot be used in the estimation process, one can either invest in synchronization or accept the assimilation of information at incorrect time instants. The e ects in estimation performance of the latter approach has not yet been extensively studied. In this work we investigate how performance is deteriorated by neglecting measurements timestamps in state estimation algorithms. We consider the Poisson process as a model to generate the irregular time instants sequences, and we assess state estimation results for linear and nonlinear systems simulated with aperiodic sampling, using the Kalman filter for the former and its adapted unscented version for the latter. Algorithms are designed to use timestamps or to neglect them in the estimation process, and their results over multiple runs are compared for di erent simulation scenarios. Finally, we identify and discuss relations between di erent sets of parameters, such as signal-to-noise ratios and average sampling frequencies, and the degradation in performance.O uso de vários sensores para melhorar a qualidade na informação obtida pelos dados tem crescido de forma contínua nas últimas décadas. Com os avanços em tecnologia de microprocessadores e dispositivos de comunicação, redes de sensores continuarão a crescer em tamanho e complexidade. As aplicações mais populares para combinar dados de múltiplos sensores estão relacionadas a estimação de estados de um sistema dinâmico. Para isso, duas fontes ruidosas de informação são necessárias: um modelo de processo, que descreve como os estados evoluem no tempo; e um modelo de observação, cujos dados geralmente provém de sensores. Como a maioria dos sensores são digitais, os sinais devem ser amostrados para que possam ser processados, dando origem aos sistemas amostrados. Estimadores de estados clássicos para esses casos, como o famoso filtro de Kalman, consideram, implicitamente, amostragem regular de sinais, com intervalo de tempo constante entre amostras, de forma que sistemas em tempo contínuo podem ser discretizados em representações invariantes no tempo, na maioria dos casos. No entanto, devido ao cada vez mais comum uso de complexas redes de sensores sem sincronização temporal explícita, muitas aplicações não podem depender de dados transmitidos de forma regular. Existem adaptações aos métodos de estimação de estados para lidar com a maioria das irregularidades, desde que os carimbos de tempo sejam parte do pacote de medição e que o aumento no custo computacional seja aceitável. Caso o carimbo de tempo não possa ser utilizado no processo de estimação, pode-se investir em sincronização dos dados ou aceitar que a assimilação das informações seja feita em instantes de tempo incorretos. Os efeitos no desempenho da estimação da última abordagem ainda é pouco estudada. Nesse trabalho, investigamos como o desempenho é deteriorado com o negligenciamento dos carimbos de tempo das medições em algoritmos de estimação de estados. Nós consideramos o processo de Poisson como modelo para gerar a sequência de instantes de tempo irregular, e estudamos os resultados da estimação de estados para um sistema linear e outro não-linear, simulados com amostragem aperiódica, utilizando o filtro de Kalman para o caso linear e sua variação unscented para o caso não-linear. Algoritmos são implementados tanto para utilizar quanto para negligenciar o carimbo de tempo no processo de estimação e os resultados de várias realizações são comparados para diferentes cenários de simulação. Finalmente, identificamos e discutimos a relação entre diferentes conjuntos de parâmetros, como níveis de sinal-ruído e frequências médias de amostragem, e os efeitos no desempenho da estimação.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Engenharia ElétricaUFMGBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAhttp://creativecommons.org/licenses/by-nc-nd/3.0/pt/info:eu-repo/semantics/openAccessEngenharia elétricaRedes de sensores sem fioFusão sensoriaProcesso estocásticoSensor fusionIrregular samplingState estimationSampled-data systemsTime synchronizationTime-StampSensor fusion for irregularly sampled systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALPPGEngEletrica_TaiguaraMeloTupinambas_DissertacaoMESTRADO.pdfPPGEngEletrica_TaiguaraMeloTupinambas_DissertacaoMESTRADO.pdfapplication/pdf4695044https://repositorio.ufmg.br/bitstream/1843/33417/1/PPGEngEletrica_TaiguaraMeloTupinambas_DissertacaoMESTRADO.pdf914980d43ab8e9d1235b3998761e9841MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufmg.br/bitstream/1843/33417/2/license_rdfcfd6801dba008cb6adbd9838b81582abMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82119https://repositorio.ufmg.br/bitstream/1843/33417/3/license.txt34badce4be7e31e3adb4575ae96af679MD531843/334172020-05-11 18:10:38.566oai:repositorio.ufmg.br:1843/33417TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KCg==Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2020-05-11T21:10:38Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Sensor fusion for irregularly sampled systems |
title |
Sensor fusion for irregularly sampled systems |
spellingShingle |
Sensor fusion for irregularly sampled systems Taiguara Melo Tupinambás Sensor fusion Irregular sampling State estimation Sampled-data systems Time synchronization Time-Stamp Engenharia elétrica Redes de sensores sem fio Fusão sensoria Processo estocástico |
title_short |
Sensor fusion for irregularly sampled systems |
title_full |
Sensor fusion for irregularly sampled systems |
title_fullStr |
Sensor fusion for irregularly sampled systems |
title_full_unstemmed |
Sensor fusion for irregularly sampled systems |
title_sort |
Sensor fusion for irregularly sampled systems |
author |
Taiguara Melo Tupinambás |
author_facet |
Taiguara Melo Tupinambás |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Bruno Otávio Soares Teixeira |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/3345663851115807 |
dc.contributor.advisor-co1.fl_str_mv |
Leonardo Antônio Borges Tôrres |
dc.contributor.referee1.fl_str_mv |
Eduardo Mazoni Andrade Marçal Mendes |
dc.contributor.referee2.fl_str_mv |
Renato Martins Assunção |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/2472492144934018 |
dc.contributor.author.fl_str_mv |
Taiguara Melo Tupinambás |
contributor_str_mv |
Bruno Otávio Soares Teixeira Leonardo Antônio Borges Tôrres Eduardo Mazoni Andrade Marçal Mendes Renato Martins Assunção |
dc.subject.por.fl_str_mv |
Sensor fusion Irregular sampling State estimation Sampled-data systems Time synchronization Time-Stamp |
topic |
Sensor fusion Irregular sampling State estimation Sampled-data systems Time synchronization Time-Stamp Engenharia elétrica Redes de sensores sem fio Fusão sensoria Processo estocástico |
dc.subject.other.pt_BR.fl_str_mv |
Engenharia elétrica Redes de sensores sem fio Fusão sensoria Processo estocástico |
description |
The use of multiple sensors to improve data quality has grown continuously over the last few decades. With the never-ending advances in technology of microprocessors and communication devices, sensor networks will continue to increase in both size and complexity. The most popular applications for fusing data from various sources are related to estimating the states of a dynamic system. For that, two noisy sources of information are needed: a process model that describes how the states evolve in time; and an observation model, whose data are usually obtained from sensors. Since most sensors are digital, signals must be sampled in order to be processed, leading to sampled-data systems. Classical state estimators in these cases, like the well-known Kalman filter, implicitly consider regularly sampled signals with constant time intervals between samples, such that continuous-time systems can be time discretized into time-invariant representations in most cases. However, because of the widespread use of complex sensor networks without explicit time synchronization, many applications cannot rely on data being transmitted regularly. There are adaptations to state estimation techniques that handle most of the irregularities, provided that timestamps are part of measurement packets and that the increase in computational processing time is acceptable. If timestamps cannot be used in the estimation process, one can either invest in synchronization or accept the assimilation of information at incorrect time instants. The e ects in estimation performance of the latter approach has not yet been extensively studied. In this work we investigate how performance is deteriorated by neglecting measurements timestamps in state estimation algorithms. We consider the Poisson process as a model to generate the irregular time instants sequences, and we assess state estimation results for linear and nonlinear systems simulated with aperiodic sampling, using the Kalman filter for the former and its adapted unscented version for the latter. Algorithms are designed to use timestamps or to neglect them in the estimation process, and their results over multiple runs are compared for di erent simulation scenarios. Finally, we identify and discuss relations between di erent sets of parameters, such as signal-to-noise ratios and average sampling frequencies, and the degradation in performance. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-02-21 |
dc.date.accessioned.fl_str_mv |
2020-05-11T21:10:38Z |
dc.date.available.fl_str_mv |
2020-05-11T21:10:38Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/33417 |
url |
http://hdl.handle.net/1843/33417 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/pt/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/3.0/pt/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFMG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICA |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/33417/1/PPGEngEletrica_TaiguaraMeloTupinambas_DissertacaoMESTRADO.pdf https://repositorio.ufmg.br/bitstream/1843/33417/2/license_rdf https://repositorio.ufmg.br/bitstream/1843/33417/3/license.txt |
bitstream.checksum.fl_str_mv |
914980d43ab8e9d1235b3998761e9841 cfd6801dba008cb6adbd9838b81582ab 34badce4be7e31e3adb4575ae96af679 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589443255271424 |