Method and apparatus for calibrating an accelerometer-based navigation system

• US 6,618,683 B1
• Filed: 12/12/2000
• Issued: 09/09/2003
• Est. Priority Date: 12/12/2000
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Berstis, Viktors, Schwerdtfeger, Richard Scott, Smith, Newton James Jr.
• Primary Examiner(s): Barlow, John
• Assistant Examiner(s): BHAT, ADITYA S
• Application Number:
  US09/735,591
• Time in Patent Office: 1,001 Days
• Field of Search: 702/94, 701/207, 701/300, 701/220, 701/28, 342/36, 342/63, 340/10.1, 364/449
• US Class Current: 702/94
• CPC Class Codes: G01C 25/005 initial alignment, calibration or starting-up of inertial devices

Abstract

A navigation device includes accelerometers for measuring movement. Given a beginning location and orientation, the device determines current location and orientation based on the information from the accelerometers. A user enters a list of items, such as a shopping list, into the device and the device determines a path to the items. The device then generates and presents directions for navigation. The path may be calculated to avoid hazards; such as shelves being stocked, congested checkout lines, and spilled items. The item list may be loaded into the device, using the bar code reader, optical character recognition, or through a store computer or the Internet. Planes of infrared beams are arranged within the environment such that a navigation device is likely to or must pass through a plane. A path may be computed to ensure that the navigation device passes through an IR plane. The navigation device has a plurality of IR sensors arranged in a tetrahedron. As the device passes through an IR plane, the device receives signals from the sensors. Given the order and timing of the signals and a location of the IR plane, the device performs a calibration. The device is calibrated without requiring the user to place the device in a cradle.

Claims

1. A method for calibrating a navigation device, wherein the navigation device includes a plurality of sensors, the method comprising:

receiving sensor signals from the plurality of sensors as the navigation device traverses a plane of source signals, wherein the sensors receive the source signals and generate the sensor signals in response to the plurality of sensors traversing the plane of source signals; and

determining, based on the sensor signals, location information and orientation information for the sensors,

wherein the plurality of sensors are three or more sensors.

2. The method of claim 1, wherein the source signals are infrared signals.

3. The method of claim 1, wherein the source signals are transmitted at a source frequency.

4. The method of claim 3, wherein the sensor signals are used to identify the source frequency.

5. The method of claim 4, wherein the step of determining location information comprises determining the location information based on the source frequency.

6. The method of claim 5, further comprising calibrating the navigation device based on at least one of orientation information and location information.

7. The method of claim 1, wherein the step of determining location information comprises determining the location information based on an expected location of the plane of source signals.

8. The method of claim 1, further comprising calibrating the navigation device based on the location information.

9. The method of claim 1, wherein the sensors are arranged in a three-dimensional shape.

10. The method of claim 9, wherein the three-dimensional shape is a tetrahedron.

22. The method of claim 1, wherein the sensors are arranged in a two-dimensional shape.

11. A navigation device comprising:

a plurality of sensors that provide sensor signals as the navigation device traverses a plane of source signals, wherein the sensors receive the source signals and generate the sensor signals in response to the plurality of sensors traversing the plane of source signals; and

a processor, coupled to the plurality of sensors, wherein the processor determines, based on the sensor signals, location information and orientation information for the sensors,

to calibrate the navigation device.

12. The apparatus of claim 11, wherein the source signals are infrared signals.

13. The apparatus of claim 11, wherein the source signals are transmitted at a source frequency.

14. The apparatus of claim 13, wherein the sensor signals are used to identify the source frequency.

15. The apparatus of claim 14, wherein the processor determines the location information based on the source frequency.

16. The apparatus of claim 11, wherein the processor determines the location information based on an expected location of the plane of source signals.

17. The apparatus of claim 11, wherein the processor calibrates the navigation device based on at least one of location information and orientation information.

18. The apparatus of claim 11, wherein the sensors are arranged in a three-dimensional shape.

19. The apparatus of claim 18, wherein the three-dimensional shape is a tetrahedron.

23. The apparatus of claim 11, wherein the sensors are arranged in a two-dimensional shape.

20. A computer program product, in a computer readable medium, for calibrating a navigation device, wherein the navigation device includes a plurality of sensors, the computer program product comprising:

instructions for receiving sensor signals from the plurality of sensors as the navigation device traverses a plane of source signals, wherein the sensors receive the source signals and generate the sensor signals in response to the plurality of sensors traversing the plane of source signals; and

instructions for determining, based on the sensor signals, location information and orientation information for the sensors,

wherein the plurality of sensors are three or more sensors.

21. The computer program product of claim 20, further comprising instructions for calibrating the navigation device based on at least one of location information and orientation information.

24. The computer program product of claim 20, wherein the sensors are arranged in a two-dimensional shape.