A Comparison of Information Functions and Search Strategies for Sensor Planning in Target Classification

被引:45
作者
Zhang, Guoxian [1 ]
Ferrari, Silvia [1 ]
Cai, Chenghui [1 ]
机构
[1] Duke Univ, Dept Mech & Mat Sci, Durham, NC 27708 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2012年 / 42卷 / 01期
基金
美国国家科学基金会;
关键词
Classification; detection; information driven; information theory; management; optimal; planning; search; sensor; strategy; target; DRIVEN; MANAGEMENT; FUSION; GAIN;
D O I
10.1109/TSMCB.2011.2165336
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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, Renyi 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.
引用
收藏
页码:2 / 16
页数:15
相关论文
共 42 条
[11]   Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks [J].
Chu, M ;
Haussecker, H ;
Zhao, F .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2002, 16 (03) :293-313
[12]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed
[13]   Overview of sensor networks [J].
Culler, D ;
Estrin, D ;
Srivastava, M .
COMPUTER, 2004, 37 (08) :41-49
[14]   Information theoretic sensor data selection for active object recognition and, state estimation [J].
Denzler, J ;
Brown, CM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (02) :145-157
[15]   Generalized information potential criterion for adaptive system training [J].
Erdogmus, D ;
Principe, JC .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (05) :1035-1044
[16]   Demining sensor modeling and feature-level fusion by Bayesian networks [J].
Ferrari, S ;
Vaghi, A .
IEEE SENSORS JOURNAL, 2006, 6 (02) :471-483
[17]   Information-Driven Search Strategies in the Board Game of CLUE® [J].
Ferrari, Silvia ;
Cai, Chenghui .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2009, 39 (03) :607-625
[18]   Information theoretic clustering [J].
Gokcay, E ;
Principe, JC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (02) :158-171
[19]   COMPUTATIONAL METHODS FOR TASK-DIRECTED SENSOR DATA FUSION AND SENSOR PLANNING [J].
HAGER, G ;
MINTZ, M .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (04) :285-313
[20]  
Hager G., 1990, TASK DIRECTED SENSOR