A Decision-theoretic Approach to Detection-based Target Search with a UAV

01/04/2018
by   Aayush Gupta, et al.
0

Search and rescue missions and surveillance require finding targets in a large area. These tasks often use unmanned aerial vehicles (UAVs) with cameras to detect and move towards a target. However, common UAV approaches make two simplifying assumptions. First, they assume that observations made from different heights are deterministically correct. In practice, observations are noisy, with the noise increasing as the height used for observations increases. Second, they assume that a motion command executes correctly, which may not happen due to wind and other environmental factors. To address these, we propose a sequential algorithm that determines actions in real time based on observations, using partially observable Markov decision processes (POMDPs). Our formulation handles both observations and motion uncertainty and errors. We run offline simulations and learn a policy. This policy is run on a UAV to find the target efficiently. We employ a novel compact formulation to represent the coordinates of the drone relative to the target coordinates. Our POMDP policy finds the target up to 3.4 times faster when compared to a heuristic policy.

READ FULL TEXT

page 4

page 5

page 6

research
07/19/2021

A Multi-UAV System for Exploration and Target Finding in Cluttered and GPS-Denied Environments

The use of multi-rotor Unmanned Aerial Vehicles (UAVs) for search and re...
research
08/21/2023

Reducing Object Detection Uncertainty from RGB and Thermal Data for UAV Outdoor Surveillance

Recent advances in Unmanned Aerial Vehicles (UAVs) have resulted in thei...
research
04/10/2022

Risk-aware UAV-UGV Rendezvous with Chance-Constrained Markov Decision Process

We study a chance-constrained variant of the cooperative aerial-ground v...
research
10/05/2020

Motion-Encoded Particle Swarm Optimization for Moving Target Search Using UAVs

This paper presents a novel algorithm named the motion-encoded particle ...
research
04/25/2019

Small Target Detection for Search and Rescue Operations using Distributed Deep Learning and Synthetic Data Generation

It is important to find the target as soon as possible for search and re...
research
06/03/2018

Closed-loop Bayesian Semantic Data Fusion for Collaborative Human-Autonomy Target Search

In search applications, autonomous unmanned vehicles must be able to eff...
research
09/19/2012

Decision-Theoretic Coordination and Control for Active Multi-Camera Surveillance in Uncertain, Partially Observable Environments

A central problem of surveillance is to monitor multiple targets moving ...

Please sign up or login with your details

Forgot password? Click here to reset