Performance Tests for Wireless Real-Time Localization Systems to Improve Mobile Robot Navigation in Various Indoor Environments

This research introduces a research effort at the Peter Kiewit Institute in Omaha, Nebraska by investigating the performances of current wireless real-time localization technologies. Futhermore, the research shows how localization technologies can be applied to sensoraided intelligent mobile robots for high-level navigation functions for indoor construction security and material delivery. Sensor-based exploration enables a robot to explore an environment and to build a map of the explored environment. A critical component of sensor-based exploration is robot’s ability to ascertain its location in a partially explored map or to determine that it has entered a new territory. Theoretically, one can determine the (x, y) coordinates of the robot using dead-reckoning – a process that determines the robot’s location by integrating data from wheel encoders that count the number of wheel rotations. However, dead-reckoning often fails to accurately position the robot for many reasons, including differential of wheel rotation rate and wheel slippage. Especially when the robot slips, the wheel rotation does not correspond to its movement, and thus encoder data, which reflects the state of the wheel rotation, does not reflect the robot’s net motion, thereby causing positioning errors. A global positioning system (GPS) offers an alternative to dead-reckoning, but it is limited to outdoor applications. Tracking mobile assets in indoor environments is a challenging task, especially for large open spaces such as airport terminals and museums. Among the emerging technologies, mobile devices and wireless technologies are widely recognized as solutions for identifying locations of mobile assets in such areas. However, the integration of these technologies into indoor building space has been limited. For example, one type of building space in which the integration has been particularly slow is a highly congested area with room partitions, metal structures, furnitures, and high traffic of people. Location tracking in such environment often has low valuation attributes, including reliability, security, and performance. In turn, the lack of these attributes has prevented high performance wireless networks from replacing traditional IT systems in critical applications. Critical applications

[1]  Reiner S. Thoma,et al.  UWB Localization - Active and Passive Approach , 2004 .

[2]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[3]  E KavrakiLydia,et al.  Robotics-based location sensing using wireless Ethernet , 2005 .

[4]  Prashant J. Shenoy,et al.  Ferret: RFID Localization for Pervasive Multimedia , 2006, UbiComp.

[5]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[6]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[7]  L. Kohn,et al.  To Err Is Human : Building a Safer Health System , 2007 .

[8]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[9]  Roberto Battiti,et al.  Location-aware computing: a neural network model for determining location in wireless LANs , 2002 .

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

[11]  Takaaki,et al.  Dipole Estimation from the Magnetic Field Gradient for RFID Tag Localization† , 2005 .

[12]  Daniel W. Bliss,et al.  Ultra-wideband (UWB) transmitter location using time difference of arrival (TDOA) techniques , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[13]  Won-Suk Jang,et al.  Localization Technique for Automated Tracking of Construction Materials Utilizing Combined RF and Ultrasound Sensor Interfaces , 2007 .

[14]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2002, MobiCom '02.

[15]  BorrielloGaetano,et al.  Location Systems for Ubiquitous Computing , 2001 .

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  M. Shaw HOW TO REFERENCE , 2004 .

[18]  C. Marano,et al.  To err is human. Building a safer health system , 2005 .

[19]  J. Barney,et al.  Commercialization of an ultra wideband precision asset location system , 2003, IEEE Conference on Ultra Wideband Systems and Technologies, 2003.

[20]  Andy Hopper,et al.  The Anatomy of a Context-Aware Application , 1999, Wirel. Networks.

[21]  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).