Computational Methods for Task-directed Sensor Data Fusion and Sensor Planning
- 1 August 1991
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 10 (4) , 285-313
- https://doi.org/10.1177/027836499101000401
Abstract
In this article we consider the problem of task-directed information gathering. We first develop a decision-theo retic model of task-directed sensing in which sensors are modeled as noise-contaminated, uncertain measurement systems, and sensing tasks are inodeled by a transforma tion describing the type of information required by the task, a utility function describing sensitivity to error, and a cost function describing time or resource constraints on the system. This description allows us to develop a standard condi tional Bayes decision-making model where the value of information, or payoff, of an estimate is defined as the average utility (the expected value of some function of decision or estimation error) relative to the current proba bility distribution and the best estimate is that which max imizes payoff. The optimal sensor viewing strategy is that which maximizes the net payoff (decision value minus observation costs) of the final estimate. The advantage of this solution is generality—it does not assume a particular sensing modality or sensing task. However, solutions to this updating problem do not exist in closed form. This motivates the development of an approximation to the optimal solution based on a grid-based implementation of Bayes' theorem. We describe this algorithm, analyze its error properties. and indicate how it can be made robust to errors in the description of sensors and discrepancies between geomet ric models and sensed objects. We also present the results of this fusion technique applied to several different infor mation gathering tasks in simulated situations and in a distributed sensing system we have constructed.Keywords
This publication has 14 references indexed in Scilit:
- Recovery of parametric models from range images: the case for superquadrics with global deformationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Building, Registrating, and Fusing Noisy Visual MapsThe International Journal of Robotics Research, 1988
- Robust Fixed Size Confidence Procedures for a Restricted Parameter SpaceThe Annals of Statistics, 1988
- A process-grammar for shapeArtificial Intelligence, 1988
- Active perceptionProceedings of the IEEE, 1988
- Perceptual organization and the representation of natural formArtificial Intelligence, 1986
- Statistical Decision Theory and Bayesian AnalysisPublished by Springer Nature ,1985
- Symbolic reasoning among 3-D models and 2-D imagesArtificial Intelligence, 1981
- Analysis and optimization of certain qualities of controllability and observability for linear dynamical systemsAutomatica, 1972
- A Theorem on Convex Sets with ApplicationsThe Annals of Mathematical Statistics, 1955