Active Planning, Sensing, and Recognition Using a Resource-Constrained Discriminant POMDP

In this paper, we address the problem of object class recognition via observations from actively selected views/modalities/features under limited resource budgets. A Partially Observable Markov Decision Process (POMDP) is employed to find optimal sensing and recognition actions with the goal of long-term classification accuracy. Heterogeneous resource constraints -- such as motion, number of measurements and bandwidth -- are explicitly modeled in the state variable, and a prohibitively high penalty is used to prevent the violation of any resource constraint. To improve recognition performance, we further incorporate discriminative classification models with POMDP, and customize the reward function and observation model correspondingly. The proposed model is validated on several data sets for multi-view, multi-modal vehicle classification and multi-view face recognition, and demonstrates improvement in both recognition and resource management over greedy methods and previous POMDP formulations.

[1]  Joachim Denzler,et al.  Information Theoretic Sensor Data Selection for Active Object Recognition and State Estimation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Trevor Darrell,et al.  Timely Object Recognition , 2012, NIPS.

[3]  David Hsu,et al.  Monte Carlo Value Iteration for Continuous-State POMDPs , 2010, WAFR.

[4]  Lucas Paletta,et al.  Active object recognition by view integration and reinforcement learning , 2000, Robotics Auton. Syst..

[5]  Trevor Darrell,et al.  Dynamic Feature Selection for Classification on a Budget , 2013, ICML 2013.

[6]  Takeo Kanade,et al.  Multi-PIE , 2008, 2008 8th IEEE International Conference on Automatic Face & Gesture Recognition.

[7]  Lee C. Potter,et al.  Civilian vehicle radar data domes , 2010, Defense + Commercial Sensing.

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

[9]  Alex Pentland,et al.  Active gesture recognition using partially observable Markov decision processes , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  A. Hero,et al.  Optimal Sensor Scheduling via Classification Reduction of Policy Search ( CROPS ) , 2006 .

[11]  Chih-Jen Lin,et al.  LIBLINEAR: A Library for Large Linear Classification , 2008, J. Mach. Learn. Res..

[12]  W. Lovejoy A survey of algorithmic methods for partially observed Markov decision processes , 1991 .

[13]  Michael Lee Bryant,et al.  Standard SAR ATR evaluation experiments using the MSTAR public release data set , 1998, Defense, Security, and Sensing.

[14]  Lucas Paletta,et al.  Appearance-based active object recognition , 2000, Image Vis. Comput..

[15]  Lawrence Carin,et al.  Application of Partially Observable Markov Decision Processes to Robot Navigation in a Minefield , 2006 .

[16]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[17]  L. Dubins On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents , 1957 .