Treasure hunting for humanoids robot

This paper intends to describe the current status of our group in trying to make a humanoid robot autonomously build an internal representation of an object, and later on to find it in an unknown environment. This problem is named "treasure hunting". In both cases, the main difficulty is to be able to find the next best position of the vision sensor in order to realize the behavior while taking care of the robots limitation. We briefly describe the models and the processes we are currently investigating in building this overall behavior. Along the description we stress the current key problems faced while trying to solve this problem.

[1]  Cordelia Schmid,et al.  Coloring Local Feature Extraction , 2006, ECCV.

[2]  Olivier Stasse,et al.  3D object recognition using spin-images for a humanoid stereoscopic vision system , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Radford M. Neal.  Markov Chain Sampling Methods for Dirichlet Process Mixture Models , 2000 .

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

[5]  Olivier Stasse,et al.  Towards autonomous object reconstruction for visual search by the humanoid robot HRP-2 , 2007, 2007 7th IEEE-RAS International Conference on Humanoid Robots.

[6]  Konstantinos A. Tarabanis,et al.  A survey of sensor planning in computer vision , 1995, IEEE Trans. Robotics Autom..

[7]  A. Kheddar,et al.  Framework for haptic interaction with virtual avatars , 2008, RO-MAN 2008 - The 17th IEEE International Symposium on Robot and Human Interactive Communication.

[8]  M. Powell.  The NEWUOA software for unconstrained optimization without derivatives , 2006 .

[9]  Olivier Stasse,et al.  A two-steps next-best-view algorithm for autonomous 3D object modeling by a humanoid robot , 2009, 2009 IEEE International Conference on Robotics and Automation.

[10]  Takeo Kanade,et al.  Vision-guided humanoid footstep planning for dynamic environments , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

[11]  Robert B. Fisher,et al.  A Next-Best-View Algorithm for 3D Scene Recovery with 5 Degrees of Freedom , 1999, BMVC.

[12]  James J. Little,et al.  Informed visual search: Combining attention and object recognition , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Kimitoshi Yamazaki,et al.  3-D object modeling by a camera equipped on a mobile robot , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Olivier Stasse,et al.  A next-best-view algorithm for autonomous 3D object modeling by a humanoid robot , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[15]  C. Ian Connolly,et al.  The determination of next best views , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Frédéric Jurie,et al.  Combining appearance models and Markov Random Fields for category level object segmentation , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[17]  David G. Lowe,et al.  Local feature view clustering for 3D object recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[19]  James J. Little,et al.  Curious George: An attentive semantic robot , 2008, Robotics Auton. Syst..

[20]  Bernard Espiau,et al.  Path-planning and tracking in a 3D complex environment for an anthropomorphic biped robot , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  K. Tanie,et al.  A switching command-based whole-body operation method for humanoid robots , 2005, IEEE/ASME Transactions on Mechatronics.

[22]  Olivier Stasse,et al.  Integrating Walking and Vision to Increase Humanoid Autonomy , 2008, Int. J. Humanoid Robotics.

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

[24]  Yoshihiro Kawai,et al.  3D Object Recognition in Cluttered Environments by Segment-Based Stereo Vision , 2004, International Journal of Computer Vision.

[25]  Mongi A. Abidi,et al.  Best-next-view algorithm for three-dimensional scene reconstruction using range images , 1995, Other Conferences.

[26]  Olivier Stasse,et al.  Online object search with a humanoid robot , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.