Florian Geißer, Guillaume Povéda, Felipe Trevizan, Manon Bondouy, Florent Teichteil-Königsbuch, Sylvie Thiébaux |
PosterID:
38
PDF
Slides
Poster
BibTeX
|
Aircraft flight planning is impacted by weather uncertainties. Existing approaches to flight planning are either deterministic and load additional fuel to account for uncertainty, or probabilistic but have to plan in 4D space. If constraints are imposed on the flight plan these methods provide no guarantees that the constraints are actually satisfied. We investigate constrained flight planning under weather uncertainty on discrete airways graphs and model this problem as a Constrained Stochastic Shortest Path (C-SSP) problem. Transitions are generated on-the-fly by the underlying aircraft performance model. As this prevents us from using off-the-shelf C-SSP solvers, we generalise column-generation methods stemming from constrained deterministic path planning to the probabilistic case. This results in a novel method which is complete but computationally expensive. We therefore also discuss deterministic and heuristic approaches which average over weather uncertainty and handle constraints by scalarising a multi-objective cost function. We evaluate and compare these approaches on real flight routes subject to real weather forecast data and a realistic aircraft performance model. |
Canb | 10/28/2020, 11:00 – 12:15 |
10/29/2020, 20:00 – 21:15 |
Paris | 10/28/2020, 01:00 – 02:15 |
10/29/2020, 10:00 – 11:15 |
NYC | 10/27/2020, 20:00 – 21:15 |
10/29/2020, 05:00 – 06:15 |
LA | 10/27/2020, 17:00 – 18:15 |
10/29/2020, 02:00 – 03:15 |
Solving K-MDPs
Jonathan Ferrer-Mestres, Thomas G. Dietterich, Olivier Buffet, Iadine Chadès
Optimal and Heuristic Approaches for Constrained Flight Planning under Weather Uncertainty
Florian Geißer, Guillaume Povéda, Felipe Trevizan, Manon Bondouy, Florent Teichteil-Königsbuch, Sylvie Thiébaux
We Mind Your Well-Being: Preventing Depression in Uncertain Social Networks by Sequential Interventions
Aye Phyu Phyu Aung, Xinrun Wang, Bo An, Xiaoli Li
Learning Domain-Independent Planning Heuristics with Hypergraph Networks
William Shen, Felipe Trevizan, Sylvie Thiébaux
Deep Reinforcement Learning Approach to Solve Dynamic Vehicle Routing Problem with Stochastic Customers
Waldy Joe, Hoong Chuin Lau