博弈论调控的分布式协调用于空域扇区过载缓解
Game-theoretic Regulated Decentralized Coordination for Airspace Sector Overload Mitigation
Jaehan Im, Daniel Delahaye, David Fridovich-Keil, Ufuk Topcu
AI 速读 基于摘要
提出一种受调控的分布式博弈协议,让各扇区基于最佳响应动态自主调整航班起飞时刻,在有限合作下缓解空域扇区过载并保证收敛到纯纳什均衡。
eess.SY · cs.GT · cs.MA · math.OC
查看原文摘要
Decentralized air traffic management systems offer a scalable alternative to centralized control, but often assume high levels of cooperation. In practice, such assumptions frequently break down since agents, each representing an airspace sector, may operate independently and prioritize local objectives. We address the problem of sector overload in decentralized air traffic management by proposing a regulated decentralized protocol that models self-interested behaviors based on best response dynamics. Each agent adjusts the departure times of its assigned flights to reduce its own congestion, without requiring centralized joint optimization. A tunable cooperativeness factor models the degree to which each agent accounts for overload in other sectors, while a minimal admissibility rule prevents local updates from creating new overloads. We show that this regulatory restriction is sufficient to guarantee finite-time convergence of best response dynamics to a pure Nash equilibrium under partial cooperation. In addition, we identify a sufficient condition under which an overload-free solution corresponds to a global minimizer of the potential function. Numerical experiments using one month of European flight data demonstrate that the proposed algorithm substantially reduces overload even with only minimal cooperation, achieving performance close to a centralized global mixed-integer optimizer and exceeding a centralized first-come-first-served baseline while requiring substantially less computation than centralized optimization. We further evaluate departure delay and fairness to quantify the operational cost of overload mitigation.