Atlas / Learn / Papers / 2212.04122
arXiv · arXiv preprint
Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management
Attribution
This is the abstract and citation. Full text lives at arXiv — we link out rather than host. All credit to the authors and arXiv.
Abstract
Verbatim from arXiv. Not paraphrased, not summarized.
To minimize collision risks in the multi-agent path planning problem with stochastic transition dynamics, we formulate a Markov decision process congestion game with a multi-linear congestion cost. Players within the game complete individual tasks while minimizing their own collision risks. We show that the set of Nash equilibria coincides with the first-order KKT points of a non-convex optimization problem. Our game is applied to a historical flight plan over France to reduce collision risks between commercial aircraft.
Authors
- Sarah H. Q. Li
- Avi Mittal
- Pierre-Loïc Garoche
- Açıkmeşe
- Behçet
Keywords
- cs.MA
- cs.GT
Citation: Sarah H. Q. Li, Avi Mittal, Pierre-Loïc Garoche , et al. (2022). Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management. arXiv ID 2212.04122. https://arxiv.org/abs/2212.04122 ↗