Back to search

University of British Columbia

Adaptive long-range UAV flight planning using Monte Carlo search trees

Abstract

dc:description

An adaptive Monte Carlo tree search (MCTS) framework is presented for long-range, energy-aware trajectory planning and online re-planning of fixed-wing uncrewed aerial vehicles in dynamic environments. Mission planning is posed as a finite-horizon Markov decision process with a four-degree-of-freedom kinematic and energy model, 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 that approximately satisfy altitude, obstacle, and airspace constraints. Simulations for a coastal medical delivery mission show that, relative to a Batch Informed Trees baseline, the method trades modest path-length increases for reduced energy consumption and, under emerging storm-front no-fly regions, rapidly computes safe diversion trajectories that preserve most nominal energy performance under fixed computational budgets.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mechanical Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Dong, Chi Keng
Contributors dc:contributor
  • Liao-McPherson, Dominic

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/93671

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Dong, Chi Keng. Adaptive long-range UAV flight planning using Monte Carlo search trees. master's thesis, University of British Columbia, 2026. http://hdl.handle.net/2429/93671