Title :
A Comparison of Information Functions and Search Strategies for Sensor Planning in Target Classification
Author :
Zhang, Guoxian ; Ferrari, Silvia ; Cai, Chenghui
Author_Institution :
Dept. of Mech. Eng. & Mater. Sci., Duke Univ., Durham, NC, USA
Abstract :
This paper investigates the comparative performance of several information-driven search strategies and decision rules using a canonical target classification problem. Five sensor models are considered: one obtained from classical estimation theory and four obtained from Bernoulli, Poisson, binomial, and mixture-of-binomial distributions. A systematic approach is presented for deriving information functions that represent the expected utility of future sensor measurements from mutual information, Rènyi divergence, Kullback-Leibler divergence, information potential, quadratic entropy, and the Cauchy-Schwarz distance. The resulting information-driven strategies are compared to direct-search, alert-confirm, task-driven (TS), and log-likelihood-ratio (LLR) search strategies. Extensive numerical simulations show that quadratic entropy typically leads to the most effective search strategy with respect to correct-classification rates. In the presence of prior information, the quadratic-entropy-driven strategy also displays the lowest rate of false alarms. However, when prior information is absent or very noisy, TS and LLR strategies achieve the lowest false-alarm rates for the Bernoulli, mixture-of-binomial, and classical sensor models.
Keywords :
Poisson distribution; binomial distribution; decision theory; entropy; estimation theory; search problems; sensors; signal classification; target tracking; Bernoulli distribution; Cauchy-Schwarz distance; Kullback-Leibler divergence; Poisson distribution; Rènyi divergence; alert-confirm search strategy; decision rules; direct-search search strategy; estimation theory; information function; information potential; information-driven search strategy; log-likelihood-ratio search strategy; mixture-of-binomial distribution; mutual information; quadratic entropy; sensor measurement; sensor model; sensor planning; target classification problem; task-driven search strategy; Entropy; Mutual information; Planning; Random variables; Search problems; Target tracking; Time measurement; Classification; detection; information driven; information theory; management; optimal; planning; search; sensor; strategy; target; Algorithms; Artificial Intelligence; Computer Simulation; Data Mining; Decision Support Techniques; Models, Theoretical; Pattern Recognition, Automated;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2011.2165336