pipette
ENEnglish

Adaptive Long-range UAV Flight Planning using Monte Carlo Search Trees

Chi Keng Dong, Justin Kernot, Dominic Liao-McPherson

Preprint con versión publicadaUso en el mundo real

En palabras de los autores

Long-range fixed-wing UAV missions require energy-efficient, dynamically feasible trajectories that can adapt online to evolving wind and airspace constraints. We present a Monte Carlo Tree Search (MCTS)-based framework that addresses this challenge by formulating mission planning as a finite-horizon Markov decision process incorporating aircraft kinematics, onboard energy dynamics, forecast wind fields, terrain, and time-varying no-fly zones. The MCTS planner searches over waypoint references generated by pre-stabilizing feedback controllers and a constraint-aware navigation field, yielding dynamically feasible trajectories. Simulation results from medical delivery scenarios show that the MCTS planner outperforms baseline geometric planners and population-based optimization algorithms. Moreover, the MCTS planner can be used in closed-loop to rapidly compute safe diversion trajectories under evolving constraints.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 20 de octubre. arXiv. Preprint con versión publicada.

DOI: 10.2514/1.G010042

Versión publicada: 10.2514/1.G010042

Comentario de los autores: Authors' accepted manuscript. Published in AIAA, DOI: 10.2514/1.G010042