Papers for

aviation traffic managers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Robust multi-agent flight paths improve safety in decentralized air traffic

Strategically Robust Game-Theoretic Multi-Agent Trajectory Optimization

Abstract: Aviation authorities worldwide expect Advanced Air Mobility (AAM) traffic management to be decentralized among service providers, requiring AAM flights to autonomously plan trajectories by predicting other flights' control inputs rather than relying on centralized coordination. Game-theoretic approaches that formulate multi-agent collision avoidance as an exact dynamic potential game can efficiently find open-loop equilibria, but they assume that agents exactly follow their equilibrium trajectories---an unrealistic assumption given uncertainties in actuation, perception, and computation. We propose a strategically robust formulation where each agent protects against a fictitious adversary that, for each timestep, perturbs other agents' control inputs within a bounded budget to minimize distance at that timestep. We show that, under reasonable assumptions on agents' distance cost and robustness levels, the strategically robust game remains an exact dynamic potential game and admits a quasi-closed-form solution to the inner adversarial problem for linear dynamics, which limits computational overhead. Experiments with up to eight agents using logarithmic distance costs show that strategic robustness selects more robust trajectories in high-collision-risk configurations while leaving low-risk trajectories nearly unchanged, with only a modest increase in runtime.

Mon 28 SeptComputer Science and Game TheoryMultiagent Systems
The gist
When multiple autonomous flights plan their paths without a central controller, they need to predict what others will do to avoid collisions. The authors introduce a way for each flight to plan its path while considering possible small unexpected changes in others' plans, making the whole system safer. They use a game theory approach that can efficiently handle these uncertainties and still find good flight paths. Their experiments show that this method reduces risky situations without much extra computation.
Open → 2609.35142v1