Future of Information and Communication Conference (FICC) 2023
2-3 March 2023
Publication Links
IJACSA
Special Issues
Article Details
Copyright Statement: This is an open access article licensed under a Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, even commercially as long as the original work is properly cited.
Time-Dependence in Multi-Agent MDP Applied to Gate Assignment Problem
Digital Object Identifier (DOI) : 10.14569/IJACSA.2018.090247
Article Published in International Journal of Advanced Computer Science and Applications(IJACSA), Volume 9 Issue 2, 2018.
Abstract: Many disturbances can impact gate assignments in daily operations of an airport. Gate Assignment Problem (GAP) is the main task of an airport to ensure smooth flight-to-Gate assignment managing all disturbances. Or, flights schedule often undergoes some unplanned disruptions, such as weather conditions, gate availability or simply a delay that usually arises. A good plan to GAP should manage as possible stochastic events and include all in the planning of assignment. To build a robust model taking in account eventual planning disorder, a dynamic stochastic vision based on Markov Decision Process theory is designed. In this approach, gates are perceived as collaborative agents seeking to accomplish a specific set of flights assignment tasks as provided by a centralized controller. Multi-agent reasoning is then coupled with time dependence aptitude with both time-dependent action durations and stochastic state transitions. This reflection will enable setting up a new model for the GAP powered by a Time-dependent Multi-Agent Markov Decision Processes (TMMDP). The use of this model can provide to controllers at the airport a robust prior solution in every time sequence rather than bringing a risk of online schedule adjustments to handle uncertainty. The solution of this model is a set of optimal decisions time valuated to be made in each case of traffic disruption and at every moment.
Keywords: Time-dependent Multi-Agent Markov Decision Processes; stochastic programming; flight delays; Gate Assignment Problem
Oussama AOUN and Abdellatif EL AFIA, “Time-Dependence in Multi-Agent MDP Applied to Gate Assignment Problem” International Journal of Advanced Computer Science and Applications(IJACSA), 9(2), 2018. http://dx.doi.org/10.14569/IJACSA.2018.090247
@article{AOUN2018,
title = {Time-Dependence in Multi-Agent MDP Applied to Gate Assignment Problem},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2018.090247},
url = {http://dx.doi.org/10.14569/IJACSA.2018.090247},
year = {2018},
publisher = {The Science and Information Organization},
volume = {9},
number = {2},
author = {Oussama AOUN and Abdellatif EL AFIA}
}
