Adaptive sensor management for feature-based classification

Modern surveillance systems often employ multiple steerable sensors that are capable of collecting information on selected objects in their environment. In this paper, we study the problem of managing these sensors adaptively to classify a collection of objects using information on their observed features. We develop a new theory for sensor management that models sensors as providing observations of object features subject to degradation by noise, obscuration, missed detections and background clutter. We establish a statistical framework, based on random sets, to characterize the relationship between observed features and object types. This model uses Bhattacharyya distances to generate off-line apriori estimates of the discrimination value of measurements. These estimates are combined with real time information to generate predictions of the usefulness of measurements. Using these predictions, we develop assignment algorithms to compute sensor management strategies. The resulting sensor management algorithms are capable of solving problems involving a large numbers of objects in real-time. We show simulations of the resulting algorithms for classifying 3-dimensional objects from 2-dimensional noisy projections, and show how the algorithms select complementary views to overcome obscuration and provide accurate classification. Our real-time algorithms achieve comparable classification accuracy to on-line approaches that also evaluate the value of information, while requiring nearly five orders of magnitude less computation.

[1]  Zhengrong Ying,et al.  Partially Occluded Object Recognition Using Statistical Models , 2004, International Journal of Computer Vision.

[2]  Alfred O. Hero,et al.  Multi-platform information-based sensor management , 2005, SPIE Defense + Commercial Sensing.

[3]  A.S. Willsky,et al.  An approximate dynamic programming approach to a communication constrained sensor management problem , 2005, 2005 7th International Conference on Information Fusion.

[4]  Keith Kastella Discrimination gain to optimize detection and classification , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[5]  K. Kastella,et al.  A Comparison of Task Driven and Information Driven Sensor Management for Target Tracking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[6]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[7]  Alexei Makarenko,et al.  Information-theoretic coordinated control of multiple sensor platforms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  A.S. Willsky,et al.  An approximate dynamic programming approach for communication constrained inference , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[9]  John W. Fisher,et al.  Approximate Dynamic Programming for Communication-Constrained Sensor Network Management , 2007, IEEE Transactions on Signal Processing.

[10]  R.B. Washburn A Random Point Process Approach to Multiobject Tracking , 1987, 1987 American Control Conference.

[11]  Alfred O. Hero,et al.  Information-based sensor management for multitarget tracking , 2004, SPIE Optics + Photonics.

[12]  Wayne W. Schmaedeke Information-based sensor management , 1993, Defense, Security, and Sensing.

[13]  Alfred O. Hero,et al.  Sensor management using an active sensing approach , 2005, Signal Process..

[14]  Deborah Estrin,et al.  Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking , 2005, Journal of Communications and Networks.

[15]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[16]  D. Castañón Approximate dynamic programming for sensor management , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[17]  D.A. Castanon,et al.  Stochastic Control Bounds on Sensor Network Performance , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[18]  Alfred O. Hero,et al.  Optimal Two-Stage Search for Sparse Targets Using Convex Criteria , 2008, IEEE Transactions on Signal Processing.

[19]  Ronald P. S. Mahler Random-set approach to data fusion , 1994, Defense, Security, and Sensing.

[20]  Keith D. Kastella,et al.  Foundations and Applications of Sensor Management , 2010 .

[21]  Keith D. Kastella,et al.  Event-averaged maximum likelihood estimation and information-based sensor management , 1994, Defense, Security, and Sensing.

[22]  Alfred O. Hero,et al.  Adaptive Sampling: Efficient Search Schemes under Resource Constraints , 2007 .

[23]  Hung T. Nguyen,et al.  Random sets : theory and applications , 1997 .

[24]  E.K.P. Chong,et al.  Dynamic Sensor Management for Multisensor Multitarget Tracking , 2006, 2006 40th Annual Conference on Information Sciences and Systems.