Esta dissertação apresenta um modelo conceitual do padrão de comportamento de pedestres em travessias semaforizadas. O modelo propõe uma estrutura de classificação dos pedestres de acordo com suas atitudes ao atravessar uma via. A análise envolve a consideração de fatores que podem influenciar as decisões dos pedestres sobre onde e quando iniciar a trajetória de travessia. O uso adequado das travessias semaforizadas é definido como conformidade de travessia. A conformidade de travessia pode ser de dois tipos: espacial, relacionada à localização em que o pedestre atravessa a via e, temporal, relacionada ao momento em que o pedestre decide iniciar a travessia. O modelo conceitual foi aplicado na área central da cidade de Porto Alegre. Com o objetivo de estimar as conformidades de travessia foram realizadas modelagens com redes neurais artificiais. Esta ferramenta proporciona o entendimento de problemas com alto grau de complexidade, que agregam variáveis com relações não-lineares entre si. As variáveis utilizadas na modelagem foram (i) gap máximo, (ii) gap crítico, (iii) 85° percentil de gaps, (iv) volume de pedestres, (v) volume de veículos, (vi) velocidade de veículos, (vii) largura da via, (viii) largura da travessia e, (ix) tempo de espera pelo verde no semáforo. Os resultados demonstraram que as características particulares de cada local têm influência nas conformidades de travessia. As análises de sensibilidade dos modelos indicaram que as variáveis relacionadas às características locais de geometria e condições de entorno das travessias exercem maior influência sobre a conformidade de travessia espacial. Por outro lado, a modelagem indicou que as características do regime do tráfego são os aspectos mais importantes na determinação da conformidade de travessia temporal.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-08-11T16:09:37Z No. of bitstreams: 1 2016_LucasSoaresdeBrito.pdf: 2432339 bytes, checksum: 3eb722ec1309d01e9d7a4359431c4407 (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-10-11T22:56:22Z (GMT) No. of bitstreams: 1 2016_LucasSoaresdeBrito.pdf: 2432339 bytes, checksum: 3eb722ec1309d01e9d7a4359431c4407 (MD5) / Made available in DSpace on 2016-10-11T22:56:22Z (GMT). No. of bitstreams: 1 2016_LucasSoaresdeBrito.pdf: 2432339 bytes, checksum: 3eb722ec1309d01e9d7a4359431c4407 (MD5) / O crescimento explosivo do tráfego de dados móveis nas redes das operadoras de telefonia móvel (MNO, do inglês mobile network operator) observado nos últimos anos tem levado as operadoras a procurar maneiras eficientes de descongestionar a sua infra-estrutura central. Em particular, as comunicações dispositivo-a-dispositivo têm surgido como uma tecnologia viável para alcançar este objetivo. No entanto, a fim de que isto se torne realidade, os clientes das MNOs necessitam ser devidamente incentivados a compartilhar os recursos dos seus dispositivos para o benefício dos outros usuários. Uma solução para promover a colaboração entre usuários é a implementação de leilões recursivos, ou seja, “licitações” salto-a-salto para encaminhar pacotes para o seu destino. Neste cenário, cada cliente pode implementar sua própria estratégia de participação nos leilões, afim de que ele possa compartilhar os incentivos fornecidos pela MNO para realizar sua tarefa. A operadora estabelece um orçamento máximo para cada pacote, e os clientes pagam uma multa se o pacote não for entregue dentro de um dado prazo. Nesta dissertação, apresentamos a avaliação de desempenho da Estratégia do Aperto para tais leilões recursivos. Esta estratégia baseia-sena ideia do quão “apertado” um nó está para encaminhar um pacote para o seu destino dentro do prazo estipulado. Diferentes funções de preferência (para decisão do vencedor dos leilões) sãoinvestigadas, e o desempenho da estratégia é estudado em redes homogêneas, ou seja, quando todosos dispositivos implementam a mesma estratégia. Este estudo é realizado com base em simulações aeventos discretos em cenários estáticos e móveis. Para comparação de desempenho, duas estratégiasbásicas também são investigadas: uma que prioriza a entrega de pacotes em detrimento de ganhos orçamentários, e uma gananciosa, que sempre escolhe o menor lance independente da entrega de pacote dentro do prazo. Todas estratégias são avaliadas a partir de simulações computacionais utilizando o simulador ns-3, e comparadas segundo as medidas de taxa de entrega de pacotes, ganho(lucro) médio por nó, justiça na distribuição dos ganhos, e número de saltos médio até o destino.Os resultados apresentados mostram que a Estratégia do Aperto é mais eficaz que simplesmente usar roteamento de menor caminho sem levar em conta os lances dos nós. Isso acontece porque osnós que percebem uma condição “apertada” para entregar um pacote dentro do prazo anunciado desencorajam o leiloeiro a escolhê-los escolhendo lances altos. A única métrica que a Estratégia do Aperto é levemente inferior é a justiça, apesar de não sofrer grandes variações conforme se aumenta a mobilidade, ou seja, é mais robusta. _________________________________________________________________________________________________ ABSTRACT / The explosive growth of mobile data traffic in the last few years has lead mobile network operators (MNO) to seek efficient ways to offload their core infrastructure. In particular, deviceto- device communications has emerged as a key technology to accomplish that. In order to work, the MNO's clients need to be properly incentivized to share their devices' resources to the benefit of others. One solution to promote user collaboration is the deployment of recursive auctions, i.e., hop-by-hop bidding contests for forwarding packets to their destinations. In this scenario, each client can implement its own auction strategy, so it can share the incentives provided by the MNO (payments, etc.) to accomplish its job. The operator sets a maximum budget for each packet, and the clients pay a fine if the packet is not delivered within a given deadline. In this dissertation, the {\it Tightness} strategy for such recursive auctions is evaluated, which is based on the idea of how ``tight'' a node is to forward a packet to its destination within the associated deadline. Different preference functions (for auction winner decision) are investigated, and the performance of the {\it Tightness} strategy is studied in homogeneous networks, i.e., when all devices implement the same strategy. This study is carried out based on discrete-event simulations under static and mobile scenarios. For performance comparison, two baseline strategies are also investigated: one that prioritizes packet delivery over budget gains, and a greedy one, that always pick the lowest bid regardless of packet delivery within the deadline. All strategies are evaluated on discrete-event simulations based on the ns-3 simulator, and compared according to packet delivery ratio, average budget per node, budget fairness, and average number of hops to destination. The presented results show that the {\it Tightness} strategy is more effective than simply using shortest-path routing without taking into account the nodes' bids. This happens because the nodes who perceive a ``tight'' condition to deliver a packet within the announced deadline discourage the auctioneer from choosing them by bidding high values. The only metric that the {\it Tightness} strategy is slightly lower is the fairness, despite not presenting higher variations as the mobility increases, i.e., it is more robust.

No description available.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas Departamento de Ciência da Computação, 2012. / Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2012-06-25T12:46:32Z No. of bitstreams: 1 2012_LeonardoLuizBarbosaVieiraCruciol.pdf: 2964476 bytes, checksum: 25da7f711f3ebfafc53af32502047d12 (MD5) / Approved for entry into archive by Jaqueline Ferreira de Souza(jaquefs.braz@gmail.com) on 2012-06-25T12:46:45Z (GMT) No. of bitstreams: 1 2012_LeonardoLuizBarbosaVieiraCruciol.pdf: 2964476 bytes, checksum: 25da7f711f3ebfafc53af32502047d12 (MD5) / Made available in DSpace on 2012-06-25T12:46:45Z (GMT). No. of bitstreams: 1 2012_LeonardoLuizBarbosaVieiraCruciol.pdf: 2964476 bytes, checksum: 25da7f711f3ebfafc53af32502047d12 (MD5) / No domínio de gerenciamento de trafego aéreo existe o problema de espera no ar, o qual acontece quando aeronaves precisam sofrer medidas restritivas enquanto estão em vôo. Pode ocorrer devido ao fechamento do aeroporto, reorganização do fluxo de tráfego ou setores do espaço aéreo congestionados. Logo, as aeronaves em rota precisam descer com o maior nível de segurança possível e, se possível, acarretando os menores impactos no ambiente. Essas atividades são realizadas por controladores de vôo, os quais são responsáveis por verificar o cenário aéreo, analisar possíveis situações de risco, verificar o impacto e aplicar as melhores medidas restritivas. Porém, por melhor que seja o especialista, atuar em um ambiente de tempo real, o que significa detectar, analisar e agir dentro de um intervalo de tempo extremamente reduzido, sem meios que possam efetivamente auxiliar o controlador de vôo no processo de tomada de decisão é um fator a mais de risco para o domínio. Esta pesquisa realizou a modelagem do problema de espera no ar, propôs uma solução e aplicou em dois estudos de casos, utilizando o espaço aéreo do Brasil. O primeiro na FIR-Brasília e FIR-Curitiba e o segundo na FIR-Brasília e FIR-Recife. O modelo, denominado como Air Holding Problem Module, utiliza Sistemas Multiagentes e Aprendizagem por Reforço, na qual foi utilizado o algoritmo Q-Learning para o processo de aprendizado. O sistema pode sugerir ações mais precisas e realistas, baseadas no passado e no conhecimento dos especialistas, prevê o impacto das medidas restritivas sob o cenário local e/ou global e, assim, aumentar o nível de segurança do cenário aéreo, pois ao agir os controladores de vôo já possuem uma previsão dos seus impactos. Os resultados alcançados se mostraram acima dos esperados inicialmente e obtiveram melhores resultados conforme os cenários se tornavam mais críticos. Avaliando os estudos de caso, o primeiro experimento alcançou entre 8% e 47% de melhoria nos cenários locais e entre 0% e 49% de melhoria no cenário global, ou seja, o pior resultado foi igual a abordagem tradicional; no segundo, foi alcançado entre 15% e 57% de melhoria nos cenários locais e entre 41% e 48% de melhoria no cenário global. Além da melhoria no processo de análise, previsão de impactos e sugestões de medidas restritivas, foi possível modelar uma solução computacional para apoiar, de forma efetiva, a tomada de decisão do controlador de vôo. _________________________________________________________________________________ ABSTRACT / In the air traffic management domain there is the air holding problem, which happens when restrictive measures have to be taken while in the flight. This problem may occur due to airport closure, traffic flow reorganization or congested airspace sectors. In this case, aircrafts in flight must land with the highest level of safety possible and, if possible, resulting in the lowest impacts in environment. These activities are performed by flight controllers, which are responsible to confirm airspace scenario and analyze possible risk situations. Therefore, even with a great specialist, take decision in a real time environment which means detect, analyze and act in a time interval extremely short, without any means to support effectively the flight controller in the decision making process is one more factor of risk for the domain. This research accomplished the modeling of air holding problem, offered a solution and applied it in two study cases in Brazil airspace. The first one in FIR-Brasilia and FIR-Curitiba and second one in FIR-Brasilia and FIR-Recife. The model defined as Air Holding Problem Module, uses Multiagent System and Reinforcement Learning with the Q-Learning algorithm for the learning process. The system can suggest more accurate and realistic actions, based on the past and knowledge of the specialists, predict the impact of restrictive measures under the local and global scenario, and then, increase the safety level in the airspace scenario. The results achieved were better as scenarios became more critical. Evaluating the study cases, the first one reached between 8% to 47% of improvement of the level of the local air traffic scenario and between 0% to 49% of improvement in the global scenario. The second one achieved between 15% and 57% improvement in local scenarios and between 41% and 48% improvement in global scenario. Besides the improvement of the analysis process, prediction of impacts and suggestions of restrictive measures, it was possible to create a computational solution to support, in an effective way, the process of decision making of the flight controller.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental, 2006. / Submitted by Kathryn Cardim Araujo (kathryn.cardim@gmail.com) on 2009-10-27T18:34:30Z No. of bitstreams: 0 / Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2010-01-04T13:56:17Z (GMT) No. of bitstreams: 1 ana_paula_barros.pdf: 3851756 bytes, checksum: b3399e3dca9232e1a76c65e3182a75a1 (MD5) / Made available in DSpace on 2010-01-04T13:56:17Z (GMT). No. of bitstreams: 1 ana_paula_barros.pdf: 3851756 bytes, checksum: b3399e3dca9232e1a76c65e3182a75a1 (MD5) / Este trabalho discute características dos modelos configuracionais (Sintaxe Espacial) e dos modelos de alocação convencionais (SATURN), com o objetivo de avaliar o potencial da Sintaxe para estimação de rotas potencialmente atraentes. A iniciativa se associa a estudos que vem sendo realizados neste viés, no intuito de ampliar o leque de alternativas de ferramentas para projetos em transportes. A dissertação desenvolve parâmetros de comparação entre a Sintaxe e o SATURN em termos de aspectos teóricos, metodológicos e técnicos. Para os resultados foram utilizados dois tipos de categorias de análises: fluxos – interpretado em termos visuais e estatísticos – e rotas. Os achados apontaram para um resultado positivo, demonstrando como uma ferramenta configuracional como o mapa axial e, mais precisamente, o mapa de segmento, podem contribuir para estudos em transporte, principalmente num primeiro estágio de investigação. Nesta situação os modelos configuracionais foram mais econômicos e rápidos que os de transporte e seu resultado de saída pode funcionar como uma base para as ferramentas tradicionais de tráfego. As correlações foram elevadas, principalmente quando em base logarítmica, e a interpretação visual expôs cenários similares para a sintaxe espacial e o SATURN. _________________________________________________________________________________________ ABSTRACT / This research discusses features of configurational (Space Syntax) and traffic assignment models, aiming at evaluating the potential of Syntax for estimating possible powerful traffic routes. This theme is related to studies with this approach, intending to broaden the variety of alternative tools for transport projects. In this dissertation, comparative parameters between syntax and SATURN were developed, regarding theoretical, methodological and technical points of view. For the results, two kinds of analytical categories were applied: flow (visual and statistical) and routes. Findings presented a positive result, showing how a configurational tool such as space syntax axial map and, more precisely, segment map, can contribute to transport studies, mainly for the first investigation stage. In this situation, configuration models use was cheaper and faster than traffic models and gave a general overview which can work as a basis for transport traditional tools. Correlations were high, especially when on logarithmic basis, and the visual interpretation displayed similar sceneries for space syntax and SATURN.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008. / Submitted by Raquel Viana (tempestade_b@hotmail.com) on 2009-11-09T20:11:56Z No. of bitstreams: 1 2008_BuenoBorgesSouza.pdf: 5583476 bytes, checksum: a97d2b35caf210b712bd8d34c76a4a9d (MD5) / Approved for entry into archive by Marília Freitas(marilia@bce.unb.br) on 2009-12-08T11:54:06Z (GMT) No. of bitstreams: 1 2008_BuenoBorgesSouza.pdf: 5583476 bytes, checksum: a97d2b35caf210b712bd8d34c76a4a9d (MD5) / Made available in DSpace on 2009-12-08T11:54:06Z (GMT). No. of bitstreams: 1 2008_BuenoBorgesSouza.pdf: 5583476 bytes, checksum: a97d2b35caf210b712bd8d34c76a4a9d (MD5) Previous issue date: 2008-06-13 / Esta pesquisa descreve um sistema de auxílio a decisão com aplicação de metodologias de Teoria dos Grafos e Inteligência Artificial para dar suporte ao Gerenciamento de Fluxo de Tráfego Aéreo Brasileiro. Implementa-se um modelo de gerenciamento de fluxo baseado em grafos, com adaptações heurísticas, para a regulação dinâmica do fluxo. O modelo apresenta a arquitetura do Módulo de Balanceamento de Fluxo - MBF, que integra o Sistema Distribuído de Apoio a Decisão aplicado ao Gerenciamento Tático do Fluxo de Tráfego (SISCONFLUX), atualmente em desenvolvimento, e tem o objetivo de propiciar informações que ajudem na melhoria do gerenciamento do espaço aéreo nacional. O Módulo de Balanceamento de Fluxo (MBF) foi idealizado como um módulo do SISCONFLUX que tem a função de dar suporte ao sistema em operação no Primeiro Centro Integrado de Defesa Aérea e Controle de Tráfego Aéreo (CINDACTA I) e fornecer novas informações que auxiliem o gerenciamento do processo aplicado pelos controladores neste centro. Por meio de técnicas de maximização de fluxo adaptadas da Teoria dos Grafos, o MBF aplica um modelo de análise que determina o tempo de separação entre decolagens a partir das terminais contidas na Região de Informação de Vôo de Brasília (FIR-BS) e distribui a folga do fluxo ao longo do espaço aéreo controlado. O objetivo é prevenir ou reduzir o congestionamento nos diversos setores da FIR-BS. Com a ajuda dos outros módulos do SISCONFLUX, o MBF dá suporte a regulação do fluxo de tráfego com o objetivo de auxiliar os controladores na tomada de decisão. Com o desenvolvimento dessa ferramenta os controladores podem adquirir o conhecimento que os auxilie a tomar decisões. A pesquisa também apresenta os resultados de uma simulação com duas políticas: distribuição do fluxo igualitária e priorizada. Como exemplo mostra-se que a separação dos tempos de decolagens podem ser reduzidas de 30% a 60%, dependendo da política aplicada. _______________________________________________________________________________________ ABSTRACT / This research describes a decision system that uses the methodology of Graph Theory and Artificial Intelligence to support Air Trafic Flow Management in Brazilian air space. It implements a model for flow management based on graph with adapted heuristics for the regulation of the dynamic flow. The model presents the architecture of the Flow Balancing Module (FBM) and integrates with the Distributed Decision Support System Applied to Tactical Air Trafic Flow Management (SISCONFLUX), currently under development, with the objective to improve the national air space management. The FBM is proposed to support the operation system at First Integrated Center of Air Defense and Air Trafic Control - CINDACTA I and to help and improve the management process of controllers in this center. Using the maximization flow technique of adapted Graph Theory, FBM is developed as an analysis model that determines the take-off separation time from terminals within Flight Information Region of Brasilia (FIR-BS) and distributes the slack of flow along the controlled air space. The objective is to prevent or reduce congestions in diverse sectors of FIR-BS. With the help of other modules, FBM supports the regulation of trafic flow with the objective of give extra informations to controllers and other units within the SISCONFLUX. By means of the system developed, air trafic controllers and supervisors can effectively acquire knowledge and get assistance to make better decisions. The research also presents the results of the simulation with two policies: egalitarian and prioritization distribution of the flight flow. As an example, it shows that the take-off separation time should be reduced about 30% to 60%, depending on the policy applied.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental, 2008. / Submitted by Thaíza da Silva Santos (thaiza28@hotmail.com) on 2010-03-07T15:07:09Z No. of bitstreams: 1 2008_LucianyOliveiraSeabra.pdf: 2331513 bytes, checksum: bc06c5cec0d2c1d3fc67826ed934bf9e (MD5) / Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-03-11T01:34:13Z (GMT) No. of bitstreams: 1 2008_LucianyOliveiraSeabra.pdf: 2331513 bytes, checksum: bc06c5cec0d2c1d3fc67826ed934bf9e (MD5) / Made available in DSpace on 2010-03-11T01:34:13Z (GMT). No. of bitstreams: 1 2008_LucianyOliveiraSeabra.pdf: 2331513 bytes, checksum: bc06c5cec0d2c1d3fc67826ed934bf9e (MD5) Previous issue date: 2008-04-17 / O presente estudo apresenta uma proposta metodológica para gestão estratégica do transporte público urbano, fundamentado em macro-processos estratégicos organizacionais. O objetivo é desenvolver uma metodologia que incorpore de forma balanceada planejamento estratégico e gerenciamento de processos para uma gestão estratégica de órgãos gestores de cidades brasileiras, visando o exercício de suas atribuições e o fortalecimento institucional. Em uma visão global, a aplicação da metodologia consistiu no levantamento dos macro-processos dos órgãos gestores das cidades brasileiras, baseando-se a análise nos fatores determinantes das influências e graus de importância dos macro-processos. Tais análises possibilitaram avaliar o desempenho legal do órgão, segundo o enfoque dos macro-processos estratégicos organizacionais. Numa visão específica, a metodologia foi aplicada no órgão gestor de transportes da cidade de Manaus. A análise do desempenho do órgão, segundo o enfoque dos macro-processos, caracterizou maior importância nos macro-processos relacionados ao planejamento e operação do transporte e menor importância ao atendimento à comunidade. Embora a proposta de estrutura organizacional esteja conforme os elementos estratégicos, tais aspectos comprometem a gestão estratégica do transportes públicos. _____________________________________________________________________________ RESUMEN / El presente estudio muestra una propuesta metodológica para gestión estratégica del transporte público urbano, fundamentado en macro-procesos estratégicos organizacionales. El objetivo es desarrollar una metodología que añada, de forma balanceada, planeamiento estratégico y gerencia de procesos; para una gestión estratégica de órganos gestores de ciudades brasileras, buscando el ejercicio de sus atribuciones y el fortalecimiento de la institución. En una visión global, la aplicación de la metodología consistió en el levantamiento de los macro-procesos de los órganos gestores de las ciudades brasileras; apoyándose el análisis en los factores determinantes de las influencias y grados de importancia de los macro-procesos. Tales análisis posibilitaron evaluar el desempeño legal del órgano, de acuerdo al enfoque de los macro-procesos estratégicos organizacionales. En una visión específica, la metodología fue aplicada en el órgano gestor de transportes de la ciudad de Manaus. El análisis de desempeño del órgano, según el enfoque de los macroprocesos, mostró una mayor importancia de los macro-procesos relacionados al planeamiento y operación del transporte y, menor importancia a la atención de la comunidad. Si bien es cierto, la propuesta de la estructura organizacional del órgano está de acuerdo con los elementos estratégicos, también es cierto que tales aspectos comprometen la gestión estratégica de los transportes públicos. _____________________________________________________________________________ ABSTRACT / This study presents a methodology for the strategic management of public urban transportation. It is based in macro process organization strategies. The goal is developing a methodology that includes the strategy planning and process management in order to reach a strategy management for the agencies that manages the transportation system in Brazilian cities. Besides, the methodology proposed aims to guarantee the strengthening of the agencies. In a global approach, the methodology application is translated by the collection of macro processes of management agencies in Brazilian cities; in this case the analysis is based in factors that determine the influence and importance levels of the macro processes. Such analyses become possible to evaluate the legal performance of the agency in accordance with the organization strategic macro processes approach. In a specific approach, the methodology has been applied in a transportation agency management placed in Manaus city. The performance analysis of management agency, according to macro processes approach, showed the greater importance of macro process related to the planning and transportation operation, and the minor importance related to the service. Although the structure proposed to the agency is appropriated to the strategic elements, such aspects involve the strategy management of the public transportation.

Dissertação (mestrado)-Universidade de Brasília, Faculdade de Teconologia, Departamento de Engenharia Civil, 2004. / Submitted by samara castro (sammy_roberta7@hotmail.com) on 2010-09-29T22:56:05Z No. of bitstreams: 1 2004-Michelle Andrade.pdf: 876162 bytes, checksum: 457baf540aa9482aef45001bbe8df59c (MD5) / Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2010-10-07T01:50:04Z (GMT) No. of bitstreams: 1 2004-Michelle Andrade.pdf: 876162 bytes, checksum: 457baf540aa9482aef45001bbe8df59c (MD5) / Made available in DSpace on 2010-10-07T01:50:04Z (GMT). No. of bitstreams: 1 2004-Michelle Andrade.pdf: 876162 bytes, checksum: 457baf540aa9482aef45001bbe8df59c (MD5) / Como forma de gerenciar os conflitos do tráfego em interseções, o semáforo é um dos dispositivos mais empregados em áreas urbanas. Ele pode atuar de modo isolado ou de forma coordenada, e ter sua programação definida a partir de dados históricos do tráfego ou responder, em diferentes níveis, às solicitações do tráfego nas aproximações das interseções. No caso da operação isolada atuada pelo tráfego, diferentes técnicas têm sido empregadas para a definição do direito de passagem dos fluxos conflitantes, isto é, para o cálculo dos tempos dos semáforos. Dentre elas uma das mais recentes é o emprego da lógica fuzzy. Essa técnica tem a característica de emular a percepção humana, e a sua utilização no projeto de controladores tem a vantagem de eliminar a necessidade da representação de relações complexas através de modelos matemáticos sofisticados. No caso de controladores semafóricos, o uso da Lógica Fuzzy foi iniciado em 1977 com o trabalho de Pappis e Mamdani. Desde então, diferentes controladores têm sido desenvolvidos e, recentemente, estudos apontam para a vantagem da integração da Lógica Fuzzy com outras técnicas de Inteligência Artificial. Neste contexto o presente trabalho tem como objetivo avaliar o impacto de alterações nos conjuntos fuzzy das variáveis de entrada do controlador semafórico sobre a resposta do controlador e a operação do tráfego. Para tanto, foi desenvolvida uma metodologia para o ajuste dos conjuntos fuzzy on-line, intitulada Seleção Dinâmica de Planos Fuzzy, baseada na análise de uma variável relacionada à operação do tráfego: fila final em cada aproximação ao final do tempo vermelho. A metodologia foi elaborada de modo a permitir a avaliação do impacto do ajuste realizado em dois momentos distintos: ao final de cada extensão, e ao final de cada fase. Um programa computacional foi desenvolvido para permitir a simulação da resposta do controlador e da operação do tráfego sob as duas condições de ajuste. Foram realizados vários testes através dos quais foi verificado que o ajuste on-line (nas duas formas consideradas) representa um ganho para a operação do tráfego em comparação à operação do controlador fuzzy sem ajuste dos conjuntos fuzzy. Além disso, o ajuste ao final de cada extensão proporcionou melhores resultados que o ajuste ao final da fase. _________________________________________________________________________________ ABSTRACT / The traffic light is one of the most used tools in urban areas in order to manage traffic conflicts at intersections. It operates in an isolated or coordinated way and is programmed according to traffic data history or responds at different levels to traffic requests at intersection approaches. In terms of isolated vehicle-actuated control, different techniques have been applied in defining the right of way in conflicting flows so as to calculate traffic signal timings. One of the most recent techniques has been the use of fuzzy logic. This technique emulates human perception and the advantage of its use in a controller project is that it eliminates the need to represent complex situations through sophisticated mathematical models. With reference to traffic signal controllers, the use of Fuzzy Logic was initiated in 1977 in Pappis and Mamdani’s work. Since then, different controllers have been developed and, recently, studies point to the advantage of integrating Fuzzy Logic with other Artificial Intelligence techniques. Given the above, this present study aims to assess the impact of alterations to fuzzy sets in controller entry variables on controller response as well as on traffic operation. For such, a methodology for adjusting fuzzy sets online was developed. This method is called Dynamic Selection of Fuzzy Plans and is based upon an analysis of a variable related to traffic operation: the final queue at each approach at the end of the red time. This methodology was elaborated with a view to assessing the impact of the adjustment made at two specific moments: at the end of each extension and at the end of each phase. A computational program was developed in order to allow for simulating controller response and traffic operation under these two adjustment conditions. Through the tests conducted, it was verified that the online adjustment (in the two forms studied) implies a gain in traffic operation in comparison with fuzzy controller operation without adjustments to the fuzzy sets. Further, the adjustment to the end of each extension provided better results than the adjustment made at the end of the phase.

Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Civil e Ambiental, 2009. / Submitted by Raquel Viana (tempestade_b@hotmail.com) on 2011-06-13T18:24:42Z No. of bitstreams: 1 2009_MichelleAndrade.pdf: 19607858 bytes, checksum: 03e840b2fad0974de626d256d97d64cd (MD5) / Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2011-06-17T17:29:44Z (GMT) No. of bitstreams: 1 2009_MichelleAndrade.pdf: 19607858 bytes, checksum: 03e840b2fad0974de626d256d97d64cd (MD5) / Made available in DSpace on 2011-06-17T17:29:44Z (GMT). No. of bitstreams: 1 2009_MichelleAndrade.pdf: 19607858 bytes, checksum: 03e840b2fad0974de626d256d97d64cd (MD5) / O controle semafórico atuado pelo tráfego apresenta-se como uma alternativa promissora para o controle dos conflitos de tráfego em interseções, uma vez que tem o propósito de operar em resposta imediata à demanda nesses locais. Quando adequadamente empregada, essa forma de controle tende a reduzir os efeitos negativos conseqüentes do controle semafórico, tanto relacionados à operação do tráfego (atrasos, paradas), como também ao meio ambiente (consumo de combustíveis, emissão de poluentes, ruídos). A utilização de técnicas de Inteligência Artificial na determinação dos tempos semafóricos para o controle atuado pelo tráfego tem apresentado resultados promissores e, por isso, vem despertando o interesse de pesquisadores por trabalhos neste tema. Em especial, os controladores semafóricos fuzzy que operam sob o princípio da extensão do tempo de verde, vêm sendo investigados no sentido de ampliar a compreensão da lógica fuzzy associada ao controle semafórico e assim, aprimorar o emprego desta ferramenta para esse tipo de aplicação. Este trabalho de pesquisa apresenta um conjunto de investigações acerca dos controladores semafóricos fuzzy que operam sob o princípio da extensão do tempo de verde. Os estudos passam por avaliações de elementos destes controladores – padrão de sobreposição dos conjuntos fuzzy, estrutura da base de regras e tipo de controlador fuzzy – chegando à avaliação e proposta de alternativas para a sua operação em rede aberta. Os elementos estudados e as propostas de controle foram avaliados a partir de resultados de simulações da operação do tráfego em interseções isoladas e em rede aberta. Os estudos realizados permitiram identificar aspectos relevantes a serem considerados em futuros projetos de controladores semafóricos fuzzy, e ainda comprovaram a robustez do controlador originalmente concebido para a operação isolada. Este, quando empregado em rede aberta, apresentou resultados globais, em alguns casos, superiores aos resultados obtidos para o controle por tempo fixo coordenado. Por fim, a avaliação das propostas de cooperação dos controladores semafóricos fuzzy mostrou que, apesar dos resultados vantajosos já observados no controle em rede sem adaptações para essa operação, é possível melhorar o desempenho do controle global da rede em função do objetivo do controle, tal como, priorização do movimento arterial. _________________________________________________________________________________ ABSTRACT / Traffic-actuated signals constitute an attractive alternative for signalized intersections, being able to immediately react to demand fluctuations. When correctly employed, this type of signal usually reduces the negative effects of traffic control on the traffic streams (delays and stops), as well as on the environment (such as fuel consumption, emissions and noise). The use of artificial intelligence techniques to find optimum phase lengths for traffic-actuated signals has been giving good results and, thus, has attracted the interest of many researchers in this field. Fuzzy signal controllers that are based on the principle of green extension, in particular, have been intensely studied with the objective of extend and improve the application of fuzzy logic as a tool for traffic control at intersections. This thesis presents a set of studies on fuzzy signal controllers that use the concept of green extension. These studies include not just evaluations of the signal controller components (such as superposition patterns for fuzzy sets, structure of the fuzzy rules and type of fuzzy controller) but also the evaluation of alternatives for the operation of open traffic signal networks based on fuzzy controllers. These studies were based on simulations of isolated intersections and open networks. The results of these studies indicated several aspects that should be considered in future studies and have demonstrated the robustness of fuzzy control on isolated intersections. In particular, the results suggest that isolated fuzzy control on intersections of an open network can be more effective than the traditional approach, which is based on fixed-time coordination. Simulation results have shown that the proposed strategy of cooperative fuzzy control on open networks is capable of giving better global performance than the use of isolated fuzzy control, when the objective is to prioritize movement along the arterial.

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2013. / Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2013-12-02T12:31:23Z No. of bitstreams: 1 2013_DayalMachadoBrito.pdf: 4276085 bytes, checksum: 9cc971ac74345c3ce4dcff5109e21a24 (MD5) / Approved for entry into archive by Guimaraes Jacqueline(jacqueline.guimaraes@bce.unb.br) on 2014-02-21T16:25:02Z (GMT) No. of bitstreams: 1 2013_DayalMachadoBrito.pdf: 4276085 bytes, checksum: 9cc971ac74345c3ce4dcff5109e21a24 (MD5) / Made available in DSpace on 2014-02-21T16:25:02Z (GMT). No. of bitstreams: 1 2013_DayalMachadoBrito.pdf: 4276085 bytes, checksum: 9cc971ac74345c3ce4dcff5109e21a24 (MD5) / O presente trabalho se propõe a explorar técnicas que deem um caráter mais dinâmico e inteligente aos protocolos de roteamento ou engenharia de tráfego que existem e são amplamente utilizados no mercado, em razão de seu comportamento um tanto quanto estático frente a mudanças nas condições da rede. Geralmente é necessária a intervenção de um operador humano, o que nem sempre ocorre de forma rápida ou eficaz. Portanto, constitui-se um objeto de estudo válido o acréscimo de inteligência artificial a esses sistemas de modo a avançar nesse sentido. Este trabalho teve como objetivo aplicar um algoritmo de aprendizado por reforço ao protocolo RSVP-TE de modo a permitir a escolha dinâmica e automática do caminho com menor atraso até o roteador de borda de saída da sessão, dentre um grupo de caminhos pré-configurados explicitamente. A ferramenta desenvolvida foi testada em ambiente de simulação e comparada com um algoritmo clássico de roteamento adaptativo, com bons resultados. Mostrou-se que a solução é válida e promissora, podendo passar por ajuste fino de parâmetros para que se consiga um desempenho otimizado e condizente com cada cenário. ______________________________________________________________________________ ABSTRACT / The present work has the goal to explore techniques that may add adaptive and intelligent characteristics to the existing routing protocols and traffic engineering tools of today s commercial networks. As these protocols don t generally respond well to changes in the network s performance and quality of service, the intervention of an engineer is often needed. It may not happen, however, in the fastest or most efficient way possible. Thus an interesting subject rises to be studied: the adding of Artificial Intelligence in today s protocols to reach the aimed dynamic response. It was intended in this work to apply a reinforcement learning algorithm to the RSVP-TE protocol to implement a scheme that allows the automatic and dynamic choice of the best path to the edge router at the end of the session, among a pre-configured group of paths. The end-to-end delay in each path is the considered performance parameter. The solution was tested and presented good results, remaining a promising tool for problems of traffic engineering after a fine adjustment of the parameters involved.