Introduction Theoretical Foundations CoDMAN Simulations and Results Conclusion remarks CDM in Departure Sequencing with Adapted Rubinstein Protocol Vitor Filincowsky Ribeiro University of Bras´ ılia – UnB Computer Science Department – CIC Air Transportation Research Lab – Translab Bras´ ılia, August 21th 2015 Vitor F. Ribeiro CoDMAN 21/08/2015 1 / 51
Introduction Theoretical Foundations CoDMAN Simulations and Results Conclusion remarks Agenda 1 Introduction 2 Theoretical Foundations 3 CoDMAN 4 Simulations and Results 5 Conclusion remarks Vitor F. Ribeiro CoDMAN 21/08/2015 2 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Introduction Vitor F. Ribeiro CoDMAN 21/08/2015 3 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Airport infrastructure Significant increase of pax movement in the Brazilian airports Avg. 10% per year in the past decade Challenge: prevent congestion in the terminals Bottleneck: application of constraining measures Consequences: increase of costs associated to delays Vitor F. Ribeiro CoDMAN 21/08/2015 4 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Airport infrastructure TWR Operations Departing order and separation time between aircraft Auxiliary computer systems No decision support so far Results depend exclusively on the controller’s expertise Vitor F. Ribeiro CoDMAN 21/08/2015 5 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Motivation Necessity of an efficient departure management Intelligent slot allocation Dynamic adjustments in the departure queue Fairness in delay costs distribution Bargaining Complex procedure Vitor F. Ribeiro CoDMAN 21/08/2015 6 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Motivation Negotiation among the agents: no documented slot allocation solution Vitor F. Ribeiro CoDMAN 21/08/2015 7 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Motivation Negotiation among the agents: no documented slot allocation solution Proposal: computational model for departure management in the airports Game Theory Collaborative Decision Making (CDM) Collaborative Departure Management - CoDMAN Vitor F. Ribeiro CoDMAN 21/08/2015 7 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Objectives Major objective Provide a computational model for an efficient departure management in the airports Vitor F. Ribeiro CoDMAN 21/08/2015 8 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Objectives Major objective Provide a computational model for an efficient departure management in the airports What do we need: Development of a system which implements CDM for aircraft queuing prior departure Vitor F. Ribeiro CoDMAN 21/08/2015 8 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Specific objectives Simulation of critical scenarios found in the airports under distinct demand conditions Vitor F. Ribeiro CoDMAN 21/08/2015 9 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Specific objectives Simulation of critical scenarios found in the airports under distinct demand conditions Development of a CDM-based queuing algorithm Vitor F. Ribeiro CoDMAN 21/08/2015 9 / 51
Introduction Theoretical Foundations Motivation CoDMAN Objectives Simulations and Results Conclusion remarks Specific objectives Simulation of critical scenarios found in the airports under distinct demand conditions Development of a CDM-based queuing algorithm Development of a slot allocation methodology using negotiation among the agents in Game Theory Vitor F. Ribeiro CoDMAN 21/08/2015 9 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Theoretical Foundations Vitor F. Ribeiro CoDMAN 21/08/2015 10 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Collaborative Decision Making Collaborative Decision Making Joint operation among all impacted entities Fairness in cost distribution Sharing of complete and up-to-date information Vitor F. Ribeiro CoDMAN 21/08/2015 11 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks A-CDM Airport Collaborative Decision Making Capacity and traffic flow management in the airport scope Delay reduction and increase of predictability of events Resource usage optimization Vitor F. Ribeiro CoDMAN 21/08/2015 12 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Game Theory Mathematical approach for interest conflicts or cooperation in interactive situations Individuals or sets (agents) in a game are entities that should adopt a given behaviour Status progression consists in agents decisions or in results of probabilistic events Vitor F. Ribeiro CoDMAN 21/08/2015 13 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Multiagent games Formal description of strategic situations Actions of the agents are interdependent Randomness of agents decisions is granted by mixed strategies Vitor F. Ribeiro CoDMAN 21/08/2015 14 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Multiagent games Cooperative vs Non-cooperative games Vitor F. Ribeiro CoDMAN 21/08/2015 15 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Multiagent games Cooperative vs Non-cooperative games Every situation can be mapped into a real number ( payoff ) which express the players’ preference or interest Payoff function Vitor F. Ribeiro CoDMAN 21/08/2015 15 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Multiagent games Cooperative vs Non-cooperative games Every situation can be mapped into a real number ( payoff ) which express the players’ preference or interest Payoff function The player’s goal is maximize its payoff function The next scenario should be as favourable as possible Vitor F. Ribeiro CoDMAN 21/08/2015 15 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Nash Equilibrium All players act in order to maximize their payoff Agents observe or try to predict the actions of the other players Every choice made by a player is the best response given the choices of the other players A player cannot unilaterally alter its strategy and obtain a greater payoff Central solution in strategic equilibrium Vitor F. Ribeiro CoDMAN 21/08/2015 16 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Rubinstein Protocol Negotiation among agents Complete information about the actors Alternate offers protocol Iterations consist in the evaluation of the opponent’s offer Acceptance, new offer proposition, negotiation abandonment Vitor F. Ribeiro CoDMAN 21/08/2015 17 / 51
Introduction Theoretical Foundations CDM CoDMAN Game Theory Simulations and Results Conclusion remarks Rubinstein Protocol Negotiation among agents Complete information about the actors Alternate offers protocol Iterations consist in the evaluation of the opponent’s offer Acceptance, new offer proposition, negotiation abandonment Final offer arbitration Unsuccessful negotiation Control entity applies one of the previous valid offers Vitor F. Ribeiro CoDMAN 21/08/2015 17 / 51
Introduction Theoretical Foundations CoDMAN Operation CoDMAN Game Theory in CoDMAN System Simulations and Results Implementation Conclusion remarks The CoDMAN System Vitor F. Ribeiro CoDMAN 21/08/2015 18 / 51
Introduction Theoretical Foundations CoDMAN Operation CoDMAN Game Theory in CoDMAN System Simulations and Results Implementation Conclusion remarks Collaborative Departure MANagement Main tasks Collaborative functionality under CDM principles Framework for real-time attendance and tactical decision support about usage of resources on ground Search for an optimum departure sequence by the aircraft Vitor F. Ribeiro CoDMAN 21/08/2015 19 / 51
Introduction Theoretical Foundations CoDMAN Operation CoDMAN Game Theory in CoDMAN System Simulations and Results Implementation Conclusion remarks CoDMAN Operation Access to operational attributes of the aircraft Interface with real-time data provision systems Exploitation of agents’ rationality Part of the controller’s responsibility is transferred Vitor F. Ribeiro CoDMAN 21/08/2015 20 / 51
Recommend
More recommend
