Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Survey Of 8 Uav Set-Covering Algorithms For Terrain Photogrammetry, Joshua Hammond, Cory Vernon, Trent Okeson, Benjamin Barrett, Samuel Arce, Valerie Newell, Joseph Janson, Kevin Franke, John Hedengren
Survey Of 8 Uav Set-Covering Algorithms For Terrain Photogrammetry, Joshua Hammond, Cory Vernon, Trent Okeson, Benjamin Barrett, Samuel Arce, Valerie Newell, Joseph Janson, Kevin Franke, John Hedengren
Faculty Publications
Remote sensing with unmanned aerial vehicles (UAVs) facilitates photogrammetry for environmental and infrastructural monitoring. Models are created with less computational cost by reducing the number of photos required. Optimal camera locations for reducing the number of photos needed for structure-from-motion (SfM) are determined through eight mathematical set-covering algorithms as constrained by solve time. The algorithms examined are: traditional greedy, reverse greedy, carousel greedy (CG), linear programming, particle swarm optimization, simulated annealing, genetic, and ant colony optimization. Coverage and solve time are investigated for these algorithms. CG is the best method for choosing optimal camera locations as it balances number of …