Bayesian multilateration for localization and regression

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Alencar, Alisson Sampaio de Carvalho
Orientador(a): Gomes, João Paulo Pordeus
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufc.br/handle/riufc/78656
Resumo: In this work, we present an innovative approach called Bayesian Multilateration (BMLAT), which addresses challenges in localization and regression systems. The conventional Multilateration (MLAT) technique, commonly used for locating points of interest (POIs), often produces unreliable estimates due to sensor noise and provides only point estimates of the POI. BMLAT employs Bayesian modeling to handle uncertainties in MLAT by utilizing likelihood functions and prior distributions. This Bayesian framework is easy to implement and uses available Markov Chain Monte Carlo (MCMC) software for inference. Moreover, BMLAT can accommodate sensors with incomplete location information and multiple measurements per reference point. Extensive experiments with synthetic and real-world data demonstrate that BMLAT provides better position estimation and uncertainty quantification compared to alternative methods. In another domain, the Minimal Learning Machine (MLM) has gained attention for its efficiency in handling complex classification and regression tasks. However, the traditional MLAT approach, when combined with MLM, does not account for the inherent uncertainties in real-world datasets and only produces a point estimate. To address this challenge, Bayesian principles are integrated into MLM to create the Bayesian MLM (BMLM). BMLM offers a probabilistic perspective, providing not only point estimates but also a comprehensive output distribution, capturing uncertainties in the estimation process. The study aims to elucidate the theoretical and practical implications of BMLM, demonstrating its consistency with Gaussian processes through empirical analyses. The incorporation of Bayesian principles enhances the output estimate quality of MLM and provides a deeper understanding of uncertainties. Additionally, we propose the combined application of BMLAT and BMLM for localization and regression tasks, exploring the synergistic potential of these approaches.
id UFC-7_4021aed034ad03b4776a262a16abf16a
oai_identifier_str oai:repositorio.ufc.br:riufc/78656
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Alencar, Alisson Sampaio de CarvalhoMattos, César Lincoln CavalcanteGomes, João Paulo Pordeus2024-10-25T13:19:03Z2024-10-25T13:19:03Z2023ALENCAR, Alisson Sampaio de Carvalho. Bayesian Multilateration for localization and regression. 2023. 68 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2023.http://repositorio.ufc.br/handle/riufc/78656In this work, we present an innovative approach called Bayesian Multilateration (BMLAT), which addresses challenges in localization and regression systems. The conventional Multilateration (MLAT) technique, commonly used for locating points of interest (POIs), often produces unreliable estimates due to sensor noise and provides only point estimates of the POI. BMLAT employs Bayesian modeling to handle uncertainties in MLAT by utilizing likelihood functions and prior distributions. This Bayesian framework is easy to implement and uses available Markov Chain Monte Carlo (MCMC) software for inference. Moreover, BMLAT can accommodate sensors with incomplete location information and multiple measurements per reference point. Extensive experiments with synthetic and real-world data demonstrate that BMLAT provides better position estimation and uncertainty quantification compared to alternative methods. In another domain, the Minimal Learning Machine (MLM) has gained attention for its efficiency in handling complex classification and regression tasks. However, the traditional MLAT approach, when combined with MLM, does not account for the inherent uncertainties in real-world datasets and only produces a point estimate. To address this challenge, Bayesian principles are integrated into MLM to create the Bayesian MLM (BMLM). BMLM offers a probabilistic perspective, providing not only point estimates but also a comprehensive output distribution, capturing uncertainties in the estimation process. The study aims to elucidate the theoretical and practical implications of BMLM, demonstrating its consistency with Gaussian processes through empirical analyses. The incorporation of Bayesian principles enhances the output estimate quality of MLM and provides a deeper understanding of uncertainties. Additionally, we propose the combined application of BMLAT and BMLM for localization and regression tasks, exploring the synergistic potential of these approaches.Neste trabalho, apresentamos uma abordagem inovadora denominada Bayesian Multilateration (BMLAT), que aborda desafios em sistemas de localização e regressão. A técnica convencional de Multilateration (MLAT), comumente utilizada para localização de pontos de interesse (POIs), muitas vezes produz estimativas pouco confiáveis devido ao ruído dos sensores e fornece apenas estimativas pontuais do POI. O BMLAT emprega modelagem bayesiana para lidar com incertezas no MLAT, utilizando funções de verossimilhança e distribuições anteriores. Essa estrutura bayesiana é de fácil implementação e utiliza software Markov Chain Monte Carlo (MCMC) disponível para inferência. Além disso, o BMLAT pode acomodar sensores com informações de localização incompletas e múltiplas medições por ponto de referência. Experimentos abrangentes com dados sintéticos e do mundo real demonstram que o BMLAT oferece melhor estimativa de posição e quantificação de incerteza em comparação com métodos alternativos. Em outro domínio, a Minimal Learning Machine (MLM) tem recebido atenção por sua eficiência no tratamento de tarefas complexas de classificação e regressão. No entanto, a abordagem tradicional do MLAT, quando combinada com a MLM, não leva em conta as incertezas inerentes em conjuntos de dados do mundo real e produz apenas uma estimativa pontual. Para enfrentar esse desafio, princípios bayesianos são integrados à MLM para criar a Bayesian MLM (BMLM). A BMLM oferece uma perspectiva probabilística, fornecendo não apenas estimativas pontuais, mas também uma distribuição abrangente de saída, capturando incertezas no processo de estimação. O estudo visa elucidar as implicações teóricas e práticas do BMLM, demonstrando sua consistência com os processos gaussianos por meio de análises empíricas. A incorporação de princípios bayesianos aprimora a qualidade da estimativa de saída da MLM e oferece uma compreensão mais profunda das incertezas. Além disso, propomos a aplicação combinada da BMLAT e BMLM para tarefas de localização e regressão, explorando o potencial sinérgico dessas abordagens.Bayesian multilateration for localization and regressionBayesian Multilateration for localization and regressioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisModelagem bayesianaLocalizaçãoMultilateraçãoNavegaçãoBayesian modelingLocalizationMultilaterationNavigationCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOinfo:eu-repo/semantics/openAccessengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFChttp://lattes.cnpq.br/5007699859608116http://lattes.cnpq.br/9553770402705512https://orcid.org/0000-0002-2404-3625http://lattes.cnpq.br/24455711610293372024-10-25LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/78656/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD54ORIGINAL2023_tese_ascalencar.pdf2023_tese_ascalencar.pdfapplication/pdf1985528http://repositorio.ufc.br/bitstream/riufc/78656/3/2023_tese_ascalencar.pdf50a23a8e8461cb69d1829713627bd3eaMD53riufc/786562024-10-25 10:19:04.56oai:repositorio.ufc.br:riufc/78656Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-10-25T13:19:04Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Bayesian multilateration for localization and regression
dc.title.en.pt_BR.fl_str_mv Bayesian Multilateration for localization and regression
title Bayesian multilateration for localization and regression
spellingShingle Bayesian multilateration for localization and regression
Alencar, Alisson Sampaio de Carvalho
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Modelagem bayesiana
Localização
Multilateração
Navegação
Bayesian modeling
Localization
Multilateration
Navigation
title_short Bayesian multilateration for localization and regression
title_full Bayesian multilateration for localization and regression
title_fullStr Bayesian multilateration for localization and regression
title_full_unstemmed Bayesian multilateration for localization and regression
title_sort Bayesian multilateration for localization and regression
author Alencar, Alisson Sampaio de Carvalho
author_facet Alencar, Alisson Sampaio de Carvalho
author_role author
dc.contributor.co-advisor.none.fl_str_mv Mattos, César Lincoln Cavalcante
dc.contributor.author.fl_str_mv Alencar, Alisson Sampaio de Carvalho
dc.contributor.advisor1.fl_str_mv Gomes, João Paulo Pordeus
contributor_str_mv Gomes, João Paulo Pordeus
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Modelagem bayesiana
Localização
Multilateração
Navegação
Bayesian modeling
Localization
Multilateration
Navigation
dc.subject.ptbr.pt_BR.fl_str_mv Modelagem bayesiana
Localização
Multilateração
Navegação
dc.subject.en.pt_BR.fl_str_mv Bayesian modeling
Localization
Multilateration
Navigation
description In this work, we present an innovative approach called Bayesian Multilateration (BMLAT), which addresses challenges in localization and regression systems. The conventional Multilateration (MLAT) technique, commonly used for locating points of interest (POIs), often produces unreliable estimates due to sensor noise and provides only point estimates of the POI. BMLAT employs Bayesian modeling to handle uncertainties in MLAT by utilizing likelihood functions and prior distributions. This Bayesian framework is easy to implement and uses available Markov Chain Monte Carlo (MCMC) software for inference. Moreover, BMLAT can accommodate sensors with incomplete location information and multiple measurements per reference point. Extensive experiments with synthetic and real-world data demonstrate that BMLAT provides better position estimation and uncertainty quantification compared to alternative methods. In another domain, the Minimal Learning Machine (MLM) has gained attention for its efficiency in handling complex classification and regression tasks. However, the traditional MLAT approach, when combined with MLM, does not account for the inherent uncertainties in real-world datasets and only produces a point estimate. To address this challenge, Bayesian principles are integrated into MLM to create the Bayesian MLM (BMLM). BMLM offers a probabilistic perspective, providing not only point estimates but also a comprehensive output distribution, capturing uncertainties in the estimation process. The study aims to elucidate the theoretical and practical implications of BMLM, demonstrating its consistency with Gaussian processes through empirical analyses. The incorporation of Bayesian principles enhances the output estimate quality of MLM and provides a deeper understanding of uncertainties. Additionally, we propose the combined application of BMLAT and BMLM for localization and regression tasks, exploring the synergistic potential of these approaches.
publishDate 2023
dc.date.issued.fl_str_mv 2023
dc.date.accessioned.fl_str_mv 2024-10-25T13:19:03Z
dc.date.available.fl_str_mv 2024-10-25T13:19:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv ALENCAR, Alisson Sampaio de Carvalho. Bayesian Multilateration for localization and regression. 2023. 68 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2023.
dc.identifier.uri.fl_str_mv http://repositorio.ufc.br/handle/riufc/78656
identifier_str_mv ALENCAR, Alisson Sampaio de Carvalho. Bayesian Multilateration for localization and regression. 2023. 68 f. Tese (Doutorado em Ciência da Computação) - Universidade Federal do Ceará, Fortaleza, 2023.
url http://repositorio.ufc.br/handle/riufc/78656
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/78656/4/license.txt
http://repositorio.ufc.br/bitstream/riufc/78656/3/2023_tese_ascalencar.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
50a23a8e8461cb69d1829713627bd3ea
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793220791042048