Pebbles: User-Configurable Device Network for Robot Navigation

This study proposes devices suitable for use by non-experts to design robot navigation routes. The user places landmarks, called pebbles, on the floor to tell navigation routes to a robot. Using infrared communication, the pebbles automatically generate navigation routes. The system is designed such that non-expert users can understand the system status to configure the user’s target environment without expert assistance. During deployment, the system provides LED and voice feedback. The user can confirm that the devices are appropriately placed for the construction of a desired navigation network. In addition, because there is a device at each destination, our method can name locations by associating a device ID with a particular name. A user study showed that non-expert users were able to understand device usage and construct robot navigation routes.

[1]  Naokazu Yokoya,et al.  Localization system for large indoor environments using invisible markers , 2008, VRST '08.

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[4]  Bernd Neumann,et al.  Computer Vision — ECCV’98 , 1998, Lecture Notes in Computer Science.

[5]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

[6]  Kentaro Ishii,et al.  Pebbles: an interactive configuration tool for indoor robot navigation , 2012, UIST Adjunct Proceedings '12.

[7]  Christian R. Shelton,et al.  SLAM in large indoor environments with low-cost, noisy, and sparse sonars , 2009, 2009 IEEE International Conference on Robotics and Automation.

[8]  Samir Kouro,et al.  Unidimensional Modulation Technique for Cascaded Multilevel Converters , 2009, IEEE Transactions on Industrial Electronics.

[9]  Tomohiro Tanikawa,et al.  Indoor Marker-based Localization Using Coded Seamless Pattern for Interior Decoration , 2007, 2007 IEEE Virtual Reality Conference.

[10]  Hiroshi Ishiguro.  Distributed Vision System: A Perceptual Information Infrastructure for Robot Navigation , 1997, IJCAI.

[11]  Takeo Kanade,et al.  3D ultrasonic tagging system for observing human activity , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Alcherio Martinoli,et al.  Relative localization and communication module for small-scale multi-robot systems , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  Jae-Bok Song,et al.  Monocular Vision-Based SLAM in Indoor Environment Using Corner, Lamp, and Door Features From Upward-Looking Camera , 2011, IEEE Transactions on Industrial Electronics.

[15]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[16]  Josef Stoer,et al.  Numerische Mathematik 1 , 1989 .

[17]  Shigeki Sugano,et al.  GPS-based indoor positioning system with multi-channel pseudolite , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Shuji Hashimoto,et al.  Indoor localization for autonomous mobile robot based on passive RFID , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[19]  Takayuki Kanda,et al.  A semi-autonomous communication robot — A field trial at a train station , 2008, 2008 3rd ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[20]  C. Galindo,et al.  Combination of UWB and GPS for indoor-outdoor vehicle localization , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[21]  Munsang Kim,et al.  Experimental research of probabilistic localization of service robots using range image data and indoor GPS system , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[22]  Horst Bischof,et al.  An omnidirectional Time-of-Flight camera and its application to indoor SLAM , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[23]  David W. Murray,et al.  Mobile Robot Localisation Using Active Vision , 1998, ECCV.

[24]  Kentaro Ishii,et al.  Drag-and-drop interface for registration-free object delivery , 2010, 19th International Symposium in Robot and Human Interactive Communication.

[25]  A. Martinoli,et al.  A Fast Onboard Relative Positioning Module for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[26]  Shuji Hashimoto,et al.  Autonomous Mobile Robot Navigation Using Passive RFID in Indoor Environment , 2009, IEEE Transactions on Industrial Electronics.

[27]  Dario Floreano,et al.  2.5D infrared range and bearing system for collective robotics , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Hiroshi Ishii,et al.  Tangible bits: towards seamless interfaces between people, bits and atoms , 1997, CHI.

[29]  Yuichiro Anzai,et al.  Rescue robot under disaster situation: position acquisition with Omni-directional Sensor , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).