Autores

4411
60,131,1977
4412
60,131,1977
4413
60,131,1977

Informações:

Publicações do PESC

Título
Controle Distribuído da Sinalização de Interseções e do Fluxo de Tráfego
Linha de pesquisa
Arquitetura e Sistemas Operacionais
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
13/8/2007
Resumo

Uma nova estratégia para o controle distribuído da sinalização de interseções de tráfego, em cenários de Sistemas Inteligentes de Transporte, é introduzida. Regiões de uma interseção são mapeados como recursos atômicos, compartilhados por ondas de fluxo de tráfego, que são associadas a processos. Estes, por sua vez, têm sua atividade modulada pela dinâmica de grafos distribuída conhecida como Escalonamento por Reversão de Arestas, que garante, por construção, a ausência de fenômenos indesejáveis, tais como, violação de exclusão mútua, bloqueio perpétuo e fome. Como prova de conceito, é proposta uma generalização do conhecido paradigma da onda verde para uma rede de vias formando uma grade Manhattan. Um novo mecanismo distribuído, análogo a um pipeline assíncrono, é também derivado para o controle de veículos movendo em pelotão. Finalmente, por meio de microsimulações, é apresentada uma análise quantitativa restrita do impacto do mecanismo da onda verde generalizada no fluxo de tráfego, considerando veículos que aceitam e que não aceitam a sugestão da onda verde generalizada.

Abstract

A new strategy for the distributed control of traffic iiltersections signalization, in Intelligent Transportatzon Systems scenarios, is introduced. Regions that make up an intersection are taken as atomic resources, shared by traffic flow waves, that are associated to processes. These, in their turn, have their activity modulated by the distributed graphs dynamics ltnown as Scheduling by Edge Reversal, that guarantees, by construction, the absence of undesired phenomena, such as, violation of mutual exclusion, deadlock and starvation. As a proof of concept, a generalization of the well known green wave paradigm for a Manhattan grid neighborhood is proposed. A new distributed inechanism, analogous to an asynchronous pipeline, is also derived for the control of vehicles moving as a platoon. Finally, by rneans of microsim~ilations,a restricted quantitative analysis of the impact of the generalized green wave mechanism on traffic flow is shown, considering vehicles that accept and bhat do not accept the generalized green wave suggestion.

Arquivo
Topo