Online Explore-Then-Exploit UAV Scanning
with Budgeted Return Re-Scanning

Sanggi Lee1, Inseong Choi1, Soohwan Song1,†
1Dongguk University    Corresponding Author
IROS 2026
Method overview teaser
Overview. The UAV follows an initial coverage path (left) while a ground server analyzes the online 3D model and plans a budgeted return re-scanning path (right) to recover under-scanned regions. Under equal path-length budgets, our method recovers missing structures and minimizes holes compared to PredRecon and FC-Planner.

Abstract

UAV photogrammetry efficiently reconstructs large scenes, but flight-time constraints often leave coverage gaps that require costly revisit missions. Conventional explore-then-exploit workflows address this issue through an initial scan followed by targeted re-scanning, but they typically suffer from batch reconstruction latency and manual inspection. Recent online planners reduce this delay by adapting viewpoints during flight; however, frequent short-horizon updates can limit global route quality and cause repeated trajectory modifications. We propose an online explore-then-exploit framework that completes initial scanning and targeted re-scanning within a single flight. During outbound exploration, the UAV follows a preplanned route, while captured imagery is incrementally processed to update a 3D proxy model, evaluate surface coverage, and identify under-scanned targets. For return re-scanning, we combine sector-level budgeted routing with global refinement using an Adaptive Large Neighborhood Search optimizer to maximize coverage gain under a fixed travel budget. By overlapping reconstruction, target extraction, and route refinement with outbound flight time, the proposed method generates high-quality return paths without requiring a prior 3D model or a separate revisit flight. Urban-scale simulations show consistent improvements in reconstruction completeness over state-of-the-art baselines under identical travel budgets.

Method

  • Online proxy reconstruction & coverage evaluation. Streamed imagery incrementally builds a 3D proxy; a geometric visibility score (distance × incidence × frustum-center) identifies under-scanned surface targets.
  • Sector-wise budgeted routing. The scene is partitioned into sectors, each allocated a share of the travel budget; a local coverage sub-route is built per sector.
  • Cross-sector ALNS global refinement. Selected viewpoints accumulate across sectors and are globally refined by an ALNS optimizer, reallocating budget toward high-gain viewpoints beyond greedy aggregation.
  • Latency hiding. The heavy optimization runs on the ground server during the UAV's outbound transit, so the high-quality return path is ready without added online latency.

Experimental Results

Fig 4: qualitative reconstruction results
Fig. 4. Qualitative reconstruction on Turkey City (left) and EU City (right) under the same budget; red curves indicate planned trajectories. Our method yields denser, more complete surfaces with fewer holes and cleaner roof/facade boundaries.
Table I: reconstruction quality under three budgets
Table I. Reconstruction quality (Precision / Recall / F-score / Coverage) under three travel budgets across Atlas City, Turkey City, and EU City. Our method degrades gracefully as budgets tighten, consistently achieving the highest Recall and F-scores, with the largest gap under the strictest constraints.

Video

BibTeX