{"title":"多智能体马尔可夫决策过程在门分配问题中的应用","authors":"Oussama Aoun, A. E. Afia","doi":"10.1109/CIST.2014.7016618","DOIUrl":null,"url":null,"abstract":"Gate assignment Problem (GAP) is an important subject of airport management to ensure smooth traffic operations. However, flights schedule may undergo some stochastic events such as delays that usually occur and have to be considered in the planning. Our approach considers the representation of gates as collaborative agents trying to complete a set of flights assignment tasks as given by a centralized controller. That will allow giving a new model for the GAP based on Multi Agent Markov Decision Processes (MMDP). The aim of this work is to give to controllers at the airport a robust priory solution instead of taking the risk of online schedule modifications to handle uncertainty. The solution of this problem will be a set of optimal decisions to be taken in every case of traffic disturbance.","PeriodicalId":106483,"journal":{"name":"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)","volume":"118 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Application of multi-agent Markov decision processes to gate assignment problem\",\"authors\":\"Oussama Aoun, A. E. Afia\",\"doi\":\"10.1109/CIST.2014.7016618\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Gate assignment Problem (GAP) is an important subject of airport management to ensure smooth traffic operations. However, flights schedule may undergo some stochastic events such as delays that usually occur and have to be considered in the planning. Our approach considers the representation of gates as collaborative agents trying to complete a set of flights assignment tasks as given by a centralized controller. That will allow giving a new model for the GAP based on Multi Agent Markov Decision Processes (MMDP). The aim of this work is to give to controllers at the airport a robust priory solution instead of taking the risk of online schedule modifications to handle uncertainty. The solution of this problem will be a set of optimal decisions to be taken in every case of traffic disturbance.\",\"PeriodicalId\":106483,\"journal\":{\"name\":\"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)\",\"volume\":\"118 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIST.2014.7016618\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 Third IEEE International Colloquium in Information Science and Technology (CIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIST.2014.7016618","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Application of multi-agent Markov decision processes to gate assignment problem
Gate assignment Problem (GAP) is an important subject of airport management to ensure smooth traffic operations. However, flights schedule may undergo some stochastic events such as delays that usually occur and have to be considered in the planning. Our approach considers the representation of gates as collaborative agents trying to complete a set of flights assignment tasks as given by a centralized controller. That will allow giving a new model for the GAP based on Multi Agent Markov Decision Processes (MMDP). The aim of this work is to give to controllers at the airport a robust priory solution instead of taking the risk of online schedule modifications to handle uncertainty. The solution of this problem will be a set of optimal decisions to be taken in every case of traffic disturbance.