Systems, methods, and apparatus to determine physical location and routing within a field of low power beacons
First Claim
1. A non-time of flight or time of arrival position location system, comprising:
- a receiver to receive a plurality of broadcast signals, each of the plurality of received signals characterized by a respective signal strength and by data that uniquely identifies an originating one of a plurality of terrestrial radio frequency beacons positioned in a respective known location within an indoor environment;
at least one input/output device;
a processor communicably coupled to the receiver and the at least one input/output device; and
processor-executable instructions that cause the processor to;
determine an initial receiver location relative to the known locations of at least some of the plurality of beacons;
for each of the received broadcast signals, iteratively determine an updated receiver location relative to the known locations of the at least some of the plurality of beacons by causing the processor to;
determine a vector quantity including a magnitude and a direction associated with each of the plurality of received broadcast signals to provide a respective plurality of vector quantities; and
sum the resultant plurality of vector quantities to determine the updated receiver location until a number of consecutive iterations provide updated receiver locations falling within a defined limit; and
generate at least one human-perceptible output indicative of the updated receiver location via the at least one output device.
1 Assignment
0 Petitions
Accused Products
Abstract
A non-time of flight or time of arrival position location system for accurate determination of a user'"'"'s location in an enclosed, indoor, or covered environment can include a number of beacons mounted in an arrangement within the environment. Each of the beacons is mounted in a known location and transmits a broadcast signal containing a unique identifier that identifies the originating beacon. A handheld electronic device including a receiver and a communicably coupled processor can receive broadcast signals from at least some of the number of beacons, iteratively determine a vector quantity corresponding to each of the received signals, and sum the resultant vector quantities to determine an updated position. The iterative process can be repeated until consecutive iterations yield an updated position that falls within a defined threshold.
41 Citations
42 Claims
-
1. A non-time of flight or time of arrival position location system, comprising:
-
a receiver to receive a plurality of broadcast signals, each of the plurality of received signals characterized by a respective signal strength and by data that uniquely identifies an originating one of a plurality of terrestrial radio frequency beacons positioned in a respective known location within an indoor environment; at least one input/output device; a processor communicably coupled to the receiver and the at least one input/output device; and processor-executable instructions that cause the processor to; determine an initial receiver location relative to the known locations of at least some of the plurality of beacons; for each of the received broadcast signals, iteratively determine an updated receiver location relative to the known locations of the at least some of the plurality of beacons by causing the processor to; determine a vector quantity including a magnitude and a direction associated with each of the plurality of received broadcast signals to provide a respective plurality of vector quantities; and sum the resultant plurality of vector quantities to determine the updated receiver location until a number of consecutive iterations provide updated receiver locations falling within a defined limit; and generate at least one human-perceptible output indicative of the updated receiver location via the at least one output device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-time of flight or time of arrival position location method, comprising:
-
receiving by a receiver communicably coupled to a processor a plurality of broadcast signals, each of the plurality of received signals characterized by a respective signal strength and by data that uniquely identifies an originating one of a plurality of terrestrial radio frequency beacons positioned in respective known locations in an indoor environment; determining by the processor an initial receiver location relative to the known locations of at least some of the plurality of beacons; iteratively determining an updated receiver location relative to the known locations of at least some of the plurality of beacons by; determining a plurality of vector quantities by the processor, each vector quantity in the plurality of vector quantities including a magnitude and a direction associated with the signal received from each of a plurality of originating beacons; and summing the plurality of vector quantities by the processor to determine the updated receiver location until a number of consecutive iterations provide updated receiver locations falling within a defined limit; and generating at least one human-perceptible output indicative of the updated receiver location via at least one output device communicably coupled to the processor. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A non-time of flight or time of arrival position location system, comprising:
-
a receiver to receive a plurality of broadcast signals, each of the plurality of received signals characterized by a respective signal strength and by data that uniquely identifies an originating one of a plurality of terrestrial radio frequency beacons positioned in a respective known location within an indoor environment; at least one output device; a processor communicably coupled to the receiver and the at least one output device; processor-executable instructions that cause the processor to; determine an initial receiver location relative to the known locations of at least a portion of the plurality of beacons; for each of a plurality of received broadcast signals, iteratively determine an updated receiver location relative to the known locations of at least a portion of the plurality of beacons by causing the processor to; determine a signal strength of the received signal and detecting the data that uniquely identifies the respective originating beacon; determine a vector quantity associated with each of the plurality of received signals to provide a plurality of vector quantities, the vector quantity for each of the plurality of received signals including at least; a direction coincident with a shortest line between the processor and the known location of the respective originating beacon; and a magnitude based at least in part on the non-temporal based signal strength of the broadcast signal and a distance separating the processor from the respective originating beacon; and sum the plurality of vector quantities by the processor to determine the updated receiver location until a number of consecutive iterations provide updated receiver locations falling within a defined limit; and generate at least one human-perceptible output indicative of the updated receiver location via the at least one output device. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31)
-
-
32. A non-time of flight or time of arrival position location method, comprising:
-
receiving by a receiver communicably coupled to a processor a plurality of broadcast signals, each of the plurality of received signals characterized by a respective signal strength and by data that uniquely identifies an originating one of a plurality of terrestrial radio frequency beacons positioned in respective known locations in an indoor environment; determining an initial receiver location relative to the known locations of at least some of the plurality of beacons by the processor; iteratively determining an updated receiver location relative to the known locations of at least some of the plurality of beacons by; determining a signal strength of the received signal and detecting the data indicative of the unique identifier of the originating beacon for each of the plurality of received signals; determining a vector quantity associated with each of the plurality of received signals to provide a plurality of vector quantities, the vector quantity for each of the respective plurality of received signals including at least; a direction coincident with a shortest line connecting the processor to the known location of the respective originating beacon; and a magnitude based at least in part on the signal strength of the received signal and a distance separating the processor from the respective originating beacon; and summing the resultant plurality of vector quantities to determine the updated receiver location until consecutive iterations provide updated receiver locations falling within a defined limit; and generating at least one human-perceptible output indicative of the updated receiver location via at least one output device communicably coupled to the controller. - View Dependent Claims (33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
-
Specification