Submodular Trajectory Optimization for Aerial 3D Scanning
Mike Roberts,Shital Shah,Debadeepta Dey,Anh Truong,Sudipta N. Sinha,Ashish Kapoor,Pat Hanrahan,Neel Joshi +7 more
- pp 5334-5343
Reads0
Chats0
TLDR
In this article, the authors present an automatic method to generate drone trajectories, such that the imagery acquired during the flight will later produce a high-fidelity 3D model.Abstract:
Drones equipped with cameras are emerging as a powerful tool for large-scale aerial 3D scanning, but existing automatic flight planners do not exploit all available information about the scene, and can therefore produce inaccurate and incomplete 3D models. We present an automatic method to generate drone trajectories, such that the imagery acquired during the flight will later produce a high-fidelity 3D model. Our method uses a coarse estimate of the scene geometry to plan camera trajectories that: (1) cover the scene as thoroughly as possible; (2) encourage observations of scene geometry from a diverse set of viewing angles; (3) avoid obstacles; and (4) respect a user-specified flight time budget. Our method relies on a mathematical model of scene coverage that exhibits an intuitive diminishing returns property known as submodularity. We leverage this property extensively to design a trajectory planning algorithm that reasons globally about the non-additive coverage reward obtained across a trajectory, jointly with the cost of traveling between views. We evaluate our method by using it to scan three large outdoor scenes, and we perform a quantitative evaluation using a photorealistic video game simulator.read more
Citations
More filters
Journal ArticleDOI
Framework for automated UAS-based structural condition assessment of bridges
Guido Morgenthal,Norman Hallermann,Jens Kersten,Jakob Taraben,Paul Debus,Marcel Helmrich,Volker Rodehorst +6 more
TL;DR: A coherent framework for automated unmanned aircraft system based inspections of large bridges to facilitate an automated condition assessment is presented and the application to a large bridge structure showcases how the integration of digital systems and algorithms forms the basis for an intelligent and potentially autonomous safety assessment of very large infrastructures.
Journal ArticleDOI
Plan3D: Viewpoint and Trajectory Optimization for Aerial Multi-View Stereo Reconstruction
TL;DR: A new method that efficiently computes a set of viewpoints and trajectories for high-quality 3D reconstructions in outdoor environments by maximizing the information gain from sparsely sampled viewpoints while limiting the total travel distance of the quadcopter is introduced.
Journal ArticleDOI
Aerial path planning for urban scene reconstruction: a continuous optimization method and benchmark
TL;DR: This work develops a novel continuous optimization approach using heuristics for multi-view stereo reconstruction quality and applies it to the problem of path planning, and demonstrates survey-grade urban reconstructions with ground resolutions of 1 cm or better on large areas.
Proceedings ArticleDOI
Distributed Submodular Maximization on Partition Matroids for Planning on Large Sensor Networks
Micah Corah,Nathan Michael +1 more
TL;DR: This work develops new tools for analysis of submodular maximization problems which are applied to design of randomized distributed planners that provide constant-factor suboptimality approaching that of standard sequential planners.
Journal ArticleDOI
Feature Preserving Mesh Denoising Based on Graph Spectral Processing
TL;DR: A novel coarse-to-fine graph spectral processing approach that exploits the fact that the sharp features reside in a low dimensional structure hidden in the noisy 3D dataset, in terms of reconstruction quality and computational complexity.
References
More filters
Book
Probabilistic Robotics
TL;DR: This research presents a novel approach to planning and navigation algorithms that exploit statistics gleaned from uncertain, imperfect real-world environments to guide robots toward their goals and around obstacles.
Book
Introduction to Algorithms, third edition
TL;DR: Pseudo-code explanation of the algorithms coupled with proof of their accuracy makes this book a great resource on the basic tools used to analyze the performance of algorithms.
Journal ArticleDOI
Screened poisson surface reconstruction
Michael Kazhdan,Hugues Hoppe +1 more
TL;DR: This work extends Poisson surface reconstruction to explicitly incorporate the points as interpolation constraints and presents several algorithmic improvements that together reduce the time complexity of the solver to linear in the number of points, thereby enabling faster, higher-quality surface reconstructions.
Proceedings ArticleDOI
Towards Linear-Time Incremental Structure from Motion
TL;DR: Through algorithm analysis and extensive experiments, it is shown that incremental SfM requires only O(n) time on many major steps including BA, and offers state of the art performance for large-scale reconstructions.
Journal ArticleDOI
A survey on coverage path planning for robotics
Enric Galceran,Marc Carreras +1 more
TL;DR: A review of the most successful CPP methods, focusing on the achievements made in the past decade, is presented, providing links to the most interesting and successful works.