Time-Dependence in Multi-Agent MDP Applied to Gate Assignment Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 2
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.
Authors and Affiliations
Oussama AOUN, Abdellatif EL AFIA
Keywords
Related Articles
- EP ID EP277021
- DOI 10.14569/IJACSA.2018.090247
- Views 67
- Downloads 0
The Implementation of Software Anti-Ageing Model towards Green and Sustainable Products
Software ageing is a phenomenon that normally occurs in a long running software. Progressive degradation of software performance is a symptom that shows software is getting aged and old. Researchers believe that the agei...
Big Data Technology-Enabled Analytical Solution for Quality Assessment of Higher Education Systems
Educational Intelligence is a broad area of big data analytical applications that make use of big data technologies for implementation of solutions for education and research. This paper demonstrates the designing, devel...
Performance Testing, and Evaluation for the Voipv6 Network Related Functions, (Sendto and Receivefrom)
(The network related functions (Sendto, and Receivefrom) in VoIPv6, are needed to obtain the communication socket in both UDP, and TCP before the communication can take place between the sending and receiving ends. The i...
A Comparative Study of Classification Algorithms using Data Mining: Crime and Accidents in Denver City the USA
In the last five years, crime and accidents rates have increased in many cities of America. The advancement of new technologies can also lead to criminal misuse. In order to reduce incidents, there is a need to understan...
An Opportunistic Dissemination Protocol for VANETs
Crowded places like Hajj environment in Makkah which host from 2 to 3 million on specific area and time can pose health challenges for pilgrims who need medical care. One of the solutions to overcome such difficulties is...