Distributed Cooperative Search Using Information - Theoretic Costs for Particle Filters, with Quadrotor Applications

Abstract

Search and rescue missions can be efficiently and automatically performed by small, highly maneuverable unmanned aerial vehicle (UAV) teams. The search problem is complicated by a lack of prior information, nonlinear mapping between sensor observations and the physical world, and potentially non-Gaussian sensor noise models. To address these problems, a distributed control algorithm is proposed, using information theoretic methods with particle filters, to compute optimal control inputs for a multi-vehicle, coordinated localization of a stationary target. This technique exploits the structure of the probability distributions of the target state and of the sensor measurements to compute the control inputs that maneuver the UAVs to make observations that minimize the expected future uncertainty of the target state. Because the method directly uses the particle filter state and an accurate sensor noise model to compute the mutual information, it is no longer necessary to discard information by using linear and Gaussian approximations. To ensure safety of the vehicles, the algorithm incorporates collision avoidance and control authority constraints. The resulting information theoretic cost calculation is coupled amongst the vehicles and becomes prohibitive as the size of the UAV team becomes large. Therefore, single vehicle and pairwise approximations to the cost function are used that greatly reduce the computational burden and allow for development of a distributed algorithm for real-time optimization of vehicle trajectories. Simulation results are shown for a bearings-only sensor model with multiple vehicles. Initial flight tests of the Stanford Testbed of Autonomous Rotorcraft for Multi-Agent Control (STARMAC) show the feasibility of implementation of this algorithm on the quadrotor testbed and in real world situations.

Decentralized Control of Unmanned Aerial Vehicle Collaborative Sensing Missions

“…Algorithms implemented on experimental multi-UAV teams often specialize to a very specific mission objective such as locating the origin of a signal [5]. More generalized techniques such as decentralized model predictive control or robust decentralized task assignment [6] are able to represent a variety of cost functions and constraints, but tend to come at a high computational cost and with fewer guarantees regarding optimality.…”

A multiple UAV system for vision-based search and localization

“…To robustly estimate a target state, an information gathering system must incorporate models for uncertainty in the sensor, target model and a model for its own state. Robust estimation becomes more important as teams of agents use these estimates to plan their own motion, as in [1][2][3]. In the case where an agent has noisy sensors, or a limited sensor field of view, the use of probabilistic estimation becomes more important to develop accurate target estimates.…”

Deploying the max-sum algorithm for decentralised coordination and task allocation of unmanned aerial vehicles for live aerial imagery collection

“…This is mainly due to two reasons. First, to define the former utility, canonical information metrics such as entropy or mutual information gain are typically used [4], [6], [8]. However, since these metrics allow the UAVs to collectively decide the best trajectories to take to minimise the uncertainty over some specific feature of the environment, such as the position of a target or the temperature of a building, they are not suitable for our setting because they do not address the uncertainty over the tasks completion.…”