Gestão de interseção para veículos autônomos: estratégias de imputação de dados contra falhas de comunicação.
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , |
| 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 |