Patent Grant
10715974
The present invention relates to methods and apparatuses for provisioning a set of Radio Frequency (RF) beacons to facilitate indoor positioning in an area such as a warehouse facility. More particularly, the present invention relates to utilizing a barcode or optical data transmission to communicate an identification of an RF beacon to a mobile device that maps location of the BLE beacon and its associated identification.
Generally speaking wireless technology may be a useful tool to communicate and determine the positioning of objects in an area, such as a warehouse facility. The objective may be to generate a facility floor plan that maps objects in the facility and an identifier associated with the object. In one example, wireless devices are located at various points in the facility. A mobile device roams around the facility and communicates with the wireless devices that are each located near an object. Part of the communications may include measuring the signal strength to determine the location of the wireless devices relative to the mobile device. Due to multipath signal propagation and other factors this method may be prone to errors. Although the mobile device may be closer to device A than device B, the received signal strength of device B may be stronger than the received signal strength of device A. Therefore, the mobile device may accept the identification of what it considers to be the closest beacon (i.e. Bluetooth MAC address), as the identifier of the beacon it is collocated with. This creates an incorrect mapping of beacon identifier to spatial coordinate within the facility floor plan and introduces error into any system utilizing this data. Moreover, this method is quite time consuming to collect and record the data.
Therefore, a need exists for improve the accuracy, as well as reduce the time to efficiently communicate an identifier for the wireless device and map the identifier on a mobile device.
Accordingly, in one aspect, the present invention embraces methods and apparatuses to associate a wireless technology such as a Bluetooth Low energy (BLE) beacon to a spatial coordinate within a facility.
In an exemplary embodiment, a method comprises egressing, with a mobile device, in proximity to one or more beacon devices; selecting, with the mobile device, a procedure to communicate with one or more beacon devices;
If the selected procedure is a physical activation: selecting, with the mobile device, a set of beacon devices, and prompting, with the mobile device, an activation sensor on the set of beacon devices to cause the set of beacon devices to display their respective barcodes. If the selected procedure is a wireless communication: sending, with the mobile device, a wireless signal in order to select another set of beacon devices, and prompting, with the mobile device, the another set of beacon devices to display their respective barcodes.
The method further comprises: scanning, with the mobile device, the respective barcodes of the set of beacon devices or the another set of beacon devices, depending of the selected procedure, to obtain their respective identifications, wherein selected beacons comprise at least one beacon from the set of beacon devices or at least one beacon from the another set of beacon devices; mapping, with the mobile device, the respective identifications and associated location information of the selected beacon devices on a floor plan; and storing, with the mobile device, the respective identifications of the selected beacon devices in a database.
The method further comprises: if the selected procedure is a wireless communication: measuring, with the mobile device, a signal strength of the wireless communication of the one or more beacon devices, and selecting, with the mobile device, another set of beacon devices that have a signal strength greater than a predefined threshold value. The one or more beacon devices and the mobile device communicate on an ad-hoc basis utilizing Bluetooth Generic Attribute (BT GATT) service. The respective identifications comprise an encoded MAC address for each beacon device.
In another exemplary embodiment, the method comprises: selecting, with a mobile device, a procedure to communicate with one or more stationary devices; prompting, with the mobile device, the one or more stationary devices to provide their identifications to the mobile device utilizing the selected procedure; receiving, with the mobile device, the identifications for the one or more stationary devices; and mapping, with the mobile device, the identifications and associated location information of the one or more stationary devices on a floor plan.
The method further comprises: egressing, with the mobile device, in proximity to a selected stationary device; and communicating, with the mobile device, with the selected stationary device by prompting an activation sensor on the selected stationary device causing the selected stationary device to display a barcode that depicts identification for the selected stationary device; and scanning, with the mobile device, the barcode to receive the identification of the selected stationary device. The method comprises: communicating, with the mobile device, by sending a wireless signal from the mobile device to the one or more stationary devices; measuring, with the mobile device, a signal strength of the communication with the one or more stationary devices; selecting, with the mobile device, the one or more stationary devices that have a signal strength greater than a predefined threshold value; and prompting each of the selected one or more stationary devices to display a visual indicator comprising an identification, wherein, if the visual indicator comprises a barcode, scanning the barcode with the mobile device to acquire the identification
The method further comprises instructing, with the mobile device, each of the selected one or more stationary devices to display the visual indicator at a particular time and/or for a predetermined period of time.
The method further comprises communicating with the one or more stationary devices by: prompting an activation sensor on each of the stationary devices; and receiving light pulses comprising the identifications of each of the stationary devices from optical transmitters on each of the one or more stationary devices.
The method further comprises: communicating, with the mobile device, by sending a wireless signal from the mobile device to the one or more stationary devices; measuring, with the mobile device, a signal strength of the communication with the one or more stationary devices; selecting, with the mobile device, the one or more stationary devices that have a signal strength greater than a predefined threshold value; prompting, with the mobile device, each of the selected one or more stationary devices to transmit fight pulses comprising its identification to the mobile device
The method further comprises: in response to determining that the mobile device is in proximity to one of the one or more stationary devices, saving associated location information on the mobile device. The identifications comprise an encoded MAC address.
In yet another exemplary embodiment, the method comprises: egressing, with a mobile device, in proximity to one or more stationary devices; selecting, with the mobile device, a procedure to communicate with one or more stationary devices.
If the selected procedure is a physical activation: selecting, with the mobile device, a set of stationary devices, prompting, with the mobile device, an activation sensor on the set of stationary devices to cause the set of stationary devices to display their respective barcodes; and scanning, with the mobile device, the respective barcodes of the set of stationary devices to obtain their respective identification information.
If the selected procedure is a wireless communication: sending, with the mobile device, a wireless signal in order to select another set of stationary devices, and prompting, with the mobile device, the another set of stationary devices to transmit light pulses to the mobile device comprising their respective identification information;
The method further comprises receiving, with the mobile device, the respective identification information for selected stationary devices, wherein the selected stationary devices comprise at least one stationary device from the set of stationary devices or at least one stationary device from the another set of stationary devices, depending on the selected procedure; and mapping, with the mobile device, the respective identification information and associated location information of the selected stationary devices on a floor plan. The identification information comprises an encoded MAC address for each stationary device.
The method further comprises storing the respective identification information of the selected stationary devices in a database. Also, the one or more stationary devices utilize Bluetooth Low Energy (BLE) technology.
If the selected procedure is a wireless communication: measuring, with the mobile device, a signal strength of the wireless communication of the one or more stationary devices. And selecting, with the mobile device, the another set of one or more stationary devices that have a signal strength greater than a predefined threshold value. Additionally, the method comprise, in response to determining that the mobile device is in proximity to one of the one or more beacon devices, saving associated location information on the mobile device.
egressing, with a mobile device, in proximity to one or more stationary devices; selecting, with the mobile device, a procedure to communicate with one or more stationary devices; prompting, with the mobile device, the one or more stationary devices to display their respective barcodes to the mobile device utilizing the selected procedure.
If the selected procedure is a physical activation, prompting an activation sensor to select a set of stationary devices and causing the set of beacon devices to display their respective barcodes.
If the selected procedure is a wireless communication: sending, with the mobile device, a wireless signal in order to select another set of stationary devices, and prompting, with the mobile device, the other set of stationary devices to transmit light pulses to the mobile device comprising identification information; receiving, with the mobile device, the identification information for the one or more stationary devices; and mapping, with the mobile device, the respective identifications and associated location information of the selected stationary devices on a floor plan.
The method further comprises: scanning, with the mobile device, the identification information of the selected stationary devices, wherein the identification information is a barcode, and storing the identification information of the selected stationary devices in a database. The one or more beacon devices utilize Bluetooth Low Energy (BLE) technology
Moreover, if the selected procedure is a wireless communication: measuring, with the mobile device, a signal strength of the wireless communication of the one or more stationary devices, and selecting, with the mobile device, the one or more stationary devices that have a signal strength greater than a predefined threshold value. Additionally, in response to determining that the mobile device is in proximity to one of the one or more stationary devices, saving associated location information on the mobile device.
The foregoing illustrative summary, as well as other exemplary objectives and/or advantages of the invention, and the manner in which the same are accomplished, are further explained within the following detailed description and its accompanying drawings.
The present invention embraces apparatus and methods of associating a unique identifier of an object to a spatial coordinate in a facility. When the object is a wireless device such as a Bluetooth Low Energy (BLE) beacon, the capabilities of the wireless device may be utilized to communicate the unique identifier with the mobile device. The mobile device may include a mapping application that may generate a facility floor plan of the wireless devices (i.e. beacons) and their associated unique identifiers. Beacons “unique identifiers” are also referred herein as beacon “identifiers” or “identification.”
One of the use cases for this method is a for pick-to-light order fulfillment and that may require a low power display (e-ink) to be populated on the beacon. These beacons are hung at each pick location and will light up when their associated product may require picking. This display is used to display the pick quantity for the particular product to be picked, as well as other uses like displaying randomly generated check digits. This BLE beacon is also being used for indoor positioning. Before these beacons can be used for pick-to light order fulfillment and/or positioning they may be first be provisioning within the system. This means that their unique identifier (e.g. BT MAC address) may be associated to a spatial coordinate within the facility. This is typically done using a mobile device application that has a loaded image of the facility floor plan. After the beacons are hung around the facility, a user will need to physically walk around to each beacon, listen for that beacon's advertising packet (which would be the one with the highest received signal strength since it is closest), record its MAC address, and plot the location of the beacon on the floor plan image. This process may require a mobile device to listen for the advertising packet of each tag. Accordingly, this process may be extremely time consuming and may be prone to error caused by multipath signal propagation of other beacons (i.e. other beacons are read instead of the desired beacon, as their signal appears stronger even though they are further away).
The method previously described for provisioning a set of beacons is illustrated in network 100 in
In an exemplary embodiment,
Beacon 210 receives or transmits a communication signal from mobile device 226 that is operated by user 224 via antenna 222 Transceiver 212 may comprise a receiver and a transmitter. Beacon 210 may also receive inputs from user 224 when the user prompts activation sensor 217.
The output of transceiver 212 and activation sensor 217 are coupled to processor 214. Database 218 stores an identification of beacon 210 such as a MAC address. Database 218 may be flash (nonvolatile) memory. Database 218 may be considered a data store. Depending on the method and information provided by transceiver 212 or activation sensor 217, mobile device 226 may receive the identification.
Mobile device 226 may acquire location information of the beacon 210 by user 224 activating a function (e.g. tapping a key on the mobile device) to save its current location when the mobile device 226 is in proximity of beacon 210. For example, mobile device 226 is in proximity of beacon 210 when user 224, with mobile device 226, is standing in front of beacon 210.
Mobile device 226 may receive the identification by a visual indicator method or by an optical data transmission method. In the first method, beacon 210 may display a barcode on display 219 that may be scanned by user 224 using mobile device 226. The barcode may be a one dimensional (1D) or two dimensional (2D) barcode. In the second method, beacon 210 transmits optical data or light pulses 220 to mobile device 226. In either case, mobile device 226 may select either a procedure to communicate with beacon 210 by wirelessly communication (i.e. via transceiver 212) or by prompting activation sensor 217.
When mobile device 226 selects the procedure to prompt activation sensor 217, processor 214 may receive an instruction to send beacon 210's identification to display 219 in order to display the identification as a visual indicator, e.g. a barcode. User 224 may then scan the visual indicator using mobile device 226 and download the identification (e.g. MAC address) to mobile device 226. Activation sensor 217 may be implemented via a button that is pressed by user 224. One skilled in the art may recognize that other implementations are possible.
When mobile device 226 selects a procedure to wirelessly communicate with one or more beacons, the mobile device may search for beacons in an area. Mobile device 226 may connect to beacons with high signal strengths, and send instructions to display their MAC addresses via a visual indicator, e.g. a barcode, as previously described. High signal strengths may mean signal strengths meeting a predefined threshold value, or RSSI level. Mobile device 226 may maintain a list of the beacons with the highest signal strengths, then individually connect with these beacons and issue a command that instructs these beacons to display their barcode on display 219. Mobile device 226 may then proceed to scan the barcodes of the selected beacons. In one embodiment, the list of beacons comprises the top n percentile (e.g. 95th percentile) of signal strengths.
If a BT GATT service or similar wireless service is utilized, mobile device 226 may determine when visual indicators are displayed. Also, for the embodiment illustrated in
A communication signal may be sent to transceiver 212 of beacon 210. The communication signal may instruct processor 214 to send beacon 210's identification to display 219 in order to display the identification as a barcode. User 224 may then scan the barcode using mobile device 226
After receiving the identification of beacon 210 and determining location information of beacon 210, user 224 may obtain a map of the beacon 210, with its identification, on a floor plan, such as the floor plan of a warehouse facility. That is, a software application on mobile device 226 may associate the MAC address of beacon 210 with beacon 210's current location when the user taps on the floor plan image of the facility. Beacon 202 and beacon 206 may be mapped on the floor plan in a similar manner as described above.
Also, for the embodiment illustrated in
As previously noted, in a second method, beacon 210 transmits optical data or light pulses 220 to mobile device 226. The second method may be beneficial since it removes the need to listen for an advertising packet of each tag, assuming that the activation sensor was utilized to start this sequence. The second method may utilize a LED on the beacon to flash a binary sequence representing the beacon's identification, e.g. BT MAC address. When the beacon is prompted, it may repetitively flash a binary sequence representing the beacon's identification. A camera, proximity sensor or other optical receiver on a mobile device will be used to view this sequence and decode the pulses of light into identification. By using method two, one can remove the need to wait 5-10 seconds to listen for beacons in the area and we can be sure that the desired beacon has been provisioned.
In the second method, mobile device 226 may select a procedure to either prompt activation sensor 217 or send a wireless communication signal. These procedures are similar to the procedures previously described for the barcode method, i.e. first method). Instead of displaying a barcode that may incorporate the identification, in method 2, the selected beacon may transmit light pulses. The light pulses may have the identification embedded therein. Mobile device 226 receives light pulses 220 and subsequently decodes the identification of beacon 210.
If a BT GATT service or similar wireless service is utilized, mobile device 226 may determine when a light pulse sequence is started and stopped. This would allow mobile device 226 to scan for beacons in the area. Mobile device 226 may connect to and instruct beacons with high signal strengths (i.e. above a predefined threshold value) to start the light pulse sequence. Accordingly, user 224 may not have to worry about multipath propagation, as it may be acceptable if several tags were instructed to light flash their identification since user 224 may be looking directly at the tag of interest.
The conversion of the BT MAC address to light pulses and back may be done as follows:
To transmit a MAC address, or any data as a series of light pulses one may need to first convert the data into its binary form as noted below:
MAC Address: 14:5D:3B:A2:06:37
Binary MAC: 00010100 01011101 00111011 10100010 00000110 00110111
Once one has completed this task, one may designate a duration of time that the LED is turned on or off to represent a single bit. This duration may need to be longer than the frame rate of the optical system receiving it. For instance, if one wants to support a traditional CCD camera system capable of processing camera frames at a rate of 30 frames per second, then the light pulse duration may need to be longer than 1000 ms/30 fps=33.33 milliseconds. This means the higher the frame rate of the receiver, the higher the transmission speed. In this example, it may allow a little leeway if 40 ms per bit is selected, which is 25 baud (1000/40):
Light Pulse Off (40 ms) represents a 0
Light Pulse On (40 ms) represents a 1
This means that the beacon may turn on the led for 40 ms to represent a ‘1’ and turn off the led for 40 ms to represent a ‘0’. Taking our converted MAC address above one may see:
Flash start transmission sequence: 10101010—(on, off, on, off, on, off, on, off)
Followed by MAC address binary data: 00010100 01011101 00111011 10100010 00000110 00110111—(off, off, off, on, off, . . . , on, on, on)
Followed by end transmission sequence: 01010101—
The camera system may process each frame looking for the LED light source. If found this may indicate a 1. If not found this may indicate 0. One may wait until one observes the start sequence and then may start recording the MAC address bit data until one observes the stop sequence. One may use the timing of the start sequence as an indicator of the timing of other data. The MAC address bit data may be converted into a MAC address byte array and delivered to business logic.
In an exemplary embodiment,
In another exemplary embodiment,
Starting at a mobile device 226, (step 402), mobile device 226 egresses in proximity to one or more beacons and determines their respective locations on a facility floor plan (step 404). User 224 selects on the mobile device a procedure to communicate with one or more beacons. (step 406) The one or more beacons may comprise beacon 202, beacon 206, and beacon 210. If user 224 selects a physical activation, user 224 prompts an activation sensor 217 on selected beacon(s). (step 408) If user 224 selects a wireless communication for activation, the mobile device 226 searches and selects beacons having signal strengths above a predefined threshold value. (step 416) Then mobile device 226 sends a wireless signal to selected beacons to prompt their action to display a barcode. (step 418) The selected beacons from step 408 or step 418 then display a bar code on display 219. (step 410)
User 224 scans the barcodes on selected beacon(s) with mobile device 226 and acquires identifications for the selected beacon(s). (step 412) Based on this information, user 224 generates a map of the identifications of the selected beacons and their respective locations. (step 414)
In another exemplary embodiment,
Starting at a mobile device 226 (step 452), mobile device 226 egresses in proximity to one or more beacons and determines their respective locations on a facility floor plan. (step 456) The one or more beacons may comprise beacon 202, beacon 206, and beacon 210. User 224 selects on mobile device 226 a procedure to communicate with one or more beacons. (step 454) If user 224 selects a physical activation, then user 224 prompts activation sensor 217 on selected beacons(s). (step 458) If user 224 selects a wireless communication for activation, mobile device 226 searches and selects beacons having signal strengths above a predefined threshold value. (step 466) Then mobile device 226 sends a wireless signal to selected beacons to begin sending light pulses 220. (step 468) Selected beacon(s) from step 408 or step 418 transmit light pulses 220 to mobile device 226. (step 460) Mobile device 226 receives the light pulses 220 and decodes the unique IDs of the selected beacon(s). Based on this information, user 224 generates a map of the identifications of the selected beacons and their respective locations. (step 464)
A1. A device, comprising: a transceiver that wirelessly communicates with a mobile device; an activation sensor; a database that stores an identification of the device; and a processor communicatively coupled to the database, wherein, in response to receiving a wireless signal from the mobile device, the device communicates with the mobile device via a first procedure to transmit the identification to the mobile device; and wherein, in response to a prompt of the activation sensor, the device communicates with the mobile device via a second procedure to transmit the identification to the mobile device.
A2. The device according to claim 1, comprising a display, wherein, in response to a prompt of the activation sensor, the device presents a visual indicator comprising the identification on the display.
A3. The device according to claim 2, wherein the visual indicator is a barcode.
A4. The device according to claim 1, comprising a display, wherein, in response to receiving a wireless signal from the mobile device indicating a signal strength greater than a predefined threshold value, the device presents a visual indicator comprising the identification on the display.
A5. The device according to claim 4, wherein the visual indicator is a barcode.
A6. The device according to claim 1, comprising an optical transmitter, wherein, in response to a prompt of the activation sensor, the device transmits light pulses comprising the identification with the optical transmitter.
A7. The device according to claim 1, comprising an optical transmitter, wherein, in response to receiving a wireless signal from the mobile device indicating a signal strength greater than a predefined threshold value, the device transmits light pulses comprising the identification with the optical transmitter.
A8. The device according to claim 7, wherein, in response to receiving instructions from the mobile device, the device starts transmitting light pulses, stops transmitting light pulses, and/or transmits light pulses for a predetermined period of time.
A9. The device according to claim 1, wherein the device and the mobile device communicate on an ad-hoc basis utilizing Bluetooth Generic Attribute (BT GATT) service.
A10. The device according to claim 1, wherein the identification comprises an encoded MAC address of the device.
A11. A method comprising: selecting, with a mobile device, a procedure to communicate with one or more stationary devices; prompting, with the mobile device, the one or more stationary devices to provide their identifications to the mobile device utilizing the selected procedure; receiving, with the mobile device, the identifications for the one or more stationary devices; and mapping, with the mobile device, the identifications and associated location information of the one or more stationary devices on a floor plan.
A12. The method according to claim 11, comprising: egressing, with the mobile device, in proximity to a selected stationary device; and communicating, with the mobile device, with the selected stationary device by prompting an activation sensor on the selected stationary device causing the selected stationary device to display a barcode that depicts identification for the selected stationary device; scanning, with the mobile device, the barcode to receive the identification of the selected stationary device.
A13. The method according to claim 11, comprising: communicating, with the mobile device, by sending a wireless signal from the mobile device to the one or more stationary devices; measuring, with the mobile device, a signal strength of the communication with the one or more stationary devices; selecting, with the mobile device, the one or more stationary devices that have a signal strength greater than a predefined threshold value; prompting each of the selected one or more stationary devices to display a visual indicator comprising an identification.
A14. The method according to claim 13, wherein, if the visual indicator comprises a barcode, scanning the barcode with the mobile device to acquire the identification.
A15. The method according to claim 13, comprising instructing, with the mobile device, each of the selected one or more stationary devices to display the visual indicator at a particular time and/or for a predetermined period of time.
A16. The method according to claim 11, comprising communicating with the one or more stationary devices by: prompting an activation sensor on each of the stationary devices; receiving light pulses comprising the identifications of each of the stationary devices from optical transmitters on each of the one or more stationary devices.
A17. The method according to claim 11, comprising: communicating, with the mobile device, by sending a wireless signal from the mobile device to the one or more stationary devices; measuring, with the mobile device, a signal strength of the communication with the one or more stationary devices; selecting, with the mobile device, the one or more stationary devices that have a signal strength greater than a predefined threshold value; and prompting, with the mobile device, each of the selected one or more stationary devices to transmit light pulses comprising its identification to the mobile device.
A18. The method according to claim 11, comprising, in response to determining that the mobile device is in proximity to one of the one or more stationary devices, saving associated location information on the mobile device.
A19. The method according to claim 11, wherein the identifications comprise an encoded MAC address.
A20. A computer readable apparatus comprising a non-transitory storage medium storing instructions for a mobile device to determine an identification for each of one or more stationary devices, the instructions, when executed on a processor, causes the mobile device to: select a procedure to communicate with one or more stationary devices; prompt the one or more stationary devices to provide their identifications to the mobile device utilizing the selected procedure; receive the identifications for the one or more stationary devices; and map the identifications and associated location information of the one or more stationary devices on a floor plan.
To supplement the present disclosure, this application incorporates entirely by reference the following commonly assigned patents, patent application publications, and patent applications:
U.S. patent application Ser. No. 14/704,050 for INTERMEDIATE LINEAR POSITIONING filed May 5, 2015 (Charpentier et al.);
U.S. patent application Ser. No. 14/724,849 for METHOD OF PROGRAMMING THE DEFAULT CABLE INTERFACE SOFTWARE IN AN INDICIA READING DEVICE filed May 29, 2015 (Barten);
In the specification and/or figures, typical embodiments of the invention have been disclosed. The present invention is not limited to such exemplary embodiments. The use of the term “and/or” includes any and all combinations of one or more of the associated listed items. The figures are schematic representations and so are not necessarily drawn to scale. Unless otherwise noted, specific terms have been used in a generic and descriptive sense and not for purposes of limitation.
This application is a continuation of and claims the benefit of priority to U.S. application Ser. No. 15/263,644 entitled “METHODS FOR PROVISIONING A WIRELESS BEACON” filed on Sep. 13, 2016, the entirety of which is incorporated by reference herein.
| Number | Name | Date | Kind |
|---|---|---|---|
| 9462423 | Rivlin | Oct 2016 | B1 |
| 20140118113 | Kaushik | May 2014 | A1 |
| 20180102858 | Tiwari | Apr 2018 | A1 |
| Entry |
|---|
| U.S. Appl. No. 15/263,644, filed Sep. 13, 2016, U.S. Pat. No. 10,484,847. |
| Annex to the communication dated Apr. 30, 2020 for EP Application No. 17190434. |
| Communication from the Examining Division dated Apr. 30, 2020 for EP Application No. 17190434. |
| Number | Date | Country | |
|---|---|---|---|
| 20200059764 A1 | Feb 2020 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 15263644 | Sep 2016 | US |
| Child | 16662988 | US |
