• Corpus ID: 218718497

Informative Path Planning for Anomaly Detection in Environment Exploration and Monitoring

@article{Blanchard2020InformativePP,
  title={Informative Path Planning for Anomaly Detection in Environment Exploration and Monitoring},
  author={Antoine Blanchard and Themistoklis P. Sapsis},
  journal={ArXiv},
  year={2020},
  volume={abs/2005.10040}
}
An unmanned autonomous vehicle (UAV) is sent on a mission to explore and reconstruct an unknown environment from a series of measurements collected by Bayesian optimization. The success of the mission is judged by the UAV's ability to faithfully reconstruct any anomalous feature present in the environment (e.g., extreme topographic depressions or abnormal chemical concentrations). We show that the criteria commonly used for determining which locations the UAV should visit are ill-suited for… 

Figures from this paper

Adaptive Informative Path Planning Using Deep Reinforcement Learning for UAV-based Active Sensing

TLDR
This work proposes a new approach for informative path planning based on deep reinforcement learning (RL), which combines tree search with an offline-learned neural network predicting informative sensing actions and enables sample-efficient online replanning on platforms with limited computational resources.

An Informative Path Planner for a Swarm of ASVs Based on an Enhanced PSO with Gaussian Surrogate Model Components Intended for Water Monitoring Applications

TLDR
This work develops a monitoring system for Ypacarai Lake, where a fleet of autonomous surface vehicles will be guided by an improved particle swarm optimization based on the Gaussian process as a surrogate model, and demonstrates the superiority of the proposed enhanced GP-based PSO in terms of mean square error with respect to the other techniques.

Active Multi-Object Exploration and Recognition via Tactile Whiskers

TLDR
A whisker sensor based on MEMS barometer devices is designed that can acquire contact information by interacting with the environment non-intrusively and can provide sufficiently discriminative features to distinguish objects.

Bayesian optimization with output-weighted optimal sampling

Detecting hidden transient events in noisy nonlinear time-series

TLDR
The findings reveal that, in most cases, the first instance of a transient event is more easily observed with the information-based approach of IIF than with the Variance and local Hölder Exponent methods.

Output-weighted sampling for multi-armed bandits with extreme payoffs

TLDR
A new type of acquisition function for online decision-making in multi-armed and contextual bandit problems with extreme payoffs is presented and a JAX library for efficient bandit optimization using Gaussian processes is provided.

References

SHOWING 1-10 OF 51 REFERENCES

Sequential Bayesian optimization as a POMDP for environment monitoring with UAVs

TLDR
This paper formulating Bayesian Optimization for continuous trajectories within a Partially observable Markov Decision Process (POMDP) framework and the resulting POMDP is solved using Monte-Carlo Tree Search (MCTS), which it adapt to using a reward function balancing exploration and exploitation.

Bayesian optimisation for Intelligent Environmental Monitoring

  • Román MarchantF. Ramos
  • Business, Computer Science
    2012 IEEE/RSJ International Conference on Intelligent Robots and Systems
  • 2012
TLDR
This paper uses Bayesian Optimisation for choosing sensing locations, and presents a new utility function that takes into account the distance travelled by a moving robot, and exhibits slightly better accuracy in terms of RMSE error and considerably reduces the totaldistance travelled by the robot.

Modeling and decision making in spatio-temporal processes for environmental surveillance

TLDR
A generic approach for constructing several classes of covariance functions for spatio-temporal GP modeling is developed and the GP models are extended to perform efficient path planning in continuous space while maximizing the information gain.

Adaptive continuous‐space informative path planning for online environmental monitoring

TLDR
A novel IPP algorithm that uses an evolutionary strategy to optimize a parameterized path in continuous space, which is subject to various constraints regarding path budgets and motion capabilities of an autonomous mobile robot is introduced.

Bayesian Optimisation for informative continuous path planning

  • Román MarchantF. Ramos
  • Business, Computer Science
    2014 IEEE International Conference on Robotics and Automation (ICRA)
  • 2014
TLDR
A layered Bayesian Optimisation approach that uses two Gaussian Processes, one to model the phenomenon and the other tomodel the quality of selected paths to tackle the exploration-exploitation trade off in a principled manner is devised.

Bayesian Optimisation for Safe Navigation under Localisation Uncertainty

TLDR
A novel method is presented that allows Bayesian optimisation to consider localisation uncertainty by applying a Gaussian process model for uncertain inputs as a prior and is evaluated in simulation and in experiments.

Information Gain-based Exploration Using Rao-Blackwellized Particle Filters

TLDR
This paper uses a highly efficient Rao-Blackwellized particle filter to represent the posterior about maps and poses and applies a decision-theoretic framework which simultaneously considers the uncertainty in the map and in the pose of the vehicle to evaluate potential actions.

Nonmyopic Adaptive Informative Path Planning for Multiple Robots

TLDR
This paper presents a novel approach to adaptive informative path planning that plans ahead for possible observations that can be made in the future, and develops an algorithm that performs provably near-optimally in settings where the adaptivity gap is small.

Information-theoretic exploration with Bayesian optimization

TLDR
This work proposes a novel approach to predict mutual information (MI) using Bayesian optimization, and demonstrates that the proposed method provides not only computational efficiency and rapid map entropy reduction, but also robustness in comparison with competing approaches.

Nonmyopic Informative Path Planning in Spatio-Temporal Models

TLDR
A new efficient algorithm is presented, exploiting dynamic programming and submodularity of the information collected, that efficiently plans data collection tours for an entire (finite) horizon.
...