Variable Resolution Search with Quadrotors: Theory and Practice
- 8 July 2013
- journal article
- research article
- Published by Wiley in Journal of Field Robotics
- Vol. 30 (5) , 685-701
Abstract
This paper presents a variable resolution framework for autonomously searching stationary targets in a bounded area. Theoretical formulations are also described for using a probabilistic quadtree data structure, which incorporates imperfect Bayesian (false positive and false negative) detections and informs the searcher's route based on optimizing information gain. Live‐fly field experimentation results using a quadrotor unmanned aerial vehicle validate the proposed methodologies and demonstrate an integrated system with autonomous control and embedded object detection for probabilistic search in realistic operational settings. Lessons learned from these field trials include characterization of altitude‐dependent detection performance, and we also present a benchmark data set of outdoor aerial imagery for search and detection applications.Keywords
This publication has 17 references indexed in Scilit:
- Survey of advances in guidance, navigation, and control of unmanned rotorcraft systemsJournal of Field Robotics, 2012
- Search and pursuit-evasion in mobile roboticsAutonomous Robots, 2011
- CONOPS and autonomy recommendations for VTOL small unmanned aerial system based on Hurricane Katrina operationsJournal of Field Robotics, 2009
- Dynamic space reconfiguration for Bayesian search and tracking with moving targetsAutonomous Robots, 2008
- Supporting wilderness search and rescue using a camera‐equipped mini UAVJournal of Field Robotics, 2007
- Survey of semi-regular multiresolution models for interactive terrain renderingThe Visual Computer, 2007
- Optimal Search for a Lost Target in a Bayesian World2006
- A survey of the search theory literatureNaval Research Logistics (NRL), 1991
- The Optimal Search for a Moving Target When the Search Path Is ConstrainedOperations Research, 1984
- Search and Its OptimizationThe American Mathematical Monthly, 1979