FOOTPRINT LOCATION SYSTEM

• US 20080204223A1
• Filed: 02/23/2007
• Published: 08/28/2008
• Est. Priority Date: 02/23/2007
• Status: Active Grant

• Current Assignee: National Taiwan University (Government of The Republic of China)
• Original Assignee: National Taiwan University (Government of The Republic of China)
• Inventors: Okuda, Kenji, Chu, Hao-Hua, Wu, Chon-In, Yeh, Shun-Yuan
• Granted Patent: US 7,671,734 B2
• Time in Patent Office: Days
• US Class Current: 340/539.13
• CPC Class Codes: G01C 22/006 Pedometers
• CPC Class Codes: G01S 11/12 using electromagnetic waves other than radio waves
• CPC Class Codes: G01S 11/14 using ultrasonic, sonic, or infrasonic waves
• CPC Class Codes: G01S 5/186 Determination of attitude using inertial means G01C9/00; control of attitude G05D1/49

Abstract

A footprint location system installed on footwear is disclosed. A user has to wear the shoes to track his/her locations without any set up or calibration efforts. The footprint location system measures and tracks the displacement vectors along a trail of footprints. The position of a user can be determined by summing up the current and all previous displacement vectors. In addition to being infrastructure-free, the footprint location method does not have problems found in existing indoor location systems, such as obstacles, multi-path effects, signal noises, signal interferences, and dead spots.

Claims

1. A footprint location system for determining a user'"'"'s position by user'"'"'s footprints, which include first footprints and second footprints, comprising:

a first shoe comprising a first measuring unit and generating first footprints when both shoes touch tile ground at the same time;

a second shoe comprising a second measuring unit and generating second footprints when both shoes touch the ground at the same time;

a vector measuring unit measuring displacement vectors between the first footprints and the second footprints based on coordinates provided by the first measuring unit and the second measuring unit; and

a location calculation unit calculating the user'"'"'s position by summing up all displacement vectors with reference to a starting point.

2. The footprint location system as claimed in claim 1, wherein the vector measuring unit measures the displacement vectors based on the measured coordinates under stable conditions, which both shoes are in contact with the ground at the same time.

3. The footprint location system as claimed in claim 1, wherein the first shoe and the second shoe further comprise a force sensor, respectively, for confirming the first shoe and the second shoe in contact with the ground.

4. The footprint location system as claimed in claim 2, wherein the first shoe and the second shoe further comprise a force sensor, respectively, for confirming the first shoe and the second shoe in contact with the ground.

5. The footprint location system as claimed in claim 1, wherein when the user wearing the first shoe and the second shoe walks N steps in uncertain directions, the location calculation unit calculates the user'"'"'s position based on N displacement vectors of the N steps.

6. The footprint location system as claimed in claim 1, wherein the first measuring unit having a first video detection device or at least two ultrasonic infrared receivers, and the second measuring unit having a second video detection device or at least two ultrasonic infrared transmitters, measure coordinates to calculate a rotation angle θ

i and a translation (dx, dy) in a local coordinate system;

the rotation angle θ

i is a rotational angle between an i-th first footprint'"'"'s local coordinate system and a (i-l)-th first footprint'"'"'s local coordinate system; and

an accumulative rotation angle θ

summed from the current and all previous rotation angles θ

i transforms the translation (dx, dy) in the local coordinate system to a displacement vector in a global coordinate system.

7. The footprint location system as claimed in claim 1, wherein the first measuring unit has at least two ultrasonic infrared receivers and an orientation sensor, which provides a rotation angle θ

in the global coordinate system;

the second measuring unit has at least one ultrasonic infrared transmitter; and

the first measuring unit, the second measuring unit and the orientation sensor measure coordinates and the rotation angle θ

, to calculate a displacement vector in a global coordinate system

8. The footprint location system as claimed in claim 1, wherein the first shoe or the second shoe comprises an RFID reader, and the RFID reader reads RFID tags placed in the environment with accurate preset location information, thereby correcting the user'"'"'s current position.

9. A footprint location method for determining a user'"'"'s position by user'"'"'s footprints, which include first footprints and second footprints, comprising:

providing a first shoe comprising a first measuring unit and generating first footprints when both shoes touch the ground at the same time;

providing a second shoe comprising a second measuring unit and generating second footprints when both shoes touch the ground at the same time;

measuring displacement vectors between the first footprints and the second footprints based on coordinates provided by the first measuring unit and the second measuring unit; and

calculating the user'"'"'s position by summing up the current and all previous displacement vectors with reference to a starting point.

10. The footprint location method as claimed in claim 9, wherein the displacement vectors are measured based on the measured coordinates under stable conditions, which both shoes are in contact with the ground at the same time.

11. The footprint location method as claimed in claim 9, wherein the first shoe and the second shoe further comprise a force sensor, respectively, for confirming the first shoe and the second shoe in contact with the ground.

12. The footprint location method as claimed in claim 10, wherein the first shoe and the second shoe further comprise a force sensor, respectively, for confirming the first shoe and the second shoe in contact with the ground.

13. The footprint location method as claimed in claim 9, wherein when the user wearing the first shoe and the second shoe walks N steps in uncertain directions, the user'"'"'s position is calculated based on N displacement vectors of the N steps

14. The footprint location method as claimed in claim 9, wherein the first measuring unit having a first video detection device or at least two ultrasonic infrared receivers, and the second measuring unit having a second video detection device or at least two ultrasonic infrared transmitters, measure coordinates to calculate a rotation angle θ

i and a translation (dx, dy) in a local coordinate system;

the rotation angle θ

i is a rotational angle between an i-th first footprint'"'"'s local coordinate system and a (i-l)-th first footprint'"'"'s local coordinate system; and

an accumulative rotation angle θ

summed from the current and all previous rotation angles θ

i transforms the translation (dx, dy) in the local coordinate system to a displacement vector in a global coordinate system.

15. The footprint location method as claimed in claim 9, wherein the first measuring unit has at least two ultrasonic infrared receivers and an orientation sensors which provides a rotation angle θ

in a global coordinate system;

the second measuring unit has at least one ultrasonic infrared transmitter; and

the first measuring unit, the second measuring unit and the orientation sensor measure coordinates and the rotation angle θ

, to calculate a displacement vector in a global coordinate system.

16. The footprint location method as claimed in claim 9, wherein the first shoe or the second shoe comprises an RFID reader, and the RFID reader reads RFID tags placed in the environment with accurate preset location information, thereby correcting the user'"'"'s current position.