Probabilistic search with agile UAVs
- 1 May 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2840-2845
- https://doi.org/10.1109/robot.2010.5509962
Abstract
Through their ability to rapidly acquire aerial imagery, Unmanned Aerial Vehicles (UAVs) have the potential to aid target search tasks. Many of the core algorithms which are used to plan search tasks use occupancy grid-based representations and are often based on two main assumptions. Firstly, the altitude of the UAV is constant. Secondly, the onboard sensors can measure the entire state of an entire grid cell. Although these assumptions are sufficient for fixed-wing, high speed UAVs, we do not believe that they are appropriate for small, lightweight, low speed and agile UAVs such as quadrotors. These platforms have the ability to change altitude and their low speed means that multiple measurements may easily overlap multiple cells for substantial periods of time. In this paper we extend a framework for probabilistic search based on decision making to incorporate multiple observations of grid cells and changes in UAV altitude. We account for observation areas that completely and partially cover multiple grid cells. We show the resultant impact on a number of simulation examples.Keywords
This publication has 10 references indexed in Scilit:
- Probabilistic search optimization and mission assignment for heterogeneous autonomous agentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Speeded-Up Robust Features (SURF)Computer Vision and Image Understanding, 2008
- Multi-agent probabilistic search in a sequential decision-theoretic frameworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Multicamera People Tracking with a Probabilistic Occupancy MapIeee Transactions On Pattern Analysis and Machine Intelligence, 2007
- Supporting wilderness search and rescue using a camera‐equipped mini UAVJournal of Field Robotics, 2007
- Merging Occupancy Grid Maps From Multiple RobotsProceedings of the IEEE, 2006
- Recursive Bayesian search-and-tracking using coordinated uavs for lost targetsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Coordinated decentralized search for a lost target in a bayesian worldPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Using occupancy grids for mobile robot perception and navigationComputer, 1989
- Random sample consensusCommunications of the ACM, 1981