Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Freire, Marcus Elias Silva lattes
Orientador(a): Peixoto, Maycon Leone Maciel lattes
Banca de defesa: Peixoto, Maycon Leone Maciel lattes, Rodrigues Filho, Roberto Vito lattes, Durão, Frederico Araújo lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Bahia
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação (PGCOMP) 
Departamento: Instituto de Computação - IC
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufba.br/handle/ri/41371
Resumo: Além dos semáforos inteligentes, está ocorrendo o avanço de sistemas para a gestão eficiente de interseções, contemplando o controle do fluxo de pedestres, ciclistas e veículos autônomos. Por outro lado, a gestão ineficiente de interseções pode acarretar congestionamentos, atrasos e elevação no risco de acidentes. Além disso, falhas na comunicação de dados, resultantes de problemas como obstáculos físicos, interferências, falhas na rede e sensores defeituosos, podem gerar lacunas na transmissão de informações, impactando adversamente as soluções de gerenciamento. Nesse contexto, apresenta-se uma proposta de sistema de gestão de interseções, visando aprimorar a segurança e eficiência do tráfego urbano para veículos autônomos. A tomada de decisão do sistema é baseada na comunicação de dados contínua entre os veículos e a infraestrutura. A partir desses dados, o sistema realiza uma análise de conflitos que identifica possíveis colisões entre os veículos e executa o ajuste dinâmico de velocidade desses veículos. Com o intuito de mitigar os efeitos negativos da falta de informações, incorporamos métodos de imputação de dados faltantes, ao utilizar interpolação segmentada por polinômios cúbicos (PCHIP), um processo que chamamos de DAICS. Os resultados indicam que o DAICS se mostrou estável em todos os cenários com perda de dados, mantendo a média do tempo total de percurso nas simulações de 68.4\% inferior ao do algoritmo baseline, Intersection Management for Autonomous Vehicles (IMAV).
id UFBA-2_2c8f069ef943edb95bbc78abcbcc0060
oai_identifier_str oai:repositorio.ufba.br:ri/41371
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str
spelling 2025-03-07T12:37:21Z2025-03-07T12:37:21Z2024-06-06FREIRE, Marcus Elias Silva. Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação. 2024. 90 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Computação, Universidade Federal da Bahia, Salvador (Bahia), 2024.https://repositorio.ufba.br/handle/ri/41371Além dos semáforos inteligentes, está ocorrendo o avanço de sistemas para a gestão eficiente de interseções, contemplando o controle do fluxo de pedestres, ciclistas e veículos autônomos. Por outro lado, a gestão ineficiente de interseções pode acarretar congestionamentos, atrasos e elevação no risco de acidentes. Além disso, falhas na comunicação de dados, resultantes de problemas como obstáculos físicos, interferências, falhas na rede e sensores defeituosos, podem gerar lacunas na transmissão de informações, impactando adversamente as soluções de gerenciamento. Nesse contexto, apresenta-se uma proposta de sistema de gestão de interseções, visando aprimorar a segurança e eficiência do tráfego urbano para veículos autônomos. A tomada de decisão do sistema é baseada na comunicação de dados contínua entre os veículos e a infraestrutura. A partir desses dados, o sistema realiza uma análise de conflitos que identifica possíveis colisões entre os veículos e executa o ajuste dinâmico de velocidade desses veículos. Com o intuito de mitigar os efeitos negativos da falta de informações, incorporamos métodos de imputação de dados faltantes, ao utilizar interpolação segmentada por polinômios cúbicos (PCHIP), um processo que chamamos de DAICS. Os resultados indicam que o DAICS se mostrou estável em todos os cenários com perda de dados, mantendo a média do tempo total de percurso nas simulações de 68.4\% inferior ao do algoritmo baseline, Intersection Management for Autonomous Vehicles (IMAV).In addition to smart traffic lights, systems are being advanced for the efficient management of intersections, including controlling the flow of pedestrians, cyclists and autonomous vehicles. On the other hand, inefficient management of intersections can lead to congestion, delays and increased risk of accidents. Furthermore, failures in data communication, resulting from problems such as physical obstacles, interference, network failures and faulty sensors, can generate gaps in information transmission, adversely impacting management solutions. In this context, a proposal for an intersection management system is presented, aiming to improve the safety and efficiency of urban traffic for autonomous vehicles. The system's decision-making is based on continuous data communication between vehicles and infrastructure. Based on this data, the system performs a conflict analysis that identifies possible collisions between vehicles and performs dynamic speed adjustment of these vehicles. In order to mitigate the negative effects of missing information, we incorporated missing data imputation methods by using cubic polynomial segmented interpolation (PCHIP), a process we call DAICS. The results indicate that DAICS was stable in all scenarios with data loss, keeping the average total travel time in simulations 68.4\% lower than that of the baseline algorithm, Intersection Management for Autonomous Vehicles (IMAV).porUniversidade Federal da BahiaPrograma de Pós-Graduação em Ciência da Computação (PGCOMP) UFBABrasilInstituto de Computação - ICIntersection management (IM)Connected autonomous vehicles (CAVs)Vehicle-to-infrastructure (V2I)Imputation of missing dataTime seriesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOGerenciador de interseçãoVeículos autônomos conectadosComunicação veículo-infraestrutura(V2I)Imputação dados faltantesSérie temporalGestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.Intersection management for autonomous vehicles: data imputation strategies against communication failures.Mestrado Acadêmicoinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPeixoto, Maycon Leone Macielhttps://orcid.org/0000-0002-4851-5228http://lattes.cnpq.br/5003713680310544Peixoto, Maycon Leone Macielhttps://orcid.org/0000-0002-4851-5228http://lattes.cnpq.br/5003713680310544Rodrigues Filho, Roberto Vitohttps://orcid.org/0000-0002-3323-0246http://lattes.cnpq.br/3150867071308016Durão, Frederico Araújohttps://orcid.org/0000-0002-7766-6666http://lattes.cnpq.br/6271096128174325https://orcid.org/0009-0005-7195-4607http://lattes.cnpq.br/4170929658011694Freire, Marcus Elias Silvainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINALMestrado_Marcus_UFBA.pdfMestrado_Marcus_UFBA.pdfapplication/pdf2802288https://repositorio.ufba.br/bitstream/ri/41371/1/Mestrado_Marcus_UFBA.pdf1b8b3db32f6733209fc2ccb86b431477MD51open accessLICENSElicense.txtlicense.txttext/plain1720https://repositorio.ufba.br/bitstream/ri/41371/2/license.txtd9b7566281c22d808dbf8f29ff0425c8MD52open accessri/413712025-03-07 09:37:22.186open accessoai:repositorio.ufba.br:ri/41371TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCBvIGF1dG9yIG91IHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNhw6fDo28gKGluY2x1aW5kbyBvIHJlc3Vtbykgbm8gZm9ybWF0byBpbXByZXNzbyBlL291IGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBlL291IHbDrWRlby4KCk8gYXV0b3Igb3UgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgY29uY29yZGEgcXVlIG8gUmVwb3NpdMOzcmlvIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIGUvb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8OjbywgcG9kZW5kbyBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrdXAgZSBwcmVzZXJ2YcOnw6NvLiAKCk8gYXV0b3Igb3UgdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IgZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIGFvIFJlcG9zaXTDs3JpbyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCBkZSBwcm9wcmllZGFkZSBkZSB0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBSRVNVTFRFIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIE9SR0FOSVNNTywgVk9Dw4ogREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklTw4NPLCBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l0w7NyaW8gc2UgY29tcHJvbWV0ZSBhIGlkZW50aWZpY2FyLCBjbGFyYW1lbnRlLCBvIChzKSBzZXUocykgbm9tZSAocykgb3UgbyAocykgbm9tZSAocykgZG8gKHMpIGRldGVudG9yIChlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHB1YmxpY2HDp8OjbyBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.ufba.br/oai/requestrepositorio@ufba.bropendoar:19322025-03-07T12:37:22Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
dc.title.alternative.pt_BR.fl_str_mv Intersection management for autonomous vehicles: data imputation strategies against communication failures.
title Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
spellingShingle Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
Freire, Marcus Elias Silva
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Gerenciador de interseção
Veículos autônomos conectados
Comunicação veículo-infraestrutura(V2I)
Imputação dados faltantes
Série temporal
Intersection management (IM)
Connected autonomous vehicles (CAVs)
Vehicle-to-infrastructure (V2I)
Imputation of missing data
Time series
title_short Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
title_full Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
title_fullStr Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
title_full_unstemmed Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
title_sort Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
author Freire, Marcus Elias Silva
author_facet Freire, Marcus Elias Silva
author_role author
dc.contributor.advisor1.fl_str_mv Peixoto, Maycon Leone Maciel
dc.contributor.advisor1ID.fl_str_mv https://orcid.org/0000-0002-4851-5228
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5003713680310544
dc.contributor.referee1.fl_str_mv Peixoto, Maycon Leone Maciel
dc.contributor.referee1ID.fl_str_mv https://orcid.org/0000-0002-4851-5228
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/5003713680310544
dc.contributor.referee2.fl_str_mv Rodrigues Filho, Roberto Vito
dc.contributor.referee2ID.fl_str_mv https://orcid.org/0000-0002-3323-0246
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/3150867071308016
dc.contributor.referee3.fl_str_mv Durão, Frederico Araújo
dc.contributor.referee3ID.fl_str_mv https://orcid.org/0000-0002-7766-6666
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/6271096128174325
dc.contributor.authorID.fl_str_mv https://orcid.org/0009-0005-7195-4607
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4170929658011694
dc.contributor.author.fl_str_mv Freire, Marcus Elias Silva
contributor_str_mv Peixoto, Maycon Leone Maciel
Peixoto, Maycon Leone Maciel
Rodrigues Filho, Roberto Vito
Durão, Frederico Araújo
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
Gerenciador de interseção
Veículos autônomos conectados
Comunicação veículo-infraestrutura(V2I)
Imputação dados faltantes
Série temporal
Intersection management (IM)
Connected autonomous vehicles (CAVs)
Vehicle-to-infrastructure (V2I)
Imputation of missing data
Time series
dc.subject.por.fl_str_mv Gerenciador de interseção
Veículos autônomos conectados
Comunicação veículo-infraestrutura(V2I)
Imputação dados faltantes
Série temporal
dc.subject.other.pt_BR.fl_str_mv Intersection management (IM)
Connected autonomous vehicles (CAVs)
Vehicle-to-infrastructure (V2I)
Imputation of missing data
Time series
description Além dos semáforos inteligentes, está ocorrendo o avanço de sistemas para a gestão eficiente de interseções, contemplando o controle do fluxo de pedestres, ciclistas e veículos autônomos. Por outro lado, a gestão ineficiente de interseções pode acarretar congestionamentos, atrasos e elevação no risco de acidentes. Além disso, falhas na comunicação de dados, resultantes de problemas como obstáculos físicos, interferências, falhas na rede e sensores defeituosos, podem gerar lacunas na transmissão de informações, impactando adversamente as soluções de gerenciamento. Nesse contexto, apresenta-se uma proposta de sistema de gestão de interseções, visando aprimorar a segurança e eficiência do tráfego urbano para veículos autônomos. A tomada de decisão do sistema é baseada na comunicação de dados contínua entre os veículos e a infraestrutura. A partir desses dados, o sistema realiza uma análise de conflitos que identifica possíveis colisões entre os veículos e executa o ajuste dinâmico de velocidade desses veículos. Com o intuito de mitigar os efeitos negativos da falta de informações, incorporamos métodos de imputação de dados faltantes, ao utilizar interpolação segmentada por polinômios cúbicos (PCHIP), um processo que chamamos de DAICS. Os resultados indicam que o DAICS se mostrou estável em todos os cenários com perda de dados, mantendo a média do tempo total de percurso nas simulações de 68.4\% inferior ao do algoritmo baseline, Intersection Management for Autonomous Vehicles (IMAV).
publishDate 2024
dc.date.issued.fl_str_mv 2024-06-06
dc.date.accessioned.fl_str_mv 2025-03-07T12:37:21Z
dc.date.available.fl_str_mv 2025-03-07T12:37:21Z
dc.type.driver.fl_str_mv Mestrado Acadêmico
info:eu-repo/semantics/masterThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FREIRE, Marcus Elias Silva. Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação. 2024. 90 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Computação, Universidade Federal da Bahia, Salvador (Bahia), 2024.
dc.identifier.uri.fl_str_mv https://repositorio.ufba.br/handle/ri/41371
identifier_str_mv FREIRE, Marcus Elias Silva. Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação. 2024. 90 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Computação, Universidade Federal da Bahia, Salvador (Bahia), 2024.
url https://repositorio.ufba.br/handle/ri/41371
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Bahia
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação (PGCOMP) 
dc.publisher.initials.fl_str_mv UFBA
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Computação - IC
publisher.none.fl_str_mv Universidade Federal da Bahia
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/41371/1/Mestrado_Marcus_UFBA.pdf
https://repositorio.ufba.br/bitstream/ri/41371/2/license.txt
bitstream.checksum.fl_str_mv 1b8b3db32f6733209fc2ccb86b431477
d9b7566281c22d808dbf8f29ff0425c8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv repositorio@ufba.br
_version_ 1847342316729139200