Agent-based simulation framework for airport collaborative decision making

Airport Collaborative Decision Making is based on information sharing. A better use of resources can be attained when the different stakeholders at airport operations share their more accurate and updated information. One of the main difficulties when dealing with this information sharing concept is the number of stakeholders involved and their different interest and behaviour: aircraft operators, ground handling companies, airport authority, air traffic control and the Central Flow Management Unit. It is paramount to quantify the benefit of an airport collaborative decision making strategy in order to involve all these different organisations. Simulations are required to analyse the overall system and its emerging behaviour. This paper presents the development and initial testing of an agent-based framework, which allows this behavioural analysis to be done. The simulator explicitly represents the different stakeholders involved in the A-CDM and the interactions between them from milestone 1 to 7. This framework allows independent gradual development of local behaviours and optimisation, and a gradual increase on complexity and fidelity on the simulations

Agent-based simulation framework for airport collaborative decision making

Airport C ollaborative Decision Making (A - CDM) is based on information sharing. A better use of resources can be attained w hen the different stakeholders at airport operations share their more accurate and updated information . One of the main difficulties when dealing with this information sharing concept is the number of stakeholders involved and their different interest and behaviour : aircraft operators , gro und handling companies, airport authority, air traffic control and the Central Flow Management Unit . It is paramount to quantify the benefit of an airport collaborative decision making strategy in order to involve all these different organisations. Simulat ions are required to analyse the overall system and its emerging behaviour . This paper presents the development and initial t est ing of a n agent - based framework , which allows this behavioural analysis to be done . The simulator explicitly represents the diff erent stakeholders involved in the A - CDM and the interactions between them during the 16 milestones defined by EUROCONTROL o n its A - CDM implementation manual . T his framework allows independent gradual development of local behaviours and optimisation, and a gradual increase on complexity and fidelity on the simulationsPeer ReviewedPostprint (published version

Domino D1.2 - Final Project Results Report

This deliverable summarises the Domino project in terms of objectives, work performed, results obtained, and links with the SESAR programme. It recalls the initial objectives of the project, the study of a methodology to capture architectural changes and their systemic effects. The project defined new metrics able to measure these effects, developed a platform (Mercury) able to simulate changes of architecture and complex network effects, and devised a methodology to systemically study architectural changes, applying it to three examples of mechanisms. This deliverable reports the main findings of the project and shows examples of results obtained with the model. This deliverable explains the links of the project with the rest of the SESAR programme, its maturity and proposes some lines of research for the future

Airline workforce scheduling based on multi-agent systems

El trabajo consiste en realizar una programación de horarios para los empleados del servicio al cliente de una aerolínea, junto con el transporte y ruteo de los mismos. Estos problemas son altamente complejos (NP-Hard), por consiguiente, se desarrolló un sistema basado en agentes que permitiera realizar la programación de horarios y simular escenarios inesperados para encontrar una solución eficaz y efectiva. Además, se busca comparar las soluciones de dos métodos diferentes, centralizado y distribuido, junto con la solución actual de la aerolínea, analizando el impacto que cada una de estas genera.This project focuses on the workforce scheduling for an airline's customer service employees, along with their transportation and routing. These problems are highly complex (NP-Hard), therefore, an agent-based system was developed that allowed scheduling and simulating unexpected scenarios to find an efficient and effective solution. In addition, it seeks to compare the solutions of two different methods, centralized and distributed, with the current solution of the airline, analyzing the impact that each of these generates.Ingeniero (a) IndustrialPregrad

Design choices for agent-based control of AGVs in the dough making process

In this paper we consider a multi-agent system (MAS) for the logistics control of Automatic Guided Vehicles (AGVs) that are used in the dough making process at an industrial bakery. Here, logistics control refers to constructing robust schedules for all transportation jobs. The paper discusses how alternative MAS designs can be developed and compared using cost, frequency of messages between agents, and computation time for evaluating control rules as performance indicators. Qualitative design guidelines turn out to be insufficient to select the best agent architecture. Therefore, we also use simulation to support decision making, where we use real-life data from the bakery to evaluate several alternative designs. We find that architectures in which line agents initiate allocation of transportation jobs, and AGV agents schedule multiple jobs in advance, perform best. We conclude by discussing the benefits of our MAS systems design approach for real-life applications

Multi-Agent System (MAS) Applications in Ambient Intelligence (AmI) Environments

Proceedings of: 8th Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS`10). Salamanca (Spain), 28-30 April 2010Research in context-aware systems has been moving towards reusable and adaptable architectures for managing more advanced human-computer interfaces. Ambient. Intelligence (AmI) investigates computer-based services, which are ubiquitous and based on a variety of objects and devices. Their intelligent and intuitive interfaces act as mediators through which people can interact with the ambient environment. In this paper we present an agent-based architecture which supports the execution of agents in AmI environments. Two case studies are also presented, an airport information system and a railway information system, which uses spoken conversational agents to respond to the user's requests using the contextual information that includes the location information of the user.This work has been partially supported by CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC, SINPROB, CAM MADRINET S-0505/TIC/0255 and DPS2008-07029-C02-02Publicad

A Multi-Agent Approach for Designing Next Generation of Air Traffic Systems

This work was funded by Spanish Ministry of Economy and Competitiveness under grant TEC2011-28626 C01-C02, and by the Government of Madrid under grant S2009/TIC-1485 (CONTEXTS)

Intelligent techniques for context-aware systems

Nowadays, with advances in communication technologies, researches are focused in the fields of designing new devices with increasing capabilities, implanting software frameworks or middleware to make these devices interoperable. Building better human interfaces is a challenging task and the adoption of Artificial Intelligence (AI) techniques to the process help associating semantic meaning to devices which makes possible the gesture recognition and voice recognition. This thesis is mainly concerned with the open problem in context-aware systems: the evaluation of these systems in Ambient Intelligence (AmI) environments. With regard to this issue, we argue that due to highly dynamic properties of the AmI environments, it should exist a methodology for evaluating these systems taking into account the type of scenarios. However in order to support with a solid ground for that discussion, some elements are to be discussed as well. In particular, we: • use a commercial platform that allows us to design and manage the contextual information of context- aware systems by means of a context manager included in the architecture; • analyze the formal representation of this contextual information by means of a knowledge based system (KBS); • discuss the possible methodologies to be used for modelling knowledge in KBS and our approach; • give reasons why intelligent agents is a valid technique to be applied to systems in AmI environments; • propose a generic multi-agent system (MAS) architecture that can be applied to a large class of envisaged AmI applications; • propose a multimodal user interface and its integration with our MAS; • propose an evaluation methodology for context-aware systems in AmI scenarios. The formulation of the above mentioned elements became necessary as this thesis was developed. The lack of an evaluation methodology for context-aware systems in AmI environments, where so many issues to be covered, took us to the main objective of this thesis. In this regard: • we provide an updated and exhaustive state-of-the-art of this matter; • examine the properties and characteristics of AmI scenarios; • put forward an evaluation methodology and experimentally test our methodology in AmI scenarios. ----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------La Inteligencia Ambiental y los entornos inteligentes hacen hincapié en una mayor facilidad de uso, soporte de servicios más eficientes, el apoderamiento de los usuarios, y el apoyo a las interacciones humanas. En esta visión, las personas estarán rodeadas de interfaces inteligentes e intuitivas incrustados en objetos cotidianos que nos rodean y los sistemas desarrollados para este ambiente deberán reconocer y responder a la presencia de individuos de una manera invisible y transparente a ellos. Esta tesis se centra principalmente en el problema abierto en los sistemas sensibles al contexto: la evaluación de estos sistemas en los entornos de Inteligencia Ambiental. Con respecto a este tema, se argumenta que debido a las propiedades altamente dinámica de los entornos de inteligencia ambiental, debería existir una metodología para la evaluación de estos sistemas, teniendo en cuenta el tipo de escenarios. Sin embargo, con el fin de apoyar con una base sólida para la discusión, algunos elementos deben ser discutidos también. En particular, nosotros: • Usamos una plataforma comercial que nos permite diseñar y gestionar la información contextual de los sistemas sensibles al contexto a través de un gestor de contexto incluido en la arquitectura; • Analizamos la representación formal de esta información contextual a través de un sistema basado en el conocimiento (SBC); • Discutimos las posibles metodologías que se utilizarán para el modelado del conocimiento en SBC y nuestra aproximación y propuesta; • Discutimos las razones del por qué los agentes inteligentes son una técnica válida para ser aplicada a los sistemas en entornos inteligencia ambiental; • Proponemos un sistema multi-agente (SMA), con una arquitectura genérica que se puede aplicar a una gran clase de aplicaciones de inteligencia ambiental; • Proponemos una interfaz de usuario multimodales y su integración con nuestro SMA; • Proponemos una metodología de evaluación de los sistemas sensibles al contexto en los escenarios de inteligencia ambiental. La formulación de los elementos antes mencionados se hizo necesaria en la medida que esta tesis se ha desarrollado. La falta de una metodología de evaluación de los sistemas sensibles al contexto en entornos de inteligencia ambiental, donde existen tantos temas a tratar, nos llevó al objetivo principal de esta tesis. En este sentido, en esta tesis: • Proporcionamos un estado del arte actualizado y exhaustivo de este asunto; • Examinamos las propiedades y características de los escenarios de inteligencia ambiental; • Proponemos una metodología de evaluación para este tipo de sistemas y experimentalmente probamos nuestra metodología en diversos escenarios de inteligencia ambiental

Designing a multi-agent system for monitoring and operations recovery for an airline operations control centre

A operação de uma companhia área raramente acontece como planeado. São comuns os problemas relacionados com os aviões, com as tripulações e com os passageiros. As acções que têm como objectivo resolver estes problemas são conhecidas como Gestão das Irregularidades Operacionais. O Centro de Controlo Operacional da Companhia Aérea (CCO) tenta resolver estes problemas com o mínimo de impacto na operação, com o mínimo custo e, ao mesmo tempo, satisfazendo todas as regras de segurança requeridas. Normalmente, cada problema é tratado separadamente e algumas ferramentas têm sido propostas para ajudar no processo de tomada de decisão pelos coordenadores destes centros de controlo. Observamos o CCO da TAP Portugal, a maior companhia aérea Portuguesa, e, destas observações, várias hipóteses foram identificadas e algumas experimentadas. Acreditamos, e esta é uma das nossas principais hipóteses, que o paradigma do Sistema Multi-Agente (SMA) é mais adequado para representar a organização hierárquica de vários níveis e as várias funções (roles) existentes no CCO. Nesta tese, propomos o desenho e a implementação parcial de um SMA Distribuído que represente as várias funções existentes no CCO. Admitimos a hipótese de que, tirando partido do facto de que cada base operacional tem recursos específicos (quer aviões quer tripulantes) e juntando informações que digam respeito aos custos envolvidos (por exemplo, informação sobre vencimentos dos tripulantes, custos dos hotéis, entre outros), as soluções para os problemas detectados serão encontradas mais rapidamente e serão menos caras. Também admitimos a hipótese de que se utilizarmos agentes de software especializados que implementam diferentes soluções (heurísticas e outras soluções baseadas em modelos de investigação operacional e algoritmos de inteligência artificial) aplicadas ao mesmo problema, a robustez do sistema irá aumentar. Finalmente, acreditamos que a inclusão de um mecanismo de aprendizagem, que aprenda com a utilização anterior dos tripulantes, irá aumentar a qualidade das soluções. Estendendo esse mecanismo de forma a aprender o perfil de cada tripulante e aplicando esse conhecimento na geração de planeamentos (escalas) futuros, a gestão deste recurso tão caro será muito mais eficiente e o nível de satisfação de cada tripulante irá aumentar. Apresentamos um caso de estudo real, obtido no CCO da TAP, onde um problema relacionado com tripulantes é resolvido usando o SMA proposto. Apresentamos resultados computacionais, usando uma operação real da companhia aérea, incluindo a comparação com uma solução para o mesmo problema encontrada pelo operador humano do CCO. Mostramos que, mesmo para problemas simples e quando comparado com soluções encontradas por operadores humanos, no caso específico desta companhia aérea, é possível encontrar soluções válidas, em menos tempo e com menos custos.Nesta tese também mostramos como completamos a metodologia GAIA de forma a melhor analisar e desenhar o SMA proposto para o CCO. Para além de mostrarmos o rationale que está por trás da análise, desenho e implementação do nosso sistema, também mostramos como mapeamos as abstracções usadas no desenho orientado a agentes para código específico em JADE. As vantagens da utilização de uma análise de requisitos orientada a objectivos e a sua influência nas fases seguintes da análise e do desenho, também são apresentadas. Finalmente, propomos diagramas UML 2.0 para representação de vários deliverables da GAIA, tais como, estrutura organizacional, modelos de funções (role) e de interacções e modelos de agentes e de serviços.An airline schedule seldom operates as planned. Problems related with aircrafts, crew members and passengers are common and the actions towards the solution of these problems are usually known as operations recovery or disruption management. The Airline Operations Control Center (AOCC) tries to solve these problems with the minimum impact in the airline schedule, with the minimum cost and, at the same time, satisfying all the required safety rules. Usually, each problem is treated separately and some tools have been proposed to help in the decision making process of the airline coordinators. We have observed the AOCC of TAP Portugal, the major Portuguese airline, and, from those observations, several hypotheses have been identified and some of them experimented. We believe, and that is one of our main hypothesis, that the Multi-Agent System (MAS) paradigm is more adequate to represent the multi-level hierarchy organization and the several roles that are played in an AOCC. In this thesis we propose the design and partial implementation of a Distributed MAS representing the existing roles in an AOCC. We hypothesize that if we take advantage of the fact that each operational base has specific resources (both crew and aircrafts) and that if we include information regarding costs involved (for example, crew payroll information and hotels costs, among others), the solutions to the detected problems will be faster to find and less expensive. We also hypothesize that if we use specialized software agents that implement different solutions (heuristic and other solutions based in operations research models and artificial intelligence algorithms), to the same problem, the robustness of the system will increase. Finally, we believe that the inclusion of some kind of learning mechanism that learns from previous utilization of crew members will improve the solutions quality. Extending that learning mechanism to learn each crew member profile, and applying that knowledge for generating future schedules, the management of that expensive resource will be much more efficient and the level of satisfaction of each crew member will increase. We also present a real case study taken from TAP Portugal AOCC, where a crew recovery problem is solved using the MAS. Computational results using a real airline schedule are presented, including a comparison with a solution for the same problem found by the human operators in the Airline Operations Control Center. We show that, even for simple problems, and when comparing with solutions found by human operators in the case of this airline company, it is possible to find valid solutions, in less time and with a smaller cost. In this thesis we also show how we complement the GAIA methodology in order to better analyze and design the proposed MAS for the AOCC. Besides showing the rationale behind the analysis, design and implementation of our system, we also present how we mapped the abstractions used in agent-oriented design to specific constructs in JADE. The advantages of using a goal-oriented early requirements analysis and its influence on subsequent phases of analysis and design are also presented. Finally, we also propose UML 2.0 diagrams at several different levels for representation of GAIA deliverables, like organizational structure, role and interaction model, agent and service model