Manipulation-based active search for occluded objects

Object search is an integral part of daily life, and in the quest for competent mobile manipulation robots it is an unavoidable problem. Previous approaches focus on cases where objects are in unknown rooms but lying out in the open, which transforms object search into active visual search. However, in real life, objects may be in the back of cupboards occluded by other objects, instead of conveniently on a table by themselves. Extending search to occluded objects requires a more precise model and tighter integration with manipulation. We present a novel generative model for representing container contents by using object co-occurrence information and spatial constraints. Given a target object, a planner uses the model to guide an agent to explore containers where the target is likely, potentially needing to move occluding objects to enable further perception. We demonstrate the model on simulated domains and a detailed simulation involving a PR2 robot.

[1]  Leslie Pack Kaelbling,et al.  Unifying perception, estimation and action for mobile manipulation via belief space planning , 2012, 2012 IEEE International Conference on Robotics and Automation.

[2]  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.

[3]  Moritz Tenorth,et al.  Learning organizational principles in human environments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[4]  Manuela M. Veloso,et al.  Using the Web to Interactively Learn to Find Objects , 2012, AAAI.

[5]  Danica Kragic,et al.  Object Search and Localization for an Indoor Mobile Robot , 2009, J. Comput. Inf. Technol..

[6]  J. Atchison,et al.  Logistic-normal distributions:Some properties and uses , 1980 .

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

[8]  Yiming Ye,et al.  Sensor Planning for 3D Object Search , 1999 .

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

[10]  James J. Little,et al.  Automated Spatial-Semantic Modeling with Applications to Place Labeling and Informed Search , 2009, 2009 Canadian Conference on Computer and Robot Vision.

[11]  Patric Jensfelt,et al.  Plan-based Object Search and Exploration using Semantic Spatial Knowledge in the Real World , 2011, ECMR.

[12]  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.

[13]  Peter D. Hoff,et al.  Nonparametric Modeling of Hierarchically Exchangeable Data , 2003 .

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

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