Data processing: measuring – calibrating – or testing – Calibration or correction system – Position measurement
Reexamination Certificate
2000-12-12
2003-09-09
Barlow, John (Department: 2863)
Data processing: measuring, calibrating, or testing
Calibration or correction system
Position measurement
C701S207000, C701S300000, C701S220000, C701S028000, C340S010100, 36, C342S165000, C342S173000, C342S174000
Reexamination Certificate
active
06618683
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates to navigation and, in particular, to navigation in a building or store. More particularly, the present invention relates to a method, apparatus, and program for calibration of a navigation device while navigating an environment.
2. Description of Related Art
Finding items in a store is often difficult, particularly for people with disabilities, such as vision impairment. Often, a shopper must ask store personnel the locations of items, which typically results in only an aisle number.
One prior art solution is to provide a directory or kiosk to direct shoppers to items within the store. However, shoppers often must make several trips back to the directory or kiosk to locate multiple items, resulting in inefficient use of time and unnecessary travel within the store.
Another prior art solution is to provide shoppers with a device on a shopping cart. The devices communicate with beacons within the store to determine a general location. However, to accurately determine the location, many beacons must be wired throughout the entire store, which is costly and cumbersome. Furthermore, the devices provide only a general location and vicinity to items. The devices do not determine an orientation or direction of the shopper. Thus, the devices cannot effectively direct the shopper to items within the store. The devices must also be in continuous contact with beacons. Thus, the devices are reliant upon the operability and accuracy of the system of beacons in the store.
Prior art navigation devices use global positioning systems (GPS) to determine position within a geographical region. However, GPS is not accurate enough for navigating a small area such as a store and differentiating among locations that may be adjacent to each other or above or below each other in a three dimensional space.
Prior art store systems are typically employed with the assumption that users will use sight to locate items, thus accuracy is not an issue. However, visually impaired people may require specific feedback regarding location and orientation within the environment. For example, a direction of “halfway up the aisle” is not useful unless the person can visually estimate a location within the aisle.
Therefore, it would be advantageous to have an improved method and apparatus for navigation within a store.
SUMMARY OF THE INVENTION
The present invention provides a device for navigation within a building or store. The device includes accelerometers for measuring the movement of the device. Given a beginning location and orientation, the device determines a current location, orientation, and speed based on the information from the accelerometers. A user enters a designated location within a building or store such as a restroom, customer service, sales counter, etc., or a list of items such as a shopping list, into the device; and the device determines a path to the location or 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. Thus, a visually impaired person may use the device to safely navigate the store and locate items. The directions may be generated as speech to the user through a speaker, headphones, or an earpiece.
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 in all three directions. The device is calibrated without requiring the user to place the device in a cradle.
REFERENCES:
patent: 4814711 (1989-03-01), Olsen et al.
patent: 4829442 (1989-05-01), Kadonoff et al.
patent: 4977509 (1990-12-01), Pitchford et al.
patent: 5241481 (1993-08-01), Olsen
patent: 5339684 (1994-08-01), Jircitano et al.
patent: 5359889 (1994-11-01), Jircitano et al.
patent: 5721685 (1998-02-01), Holland et al.
patent: 5781150 (1998-07-01), Norris
patent: 5797085 (1998-08-01), Beuk et al.
patent: 5867688 (1999-02-01), Simmon et al.
patent: 5872539 (1999-02-01), Mullen
patent: 5991692 (1999-11-01), Spencer, II et al.
patent: 5995884 (1999-11-01), Allen et al.
patent: 6009359 (1999-12-01), El-Hakim et al.
patent: 6029213 (2000-02-01), Belt et al.
patent: 6047047 (2000-04-01), Aldridge et al.
patent: 6292744 (2001-09-01), Want et al.
patent: 6308134 (2001-10-01), Croyle et al.
patent: 6323807 (2001-11-01), Golding et al.
patent: 2002/0050932 (2002-05-01), Rhoades et al.
patent: 2002/0149470 (2002-10-01), Mynatt et al.
Berstis Viktors
Schwerdtfeger Richard Scott
Smith, Jr. Newton James
Barlow John
Bhat Aditya
Dawkins Marilyn Smith
International Business Machines - Corporation
Tkacs Stephen R.
LandOfFree
Method and apparatus for calibrating an accelerometer-based... 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 calibrating an accelerometer-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for calibrating an accelerometer-based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3076413