TURN-BY-TURN NAVIGATION SYSTEM AND METHOD USING FEEDFORWARD LOCATION ESTIMATION

• US 20150185023A1
• Filed: 12/31/2014
• Published: 07/02/2015
• Est. Priority Date: 12/31/2013
• Status: Active Grant

• Current Assignee: Albright Holdings, Inc.
• Original Assignee: Albright Holdings, Inc.
• Inventors: Pittman, Adrian D.
• Granted Patent: US 9,551,581 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation

Abstract

A turn-by-turn internal navigation system for use with a mobile electronic device includes three receives for using a trilateration navigational algorithm using first receiver for receiving a cellular tower radio frequency (RF) signal, a second receiver for receiving a WiFi RF signal; and a third receiver for receiving at least one Bluetooth RF signal based upon a BLE tag network. A processor works to execute an algorithm using feed-forward estimation such that no feedback is needed for distance error correction. The algorithm uses dead reckoning navigation in combination with information from the first receiver, second receiver and third receiver to generate positional information such that in-building navigation instructions are displayed on the mobile electronic device.

Claims

1. A system for providing turn-by-turn internal navigation comprising:

at least one mobile device comprising;

at least one receiver for receiving a plurality of radio frequency (RF) signals;

a display; and

at least one microprocessor for executing the steps of;

receiving at least one of a first signal, a second signal or a third signal;

determining a least three in-building geographic points based on receipt of the at least one of the first signal, second signal or third signal;

executing a feedforward estimation position determining algorithm; and

utilizing dead reckoning navigation in combination with information from the at least three in-building geographic points in the algorithm to generate positional information such that in-building turn-by-turn navigation instructions to a selectable in-building location are displayed on the electronic device.

2. A system as in claim 1, wherein the feedforward estimation position determining algorithm is a trilateration navigational algorithm.

3. A system as in claim 1, wherein dead reckoning navigation utilizes at least one gyroscopic device integral to the mobile electronic device.

4. A system as in claim 1, wherein the feed forward estimation position determining algorithm determines distance to a predetermined target based on the equation:

Distance=exp( 1/10*log(10)*(RSSI+A)/(n*(C1+C2+C3)))

where;

A is the radio signal strength indication (RSSI) for a given beacon at 1 meter;

n is the signal'"'"'s effectiveness value; and

C1, C2, C3—

are coefficients from adaptives based on geometric orientation and physical obstacles.

5. A system as in claim 1, wherein the system operates within a cellular telephone network.

6. A method for providing turn-by-turn internal navigation for use with a mobile electronic device comprising the steps of:

receiving at least one of a first signal, a second signal or a third signal;

determining a least three in-building geographic points based on receipt of the at least one of the first signal, second signal or third signal;

executing a feedforward estimation position determining algorithm on at least one microprocessor; and

utilizing dead reckoning navigation in combination with information from the at least three in-building geographic points in the algorithm to generate positional information such that in-building turn-by-turn navigation instructions to a selectable in-building location are displayed on the electronic device.

7. A method for providing turn-by-turn internal navigation as in claim 6, wherein the feedforward estimation position determining algorithm is a trilateration navigational algorithm.

8. A method for providing turn-by-turn internal navigation as in claim 6, wherein dead reckoning navigation utilizes a compass within the electronic device.

9. A method for providing turn-by-turn internal navigation as in claim 6, wherein the feed forward estimation position determining algorithm is:

Distance=exp( 1/10*log(10)*(RSSI+A)/(n*(C1+C2+C3)))

where;

A is the radio signal strength indication (RSSI) for a given beacon at 1 meter;

n is the signal'"'"'s effectiveness value; and

C1, C2, C3—

are coefficients from adaptives.

10. A method for providing turn-by-turn internal navigation for use with a mobile electronic device comprising the steps of:

receiving at least one of a first signal, a second signal or a third signal;

determining a least three in-building geographic points based on receipt of the at least one of the first signal, second signal or third signal;

executing a feedforward estimation position determining algorithm on at least one microprocessor; and

utilizing dead reckoning navigation in combination with information from the at least three in-building geographic points in the algorithm to generate positional information such that in-building turn-by-turn navigation instructions to a selectable in-building location are displayed on the electronic device.

11. A method for providing turn-by turn internal navigation as in claim 10, wherein the feedforward estimation position determining algorithm is a trilateration navigational algorithm.

12. A method for providing turn-by-turn internal navigation as in claim 10, wherein the feed forward estimation position determining algorithm is:

Distance=exp( 1/10*log(10)*(RSSI+A)/(n*(C1+C2+C3)))

where;

A is the radio signal strength indication (RSSI) for a given beacon at 1 meter;

n is the signal'"'"'s effectiveness value; and

C1, C2, C3—

are coefficients from adaptives.

13. A method for providing turn-by-turn internal navigation as in claim 10, further comprising the step of:

utilizing at least one of a cellular tower radio frequency (RF) signal, a WiFi RF signal and Bluetooth RF signal for the first signal, second signal and third signal respectively.

14. A method for providing turn-by-turn internal navigation as in claim 10, wherein the WiFi RF signal and Bluetooth RF signal are broadcast from substantially open space in-building within a walled area.

15. (canceled)

16. (canceled)