Distance Measurement for Indoor Robotic Collectives

Location monitoring is a common problem for many mobile robotic applications covering various domains, such as industrial automation, manipulation in difficult areas, rescue operations, environment exploration and monitoring, smart environments and buildings, robotic home appliances, space exploration and probing. A key aspect of localization is inter-robot distance measurement. In this chapter we consider the problem of autonomous, collaborative distance measurement in mobile robotic systems, under the following set of design and functional constraints: a. indoor operation, b. independence of fixed landmarks, c. robustness and accuracy, d. energy efficiency, e. low cost and complexity. This work significantly extends and updates the results previously published in (Micea et al., 2010). We present and discuss some of the most relevant state of the art techniques for robot distance estimation. Next, we introduce a framework for collaborative inter-robot distance measurement along with a procedure for accurate robotic alignment. The proposed alignment algorithm is based on evaluating and comparing the strength of ultrasonic signals at different angles, processing (filtering) the measured data and ensuring a good synchronization during the process. Further on, we present the CTOF (Combined Time-ofFlight) method for distance measurement, which brings significant improvements to the classical TOF technique, and we show how this new technique meets the above specified design constraints. Some of the most interesting test and evaluation results are presented and discussed. The experimental data show how the distance estimation accuracy can be increased by applying the Kalman filter algorithm on repetitive measurements. The final remarks and the reference list conclude this chapter.

[1]  JongSuk Choi,et al.  Indoor Mobile Localization System and Stabilization of Localization Performance using Pre-filtering , 2008 .

[2]  Constantin Filote,et al.  Indoor Inter-Robot Distance Measurement in Collaborative Systems * , 2010 .

[3]  Dong-Hun Lee,et al.  A Simple Ultrasonic GPS System for Indoor Mobile Robot System using Kalman Filtering , 2006, 2006 SICE-ICASE International Joint Conference.

[4]  Mihai V. Micea,et al.  Maximum predictability in signal interactions with HARETICK kernel , 2006, IEEE Transactions on Instrumentation and Measurement.

[5]  Takashi Tsubouchi,et al.  Differential GPS and odometry-based outdoor navigation of a mobile robot , 2004, Adv. Robotics.

[6]  Bodhi Priyantha,et al.  The Cricket indoor location system , 2005 .

[7]  Mihai V. Micea,et al.  CORE-TX: Collective Robotic Environment - the Timisoara Experiment , 2005 .

[8]  Tarek Mohammad Using Ultrasonic and Infrared Sensors for Distance Measurement , 2009 .

[9]  Nicola J. Ferrier,et al.  Using infrared sensors and the Phong illumination model to measure distances , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  Yun-Su Ha,et al.  Environmental map building for a mobile robot using infrared range-finder sensors , 2004, Adv. Robotics.

[11]  G. Reina,et al.  Adaptive Kalman Filtering for GPS-based Mobile Robot Localization , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[12]  Andreas Zell,et al.  Localization of mobile robots with omnidirectional vision using Particle Filter and iterative SIFT , 2006, Robotics Auton. Syst..

[13]  Matthew S. Reynolds,et al.  A phase measurement radio positioning system for indoor use , 1999 .

[14]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[15]  Dirk Timmermann,et al.  Localization in Zigbee-based Sensor Networks , 2007 .

[16]  Marius Marcu,et al.  Effectiveness and accuracy of wireless positioning systems , 2009 .

[17]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[18]  Lindsay Kleeman,et al.  A real time advanced sonar ring with simultaneous firing , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).