Communications – electrical: acoustic wave systems and devices – Distance or direction finding – By combining or comparing signals
Reexamination Certificate
2002-07-17
2004-11-09
Lobo, Ian J. (Department: 3662)
Communications, electrical: acoustic wave systems and devices
Distance or direction finding
By combining or comparing signals
C367S124000, C367S129000
Reexamination Certificate
active
06816437
ABSTRACT:
BACKGROUND OF THE INVENTION
Context-aware applications, which adapt their behavior to environmental context such as physical location, are an important class of applications in emerging pervasive computing environments. Oxygen home page: http://oxygen.lcs.mit.edu. Examples include location-aware applications that enable users to discover resources in their physical proximity [Harter, A., Hopper, A., Steggles, P., Ward, A., and Webster, P. “The Anatomy of a Context-Aware Application”. In
Proc
. 7
th ACM MOBICOM Conf
. (Seattle, Wash., August 1999)., Priyantha, N., Chakraborty, A., and Balakrishnan, H. “The Cricket Location-Support System.” In
Proc
. 6
th ACM MOBICOM Conf
. (Boston, Mass., August 2000)], active maps that automatically change as a user moves [Schilit, B., and Theimer, M. “Disseminating Active Map Information to Mobile Hosts.”
IEEE Network
(September/October 1994), 22-32.], and applications whose user interfaces adapt to the user's location. A significant amount of previous work has focused on providing device position capability indoors, including the Active Badge [Want, R., Hopper, A., Falcao, V., and Gibbons, J. “The Active Badge Location System.”
ACM Transactions on Information Systems
10, 1 (January 1992), 91-102.], Bat [Harter, A., Hopper, A., Steggles, P., Ward, A., and Webster, P. “The Anatomy of a Context-Aware Application.” In
Proc
. 7
th ACM MOBICOM Conf
. (Seattle, Wash., August 1999).], RADAR [Bahl, P., and Padmanabhan, V. “RADAR: An In-Building RF-based User Location and Tracking System.” In
Proc. IEEE INFOCOM
(Tel-Aviv, Israel, March 2000).], and Cricket [Priyantha, N., Chakraborty, A., and Balakrishnan, H. “The Cricket Location-Support System.” In
Proc
. 6
th ACM MOBICOM Conf
. (Boston, Mass., August 2000).] systems.
In the Cricket system, several beacons in a room broadcast their location with RF signals. An ultrasonic wave is also transmitted from each beacon. Both waves from a beacon are detected at a mobile device and the difference in arrival times indicates the distance of the mobile unit from the beacon.
SUMMARY OF THE INVENTION
Whereas prior implementations of the Cricket system have enabled accurate location of a mobile device, they did not allow for detection of orientation of the device. Orientation is significant, for example, in application to a hand-held controller. Both the location and orientation of the controller determine the fixed device within a room at which the controller is pointed and which is to be controlled.
The ability to determine the orientation of a device is of 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 Cricket indoor location system, and enables new pervasive computing applications.
In a system in which a beacon on a first unit, such as a fixed ceiling, transmits a wave to be detected by a second unit, such as a mobile unit, plural receivers, each fixed relative to the second unit, sense the transmitted wave to provide plural sensed signals. A processor processes the sensed signals to specify orientation of the second unit relative to the beacon based on phase differences of the plural sensed signals.
In disclosed embodiments, the wave is an ultrasonic wave. Due to the short wavelength of the ultrasonic wave and the required spacing of practical receivers, a given observed phase difference can correspond to any number of actual phase differences all separated by 2&pgr;. In order to resolve that ambiguity, the system comprises at least three receivers. It has been determined that by using at least three receivers in a line, with the receivers spaced by differences which are relatively prime integral multiples of the half wavelength of the ultrasonic wave, the ambiguity can be eliminated.
Due to symmetry of a single line of receivers, there can be an additional ambiguity between two potential directions. That ambiguity is resolved by providing two non-collinear sets of collinear receivers. In one implementation, each set of receivers comprises three collinear receivers, the sets of receivers being perpendicular to each other and sharing one receiver.
In one implementation, the specified orientation includes angular orientation within a plane offset from the beacon. For example, the plane may be a horizontal plane offset from the ceiling plane on which plural beacons are mounted.
Orientation may be based on phase differences of sensed signals from plural beacons and on position relative to each of the plural beacons. The position is determined from measured distances relative to each of the plural beacons.
REFERENCES:
patent: 2557900 (1951-06-01), Wallace, Jr. et al.
patent: 3121228 (1964-02-01), Kalmus
patent: 3559161 (1971-01-01), Raudsep
patent: 3658427 (1972-04-01), DeCou
patent: 3745518 (1973-07-01), Barret et al.
patent: 5495427 (1996-02-01), Puma et al.
Adjie-Winoto, W., et al. “The Design of Implementation of an Intentional Naming System,” InProc. ACM Symposium on Operatig Systems Principles(Kiawah Island, SC, Dec. 1999), pp. 186-201.
Ascension Technology. http://www.ascension-tech.com/ (2000).
Northern Digital Inc. —ProductsAURORA. http://www.ndigital.com/aurora.html (2001).
Azuma, R. “Tracking Requirements for Augmented Reality,”Comm. of the ACM, 7 (Jul. 1993), 50-55.
Bahl, P., et al, “RADAR: An In-Building RF-Based User Location and Tracking System,” InProc. IEEE INFOCOM(Tel-Aviv, Israel, Mar. 2000).
Bulusu, N., et al. “GPS-Less Low Cost Outdoor Localization For Very Small Devices,” Tech. Rep. 00-729, Computer Science Department, University of Southern California, Apr. 2000.
CoolTown. http://www.cooltown.hp.com/ (2000).
Czerwinski, S., et al. “An Architecture for a Secure Service Discovery Service,” InProc. 5thACM MOBICOM Conf. (Seattle, WA, Aug. 1999), pp. 24-35.
Doherty, L., et al. “Convex Position Estimation in Wireless Sensor Networks,” InProc. IEEE INFOCOM(Apr. 2001).
Foxlin, E., et al. “Constellation: A Wide-Range Wireless Motion-Tracking System for Augmented Reality and Virtual Set Applications,” InProc. ACM SIGGRAPH(Orlando, FL, Jul. 1998).
Getting, I. “Global Positioning System,”IEEE Spectrum 30, 12 (Dec. 1993), 36-47.
Goland, Y, et al. Simple Service Discovery Protocol/1.0. http://search.ietf.org/internet-drafts/draft-cai-ssdp-v1-02.txt, Jun. 1999. Internet Draft, expires Dec. 1999.
Harter, A., et al. “The Anatomy of a Context-Aware Application,” InProc 5thACM MOBICOM Conf. (Seattle, WA, Aug. 1999).
Kindratenko, V. “Calibration of Electromagnetic Tracking Devices.”Virtual Reality: Research, Development, and Applications 4(1999), 139-150.
Oxygen home page. http://oxygen.lcs.mit.edu/.
Pinpoint home page. http://www.pinpointco.com/.
Privacy International Survey. http://www.privacyinternational.org/survey/technologies.html.
Priyantha, N., et al. “The Cricket Location-Support System,” InProc. 6thACM MOBICOM Conf. (Boston, MA, Aug. 2000).
Roumeliotis, S., et al., “Smoother-Based 3-D Attitude Estimation for Mobile Robot Localization,” InProc. IEEE International Conf. on Robotics and Automation(Detriot, MI, May 1998).
Schilit, B., et al. “Disseminating Active Map Information to Mobile Hosts,”IEEE Network(Sep./Oct. 1994) 22-32.
Polhemus Star Trak. http://www.polhemus.com/stardstech.htm (2000).
Turunen, T., et al. “Utilisation of Wireless Application Protocol to Implement Mobile Augmented Reality Based Services,” InProc. W3C and WAP Workshop on Position Dependent Information Services(Feb. 2000). Available from http://www.w3.org/Mobile/posdep/0ulu.html.
Want, R., et al. “The Active Badge Location System,”ACM Transactions on Information Systems 10, 1 (Jan. 1992), 91-102.
Ward, A., et al. “A New Location Technique for the Active Office,”IEEE Personal Comm.4, 5 (Oct. 1997), 42-
Balakrishnan Hari
Miu Allen K. L.
Priyantha Nissanka B.
Teller Seth J.
Hamilton Brook Smith & Reynolds P.C.
Lobo Ian J.
Massachusetts Institute of Technology
LandOfFree
Method and apparatus for determining orientation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining orientation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining orientation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3302647