Item tracking system and method
By connecting beacons to items, short-range radio signals and relay equipment detection technology, the problems of high cost and low accuracy of luggage tracking in the aviation industry are solved, and a low-cost and robust luggage tracking system is realized, covering the entire luggage. journey.
Patent Information
- Application Number
- CN202311769966.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2017-04-07
- Filing Date
- 2018-04-05
- Publication Date
- 2024-11-08
- Estimated Expiration
- 2038-04-05
AI Technical Summary
Existing luggage tracking systems, especially in the aviation industry, are expensive and difficult to achieve accurate luggage position tracking, especially in out-of-airport environments, where traditional RFID systems and GPS/GSM systems have high cost and technical complexity. question.
Using beacons to associate items, calculate the received signal strength indicator (RSSI) and timestamps through multiple short-range radio signal transmission and relay devices detection, determine the relay device closest to the beacon, achieving low-cost and robustness luggage tracking system.
It provides a low-cost, multi-environment luggage tracking system, avoiding the need for high-cost RFID scanners, and achieving more accurate luggage location tracking, able to cover the entire baggage trip, including destinations outside the airport.
Smart Images

Figure CN117706480B_ABST
Abstract
Description
[0001] This application is a divisional application of the application with international application number PCT / IB2018 / 052364, international application date April 5, 2018, entry into the Chinese national phase date December 4, 2019, national application number 201880037010.9, and invention name “Item Tracking System and Method”. Technical Field
[0002] The present disclosure relates to systems and methods for tracking items during travel. Background Art
[0003] In the airline industry, baggage tracking is required by industry-wide regulations. For decades, baggage tracking has been accomplished using laser-scanned one-dimensional (1D) barcode paper tags that are affixed to the baggage item during check-in. However, these laser scanning systems are outdated, expensive to install and maintain, and do not allow for detailed tracking of baggage within the airport infrastructure. As the number of passenger journeys increases, more accurate tracking data is needed to enable individual baggage items to be located more accurately and efficiently.
[0004] Any solution to these problems must meet the tracking, sorting, and verification requirements of the air transportation industry. In addition, the initial solution must be scalable and cost-effective to effectively cover the entire itinerary of the baggage to travel destinations (e.g., hotels, car rental locations) that may include off-airports.
[0005] Known tracking solutions include the use of passive radio frequency identification (RFID) inlays that are added to paper luggage tags and encoded with passenger-related data. RFID scanners are used to interrogate the RFID inlays to determine the identity of each luggage tag. However, each RFID scanner costs thousands of dollars, which makes it very expensive to deploy an RFID system throughout the baggage journey. Another problem with RFID systems is that RFID scanners can excite a large number of RFID tags at once. This results in the detection of a large number of conflicting signals that need to be resolved by the system, adding to the technical complexity.
[0006] The Global Positioning System (GPS) or the Global System for Mobile Communications (GSM) are not adequate solutions to the above problems because they are expensive and complex to operate at a global level and are not sufficiently accurate indoors.
[0007] Therefore, there is a need for an improved tracking system that overcomes or ameliorates the problems with the known systems described above. Summary of the invention
[0008] The present disclosure is defined by the claims to which attention is now drawn.
[0009] In a first aspect of the present disclosure, an item tracking system includes: a beacon associated with an item, used to transmit multiple short-range radio signals, each short-range radio signal includes a beacon identifier and a beacon transmission power; multiple relay devices with known positions, respectively used to detect the short-range radio signals, calculate the received signal strength indicator (RSSI) of each detected short-range radio signal, convert each detected short-range radio signal into a relay signal, and send each relay signal, wherein the relay signal includes a unique relay device identifier and RSSI information; a timestamp device, used to add a timestamp to each relay signal; and a tracking device, used to continuously receive the relay signals from each relay device, compare the characteristics of the received relay signals from each relay device to determine the relay device to which the beacon is closest among the multiple relay devices, and store the time, beacon identifier, and unique relay device identifier of the closest relay device.
[0010] Embodiments of the present disclosure may have the following advantages: Provide a low-cost, robust tracking system suitable for use in a variety of environments, such as, but not limited to, baggage tracking. Embodiments of the present disclosure avoid the need to use high-cost scanners required by, for example, RFID-based systems.
[0011] In an embodiment of the present disclosure, a beacon is associated with an item by attaching the beacon to the item. This has the advantage of ensuring that the beacon remains close to the item.
[0012] In another embodiment of the present disclosure, the beacon identifier comprises a unique user identification number (UUID). This has the advantage of enabling identification of a specific beacon.
[0013] In another embodiment of the present disclosure, the beacon identifier is associated with a baggage license plate number (LPN). In an alternative embodiment, the beacon identifier is associated with a baggage license plate number (LPN) by including the LPN in the beacon identifier. This has the advantage of integrating embodiments of the present disclosure with existing baggage handling systems.
[0014] In another embodiment of the present disclosure, the timestamp means adds a timestamp to each relay signal before the tracking device receives the relay signal. In an alternative embodiment, the timestamp means adds a timestamp to each relay signal after the tracking device receives the relay signal. This has the advantage of enabling embodiments of the present disclosure to identify when a particular relay signal is received.
[0015] In another embodiment of the present disclosure, the characteristics of the received relay signal from each relay device include a calculated RSSI. In an alternative embodiment, the characteristics of the received relay signal from each relay device include a calculated RSSI and a beacon transmit power. In another embodiment of the present disclosure, the tracking device determines the relay device to which the beacon is closest among multiple relay devices based on a comparison of the average calculated RSSI of multiple relay signals associated with each relay device. In an alternative embodiment, the tracking device determines the relay device to which the beacon is closest among multiple relay devices based on an average ratio of the calculated RSSI of multiple relay signals associated with each relay device to the beacon transmit power. These embodiments provide an estimate of the relative proximity of the beacon to each relay device.
[0016] In another embodiment of the present disclosure, the characteristics of the received relay signal from each relay device include a calculated average distance between the beacon and each relay device. In another embodiment, the calculated average distance between the beacon and each relay device is based on the calculated RSSI of multiple relay signals associated with each relay device and the inverse square law. In an alternative embodiment, the calculated average distance between the beacon and each relay device is based on a known power function of the average ratio of the calculated RSSI of multiple relay signals associated with each relay device to the beacon transmit power of the relay signal. In another embodiment of the present disclosure, the tracking device determines the relay device to which the beacon is closest among the multiple relay devices based on the average calculated distance between the beacon and each relay device. These embodiments have the advantage of providing a calculated estimate of the distance between the beacon and each relay device.
[0017] In another embodiment of the present disclosure, the tracking device sends a message to an external data processing system including the stored time, beacon identifier, and unique relay device identifier. In yet another embodiment of the present disclosure, the tracking device sends a message to an external data processing system including passenger related information received from an external database. This has the advantage of enabling embodiments of the present disclosure to communicate with external systems.
[0018] In another embodiment of the present disclosure, multiple beacons are respectively associated with an item. This has the advantage of allowing multiple items to be tracked by an embodiment of the present disclosure.
[0019] In another embodiment of the present disclosure, the characteristics of the received relay signal from each relay device include a beacon identifier. This has the advantage of identifying which beacon a particular relay signal originates from.
[0020] The embodiment of the present disclosure further comprises: an aggregator for aggregating relay device messages and transmitting the aggregated message stream to the tracking device. This has the advantage of providing the embodiment of the present disclosure with a relay signal as a data stream.
[0021] Embodiments of the present disclosure further include a tracking device configured to determine the time at which the item arrives at a specific relay device having a known location based on the time at which the item is within an acceptable distance from the specific relay device having a known location. This has the advantage of identifying when the item arrives at a known location.
[0022] Embodiments of the present disclosure further include a mobile application for notifying a passenger or user of the time when the item arrives at a specific relay device with a known location. In an alternative embodiment, the mobile application is used to display the itinerary of the item to the user. This has the advantage of conveying item-related information to the user.
[0023] Embodiments of the present disclosure further include a mobile application for sending the beacon identifier and the item identifier to the tracking device.
[0024] In a second aspect of the present disclosure, an item tracking method includes: associating a beacon with an item, the beacon emitting multiple short-range radio signals, each short-range radio signal including a beacon identifier and a beacon transmission power; detecting the short-range radio signals at multiple relay devices, calculating a received signal strength indicator (RSSI) of each detected short-range radio signal, converting each short-range radio signal into a relay signal at multiple relay devices with known locations, and sending each relay signal including a unique relay device identifier and RSSI information; attaching a timestamp to each relay signal; receiving multiple relay signals from the relay devices at a tracking device; comparing the characteristics of the received relay signals from each relay device to determine the relay device to which the beacon is closest among the multiple relay devices; and storing the timestamp, the beacon identifier, and the unique relay device identifier of the determined closest relay device, and repeating the above steps to determine multiple locations of the item over time.
[0025] In an embodiment of the present disclosure, associating a beacon with an item comprises attaching the beacon to the item. This has the advantage of ensuring that the beacon remains close to the item.
[0026] In another embodiment of the present disclosure, a timestamp is added to each relay signal before the tracking device receives the relay signal. In an alternative embodiment, the timestamp device adds a timestamp to the relay signal after the tracking device receives each relay signal. This has the advantage of enabling embodiments of the present disclosure to identify when a particular relay signal was received.
[0027] In another embodiment of the present disclosure, the characteristics of the received relay signals from each relay device are compared based on the calculated RSSI. In an alternative embodiment, the characteristics of the received relay signals from each relay device are compared based on the calculated RSSI and the beacon transmission power. In another embodiment of the present disclosure, the relay device closest to the beacon among the multiple relay devices is determined based on a comparison of the average calculated RSSI of the multiple relay signals associated with each relay device. In an alternative embodiment, the relay device closest to the beacon among the multiple relay devices is determined based on the average ratio of the calculated RSSI of the multiple relay signals associated with each relay device to the beacon transmission power. These embodiments have the advantage of providing an estimate of the relative proximity of the beacon to each relay device.
[0028] In another embodiment of the present disclosure, the characteristics of the received relay signals from each relay device are compared based on the calculated average distance between the beacon and each relay device. In another embodiment, the average distance between the beacon and each relay device is calculated based on the calculated RSSI of multiple relay signals associated with each relay device and the inverse square law.
[0029] In an alternative embodiment, an average distance between the beacon and each relay device is calculated based on a known power function of an average ratio of the calculated RSSI of multiple relay signals associated with each relay device to the beacon transmit power of the relay signals. In another embodiment of the present disclosure, a relay device closest to the beacon among multiple relay devices is determined based on the average calculated distance between the beacon and each relay device. These embodiments have the advantage of providing a calculated estimate of the distance between the beacon and each relay device.
[0030] In another embodiment of the present disclosure, the tracking device sends a message to an external data processing system including the stored time, beacon identifier, and unique relay device identifier. In yet another embodiment of the present disclosure, the tracking device sends a message to an external data processing system including passenger related information received from an external database. This has the advantage of enabling embodiments of the present disclosure to communicate with external systems.
[0031] Embodiments of the present disclosure further include associating each beacon in a plurality of beacons with an item. This has the advantage of allowing multiple items to be tracked by embodiments of the present disclosure.
[0032] In another embodiment of the present disclosure, the characteristics of the received relay signal from each relay device are determined based on the beacon identifier. This has the advantage of identifying which beacon a particular relay signal originated from.
[0033] The embodiment of the present disclosure further comprises: aggregating the relay device messages and transmitting the aggregated message stream to the tracking device. This has the advantage of providing the embodiment of the present disclosure with the relay signal as a data stream.
[0034] Embodiments of the present disclosure further include determining the time at which the item arrives at a specific relay device based on the time at which the item is within an acceptable distance from the specific relay device having a known location. This has the advantage of identifying when the item arrives at a known location.
[0035] Embodiments of the present disclosure further include: using a mobile application to notify a passenger or user of the time when the item arrives at a specific relay device with a known location. In an alternative embodiment, the mobile application is used to display the itinerary of the item to the user. This has the advantage of conveying item-related information to the user.
[0036] Embodiments of the present disclosure further include sending the beacon identifier and the item identifier to the tracking device using the mobile application. BRIEF DESCRIPTION OF THE DRAWINGS
[0037] Embodiments of the present disclosure will now be described, by way of example only, with reference to the accompanying drawings.
[0038] Figure 1 A schematic block diagram of an item tracking system embodying the present disclosure is shown;
[0039] Figure 2 Shows Figure 1 A schematic diagram of an example of a baggage itinerary in a system;
[0040] Figure 3 shows an example of how a luggage item may be tracked;
[0041] Figure 4 shows an alternative example of how an item of luggage may be tracked;
[0042] Figure 5 A flow chart illustrating an example process for tracking an item of luggage; and
[0043] Figure 6 An example tracking route an item of luggage takes through an airport is shown. DETAILED DESCRIPTION
[0044] The embodiments of the present disclosure described below relate to baggage tracking in aviation and other transportation industries. However, the present disclosure generally relates to tracking items in any large venue including, but not limited to, shopping malls, sports stadiums, commercial business premises, academic institutions, and performance venues.
[0045] Currently, the airline industry uses one-dimensional laser barcode scanners and baggage information messages to track baggage, where the baggage information messages are sent between the departure control system and the automatic baggage handling system. The baggage information messages are sent, received, and processed by the airport departure system and the baggage handling system to achieve automatic baggage sorting, passenger and baggage verification, and other baggage services.
[0046] The baggage information included in the baggage information message is linked to a unique 10-digit baggage tag number defined as a License Plate Number (LPN). This 10-digit LPN is a unique reference to a specific item of baggage issued during check-in. The airport system receives this 10-digit LPN in the baggage message and stores it for use as a reference when communicating with other airport systems.
[0047] There are many different types of baggage information messages including Baggage Source Message (BSM) and Baggage Processed Message (BMP).
[0048] BSM provides information about bags handled by automated baggage systems. BSM is generated by airline departure control systems when a passenger checks in a bag for an itinerary, when a bag has to be transferred to a different flight, and when a bag has been improperly handled.
[0049] An example of a teletype BSM is shown below. The data contained in the BSM may originate from a baggage handling system, or other system storing passenger information.
[0050]
[0051] In the above example, the second line starting with .V defines the current location of the baggage, "Zurich", and indicates that the baggage originated there.
[0052] The third line starting with .F defines the itinerary. In this case, the baggage item was checked on April 18 to Swiss flight SR101 to JFK International Airport and belonged to a first class passenger. Itinerary data is mandatory in the BSM and is used for both originating baggage (as in the example above) and transfer baggage. This data is not included for bags that have already arrived at their final location.
[0053] In the fourth line, .N indicates the number of checked baggage items belonging to the same passenger and the baggage LPN. The first digit is a leading digit that can be used by individual airlines to aid in baggage identification. The second through fourth digits (085) define the 3-digit IATA airline code. For example, 006 indicates Delta Air Lines and 085 indicates Swiss International Air Lines. The fifth through tenth digits (the digits underlined above) define the 6-digit baggage number associated with the checked baggage item. The last 3 digits indicate that there are 3 baggage items checked by the passenger. Therefore, 3 LPNs are associated with this passenger:
[0054] LPN#1=0085123456
[0055] LPN#2=0085123457
[0056] LPN#3=0085123458.
[0057] A 6-digit bag number is generated sequentially. To avoid different baggage items being assigned the same LPN, each LPN is unique by combining the bag number with the 3-digit IATA airline code and a customizable leading digit.
[0058] If the luggage item unexpectedly loses connection, or conversely, if the passenger has not yet boarded the aircraft and therefore the luggage item is not allowed to be transferred, a BSM is sent.
[0059] BPMs are sent to communicate when an item of baggage has been processed by the baggage handling system. There are two types of BPMs: sortation messages and reconciliation messages. As with the previous BSMs, the data contained in the BPMs can originate from the baggage handling system or other systems that store passenger information.
[0060] BPM sorting messages are sent during various stages of the baggage journey and enable the baggage sorting system to determine whether the baggage item is sorted correctly. Sorting messages also include screening messages. The baggage screening system is used by the Transport Security Agent (TSA) to check baggage, and BPM is generated if the baggage item is approved.
[0061] The BPM check message is a confirmation message sent when a baggage item successfully completes a portion of the baggage journey. For example, the BPM check message can be sent when the baggage is correctly loaded onto or unloaded from the aircraft.
[0062] As described above, an LPN is associated with a checked baggage item. However, rather than associating the LPN with a barcode paper baggage tag, a system embodying the present disclosure associates the LPN with a bagtag beacon that transmits a data packet including a beacon identifier. In one embodiment, the association between the LPN and the beacon identifier is stored during the check-in process and used to locate the baggage item. Alternatively, the LPN may be included in the data packet with the beacon identifier for locating the baggage item.
[0063] like Figure 1 As shown, the embodiment of the present disclosure includes: a luggage tag beacon 101 associated with a luggage item 102 to form a tracking item 103, a relay bridge 104, a tracking service 105, and a database 106. A beacon is understood to be a device that sends an identifier to other nearby devices.
[0064] The luggage tag beacon 101 transmits data packets 110 via short-range radio transmissions. Each data packet 110 contains a beacon identifier associated with a luggage item and a beacon transmit power indicator. The beacon is selected and calibrated to ensure that the transmit power is constant over a certain range (e.g., 1 meter) for a given battery strength.
[0065] In a preferred embodiment, the short-range radio transmission complies with the Bluetooth low energy (BLE) protocol.
[0066] The number of data packets 110 transmitted by a beacon may vary depending on the operating mode of the beacon. In some embodiments, the number of beacon data packets transmitted may be between 10 per second and 1 per 3 seconds.
[0067] The relay bridge 104 converts each detected beacon data packet 110 into a relay data packet 111. Since the beacon data packets 110 are low-energy communications, they have a relatively short communication distance. Converting the beacon data packets 110 for communication over a longer distance enables the tracking data to be reliably received by the tracking service 105 at the remote location. In one embodiment, the beacon data packet 110 is converted from a Bluetooth signal to a Wi-Fi signal and is relayed to the tracking service 105 via the Wi-Fi network 107. Thus, the relay bridge 104 acts as a Wi-Fi bridge between the received shortwave radio beacon data packets 110 and the Wi-Fi relay data packets 111.
[0068] A unique relay bridge identifier is included in the relay data packet 111. The relay bridge identifier identifies the precise location of the relay device in the airport facility. The precise location coordinates of the relay bridge 104 may be established using the GPS location during the installation of the relay bridge 104. However, if a GPS signal is not available, the location coordinates or location description may be manually inserted during the installation of the relay bridge 104, or may be included in an exception table that may be stored in a database and referenced during analysis. The known location of the relay bridge 104 may correspond to an important waypoint in the journey of the luggage item through the airport facility.
[0069] The relay data packet 111 also includes a received signal strength indicator (RSSI), which is the strength of the data packet calculated when the data packet is received by the relay bridge. Including the RSSI in the relay data packet 111 enables the tracking service 105 to determine the separation between the beacon 111 and the relay bridge 104, as further described below.
[0070] In one embodiment, the tracking service 105 is cloud-based and is accessed via the network 107 . The tracking service 105 receives the relay data packets 111 , timestamps the data, and stores the data in the tracking database 106 .
[0071] As indicated above, in one embodiment, the tracking service 105 also stores the association between the LPN and the beacon identifier assigned during the check-in. The tracking service can use a lookup table stored in the tracking service 105 or the tracking database 106 to infer passenger and location information based on known beacon and relay bridge identifiers. This information can be analyzed to determine the location of the baggage item, as further described below.
[0072] According to one embodiment, the tracking service 105 may incorporate the received location data into a JSON payload. In an alternative embodiment, the system may also include an access point and websocket, also referred to as an aggregator, which performs the function of incorporating the data into a JSON payload. This enables the baggage tag vendor to provide data processing services to the tracking service 105. The processed data is then streamed from the network interface to the tracking service 105 for storage and analysis.
[0073] Thus, tracking service 105 identifies when a particular beacon 101 associated with a luggage item 102 is detected by a particular relay bridge 104 having a known location.
[0074] However, accurately tracking luggage items throughout the baggage journey requires multiple relay bridges positioned at different stages of the journey. As discussed previously, deploying RFID scanners throughout the baggage journey is very expensive, as each RFID scanner will cost thousands of dollars. However, the cost of each relay bridge is on the order of tens of dollars each. Therefore, embodiments of the present disclosure have the advantage that a large number of relay bridges can be positioned throughout multiple stages of the baggage journey at a very low cost compared to known systems. In addition, positioning many relay bridges throughout the journey has the advantage of enabling embodiments of the present disclosure to provide more detailed and accurate item tracking information than known systems.
[0075] Now refer to the accompanying drawings Figures 2 to 4 , describing an embodiment of the present disclosure using multiple relay bridges.
[0076] Figure 2 Various airport infrastructure locations are shown that define points of interest encountered during the baggage journey. The points of interest shown include a check-in counter 211, a checked baggage drop-off point 212, a baggage handling point 215, and baggage storage locations 216 and 217. Baggage associated with a baggage tag beacon 201 can be checked in at a conventional check-in counter 211, or can be sent to a drop-off point 212 (if checked in before arriving at the airport). The check-in counter 211 and the baggage drop-off point 212 are connected to the baggage handling point 215 by a conveyor path 213. Once checked in, the baggage and baggage tag beacon travel along the conveyor on a fixed path 214 to the baggage handling point 215. Once at the baggage handling point 215, the baggage can be further processed and sent to storage locations 216 and 217 to await loading onto the correct flight. At any given time, there will be multiple baggage items in the system, each with an attached beacon and each with a unique identifier as described above.
[0077] The relay bridges 221 to 227 are placed at intervals along the baggage journey near infrastructure points of interest. The relay bridges establish a series of waypoints that the baggage tag beacon 201 will pass through on the way to be loaded onto the aircraft. In another embodiment, the relay bridges are also located outside the airport terminal so that the entire baggage journey, including before entering the airport terminal and after leaving the airport terminal, can be tracked.
[0078] Each relay bridge will detect a beacon data packet if it is within the effective beacon communication range. Each detected data packet is relayed to the tracking service as described above. Thus, a single beacon data packet can be detected at multiple locations simultaneously. In some embodiments, the maximum effective beacon communication range is between 30 meters and 50 meters. In other embodiments, the maximum effective beacon communication range is up to 150 meters.
[0079] The tracking service 105 aggregates and stores the item tracking data for each relay bridge 221 to 227 during a specified data aggregation time interval. At the end of the data aggregation time interval, the positioning algorithm processes the aggregated tracking data to evaluate the relay bridge to which the beacon 201 is closest.
[0080] Baggage Tracking Algorithm
[0081] The positioning algorithm tracks the location of the luggage item using a received signal strength indicator (RSSI) included in each relay data packet 111 received during the data aggregation time interval.
[0082] In one embodiment, the algorithm directly compares the average of the RSSI of each relay bridge that detected the beacon data packet. Since the strength or power of the detected beacon data packet obeys the inverse-square law, the relay bridge that records the strongest RSSI is established as the relay bridge closest to the luggage item.
[0083] refer to Figure 3 , both relay bridges 323 and 324 detect the data packet transmitted by the nearby beacon 301. A tracking service (not shown) is able to identify which of r_1 and r_2 is the smallest by directly comparing the average detected beacon powers of relay bridges 323 and 324. In free space, the power of a propagating electromagnetic signal is inversely proportional to the square of the distance the signal travels. Therefore, a larger average detected beacon power measured by a particular relay bridge will correspond to a smaller distance between the beacon 301 and that relay bridge. Figure 3 , relay bridge 323 records a higher detected beacon power than relay bridge 324. Therefore, the tracking service can establish that the luggage item is closer to relay bridge 323. When the tracked luggage item travels along fixed path 214, the location of the luggage item can be established as being in half the interval between the two closest relay bridges.
[0084] Alternatively, the algorithm can track the location of the baggage item by calculating the approximate distance between the beacon and each relay bridge. Figure 4As shown, relay bridges 421, 422, 423, and 424 all detect the data packet transmitted by beacon 401. A tracking service (not shown) stores tracking data for each relay bridge 421, 422, 423, and 424.
[0085] As described above, the beacon transmit power indicator is included in the beacon data packet 110. The relay bridge 423 calculates the RSSI and includes the RSSI in the relay data packet 111. The tracking service can use the beacon transmit power and RSSI to calculate the separation between the beacon 401 and the relay bridge 423 using an algorithm, as described further below.
[0086] The algorithm is able to establish the time at which an item of luggage associated with a beacon 401 arrives at a particular relay bridge associated with a point of interest in the luggage's journey. For example, analyzing data from a single relay bridge over an extended period of time may show that the calculated separation distance reaches a minimum. The timestamp associated with the minimum separation distance may be used as the time at which the luggage passes the relay point (in other words, arrives at the point of interest on the luggage's journey). Alternatively, the algorithm may determine that the item of luggage arrives at a point of interest when the calculated separation between the beacon and the relay bridge associated with the point of interest falls below an acceptable threshold.
[0087] In alternative embodiments, the positioning algorithm may use a combination of the above methods.
[0088] In a specific embodiment, a known data set is used to obtain the distance from the beacon to the relay bridge. An example algorithm for calculating the predicted distance is shown below.
[0089]
[0090]
[0091] The above algorithm uses the received signal strength indicator (RSSI) and a known table of distance / RSSI values for a specific device to calculate the predicted distance (also known as accuracy) between the relay bridge and the beacon using a mathematical formula. In the above algorithm, the formula used is:
[0092]
[0093] Where d is the distance in meters, r is the RSSI measured by the relay bridge, and t is the reference transmit power measured at 1 meter from the beacon. A, B, and C are constants that change according to the device. In the above example algorithm, a set of constant values A, B, and C are 0.89976, 7.7095, and 0.111, respectively. An alternative set of constant values A, B, and C are 0.79976, 5.3095, and 0.111, respectively.
[0094] The constants A and B of the above formula are determined by calculating the power function that best fits a set of distance / RSSI values. Suitable methods may include least squares fit calculations. The constant C is determined by calibrating the calculated distance at 1 meter from the relay bridge.
[0095] In one embodiment, a known table of distance / RSSI values is created using 20 RSSI measurements taken at the following distances in meters: 0.25, 0.5, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 20, 25, 30, and 40.
[0096] Table 1 below shows an example data set for a reference RSSI at 1 meter and a case where t is -51 dBm. A least squares fitting calculation is performed on the data in Table 1, and constant A has a value of 1.203420305 and constant B has a value of 6.170094565.
[0097] Table 1
[0098]
[0099]
[0100] The constant C is determined by calculating the predicted distance for each distance / RSSI value using constants A and B and calibrating the result at 1 meter. As shown in Table 2 below, in this specific example, the constant C has a value of 0.05980590499.
[0101] Table 2
[0102]
[0103]
[0104] As can be seen from the last column of Table 2, in this alternative embodiment, the calculated predicted distance is not very accurate, but has the advantage of being able to effectively establish the relay bridge to which a particular beacon is closest.
[0105] Reference below Figure 5 Specific embodiments of how the predicted distance calculations may be performed and stored are further described.
[0106] In a first step 501, a collection interval and / or retention period timer is set. The collection interval is defined as the amount of time that an event is cached before calculating the closest relay bridge. In some embodiments, the collection interval may be 10 seconds. The retention time is defined as the amount of time that a relay bridge-specific presence event is suppressed from being written to the tracking database.
[0107] During the collection interval, data packets are received from different scan points in step 502. The tracking service calculates the predicted distance, also called accuracy, based on the RSSI contained in each relay bridge data packet 111 received in step 503. The calculation results are bundled into AccuracyEvent objects and saved in an object called AccuracyEventByScanpoint, which manages the collection interval map for a particular relay bridge or array of scan points. In other words, all detected accuracy events for a particular scan point or relay bridge are represented in step 504 as a container managed by itself called AccuracyEventByScanpoint.
[0108] Throughout the collection interval, tracking data is stored in AccuracyEventByScanpoint. When the collection interval timer is triggered in step 505, it calculates the predicted distance of the scan point within the interval by calling each AccuracyEventByScanpoint container based on the predicted distances stored in the accumulated AccuracyEvents during the collection period, requesting the AccuracyInterval object to calculate the last interval. AccuracyEventByScanpoint iterates through the event list and determines which indexes in the list represent the lowest and highest distance values. AccuracyEventByScanpoint then iterates through the list again and adds the distance measurements. If the number of events is greater than 10, it filters out the highest and lowest 10% of predicted distance values. In step 506, the total distance map is partitioned by the number of events to obtain the average distance between the detected beacons and the relay bridge.
[0109] In step 507, AccuracyInterval calculates the nearest scan point based on the distance list returned by all participating AccuracyEventByScanpoint containers, and returns the event including the nearest scan point. At this point, the AccuracyInterval container and all AccuracyEventByScanpoint containers are cleared in step 508.
[0110] At step 509, a list called ScanpointDetectedSinceLastWithholdTime is checked. This list includes the scan points that were marked closest to the beacon at some point in the retention period and therefore caused an event to be written to the database containing the tracking data in the relay bridge data packet. If the scan point is on this list, the event is discarded at step 510a. If not, the event is written to the database at step 510b and the scan point is added to the list.
[0111] Now check both the collection interval and retention period timers to see if they are running. If not, start them in step 511. When the retention timer triggers, it clears the ScanpointDetectedSinceLastWithholdTime list in step 512.
[0112] Thus, in the above embodiment, the algorithm aggregates the data for each detected beacon over the collection interval, calculates the average distance from each relay device to each beacon, and stores a record of the nearest relay device to each beacon.
[0113] Tracking Data Usage
[0114] Once the positioning algorithm establishes the arrival of an item of luggage at a new point of interest on the luggage's journey, an associated timestamp corresponding to the arrival time may also be stored in the database.
[0115] Once written to the tracking database, all tracking data associated with the beacons may be accumulated using well-known tracking concepts.
[0116] A beacon "shadow" is a software copy of a physical beacon that contains a storage area for all historical data associated with that beacon. The shadow can be stored in a cloud-based database and can survive even if the system software crashes. The shadow can be replicated for use across different operating systems or hubs. The shadow can be queried to identify a specific beacon and can return any historical data about the baggage item associated with that beacon (including UUID and LPN).
[0117] Thus, the shadow contains a complete history of the tracked locations of the luggage item. The location tracking system can then interrogate the shadow, extract the stored tracking data associated with the luggage item, and present that data to the user in a meaningful manner, as described below with reference to Figure 6 Further described.
[0118] Figure 6It is shown how tracking data may be presented on an airport terminal map 600 to illustrate the passage of a luggage item 100 along a plurality of waypoints 1001 - 1011 in an airport terminal 601 .
[0119] The baggage journey will include a pre-check-in phase, during which the baggage item passes through the airport terminal 601 to a check-in counter or other baggage drop-off point, and a post-check-in phase, during which the baggage item follows a predetermined path according to the airport's baggage handling system.
[0120] In the example shown, the location of the luggage item during each of these stages can be tracked according to waypoints 1001 to 1011. These waypoints correspond to familiar landmarks or locations in the area near the relay bridge. Familiar landmarks or locations will generally correspond to infrastructure features of an airport terminal and are located in the vicinity of the relay bridge. Figure 6 For simplicity, only three landmarks 602, 612, 622 are marked.
[0121] Examples of familiar landmarks used as waypoints are one of the many booths or airport offices 602 located in the terminal, airline check-in desks 612, or airline baggage handling storage areas 622. Each of these landmarks will be familiar to one or more passengers, airport personnel, and baggage handlers.
[0122] As described above, a descriptor corresponding to the waypoint location can be assigned to each relay bridge to help identify the waypoint location. For example, a relay bridge associated with waypoint 612 can be assigned the descriptor "Swiss Air Check-in Counter", and another relay bridge associated with waypoint 622 can be assigned the descriptor "Swiss Air Baggage Storage Area".
[0123] In one embodiment, when the positioning algorithm calculates that the luggage item arrives at a new waypoint, tracking data is plotted on the airport terminal map 600. The tracking data may include the waypoint descriptor and the luggage arrival time.
[0124] Alternatively, the positioning algorithm can fill in the table. Table 4 below shows Figure 6 Example baggage itinerary shown.
[0125] Table 4
[0126] LPN Waypoint Number Waypoint Descriptor Event time 0085123456 1001 Hall J - Waypoint 1 09:04:35 0085123456 1002 Hall J - Waypoint 2 09:05:11 0085123456 1003 Hall J - Waypoint 3 09:06:02 0085123456 1004 Hall J - Waypoint 4 09:07:04 0085123456 1005 Concourse J - Waypoint 5 09:07:38 0085123456 1006 Hall J - Waypoint 6 09:08:15 0085123456 1007 Swiss International Air Lines check-in counter 09:34:36 0085123456 1008 Luggage track 001 09:36:05 0085123456 1009 Luggage track 002 09:39:09 0085123456 1010 Swiss International Air Lines luggage storage area 09:39:51 0085123456 1011 Gate H4 11:34:07
[0127] Thus, luggage items belonging to passengers may be tracked throughout airport terminal 601 as follows.
[0128] As the passenger walks through airport terminal 601, data packets emitted by beacons associated with the passenger's luggage item are detected by one or more nearby relay bridges. During the pre-check-in phase of the luggage's journey, the luggage item passes through six nearby relay bridges associated with waypoints 1001 to 1006. The luggage item is checked in at waypoint 1007 and passes through three nearby relay bridges associated with waypoints 1008, 1009, and 1010 during the pose-check-in phase of the luggage's journey. The luggage continues to be retained in storage area 622 until the luggage is loaded onto an aircraft at waypoint 1011. As described above, during the luggage's journey, the tracking service accumulates luggage tracking data and calculates the time the luggage item passes through each waypoint.
[0129] In an embodiment, the mobile application may send a notification to the passenger when the luggage item arrives at a specific location. For example, a notification may be sent when the luggage arrives at a holding area to wait to be loaded onto an aircraft. The notification may include information about the location of the luggage item and the time it arrived at the location. The notification may also include other information such as passenger details, flight number, and final destination.
[0130] In the air transportation industry, there is anxieties about accurately measuring the possibility of checked luggage being lost, stolen, delayed, or damaged. Although these possible occurrences are relatively rare, passengers still do not know the precise location and status of their luggage during most of their trips. Therefore, embodiments of the present disclosure have the advantage of sending luggage status notifications to passengers through mobile applications to reassure passengers that their luggage has been handled.
[0131] In another embodiment, the tracking service generates and sends a BPM based on passenger related data and received location data from a baggage handling system or other system storing passenger information before storing the location data in a database. Sending the BPM to the baggage handling system enables embodiments of the present disclosure to efficiently communicate data associated with tracking baggage items to existing systems. Referring to the following example, a BPM containing baggage location and tracking data may be sent to a baggage handling system.
[0132] like Figure 1 As shown in the example in , the luggage tag beacon transmits the following data packet 110:
[0133] E7 F7 77B9 29B3 02 01 06 1A FF 4C 00 02 15 52 2E 90 9E 20C5 4F B2
[0134] A0 E8 E9 73 81 2C A3 72 01 23 00 0A C5
[0135] Data packet 110 includes a combination of identification elements listed in Table 5 below.
[0136] Table 5
[0137] MAC Address E7 F7 77B9 29B3 Device protocol specific prefix 02 01 06 1A FF 4C 00 02 15 Device UUID 52 2E 90 9E 20C5 4F B2 A0 E8 E9 73 81 2C A3 72 Primary Identifier 01 23 Secondary Identifier 00 0A Beacon transmission power C5
[0138] The data packet may be enriched with data by the relay bridge and converted to JSON format before being sent to the tracking service. Alternatively, the data packet is sent to the aggregation service for conversion to JSON format. The aggregation service then transmits the enriched data stream to the tracking service.
[0139] exist Figure 1 In the example shown, the relay bridge enriches the data packet 110 with the following additional data in the data packet 111:
[0140] EB 12E6 2D B4 18 2F 19 09 05 4B 70B1 9B 20 9B AE 76 41BE A2
[0141] The additional data included in the data packet 111 includes a combination of identification elements listed in Table 6 below.
[0142] Table 6
[0143]
[0144] An example of an enriched data packet in JSON format received by the tracking service is shown below.
[0145]
[0146] In the above example, "packetType" defines the data packet source protocol by identifying a protocol-specific prefix. In this example, the data packet is identified as an iBeacon payload. "timestamp" defines the time when the data packet is received by the relay bridge. "scanpointID" defines the relay bridge identifier and is used by the tracking service to determine the properties of a known location and associate the properties of the location to events. In the above example, scanpointID is a UUID associated with the scanpointID descriptor. For the above scanpointID, the scanpointID descriptor is "684". The association between the scanpointID and the scanpointID descriptor can be stored and referenced when generating a BPM. "version" is a version number that defines the layout of the data packet. "macAddress" is the unique MAC address of the beacon device in this example. "uuid" is the unique device identifier as described above. "major" and "minor" are configurable elements in the device data packet. "measuredPower" is equivalent to the beacon transmit power in Table 3 and defines the constant received signal strength of the device measured at 1 meter in dBm. "rssi" defines the received signal strength calculated by the relay bridge.
[0147] In the example data packets 110 and 111 shown above, both RSSI and beacon transmit power are represented as hexadecimal values. Since both RSSI and beacon transmit power are negative dBm values, conversion between decimal and hexadecimal values involves the well-known use of two's complement operation.
[0148] The tracking service uses the UUID and scanpointID data to identify information such as the LPN and baggage location associated with the UUID and scanpointID. An example BPM generated from the above JSON data packet is shown below.
[0149]
[0150] The second line of the above example, beginning with .V, defines the bag's current location "Miami" and indicates that the bag originated there.
[0151] The third line starting with .J defines the handling information for the bag. In this case, the handling information relates to the bag location and includes the scanpointID descriptor of the closest relay bridge and the date and time the baggage item arrived at the relay bridge.
[0152] The fourth line starting with .F defines the itinerary. In this case, the baggage item is checked on American Airlines flight number US101 to JFK on April 18 and belongs to a first class passenger. Itinerary data is mandatory data in BPM when used as part of the reconciliation or sortation process.
[0153] In the fifth line, .N indicates the baggage LPN associated with the UUID contained in the data packet.
[0154] The above embodiments therefore have the advantage of being integrated into existing baggage handling systems while providing improved baggage tracking data.
[0155] The above detailed description of the embodiments of the present disclosure is not intended to be exhaustive of the present disclosure or to limit the present disclosure to the disclosed precise form. For example, although processing or blocks are provided in a given order, alternative embodiments may perform routines with steps in different orders or adopt systems with blocks in different orders, and may delete, move, add, further divide, combine, and / or modify some processing or blocks. Each processing or block in these processing or blocks may be implemented in various ways. In addition, although processing or blocks are sometimes shown as sequential execution, these processing or blocks may alternatively be performed in parallel or may be performed at different times.
[0156] The teachings of the present disclosure provided herein can be applied to other systems, not necessarily the system described above.The elements and acts of the various embodiments described above can be combined together to provide further embodiments.
[0157] Although some embodiments of the present disclosure have been described, these embodiments are given by way of example only and are not intended to limit the scope of the present disclosure. In fact, the novel methods and systems described herein may be embodied in various other forms; in addition, various deletions, substitutions, and changes may be made to the methods and systems described herein without departing from the spirit of the present disclosure.
Claims
1. An item tracking system, comprising: A relay device is configured as: detecting a short-range radio signal from a beacon, the short-range radio signal including a beacon identifier corresponding to the beacon; determining a received signal strength of the short-range radio signal; and sending a relay signal including the beacon identifier and the received signal strength; as well as Tracking devices are configured to: receiving the relay signal from the relay device; determining that the relay device is the relay device closest to the beacon based on a comparison of a characteristic of the received relay signal with a plurality of characteristics of a plurality of other received relay signals, the plurality of other received relay signals corresponding to a plurality of other relay devices, respectively, wherein the comparison of the characteristics comprises a comparison of average calculated RSSIs of a plurality of relay signals associated with each relay device, and the characteristic of the relay signal received from each relay device comprises a calculated RSSI; storing the beacon identifier and a timestamp corresponding to the relay signal; determining a location of an item associated with the beacon based on the known location of the relay device; and An arrival time of the item at the particular relay device is determined based on the time at which the item is within a predetermined distance from the particular relay device having a known location.
2. The item tracking system according to claim 1, wherein: The beacon is attached to the item.
3. The item tracking system according to claim 1, wherein: The beacon identifier includes a unique user identification number (UUID).
4. The item tracking system according to claim 1, wherein: The beacon identifier is associated with a baggage identifier.
5. The item tracking system according to claim 4, wherein: The baggage identifier includes a baggage license plate number (LPN).
6. The item tracking system according to claim 1, wherein: By including a baggage license plate number (LPN) in the beacon identifier, the beacon identifier is associated with the LPN.
7. The item tracking system according to claim 1, further comprising: The time stamping device is configured to append the time stamp to the relay signal before the tracking device receives the relay signal.
8. The item tracking system according to claim 7, wherein: The timestamp means is alternatively configured to append the timestamp to the relay signal after the tracking device receives the relay signal.
9. The item tracking system according to claim 1, wherein: Characteristics of the received relay signal from each relay device include the calculated RSSI and beacon transmission power.
10. The item tracking system according to claim 9, wherein: The tracking device determines a relay device that is closest to the beacon based on an average ratio of the calculated RSSI of a plurality of relay signals associated with each relay device to the beacon transmission power.
11. The item tracking system according to claim 1, wherein: The characteristic of the relay signal and the plurality of characteristics of the plurality of other received relay signals each include a respective calculated average distance between the beacon and each respective relay device.
12. The item tracking system according to claim 11, wherein: The respective calculated average distances between the beacon and each respective relay device are based on a calculated RSSI of a plurality of relay signals associated with each relay device and an inverse square law.
13. The item tracking system according to claim 11, wherein: The respective calculated average distance between the beacon and each relay device is based on a known power function of an average ratio of the calculated RSSI of a plurality of relay signals associated with each respective relay device to the beacon transmit power of the relay signals.
14. The item tracking system according to claim 11, wherein: The tracking device determines the relay device to which the beacon is closest based on the average calculated distance between the beacon and each relay device.
15. The item tracking system according to claim 1, wherein: The tracking device sends a message including the stored time, the beacon identifier, and the unique relay device identifier to an external data processing system.
16. The item tracking system according to claim 15, wherein: The tracking device sends a message to the external data processing system including the passenger-related information received from the external database.
17. The item tracking system according to claim 15, wherein: The characteristics of the received relay signal from each relay device include a beacon identifier.
18. The item tracking system of claim 1, wherein: Multiple beacons are each associated with an item.
19. The item tracking system of claim 1, further comprising: An aggregator is used to aggregate relay device messages and transmit the aggregated message stream to the tracking device.
20. The item tracking system of claim 1, further comprising: A mobile application is configured to send the beacon identifier and item identifier to the tracking device.
21. The item tracking system of claim 1, further comprising: A mobile application for notifying a passenger or user when the item arrives at the specific relay device having the known location.
22. An item tracking system, comprising: A relay device is configured as: detecting a short-range radio signal from a beacon, the short-range radio signal including a beacon identifier corresponding to the beacon; determining a received signal strength of the short-range radio signal; and sending a relay signal including the beacon identifier and the received signal strength; as well as Tracking devices are configured to: receiving the relay signal from the relay device; determining that the relay device is the relay device closest to the beacon based on a comparison of a characteristic of the received relay signal with a plurality of characteristics of a plurality of other received relay signals, the plurality of other received relay signals corresponding to a plurality of other relay devices, respectively, wherein the comparison comprises a comparison of average calculated RSSIs of a plurality of relay signals associated with each relay device, and the characteristic of the relay signal received from each relay device comprises a calculated RSSI; storing the beacon identifier and a timestamp corresponding to the relay signal; and determining a location of an item associated with the beacon based on the known location of the relay device; and A mobile application displays the itinerary of said item to the user.
23. A method for tracking an item, comprising: detecting, with a relay device, a short-range radio signal from a beacon, the short-range radio signal including a beacon identifier corresponding to the beacon; determining, using the relay device, a received signal strength of the short-range radio signal; Using the relay device, sending a relay signal including the beacon identifier and the received signal strength; receiving the relay signal from the relay device at a tracking device; determining, using the tracking device, that the relay device is the relay device closest to the beacon based on a comparison of a characteristic of the received relay signal with a plurality of characteristics of a plurality of other received relay signals, the plurality of other received relay signals corresponding to a plurality of other relay devices, respectively, wherein the comparison comprises a comparison of average calculated RSSIs of a plurality of relay signals associated with each relay device, and the characteristic of the relay signal received from each relay device comprises a calculated RSSI; storing the beacon identifier and a timestamp corresponding to the relay signal; determining, using the tracking device, a location of an item associated with the beacon based on the known location of the relay device; and An arrival time of the item at the particular relay device is determined based on the time at which the item is within a predetermined distance from the particular relay device having a known location.
24. The item tracking method according to claim 23, wherein: The beacon is attached to the item.
25. The item tracking method according to claim 23, comprising: The timestamp is added to each relay signal prior to receipt of the relay signal at the tracking device.
26. The item tracking method according to claim 23, comprising: After the relay signals are received at the tracking device, the timestamp is added to each relay signal.
27. The item tracking method according to claim 23, wherein: Based on the beacon transmission power, characteristics of the received relay signal from each relay device are compared.
28. The item tracking method according to claim 27, wherein: Based on a comparison of an average ratio of the calculated RSSI to the beacon transmit power for a plurality of relay signals associated with each relay device, a relay device to which the beacon is closest is determined.
29. The item tracking method according to claim 23, wherein: Characteristics of at least one received relay signal from each relay device are compared based on the calculated average distance between the beacon and each relay device.
30. The item tracking method according to claim 29, wherein: The average distance between the beacon and each relay device is calculated based on the calculated RSSI of a plurality of relay signals associated with each relay device and an inverse square law.
31. The item tracking method according to claim 29, wherein: The average distance between the beacon and each relay device is calculated based on a known power function of an average ratio of the calculated RSSI of a plurality of relay signals associated with each relay device to the beacon transmit power of the relay signals.
32. The item tracking method according to claim 29, wherein: The tracking device determines the relay device to which the beacon is closest based on the average calculated distance between the beacon and each relay device.
33. The item tracking method of claim 23, further comprising: Associate each of a plurality of beacons with an item.
34. The item tracking method according to claim 33, wherein: Comparing the characteristics of the received relay signals from each relay device includes comparing beacon identifiers.
35. The item tracking method of claim 23, further comprising: A message including the stored time, the beacon identifier, and the unique relay device identifier is sent to an external data processing system.
36. The item tracking method of claim 35, further comprising: Receive passenger-related information from an external database, and send a message including the passenger-related information to an external data processing system.
37. The item tracking method of claim 23, further comprising: Aggregate relay device messages and transmit the aggregated message stream to the tracking device.
38. The item tracking method of claim 23, further comprising: The beacon identifier and item identifier are sent to the tracking device using a mobile application.
39. The item tracking method of claim 23, further comprising: The itinerary of the item is displayed to the user using a mobile application.
40. The item tracking method of claim 23, further comprising: The mobile application is used to notify the passenger or user when the item arrives at the specific relay device with the known location.
