Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2017-07-19T16:13:39Z No. of bitstreams: 1 2017_PatrickCisuakaKabongo.pdf: 3210889 bytes, checksum: f875d3fe36141d8ac6eb07b8571859ad (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-09-12T14:19:51Z (GMT) No. of bitstreams: 1 2017_PatrickCisuakaKabongo.pdf: 3210889 bytes, checksum: f875d3fe36141d8ac6eb07b8571859ad (MD5) / Made available in DSpace on 2017-09-12T14:19:51Z (GMT). No. of bitstreams: 1 2017_PatrickCisuakaKabongo.pdf: 3210889 bytes, checksum: f875d3fe36141d8ac6eb07b8571859ad (MD5) Previous issue date: 2017-09-12 / A indústria da aviação consiste em uma série de procedimentos altamente dinâmicos e complexos. Ela exige principalmente dois fatores importantes: tempo e segurança. Um dos principais motivos de atraso de voo é aeronave em solo, pois envolve várias operações com equipes de atendimento ao aeroporto e veículos. A gestão de operações em solo nos aeroportos têm sido apontada como tendo uma forte influência nos atrasos dos voos. As falhas na comunicação e no processo de colaboração entre as partes interessadas são algumas das razões que dificultam a gestão de operações em solo nos aeroportos. Portanto, baseado no método de planejamento multiagente (MAP), que é um método que envolve a coordenação dos recursos e atividades de múltiplos agentes, este trabalho propõe um arcabouço para ajudar na gestão de operações em solo nos aeroportos. O arcabouço proposto possui duas fases. A primeira identifica os serviços e os recursos necessários para o atendimento dos voos em solos; enquanto na segunda fase um plano de execução é criado assim como o monitoramento da sua execução com objetivo de reduzir tanto os atrasos como os custos operacionais. Neste caso, a contribuição deste trabalho inclui um modelo de planejamento multiagente para coordenação das operações em solo nos aeroportos no contexto da estratégia de tomada de decisão colaborativa (A-CDM), o planejamento das atividades de operações em solo e o monitoramento das atividades. Um protótipo foi desenvolvido e as simulações foram elaboradas com base em dados reais para o Aeroporto Internacional de Brasília. Portanto a interface com o sistema foi simulada por meio do tratamento de algumas aeronaves em solo de uma companhia aérea durante um intervalo de tempo definido. Os resultados obtidos foram satisfatórios. O planejamento das operações em solo pode reduzir o custo associado aos atrasos, comprovando a eficácia da modelagem proposta. / Aviation industry consists of a series of highly dynamic and complex procedure. It mainly demands two most important factors: time and safety. One of the major reasons of flight delay is aircraft on ground because it involves various operations with airport service teams and vehicles. Airport ground handling operations have been considered as one main influence factor for flight delays due to the unsuccessful information sharing and collaborations among various airport’s stakeholders. Therefore, based on the Multi-Agent Planning (MAP) method which is a method that involves the coordination of the resources and activities of multiple agents, this work proposes a framework to improve airport ground handling management (GHM) operation. The proposed framework comprises two major phases. The first one identifies the services and resources, and the second one creates the plans and coordinates their executions trying to reduce both the delays and the operating costs. In this case, the contribution of this work includes a MAP model to coordinate airport ground handling operation in the context of the airport collaborative decision making (A-CDM) strategy and the planning of the ground handling activities. A prototype was developed and the simulations were performed using actual data from the International Airport of Brasilia. Therefore the interface with the systems was simulated through the evaluation of some aircraft on the ground of an airline company for a defined period of time. The obtained results were satisfactory. The planning of ground handling could reduce the cost associated to the delays, demonstrating the efficacy of the modeling herein proposed.

Dissertação (mestrado)—Universidade de Brasília, Instituto de Letras, Departamento de Línguas Estrangeiras e Tradução, Programa de Pós-Graduação em Estudos da Tradução, 2017. / Submitted by Raquel Almeida (raquel.df13@gmail.com) on 2017-07-19T13:51:05Z No. of bitstreams: 1 2017_SuelenSardinhaBitesGoncalves.pdf: 8837137 bytes, checksum: 4003501365d453dd0acd7194c475cca1 (MD5) / Approved for entry into archive by Raquel Viana (raquelviana@bce.unb.br) on 2017-09-15T13:44:52Z (GMT) No. of bitstreams: 1 2017_SuelenSardinhaBitesGoncalves.pdf: 8837137 bytes, checksum: 4003501365d453dd0acd7194c475cca1 (MD5) / Made available in DSpace on 2017-09-15T13:44:52Z (GMT). No. of bitstreams: 1 2017_SuelenSardinhaBitesGoncalves.pdf: 8837137 bytes, checksum: 4003501365d453dd0acd7194c475cca1 (MD5) Previous issue date: 2017-09-15 / A aviação comercial no Brasil teve um crescimento significativo nas últimas décadas, porém ainda há poucos estudos na área, principalmente relacionados às linguagens utilizadas dentro desse domínio. Após alguns acidentes e incidentes envolvendo a má compreensão da língua, a Organização da Aviação Civil Internacional apresentou maior interesse nas comunicações aeronáuticas e passou a exigir, das tripulações e do pessoal envolvido com tráfego aéreo, um nível mínimo de proficiência na língua inglesa. Visando a auxiliar esses profissionais na aquisição desse nível de proficiência e pretendendo criar uma ferramenta de consulta de termos em português e inglês, surgiu a ideia de criar um glossário voltado às comunicações radiotelefônicas entre pilotos e controladores de tráfego aéreo. Dentre os poucos trabalhos terminológicos bilíngues voltados para a área da aviação, nenhum contempla essas comunicações. A acurácia dessas comunicações é fundamental para a manutenção da segurança de voo e as situações de emergência exigem maior atenção e dedicação dos profissionais envolvidos nesse contexto, por isso priorizamos a abordagem dessa temática nesse projeto de mestrado. Através das teorias terminológicas, principalmente da Teoria Geral da Terminologia e da Teoria Comunicativa da Terminologia, concluímos a compilação desse glossário composto por 69 verbetes com entradas na língua portuguesa, e uma lista de 90 termos em inglês com os equivalentes terminológicos em português. / Commercial aviation in Brazil has significantly grown in recent decades, although there are still few studies in the area mainly related to the languages used within this domain. After some accidents and incidents in which insufficient English language proficiency played a contributing role, an International Civil Aviation Organization (ICAO) has shown a greater interest in aeronautical communications and began to require a minimum level of proficiency in the English language from flight crews and air traffic control personnel. The idea of organizing a glossary focused on radiotelephony communications between pilots and air traffic controllers came up in order to assist these professionals in the language acquisition and to create a query tool of Portuguese and English terms. Among the few terminological studies in the aviation field, there is not one related to these communications. The accuracy of communication is fundamental for the maintenance of flight safety, and since emergency situations require greater attention and dedication from those involved in this context, this matter was prioritized in this master's project. Through terminology theories, mainly the General Theory of Terminology and the Communicative Theory of Terminology, we could conclude the glossary assembly, designed with 69 entries in Portuguese, and a list of 90 English terms with their terminological equivalents in Portuguese.

Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015. / Submitted by Fernanda Percia França (fernandafranca@bce.unb.br) on 2016-02-23T11:49:20Z No. of bitstreams: 1 2015_LeonardoLuizBarbosaVieiraCruciol.pdf: 50854244 bytes, checksum: 0070371c612d974e47daebc4365ab3dc (MD5) / Approved for entry into archive by Raquel Viana(raquelviana@bce.unb.br) on 2016-02-25T12:37:02Z (GMT) No. of bitstreams: 1 2015_LeonardoLuizBarbosaVieiraCruciol.pdf: 50854244 bytes, checksum: 0070371c612d974e47daebc4365ab3dc (MD5) / Made available in DSpace on 2016-02-25T12:37:02Z (GMT). No. of bitstreams: 1 2015_LeonardoLuizBarbosaVieiraCruciol.pdf: 50854244 bytes, checksum: 0070371c612d974e47daebc4365ab3dc (MD5) / A otimização de recursos no gerenciamento de tráfego aéreo é, por si só, um problema computacionalmente complexo. Durante o último ano, foi colocada em operação nos EUA uma evolução de alguns dos atuais programas de gerenciamento de tráfego aéreo, o Collaborative Trajectory Options Program (CTOP), pela Federal Aviation Administration. Esse programa faz parte da iniciativa Next Generation Air Transportation System e possibilita a melhoria dos resultados de negócio pelas companhias aéreas. Existe uma grande dificuldade pelas companhias aéreas, dada pela incerteza inerente ao complexo processo, na definição de quantas rotas devem ser enviadas para cada voo. O desenvolvimento de uma solução que trate de maneira dinâmica, quando o CTOP é iniciado, se mostrou computacionalmente complexa do ponto de vista da modelagem das informações a serem utilizadas. A utilização de uma estratégia errada pode gerar atrasos diversas vezes maiores. Existe uma solução para este problema, na qual foram utilizados algoritmos de busca greedy para apresentar as rotas com menor atraso para uma determinada companhia aérea envolvida no CTOP, porém esta solução não trata a incerteza envolvida ao serem assumidas premissas não reais. Assim, esta tese apresenta um modelo inovador que utiliza sistemas inteligentes para o tratamento de incertezas ao sugerir ao especialista quantas rotas deverão ser enviadas. O processo de disputa apresentado foi dividido em dois níveis. Primeiro, resolvido pelo modelo computacional Single Games for CTOP (SG-CTOP), como realizar a otimização dinâmica e automática do processo de disputa de slots disponíveis para múltiplas áreas restritas de fluxo durante a primeira rodada de negociações, no qual não existe qualquer conhecimento prévio dos seus concorrentes. Segundo, resolvido pelo modelo computacional Repeated Games for CTOP (RG-CTOP), como a estratégia de cada companhia irá afetar a estratégia da outra e possibilitar o aprendizado de reputações adaptando, assim, as estratégias utilizadas nas negociações anteriores. Os resultados alcançados pelos dois modelos se mostraram promissores para as companhias aéreas. Em dois estudos de caso foram gerados 20.000 negociações em CTOP, assim, retratando os mais diversos casos e estratégias utilizadas dentro do CTOP. O modelo SG-CTOP alcançou um desempenho superior, ou igual, em 97% dos casos, quando comparado com as melhores estratégias atuais, reduzindo em 537 horas de atrasos para uma determinada companhia. Quanto ao modelo RG-CTOP, foi alcançada uma taxa de melhoria aproximada de 21%, para uma determinada companhia aérea, ao se considerar o aprendizado e adaptação de estratégias frente aos seus concorrentes na disputa dos melhores slots. / The optimization of resources in air traffic management is a computationally complex problem. During the last year, the Collaborative Trajectory Options Program (CTOP) had started as an operational evolution of current air traffic management programs by Federal Aviation Administration in USA. This program is part of Next Generation Air Transportation System initiative and makes possible to improve airlines' business results. Airlines have a great issue to decide how many routes might be sent for each flight, because of the uncertainty in this complex process. The development of a solution that handle dynamically, as soon as CTOP has started, it was very complex considering the information modeling to be used. A wrong strategy could achieve delays several times greater. There is a solution for this problem, which used greedy algorithms to find out the routes with minimum delay for a specific airline in CTOP. However, this solution does not handle the uncertainty involved once some unreal assumptions are made. So, this thesis presents an innovation model to suggest how many routes should be sent by intelligent systems to handle uncertainties. The negotiation process was divided into two levels. First, using the computational model Single Games for CTOP (SG-CTOP), how to realize a dynamical and automatic optimization in the dispute process of available slots for multiple flow constrained areas during the first negotiation, which there is no previous knowledge about competitors. Second, using the computational model Repeated Games for CTOP (RG-CTOP), how the competitors' strategy could change the strategy of an airline and makes possible to learn by competitors' reputation, adjusting the past strategies. The achieved results by both computational models are promising for airlines. In the case studies, 20.000 CTOP negotiations were generated. Thus, it was studied several cases and strategies used in CTOP. The SG-CTOP achieved a performance better, or equal, in 97% of CTOP negotiations, when it was compared to others strategies, representing a delay reduction of 537 hours for the airline. The RG-CTOP achieved a rate improvement about 21% for an airline, when it was used a learning process by adapting its strategies against competitors to be allocated in better available slots.

O Serviço de Gerenciamento de Fluxo de Tráfego Aéreo (ATFM) estabelece um controle de fluxo seguro, ordenado e eficiente de acordo com a capacidade da infraestrutura e dos serviços de controle. O Gerenciamento ´e realizado com o auxílio de sistemas automatizados. Tais sistemas implementam programas que ajustam a demanda de voos à capacidade do espaço aéreo. Algoritmos simples podem sugerir medidas ATFM para solucionar a saturação em um conjunto restrito de elementos regulados (aeródromos, regiões do espaço aéreo, fixos ou aerovias). A natureza interconectada dos elementos regulados, que compõem o fluxo de tráfego aéreo, demanda uma abordagem mais abrangente para atingir o uso ótimo desses recursos, uma vez que outros problemas podem surgir quando a otimização local é aplicada a um elemento sem levar em conta seus elementos relacionados. Nem sempre há a necessidade do planejamento estratégico ser um ótimo global, uma vez que cenários viáveis e sub-ótimos encontrados com menor custo computacional podem representar soluções satisfatórias. O aumento da demanda do tráfego aéreo, no entanto, tem fomentado a aplicação de programas de geração de medidas ATFM mais complexos. Esta pesquisa implementou um programa de otimização global para a geração de medidas ATFM em cenários de larga escala do mundo real. O problema ´e modelado como um problema de programa¸c~ao inteira e o modelo adotado ´e abrangente, pois prevê atraso em solo, em voo, alteração de velocidade e rerroteamento. O programa é capaz de balancear o fluxo atendendo restrições de capacidade dos aeródromos e dos setores. Além disso, foi desenvolvida uma interface de visualização e edição de dados para os cenários estudados. Dados de voos no espaço aéreo brasileiro foram processados e utilizados para testar a solução implementada e mostraram a viabilidade do método. A utilização de um programa de otimização que leva em conta mais restrições potencialmente irá contribuir com o aumento de eficiência no uso da infraestrutura e do espaço aéreo de forma segura. / The Air Traffic Flow Management Service (ATFM) establishes a secure, orderly and efficient flow control according to the capacity of the infrastructure and control services. The Management is performed with the aid of automated systems. Such systems implement programs that adjust the flight demand to the airspace capacity. Simple algorithms might suggest ATFM measures to resolve saturation in a restricted set of regulated elements (aerodromes, airspace regions, fixes or airways). The interconnected nature of the regulated elements that make up the air traffic flow requires a more comprehensive approach to achieve optimum use of these resources, since other problems can arise when local optimization is applied to an element without regard to its related elements. There is not always a need for strategic planning to be a global optimum, since feasible and sub-optimal scenarios encountered at lower computational cost might represent satisfactory solutions. The increase in air traffic demand, however, has encouraged the application of programs to generate more complex ATFM measures. This research implemented a global optimization program for the generation of ATFM measures in large-scale real-world scenarios. The problem is modeled as an integer programming problem and the adopted model is comprehensive, since it provides ground and airborne delays, change of speed and re-routing. The program is able to balance the flow by meeting capacity constraints of the aerodromes and sectors. In addition, a visualization and data editing interface was developed for the studied scenarios. Flight data in Brazilian airspace were processed and used to test the implemented solution and the viability of the method was shown. The use of an optimization program that takes into account more constraints will potentially contribute to increase the efficiency in use of infrastructure and airspace in a secure manner.