The cricket compass for context-aware mobile applications

The ability to determine the orientation of a device is of fundamental importance in context aware and location-dependent mobile computing. By analogy to a traditional compass, knowledge of orientation through the Cricket compass attached to a mobile device enhances various applications, including efficient way-finding and navigation, directional service discovery, and “augmented-reality” displays. Our compass infrastructure enhances the spatial inference capability of the Cric ketindoor location system [20], and enables new pervasive computing applications. Using fixed active beacons and carefully placed passive ultrasonic sensors, we show how to estimate the orientation of a mobile device to within a few degrees, using precise, sub-centimeter differences in distance estimates from a beacon to each sensor on the compass. Then, given a set of fixed, active position beacons whose locations are known, we describe an algorithm that combines several carrier arrival times to produce a robust estimate of the rigid orientation of the mobile compass. The hardware of the Cricket compass is small enough to be integrated with a handheld mobile device. It includes five passive ultrasonic receivers, each 0.8cm in diameter, arrayed in a “V” shape a few centimeters across. Cricket beacons deployed throughout a building broadcast coupled 418MHz RF packet data and a 40KHz ultrasound carrier, which are processed by the compass software to obtain differential distance and position estimates. Our experimental results show that our prototype implementation can determine compass orientation to within 3 degrees when the true angle lies between ±30 degrees, and to within 5 degrees when the true angle lies between ±40 degrees, with respect to a fixed beacon.

[1]  Gaurav S. Sukhatme,et al.  Smoother based 3D attitude estimation for mobile robot localization , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[3]  Y. Beers.  Introduction to the theory of error , 1953 .

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

[5]  Michael Harrington,et al.  Constellation: a wide-range wireless motion-tracking system for augmented reality and virtual set applications , 1998, SIGGRAPH.

[6]  J. Werb,et al.  Designing a positioning system for finding things and people indoors , 1998 .

[7]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

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

[10]  Ronald Azuma,et al.  Tracking requirements for augmented reality , 1993, CACM.

[11]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[12]  Jacques E. Romain,et al.  Mathematical analysis of observations , 1965 .

[13]  Ben Y. Zhao,et al.  An architecture for a secure service discovery service , 1999, MobiCom.

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

[15]  Greg Welch,et al.  The HiBall Tracker: high-performance wide-area tracking for virtual and augmented environments , 1999, VRST '99.

[16]  J. Mcneff.  The global positioning system , 2002 .

[17]  Paul J. Leach,et al.  Simple Service Discovery Protocol/1.0 , 1999 .

[18]  Bill N. Schilit,et al.  Disseminating active map information to mobile hosts , 1994, IEEE Network.

[19]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

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