No Correlations Involved: Decision Making Under Uncertainty in a Conservative Sparse Information Space
Author:
- Vadim IndelmanVIVadim Indelman
- 1 January 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 1 (1) , 407-414
Abstract
This letter is concerned with decision making under uncertainty in problems involving high dimensional state spaces. Inspired by conservative information fusion techniques, we propose a novel paradigm where decision making is performed over a conservative rather than the original information space. The key idea is that regardless of the sparsity pattern of the latter, one can always calculate a sparse conservative information space, which admits computationally efficient decision making. In this letter, we take this concept to the extreme and consider a conservative approximation that decouples the state variables, leading to a conservative diagonal information matrix. As a result, the computational complexity involved with evaluating impact of a candidate action is reduced to O(n), for an n-dimensional state, as the calculations do not involve any correlations. Importantly, we show that for measurement observation models involving arbitrary single state variables, this concept yields exactly the same results compared to using the original information matrix. We demonstrate applicability of this concept to a sensor deployment problem.Keywords
Funding Information
- Israel Science Foundation (153535)
This publication has 18 references indexed in Scilit:
- Towards information-theoretic decision making in a conservative information space2015
- Planning in the continuous domain: A generalized belief space approach for autonomous navigation in unknown environmentsThe International Journal of Robotics Research, 2015
- Generic Node Removal for Factor-Graph SLAMIEEE Transactions on Robotics, 2014
- Perception-driven navigation: Active visual SLAM for robotic area coverage2013
- Motion planning under uncertainty using iterative local optimization in belief spaceThe International Journal of Robotics Research, 2012
- Covariance recovery from a square root information matrix for data associationRobotics and Autonomous Systems, 2009
- Active SLAM using Model Predictive Control and Attractor based Exploration2006
- A non-divergent estimation algorithm in the presence of unknown correlations1997
- An Accelerated Sequential Algorithm for ProducingD-Optimal DesignsSIAM Journal on Scientific and Statistical Computing, 1989
- Large-scale geodetic least-squares adjustment by dissection and orthogonal decompositionLinear Algebra and its Applications, 1980