Optimal arrival time scheduling of automated vehicles at intersections

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Müller, Eduardo Rauh
Orientador(a): Carlson, Rodrigo Castelan
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
Link de acesso: https://repositorio.ufsc.br/handle/123456789/198792
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2018.
id UFSC_77b735f0d70cec43e400aff8784e3ad2
oai_identifier_str oai:repositorio.ufsc.br:123456789/198792
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaMüller, Eduardo RauhCarlson, Rodrigo CastelanKraus Junior, Werner2019-07-25T12:06:39Z2019-07-25T12:06:39Z2018357718https://repositorio.ufsc.br/handle/123456789/198792Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2018.A perspectiva de um ambiente urbano em que os veículos sejam automatizados, conectados e cooperativos motiva o estudo de novas estratégias de coordenação que têm o potencial de trazer ganhos significativos à segurança e eficiência viária. Embora várias estratégias já tenham sido propostas, a maioria delas emprega suposições simplificadoras que tem também o efeito te torná-las excessivamente restritivas, ou não levam indicadores de desempenho em consideração explicitamente. Além disso, nota-se na literatura a falta de estudos de como parâmetros do controlador -- tais como o tamanho da área de controle e headways mínimos -- afetam a eficiência do tráfego. Em geral, também não há discussão suficiente sobre complexidade computacional ou capacidade viária. Para lidar com essas questões, o Escalonamento Ótimo do Horário de Chegada (OATS, Optimal Arrival Time Scheduling) é proposto como uma nova estratégia de coordenação que minimiza o horário de chegada dos veículos numa interseção isolada e garante que não haverá colisões, sem ser excessivamente restritiva. Na Estratégia OATS, o problema de coordenação é decomposto em quatro subproblemas. Em particular, o problema de definição dos horários de chegada na interseção é modelado como um programa linear inteiro misto que minimiza o tempo agregado que os veículos levam para chegar à interseção. Simulações microscópicas de tráfego são realizadas e o desempenho do OATS é avaliado em diversas demandas de tráfego e configurações do controlador. Observa-se que um aumento do headway mínimo afeta negativamente tanto a eficiência do tráfego quando a complexidade computacional. Resultados de simulação mostram que uma interseção operando com a estratégia OATS é capaz de servir mais do que o dobro da capacidade de uma interseção semaforizada convencional, enquanto os veículos ficam sujeitos a atrasos mais do que uma ordem de magnitude menores. O emprego de áreas de controle pequenas, assim como outras simplificações estudadas, reduz significativamente o tamanho do problema, em troca de um ligeiro aumento nos tempos de atraso dos veículos. Nas condições estudadas, o emprego da estratégia OATS permite uma grande eficiência viária, e o tempo de execução é pequeno o suficiente para uma implementação em tempo real mesmo com uma demanda de tráfego elevada. A decomposição em subproblemas permite também formular o problema de motion planning usando apenas restrições lineares. Formulações alternativas que permitem que veículos desviem do horário de chegada programado para minimizar uma função custo que leva energia em consideração também são avaliadas. Resultados de simulação mostram que, para demandas elevadas de tráfego, a alternativa que traz melhores resultados do ponto de vista energético é a que garante que os veículos chegam à interseção o mais rápido possível. Isso sugere que, sob condições de tráfego intenso, minimizar os horários de chegada dos veículos à interseção tem também o efeito de reduzir o gasto energético.Abstract : The perspective of an urban environment in which vehicles are automated and cooperative motivates the investigation of new coordination strategies that have the potential to result in significant gains to road safety and efficiency. Although several coordination strategies have already been proposed, most of them either adopt simplifying assumptions that have the side effect of making them excessively restrictive, or do not take a measure of performance explicitly into account. Besides that, there is a lack in the current literature on the topic of how control parameters -- such as the size of the control region or minimum headways -- affect traffic efficiency. In general, there is also little discussion about computational effort or road capacity. To address these issues, Optimal Arrival Time Scheduling (OATS) is proposed as a novel intersection coordination strategy that minimizes the arrival time of vehicles at an isolated intersection and guarantees that there will be no collisions without being overly restrictive. In the OATS strategy, the coordination problem is decomposed into four subproblems. In particular, the problem of defining arrival times at the intersection is modeled as a Mixed Integer Linear Program (MILP) that minimizes the total time vehicles take to reach the intersection. Microscopic traffic simulations are performed and OATS performance is evaluated for many different traffic demands and control configurations. Increasing minimum headways is observed to affect both traffic efficiency and computational complexity in a negative way. Simulation results show that an intersection controlled by OATS is capable of servicing more than double the capacity of an intersection controlled by conventional traffic lights, while vehicles experience delays more than one order of magnitude smaller. Employing small control areas, as well as other simplifications investigated, significantly reduces the size of the problem, in exchange of a small increase in vehicle delays. In the scenarios considered, the OATS strategy allows great road efficiency and has a sufficiently small execution time to be used in a real time application, even if traffic demand is high. The decomposition in subproblems also allows the formulation of a motion planning problem using only linear constraints. Alternative formulations that allow vehicles to deviate from the scheduled arrival times in order to minimize a cost function that takes energy expenditure into account are also evaluated. Simulation results show that, for high traffic demands, the formulation that has better results in regards to energy expenditure is also the one that guarantees vehicles arrive at the intersection as soon as possible. This suggests that, under heavy traffic conditions, minimizing arrival times also has the effect of reducing energy expenditure.178 p.| il., gráfs., tabs.engEngenharia de sistemasAutomaçãoVeículosOptimal arrival time scheduling of automated vehicles at intersectionsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEAS0290-T.pdfPEAS0290-T.pdfapplication/pdf937681https://repositorio.ufsc.br/bitstream/123456789/198792/-1/PEAS0290-T.pdf7d5a636a6691c1623c23ef0a647d2985MD5-1123456789/1987922019-07-25 09:06:39.631oai:repositorio.ufsc.br:123456789/198792Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732019-07-25T12:06:39Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Optimal arrival time scheduling of automated vehicles at intersections
title Optimal arrival time scheduling of automated vehicles at intersections
spellingShingle Optimal arrival time scheduling of automated vehicles at intersections
Müller, Eduardo Rauh
Engenharia de sistemas
Automação
Veículos
title_short Optimal arrival time scheduling of automated vehicles at intersections
title_full Optimal arrival time scheduling of automated vehicles at intersections
title_fullStr Optimal arrival time scheduling of automated vehicles at intersections
title_full_unstemmed Optimal arrival time scheduling of automated vehicles at intersections
title_sort Optimal arrival time scheduling of automated vehicles at intersections
author Müller, Eduardo Rauh
author_facet Müller, Eduardo Rauh
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Müller, Eduardo Rauh
dc.contributor.advisor1.fl_str_mv Carlson, Rodrigo Castelan
dc.contributor.advisor-co1.fl_str_mv Kraus Junior, Werner
contributor_str_mv Carlson, Rodrigo Castelan
Kraus Junior, Werner
dc.subject.classification.none.fl_str_mv Engenharia de sistemas
Automação
Veículos
topic Engenharia de sistemas
Automação
Veículos
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2018.
publishDate 2018
dc.date.issued.fl_str_mv 2018
dc.date.accessioned.fl_str_mv 2019-07-25T12:06:39Z
dc.date.available.fl_str_mv 2019-07-25T12:06:39Z
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.uri.fl_str_mv https://repositorio.ufsc.br/handle/123456789/198792
dc.identifier.other.none.fl_str_mv 357718
identifier_str_mv 357718
url https://repositorio.ufsc.br/handle/123456789/198792
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.format.none.fl_str_mv 178 p.| il., gráfs., tabs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/198792/-1/PEAS0290-T.pdf
bitstream.checksum.fl_str_mv 7d5a636a6691c1623c23ef0a647d2985
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758986789912576

Registros relacionados