TY - GEN
T1 - Resorting to conservative information fusion techniques for autonomous decision making under uncertainty
AU - Indelman, Vadim
N1 - Publisher Copyright: Copyright © (2015) by Technion Israel Institute of Technology. All rights reserved.
PY - 2015
Y1 - 2015
N2 - This paper presents a novel approach for decision making under uncertainty, a fundamental problem in autonomous systems and numerous additional application domains. We propose the conceptual idea of resorting to conservative information fusion techniques for information- Theoretic decision making, aiming to address challenges involved with decision making over a high-dimensional, possibly highly-correlated, information space. Our key observation is that in certain cases, the impact of any two actions (or controls) on an appropriate utility measure, such as entropy, has the same trend regardless if using the original probability distribution function (pdf) or a conservative approximation of thereof. This observation suggests that in these cases, decision making can be performed over a conservative pdf, instead of the original pdf, without sacrificing performance. We introduce and prove this concept for the basic one-dimensional case assuming Gaussian probability distributions, and then consider its extension to a high-dimensional state space. In particular, we consider a specific conservative pdf that decouples the random variables in the joint pdf, admitting extremely efficient entropy computation. We then present our progress in identifying classes of problems in which information-theoretic decision making over this conservative and original pdfs produce identical results. The concept is illustrated in the context of choosing informative image observations in an aerial visual simultaneous localization and mapping scenario.
AB - This paper presents a novel approach for decision making under uncertainty, a fundamental problem in autonomous systems and numerous additional application domains. We propose the conceptual idea of resorting to conservative information fusion techniques for information- Theoretic decision making, aiming to address challenges involved with decision making over a high-dimensional, possibly highly-correlated, information space. Our key observation is that in certain cases, the impact of any two actions (or controls) on an appropriate utility measure, such as entropy, has the same trend regardless if using the original probability distribution function (pdf) or a conservative approximation of thereof. This observation suggests that in these cases, decision making can be performed over a conservative pdf, instead of the original pdf, without sacrificing performance. We introduce and prove this concept for the basic one-dimensional case assuming Gaussian probability distributions, and then consider its extension to a high-dimensional state space. In particular, we consider a specific conservative pdf that decouples the random variables in the joint pdf, admitting extremely efficient entropy computation. We then present our progress in identifying classes of problems in which information-theoretic decision making over this conservative and original pdfs produce identical results. The concept is illustrated in the context of choosing informative image observations in an aerial visual simultaneous localization and mapping scenario.
UR - http://www.scopus.com/inward/record.url?scp=84939488441&partnerID=8YFLogxK
M3 - منشور من مؤتمر
T3 - 55th Israel Annual Conference on Aerospace Sciences 2015
SP - 555
EP - 573
BT - 55th Israel Annual Conference on Aerospace Sciences 2015
T2 - 55th Israel Annual Conference on Aerospace Sciences 2015
Y2 - 25 February 2015 through 26 February 2015
ER -