Active Object Search Exploiting Probabilistic Object-Object Relations

This paper proposes a probabilistic object-object relation based approach for an active object search. An important role of mobile robots will be to perform object-related tasks and active object search strategies deal with the non-trivial task of finding an object in unstructured and dynamically changing environments. This work builds further upon an existing approach exploiting probabilistic object-room relations for selecting the room in which an object is expected to be. Learnt object-object relations allow to search for objects inside a room via a chain of intermediate objects. Simulations have been performed to investigate the effect of the camera quality on path length and failure rate. Furthermore, a comparison is made with a benchmark algorithm based the same prior knowledge but without using a chain of intermediate objects. An experiment shows the potential of the proposed approach on the AMIGO robot.

[1]  Nicholas Roy,et al.  Utilizing object-object and object-scene context when planning to find things , 2009, 2009 IEEE International Conference on Robotics and Automation.

[2]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[3]  Wolfram Burgard,et al.  Learning search heuristics for finding objects in structured environments , 2011, Robotics Auton. Syst..

[4]  Wolfram Burgard,et al.  Searching for objects: Combining multiple cues to object locations using a maximum entropy model , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  Rakesh Gupta,et al.  Common Sense Data Acquisition for Indoor Mobile Robots , 2004, AAAI.

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

[7]  James J. Little,et al.  Place Classification Using Visual Object Categorization and Global Information , 2011, 2011 Canadian Conference on Computer and Robot Vision.

[8]  T. Garvey Perceptual strategies for purposive vision , 1975 .

[9]  Jos Elfring,et al.  Semantic world modeling using probabilistic multiple hypothesis anchoring , 2013, Robotics Auton. Syst..

[10]  Lambert E. Wixson,et al.  Using intermediate objects to improve the efficiency of visual search , 1994, International Journal of Computer Vision.

[11]  John Folkesson,et al.  Search in the real world: Active visual object search based on spatial relations , 2011, 2011 IEEE International Conference on Robotics and Automation.

[12]  Marc Hanheide,et al.  Exploiting Probabilistic Knowledge under Uncertain Sensing for Efficient Robot Behaviour , 2011, IJCAI.

[13]  Masayuki Inaba,et al.  Searching objects in large-scale indoor environments: A decision-theoretic approach , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  James J. Little,et al.  Automated Place Classification Using Object Detection , 2010, 2010 Canadian Conference on Computer and Robot Vision.

[15]  Vincent Lepetit,et al.  Multimodal templates for real-time detection of texture-less objects in heavily cluttered scenes , 2011, 2011 International Conference on Computer Vision.

[16]  Antonio Torralba,et al.  LabelMe: A Database and Web-Based Tool for Image Annotation , 2008, International Journal of Computer Vision.

[17]  Patric Jensfelt,et al.  Large-scale semantic mapping and reasoning with heterogeneous modalities , 2012, 2012 IEEE International Conference on Robotics and Automation.