Appearance-based motion strategies for object detection

This paper investigates an object detection problem using a mobile robot equipped with a vision sensor. The main novelty of this work is an approach that combines localization of the robot relative to an object believed to be the target and confirmation of this object's identity. Since the position of the robot relative to the candidate target is never exactly known, we model this position by a probability distribution over a set of cells forming a decomposition of the workspace around the candidate target. By performing a series of moves the robot acquires several images and runs a target detector module on each image. Its goal is not only to reach a position where the target detector can confirm the target with high confidence (as this approach would be prone to false positives). It is also to reach a position where, with high probability, the target detector will confirm with high confidence that the candidate target is actually the target. This twofold goal reduces drastically the likelihood of false positives. The target confirmation problem is modeled as a Partially-Observable Markov Decision Process (POMDP), which is solved using Stochastic Dynamic Programming (SDP).

[1]  G. Roth,et al.  View planning for automated three-dimensional object reconstruction and inspection , 2003, CSUR.

[2]  Seth Hutchinson,et al.  Minimum uncertainty robot navigation using information-guided POMDP planning , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  John K. Tsotsos,et al.  Attention and Visual Search: Active Robotic Vision Systems that Search , 2007 .

[4]  David A. McAllester,et al.  Object Detection with Discriminatively Trained Part Based Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Steven M. LaValle,et al.  Visibility-based Pursuit—Evasion with Bounded Speed , 2008, Int. J. Robotics Res..

[6]  Alejandro Sarmiento,et al.  Motion Planning Strategy for Finding an Object with a Mobile Manipulator in Three-Dimensional Environments , 2011, Adv. Robotics.

[7]  Alejandro Sarmiento,et al.  A Motion Planning Strategy for Rapidly Finding an Object with a Mobile Manipulator in 3-D Environments , 2008, MICAI.

[8]  Robert Eidenberger,et al.  Active perception and scene modeling by planning with probabilistic 6D object poses , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Richard Pito,et al.  A Solution to the Next Best View Problem for Automated Surface Acquisition , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Leonidas J. Guibas,et al.  Visibility-Based Pursuit-Evasion in a Polygonal Environment , 1997, WADS.

[11]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[12]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[13]  James J. Little,et al.  Viewpoint detection models for sequential embodied object category recognition , 2010, 2010 IEEE International Conference on Robotics and Automation.

[14]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[15]  Yiming Ye,et al.  Sensor Planning for 3D Object Search, , 1999, Comput. Vis. Image Underst..

[16]  Trevor Darrell,et al.  The pyramid match kernel: discriminative classification with sets of image features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[18]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[19]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[20]  Tal Arbel,et al.  Efficient Discriminant Viewpoint Selection for Active Bayesian Recognition , 2006, International Journal of Computer Vision.

[21]  Sampath Kannan,et al.  Randomized pursuit-evasion in a polygonal environment , 2005, IEEE Transactions on Robotics.

[22]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..