Filtros de partículas aplicados a sistemas max plus

Detalhes bibliográficos
Autor(a) principal: Cândido, Renato Markele Ferreira, 1988-
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1621809
Resumo: Orientador: Rafael Santos Mendes
id UNICAMP-30_73684f023450efff2846bc2eed99d78c
oai_identifier_str oai::919367
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Filtros de partículas aplicados a sistemas max plusParticle filters for max plus systemsÁlgebra abstrataProcesso estocásticoRedes de PetriAbstract algebraStochastic processPetri netsOrientador: Rafael Santos MendesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: A principal contribuição desta dissertação é a proposta de algoritmos de filtragem por partículas em sistemas a eventos discretos nos quais predominam os problemas de sincronização. Esta classe de sistemas pode ser descrita por meio de equações lineares em uma álgebra não convencional usualmente conhecida como álgebra Max Plus. Os Filtros de Partículas são algoritmos Bayesianos sub-ótimos que realizam uma amostragem sequencial de Monte Carlo para construir uma aproximação discreta da densidade de probabilidade dos estados baseada em um conjunto de partículas com pesos associados. É apresentada uma revisão de sistemas a eventos discretos, de filtragem não linear e de filtros de partículas de um modo geral. Após apresentar esta base teórica, são propostos dois algoritmos de filtros de partículas aplicados a sistemas Max Plus. Em seguida algumas simulações foram apresentadas e os resultados apresentados mostraram a eficiência dos filtros desenvolvidosAbstract: This thesis proposes, as its main contribution, particle filtering algorithms for discrete event systems in which synchronization phenomena are prevalent. This class of systems can be described by linear equation systems in a nonconventional algebra commonly known as Max Plus algebra. Particles Filters are suboptimal Bayesian algorithms that perform a sequential Monte Carlo sampling to construct a discrete approximation of the probability density of states based on a set of particles with associated weights. It is presented a review of discrete event systems, nonlinear filtering and particle filters. After presenting this theoretical background, two particle filtering algorithms applied to Max Plus systems are proposed. Finally some simulation results are presented, confirming the accuracy of the designed filtersMestradoAutomaçãoMestre em Engenharia Elétrica[s.n.]Mendes, Rafael Santos, 1957-Luders, RicardoAttux, Romis Ribeiro de FaissolUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASCândido, Renato Markele Ferreira, 1988-2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf99 p. : il.https://hdl.handle.net/20.500.12733/1621809CÂNDIDO, Renato Markele Ferreira. Filtros de partículas aplicados a sistemas max plus. 2013. 99 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621809. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/919367porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T07:12:12Zoai::919367Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T07:12:12Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Filtros de partículas aplicados a sistemas max plus
Particle filters for max plus systems
title Filtros de partículas aplicados a sistemas max plus
spellingShingle Filtros de partículas aplicados a sistemas max plus
Cândido, Renato Markele Ferreira, 1988-
Álgebra abstrata
Processo estocástico
Redes de Petri
Abstract algebra
Stochastic process
Petri nets
title_short Filtros de partículas aplicados a sistemas max plus
title_full Filtros de partículas aplicados a sistemas max plus
title_fullStr Filtros de partículas aplicados a sistemas max plus
title_full_unstemmed Filtros de partículas aplicados a sistemas max plus
title_sort Filtros de partículas aplicados a sistemas max plus
author Cândido, Renato Markele Ferreira, 1988-
author_facet Cândido, Renato Markele Ferreira, 1988-
author_role author
dc.contributor.none.fl_str_mv Mendes, Rafael Santos, 1957-
Luders, Ricardo
Attux, Romis Ribeiro de Faissol
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Cândido, Renato Markele Ferreira, 1988-
dc.subject.por.fl_str_mv Álgebra abstrata
Processo estocástico
Redes de Petri
Abstract algebra
Stochastic process
Petri nets
topic Álgebra abstrata
Processo estocástico
Redes de Petri
Abstract algebra
Stochastic process
Petri nets
description Orientador: Rafael Santos Mendes
publishDate 2013
dc.date.none.fl_str_mv 2013
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 https://hdl.handle.net/20.500.12733/1621809
CÂNDIDO, Renato Markele Ferreira. Filtros de partículas aplicados a sistemas max plus. 2013. 99 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621809. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1621809
identifier_str_mv CÂNDIDO, Renato Markele Ferreira. Filtros de partículas aplicados a sistemas max plus. 2013. 99 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1621809. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/919367
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
99 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189109898412032

Registros relacionados