WO2019118403A1 - Window based locationing of mobile targets using complementary position estimates - Google Patents

Window based locationing of mobile targets using complementary position estimates Download PDF

Info

Publication number
WO2019118403A1
WO2019118403A1 PCT/US2018/064859 US2018064859W WO2019118403A1 WO 2019118403 A1 WO2019118403 A1 WO 2019118403A1 US 2018064859 W US2018064859 W US 2018064859W WO 2019118403 A1 WO2019118403 A1 WO 2019118403A1
Authority
WO
WIPO (PCT)
Prior art keywords
map
position estimates
locationing
signal source
mobile target
Prior art date
Application number
PCT/US2018/064859
Other languages
English (en)
French (fr)
Inventor
Ajay Khoche
Original Assignee
Trackonomy Systems, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US15/842,840 external-priority patent/US10482369B2/en
Application filed by Trackonomy Systems, Inc. filed Critical Trackonomy Systems, Inc.
Priority to EP18888295.5A priority Critical patent/EP3725104A4/de
Publication of WO2019118403A1 publication Critical patent/WO2019118403A1/en

Links

Classifications

    • CCHEMISTRY; METALLURGY
    • C09DYES; PAINTS; POLISHES; NATURAL RESINS; ADHESIVES; COMPOSITIONS NOT OTHERWISE PROVIDED FOR; APPLICATIONS OF MATERIALS NOT OTHERWISE PROVIDED FOR
    • C09JADHESIVES; NON-MECHANICAL ASPECTS OF ADHESIVE PROCESSES IN GENERAL; ADHESIVE PROCESSES NOT PROVIDED FOR ELSEWHERE; USE OF MATERIALS AS ADHESIVES
    • C09J7/00Adhesives in the form of films or foils
    • C09J7/20Adhesives in the form of films or foils characterised by their carriers
    • C09J7/29Laminated material
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B27/00Layered products comprising a layer of synthetic resin
    • B32B27/06Layered products comprising a layer of synthetic resin as the main or only constituent of a layer, which is next to another layer of the same or of a different material
    • B32B27/08Layered products comprising a layer of synthetic resin as the main or only constituent of a layer, which is next to another layer of the same or of a different material of synthetic resin
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B27/00Layered products comprising a layer of synthetic resin
    • B32B27/28Layered products comprising a layer of synthetic resin comprising synthetic resins not wholly covered by any one of the sub-groups B32B27/30 - B32B27/42
    • B32B27/283Layered products comprising a layer of synthetic resin comprising synthetic resins not wholly covered by any one of the sub-groups B32B27/30 - B32B27/42 comprising polysiloxanes
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B27/00Layered products comprising a layer of synthetic resin
    • B32B27/36Layered products comprising a layer of synthetic resin comprising polyesters
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B29/00Layered products comprising a layer of paper or cardboard
    • B32B29/002Layered products comprising a layer of paper or cardboard as the main or only constituent of a layer, which is next to another layer of the same or of a different material
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B7/00Layered products characterised by the relation between layers; Layered products characterised by the relative orientation of features between layers, or by the relative values of a measurable parameter between layers, i.e. products comprising layers having different physical, chemical or physicochemical properties; Layered products characterised by the interconnection of layers
    • B32B7/04Interconnection of layers
    • B32B7/12Interconnection of layers using interposed adhesives or interposed materials with bonding properties
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/04Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/10Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/077Constructional details, e.g. mounting of circuits in the carrier
    • G06K19/07718Constructional details, e.g. mounting of circuits in the carrier the record carrier being manufactured in a continuous process, e.g. using endless rolls
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/077Constructional details, e.g. mounting of circuits in the carrier
    • G06K19/07749Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
    • G06K19/077Constructional details, e.g. mounting of circuits in the carrier
    • G06K19/07749Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card
    • G06K19/07758Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card arrangements for adhering the record carrier to further objects or living beings, functioning as an identification tag
    • G06K19/0776Constructional details, e.g. mounting of circuits in the carrier the record carrier being capable of non-contact communication, e.g. constructional details of the antenna of a non-contact smart card arrangements for adhering the record carrier to further objects or living beings, functioning as an identification tag the adhering arrangement being a layer of adhesive, so that the record carrier can function as a sticker
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B2307/00Properties of the layers or laminate
    • B32B2307/50Properties of the layers or laminate having particular mechanical properties
    • B32B2307/546Flexural strength; Flexion stiffness
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B32LAYERED PRODUCTS
    • B32BLAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM
    • B32B2519/00Labels, badges
    • B32B2519/02RFID tags
    • CCHEMISTRY; METALLURGY
    • C09DYES; PAINTS; POLISHES; NATURAL RESINS; ADHESIVES; COMPOSITIONS NOT OTHERWISE PROVIDED FOR; APPLICATIONS OF MATERIALS NOT OTHERWISE PROVIDED FOR
    • C09JADHESIVES; NON-MECHANICAL ASPECTS OF ADHESIVE PROCESSES IN GENERAL; ADHESIVE PROCESSES NOT PROVIDED FOR ELSEWHERE; USE OF MATERIALS AS ADHESIVES
    • C09J2301/00Additional features of adhesives in the form of films or foils
    • C09J2301/30Additional features of adhesives in the form of films or foils characterized by the chemical, physicochemical or physical properties of the adhesive or the carrier
    • C09J2301/302Additional features of adhesives in the form of films or foils characterized by the chemical, physicochemical or physical properties of the adhesive or the carrier the adhesive being pressure-sensitive, i.e. tacky at temperatures inferior to 30°C
    • CCHEMISTRY; METALLURGY
    • C09DYES; PAINTS; POLISHES; NATURAL RESINS; ADHESIVES; COMPOSITIONS NOT OTHERWISE PROVIDED FOR; APPLICATIONS OF MATERIALS NOT OTHERWISE PROVIDED FOR
    • C09JADHESIVES; NON-MECHANICAL ASPECTS OF ADHESIVE PROCESSES IN GENERAL; ADHESIVE PROCESSES NOT PROVIDED FOR ELSEWHERE; USE OF MATERIALS AS ADHESIVES
    • C09J2483/00Presence of polysiloxane

Definitions

  • GPS systems can track mobile targets in real time. These systems typically ascertain information relating to their geographic locations based on communications with a variety of different wireless locationing systems (e.g., the Global Positioning System (GPS), cellular network systems (e.g., GSM), and wireless local area networks (e.g., a system of Wi-Fi access points).
  • GPS Global Positioning System
  • GSM Global System for Mobile communications
  • Wi-Fi access points wireless local area networks
  • No single approach provides continuous tracking information under all circumstances. For example, GPS tracking requires a tracking device to have an unobstructed view of at least four GPS satellites at the same time, making GPS tracking in urban and indoor environments problematic. Dead-reckoning may be used to supplement GPS locationing when GPS signals are unavailable or inaccurate (e.g., as a result of signal multipath error).
  • dead-reckoning navigation is limited by the rapid accumulation of errors and, requires a complex fusion process to integrate dead-reckoning navigation data with GPS navigation data.
  • Map-matching techniques can improve locationing accuracy by identifying the most likely locations of a vehicle on a road network.
  • the accuracy of map-matching techniques depends significantly on the accuracy of the position estimates for the mobile target being tracked and the fidelity of the spatial road map used to locate the mobile target in a geographic region.
  • Embodiments of the subject matter described herein include methods, systems, apparatus, and tangible non-transitory carrier media encoded with one or more computer programs for determining the path or route most likely navigated by a mobile target.
  • systems are implemented by one or more computers (or processors) executing one or more computer programs that can determine the path or route most likely navigated by a mobile target using path- based scoring of position estimates obtained from different types of complementary locationing signal sources (e.g., sources of different signal types with respective locationing reliabilities or accuracies that generally are independent or uncorrelated).
  • the signal sources are selected from satellite signal sources, dead reckoning signal sources, and terrestrial wireless communication signal sources.
  • these example systems determine the most likely path navigated by the mobile target based on an independent aggregation of the position estimates derived from
  • a window identifies respective sets of position estimates for a mobile target over different intervals of time or space.
  • the position estimates are determined from complementary locationing signal sources (e.g., sources of different signal types with respective locationing reliabilities or accuracies that generally are independent or uncorrelated).
  • the signal sources are selected from satellite signal sources, dead-reckoning signal sources, and terrestrial wireless communication signal sources.
  • the respective set of position estimates is used to score respective paths (e.g., sequences of connected road segments) that are defined in a predetermined geographic map of a road network, and the path most likely to have been navigated by the mobile target is determined based on the path scores.
  • the window typically identifies an interval of position estimates that covers enough of the spatial path structures and
  • interconnections between the segments of the road network that isolated or localized path selection errors can be corrected over one or more future intervals without having to re-evaluate past intervals that are outside the current interval and without having to identify and track restricted sets of potential paths over time.
  • Embodiments of the subject matter described herein can be used to overcome the above-mentioned limitations in prior approaches and thereby achieve the following advantages. For example, by re-evaluating portions of previously selected paths based on present locationing estimates, particular embodiments enable current data to be used to correct past path selection mistakes. Particular embodiments also increase the likelihood of avoiding current path selection mistakes by incorporating past locationing estimates into the current path selection process. In this way, the particular window-based path selection embodiments described in this specification can be computationally efficient while still achieving high locationing accuracy and robustness in determining the current location of a mobile target and in determining where the mobile target has been. Such enhanced location information may be used to support a wide variety of applications, including vehicle tracking, asset tracking, location-based forensic investigations, and route optimization.
  • Some location signals have different levels of accuracy or reliability.
  • the assessment of accuracy is used to weight the impact a certain measurement can have on the final outcome.
  • a reference table is created to compensate for systematic defects or interferences.
  • the reference table is used to correct clear outliers that are impossible given the actual or estimated speed of the object (or maximum speed) or other data sources (such as road, acceleration or compass measurements).
  • the same measurements get repeated multiple time and averaged in order to reduce or minimize stochastic defects.
  • the various location signals get scheduled or perhaps never used depending on battery life requirements, cost requirements and desired tracking requirements.
  • the system evaluates all potential scenarios and generates the most attractive solution.
  • FIG. 1 is a schematic diagram showing a mobile target on a road network and a plurality of locationing system in a geographic region.
  • FIG. 2 is a block diagram of an example tracking system.
  • FIG. 3 is a diagrammatic view of an example network environment that communicates with the example tracking system of FIG. 3.
  • FIG. 4 is a directed graph representation of the road network of FIG. 1.
  • FIG. 5 shows four potential paths that can be defined for the road network of FIG. 4.
  • FIG. 6A is a diagrammatic view of estimated positions of a mobile target in relation to the graphical representation of the road network shown in FIG. 4.
  • FIG. 6B is an enlarged diagrammatic view of the dashed elliptical region shown in FIG. 6A.
  • FIG. 7 is a flow diagram of an example process of identifying a geographic path most likely navigated by a mobile target.
  • FIG. 8 is a flow diagram of an example process of identifying a geographic path most likely navigated by a mobile target.
  • FIGS. 9A-9D show a window identifying respective sets of position estimates for a mobile target over different intervals superimposed on a spatial representation of a road network.
  • FIG. 10 is a flow diagram of an example process of determining a geographic path most likely navigated by a mobile target.
  • FIG. 11 A shows a window over position estimates superimposed on a spatial representation of a road network.
  • FIG. 11 B depicts the spatial representation of the road network shown in FIG. 11 A with the position estimates in the window transposed to edges of the road network that are closest to their respective positions.
  • FIG. 11 C shows the spatial representation of the road network shown in FIG. 11 B in which the transposed position estimates in the window have been replaced by a single position on an edge of the road network.
  • FIG. 12A shows a geographical map that shows an example path.
  • FIG. 12B shows the actual measurement due to systematic interferences.
  • FIG. 12C shows the constructed reference table based on training the system systematic interferences.
  • FIG. 12D shows the resulting measured path after using the reference table.
  • FIG. 13 is a block diagram of an example computer apparatus.
  • FIG. 14 is a cross-sectional view of an example tracking system.
  • FIG. 15 is a diagrammatic side view of an example system for fabricating the example tracking system shown in FIG. 13.
  • FIG. 16 is a block diagram of an example tracking system.
  • FIG. 17 is a block diagram of an example network architecture.
  • the instant specification describes systems, methods, and non- transitory computer storage media encoded with a computer program product comprising instructions that, when executed by one or more computers, cause the one or more computers to perform operations for determining the path or route most likely navigated by a mobile target.
  • Examples of the subject matter described herein combine path-based scoring with position estimates obtained from multiple complementary sources of different respective locationing signal source types. Some of these examples include a window that identifies respective sets of position estimates for scoring the potential paths of the mobile target over respective intervals.
  • FIG. 1 shows an example mobile target 10 on a road network 12.
  • the mobile target 10 may be, e.g., a person, a vehicle, or other entity.
  • the road network 12 includes a plurality of road segments 14, 16, 18, 20, 22, 24 that are interconnected at respective intersections O, A, B, C, D, E, F.
  • the mobile target 10 includes a tracking system 26 that is configured to determine or assist in determining the geographic location of the mobile target 10 on the road network 12.
  • the tracking system 26 includes wireless communications components and one or more local sensing components that facilitate the determination of position estimates for the mobile target 10.
  • the wireless communications include wireless communications components and one or more local sensing components that facilitate the determination of position estimates for the mobile target 10.
  • components include, for example, antennas, receivers, and/or transceivers that enable wireless communications with one or more remote locationing systems.
  • remote locationing systems include, satellite locationing systems 28, 30, 32, 34 (e.g., a Global Positioning System (GPS)/Global Navigation Satellite System (GNSS),
  • GPS Global Positioning System
  • GNSS Global Navigation Satellite System
  • the local sensing components can include, for example, one or more accelerometers, gyroscopes, and magnetometers, which may be configured to provide one or more dead-reckoning locationing signals (e.g., signals for determining distances traveled and heading changes).
  • FIG. 2 shows a block diagram of a particular embodiment of the tracking system 26.
  • the tracking system 26 includes a satellite receiver system 44, a terrestrial wireless signal transceiver system 46, a dead-reckoning system 48, an energy source 50, a processor 52, and, optionally, one or more sensors 54.
  • An example satellite signal receiver system 44 includes a GPS system that includes a GPS receiver circuit (e.g., a receiver semiconductor circuit) and a GPS antenna.
  • An example terrestrial wireless signal transceiver 46 system includes one or more wireless communication systems each of which includes a respective transceiver circuit (e.g., a transceiver semiconductor circuit) and a respective antenna.
  • Example wireless communication systems include a cellular communication system (e.g., GSM/GPRS), a wide area RF communication system (e.g., LoRa), a Bluetooth communication system (e.g., a Bluetooth Low Energy system), a Z-wave communication system, and a ZigBee communication system.
  • An example dead-reckoning system 48 includes, for example, an inertial measurement unit (IMU) that incorporates one or more accelerometers, gyroscopes, and magnetometers.
  • the tracking system 26 also includes an energy source 50 (e.g., a printed flexible battery or a conventional single cell or multi-cell battery), a processor 52 (e.g., a microcontroller or microprocessor), and, optionally, one or more sensors 54.
  • IMU inertial measurement unit
  • the tracking system 26 also includes an energy source 50 (e.g., a printed flexible battery or a conventional single cell or multi-cell battery), a processor 52 (e.g., a microcontroller or micro
  • Example sensors 54 include a capacitive sensor, an altimeter, a gyroscope, an accelerometer, a temperature sensor, a strain sensor, a pressure sensor, a light sensor, and a humidity sensor.
  • the tracking system 26 includes a memory 56 for storing data (e.g., localization data and a unique identifier 58 associated with the tracking system 26).
  • the memory 56 may be incorporated into one or more of the processor 52 or sensors 54, or may be a separate component that is integrated in the tracking system 26 as shown in FIG. 2. [0039] Referring back to FIG.
  • the tracking system 26 receives a respective sequence of locationing signals from each of multiple sources of different respective locationing signal source types, including a satellite 28, 30, 32, 34 signal source type (e.g., GPS/GNSS), a terrestrial wireless communication system 36, 38, 40 signal source type (e.g., GSM, GPRS, CDMA, LoRa, etc.), and a dead-reckoning system 48 signal source type (e.g., gyroscope, accelerometer, magnetometer, and/or IMU signal source).
  • a satellite 28, 30, 32, 34 signal source type e.g., GPS/GNSS
  • a terrestrial wireless communication system 36, 38, 40 signal source type e.g., GSM, GPRS, CDMA, LoRa, etc.
  • signal source type e.g., GSM, GPRS, CDMA, LoRa, etc.
  • dead-reckoning system 48 signal source type e.g., gyroscope, accelerometer, magnetometer, and/or IMU
  • the tracking system 26 is configured to ascertain its own respective geographic position estimates on the road network 12 from the signals received from one or more of the dead-reckoning signal sources, the satellite based locationing system sources, and the terrestrial wireless communication locationing system sources in accordance with the methods described in this
  • the tracking system 26 transmits the locationing signals that it receives from one or more of the dead-reckoning signal sources, the satellite based locationing system sources, and the terrestrial wireless communication locationing system sources to a remote network tracking service that processes the data received from the tracking system 26 to determine, for example, the geographic locations of the tracking system 26 on the road network 12 in accordance with the methods described in this specification.
  • FIG. 3 shows an example network environment 60 that includes a network 62 that supports communications between the mobile target 10, a tracking service 64, one or more terrestrial wireless communication systems 66, a client device 68, and one or more satellite based tracking systems 70.
  • the network 62 includes one or more network communication systems and technologies, including any one or more of wide area networks, local area networks, public networks (e.g., the internet), private networks (e.g., intranets and extranets), wired networks, and wireless networks.
  • the terrestrial wireless communication systems 66 include, for example, any one or more of wireless cellular communication systems (e.g., GSM, GPRS, CDMA), wireless wide area communication networks (e.g., LoRa), and wireless local area communication networks (e.g., wireless access points, such as Wi-Fi, Bluetooth, and ZigBee).
  • the client device 68 includes a client application 76 and a display 78.
  • the client application 76 establishes sessions with the tracking service 64 during which the client application 76 obtains information regarding the locations of the tracking system 26.
  • the information may include, for example, the current location of a particular tracking system 26, the physical route traveled by the tracking system 26 over time, stopover locations and durations, and state and/or changes in state information (as measured by one or more sensors associated with the tracking system 26).
  • the information may be presented in a user interface on the display 78.
  • Location and state information may be presented in the user interface in any of a variety of different ways, including in a table, chart, or map. In some examples, the location and state data presented in the user interface are updated in real time.
  • location data for one or more tracking systems 26 can be obtained using one or more of the locationing systems and technologies described above.
  • a tracking system 26 that includes a GPS receiver is operable to receive location data (e.g., geolocation data) from the Global Positioning System (GPS).
  • location data e.g., geolocation data
  • GPS Global Positioning System
  • the tracking system 26 periodically monitors signals from multiple GPS satellites. Each signal contains information about the time the signal was transmitted and the position of the satellite at the time of transmission. Based on the location and time information for each of four or more satellites, the GPS receiver determines the geolocation of the tracking system 26 and the offset of its internal clock from true time.
  • the tracking system 26 can either forward the received GPS location data to the tracking service 64 to determine its geolocation, or first compute geolocation coordinates from the received GPS location data and report the computed geolocation coordinates to the tracking service 64.
  • the tracking system 26 can only determine its GPS location when it is able to receive signals from at least four GPS satellites at the same time. As a result, GPS localization typically is limited or unavailable in urban environments and indoor locations.
  • the tracking system 26 can be configured to determine or assist in determining its location using terrestrial locationing techniques.
  • RSSI Received Signal Strength Indicator
  • these techniques include, for example, fingerprint matching, trilateration, and triangulation.
  • RSSI fingerprinting process one or more predetermined radio maps of a target area are compared to geo-reference RSSI fingerprints that are obtained from measurements of at least three wireless signal sources (e.g., cellular towers or wireless access points) in the target area to ascertain the location of the tracking system 26.
  • the predetermined radio maps typically are stored in a database that is accessible by the tracking service 64.
  • the location of a tracking system 26 can be determined from measurements of signals transmitted from at least three omnidirectional wireless signal sources (e.g., cellular towers or wireless access points).
  • Examples of the triangulation and trilateration localization techniques may involve use of one or more of time of arrival (TOA), angle of arrival (AOA), time difference of arrival (TDOA), and uplink-time difference of arrival (U- TDOA) techniques.
  • TOA time of arrival
  • AOA angle of arrival
  • TDOA time difference of arrival
  • U- TDOA uplink-time difference of arrival
  • GSM Global System for Mobile communications
  • CDMA Code Division Multiple Access
  • Wi-Fi Wireless Fidelity
  • Bluetooth Wireless Fidelity
  • BLE Bluetooth Low Energy
  • LoRa LoRa
  • ZigBee ZigBee
  • Z- wave Z- wave
  • RF Radio Resource
  • a tracking system 26 that includes a GSM/GPRS transceiver can scan GSM frequency bands for signals transmitted from one or more GSM cellular towers. For each signal received by the tracking system 26, the tracking system 26 can determine the signal strength and the identity of the cellular tower that transmitted the signal. The tracking system 26 can send the signal strength and transmitter identifier to the tracking service 64 to determine the location of the tracking system 26. If signal strength and transmitter identifier is available from only one cellular tower, the tracking service 64 can use nearest neighbor localization techniques to determine the location of the tracking system 26. If signal strength and transmitter identifier is received from two or more cellular towers, the tracking service 64 can use localization techniques, such as fingerprint matching, trilateration, and triangulation, to calculate the position of the tracking system 26.
  • localization techniques such as fingerprint matching, trilateration, and triangulation
  • a tracking system 26 that includes a LoRa (Long Range) wireless communications wide area network transceiver can scan LoRa radio frequency bands for signals transmitted from one or more LoRa access points. For each signal received by the tracking system 26, the tracking system 26 can determine the signal strength and the identity of the access point that transmitted the signal. The tracking system 26 can send the signal strength and transmitter identifier information to the tracking service 64 to determine the location of the tracking system 26. If signal strength and transmitter identifier information is available from only one LoRa access point, the tracking service 64 can use nearest neighbor localization techniques to determine a location of the tracking system 26.
  • LoRa Long Range
  • the tracking service 64 can use localization techniques, such as trilateration, and triangulation, to calculate the position of the tracking system 26.
  • RSSI fingerprint matching also can be used to determine the location of the tracking system 26 in areas (e.g., indoor and outdoor locations, such as malls, warehouses, airports, and shipping ports) for which one or more radio maps have been generated.
  • the tracking service 64 includes one or more computing resources (e.g., server computers) that can be located in the same or different geographic locations.
  • the tracking service 64 executes a locationing application 82 to determine the locations of the tracking system 26.
  • the tracking service 64 receives location data from one or more of the tracking systems 26.
  • the tracking service 64 processes the data received from the tracking systems 26 to determine the physical locations of the tracking systems 26.
  • the tracking systems 26 may be configured to obtain locationing information from signals received from a satellite system (e.g., GPS, GLONASS, and NAVSTAR), cell towers and other wireless communication systems, or wireless communication access points, and send the locationing information to the tracking service 64 to ascertain the geographic locations of the tracking systems 26.
  • the tracking systems 26 are configured to ascertain their respective geographic locations from the signals received from a satellite system (e.g., GPS, GLONASS, and NAVSTAR), cell towers and other wireless communication systems, or wireless access points, and to transmit their respective geographic locations to the tracking service 64.
  • the tracking service 64 typically stores the locationing information and/or the determined geographic location for each tracking system in association with the respective unique identifier of the tracking system.
  • the stored data may be used by the tracking service 64 to determine time, location, and state (e.g., sensor based) information about the tracking systems 64 and the objects or persons to which the tracking systems 64 are attached. Examples of such information include tracking the current location of a tracking system 26, determining the geographic route traveled by the tracking system 26 over time, and ascertaining stopover locations and durations.
  • state e.g., sensor based
  • Examples of the systems describe above can be implemented by one or more computers executing one or more computer programs to determine the path or route on a map-defined road network most likely navigated by a mobile target using path-based scoring based on position estimates obtained from different types of complementary locationing signal sources.
  • the road network is represented by a directed graph to facilitate automated computer-based identification, scoring, and evaluation of different paths defined in a digital map representation of the road network.
  • FIG. 4 shows a directed graph representation 88 of the road network 12 shown in FIG. 1.
  • the road segment 14 defined between nodes O-A is represented by an edge 90
  • the road segment 20 defined between nodes A-C is represented by an edge 92
  • the road segment 16 defined between nodes A-B is represented by an edge 94
  • the road segment 22 defined between nodes B-D is represented by an edge 96
  • the road segment 24 defined between nodes B-E is represented by an edge 98
  • the road segment 18 defined between nodes B-F is represented by an edge 100.
  • the road network 12 is represented by geographic data in a geographic database.
  • the geographic data may be stored in or otherwise carried by or on the mobile target 10, or it may be stored remotely and accessed by the mobile target 10 over, for example, a wireless communication network (e.g., network 62 shown in FIG. 3).
  • a mapping service manages and controls access to the geographic data in the geographic database.
  • the mapping service and the above-mentioned tracking service 64 may be the same or different entities.
  • the mapping service may handle all processing of the data in geographic database and only make pertinent processed data available to the mobile target 10.
  • the geographic data may be encoded on one or more non-transitory computer-readable media in the form of computer-readable data files or databases.
  • the geographic data typically includes information about roads and intersections in one or more geographic regions or coverage areas. Examples of such information include specification of road positions, and features related to the roads, such as restrictions on directions of travel, turn restrictions, and speed limits.
  • the geographic information also can include information about points of interest, such as hotels, restaurants, and other commercial or government establishments.
  • the geographic database also includes information about roads.
  • roads are defined by a set of parameters that include nodes, edges (also referred to as links or segments), and edge shape (e.g., curvature).
  • the geographic database typically includes at least one database entry for each road edge in the geographic region covered by the geographic database.
  • Each road edge has two endpoints that terminate at respective nodes.
  • the database entry for each road edge includes the respective geographic position of the endpoint nodes (e.g., geographic coordinates, such as longitude and latitude), a respective description of its features (e.g., an identifier and travel restriction information), and other information, such as the name of the street that includes the edge, the addresses associated with the edge, and the designated speed limits along the edge.
  • Particular embodiments can determine the path or route most likely navigated by a mobile target using path-based scoring based on position estimates obtained from different types of complementary (e.g., uncorrelated and/or independent) locationing signal sources. Instead of fusing the position data derived from the different types of sources, these example systems determine the most likely path navigated by the mobile target based on an aggregation of the position estimates derived from different source types. In this way, these systems can achieve enhanced locationing results without requiring complex processes for fusing the different locationing modalities.
  • complementary e.g., uncorrelated and/or independent
  • the directed graph representation 88 of the road network 12 simplifies the process of identifying and specifying the potential paths through the road network 12.
  • the first path 102 consists of the edges 90 and 92 and traverses nodes O-A-C
  • the second path 104 consists of edges 90, 94, 96 and traverses nodes O-A-B-D
  • the third path 106 consists of edges 90, 94, 100 and traverses nodes O-A-B-F
  • the fourth path 108 consists of edges 90, 94, 98 and traverses nodes O-A-B-E.
  • These paths 102-108 can readily be identified and evaluated using automated computer-based processing techniques.
  • the path or route most likely navigated by a mobile target can be determined by scoring each path based on matching position estimates obtained from different types of complementary locationing signal sources to respective ones of the paths, and selecting the path having the best score (e.g., the smallest aggregate error).
  • the path scores are determined based on respective distances between the position estimates that are determined for the mobile target 10 and potential paths that can be generated from the edges that are defined the geographic database.
  • the distance measure that is used to score the potential path is the Euclidean distance, which corresponds to the perpendicular distance from a given position estimate (Xj, y j ) to a point on a potential path (p,).
  • the perpendicular distance d(p,, (x,, y,)) from the potential path p, to a given position estimate (Xj, y j ) is given by equation (1 ):
  • the score for each potential path p is given by the least square error for the position estimates that are matched to the potential path p,. That is, the score is given by equation (3), where n is the number of position estimates: score
  • the path P M IN that minimizes the score(pi) is selected as the most likely path navigated by the mobile target 10.
  • the perpendicular distance d(p,, (x,, y,)) from the path pi to a given position estimate (Xj, y j ) is weighted by a respective locationing signal source or source type dependent weighting factor w k , where the index k corresponds to a respective locationing signal source or source type (e.g., GPS, LoRa, IMU, etc.).
  • the weight applied to the position estimates that are derived from GPS signals is higher than the weights applied to position estimates derived from other signal sources, such as LoRa and dead-reckoning signal sources.
  • the weights applied to position estimates derived from certain types of signal sources vary as a function of time.
  • the weight applied to dead-reckoning position estimates can vary as a function of time.
  • the dead reckoning position estimate weight decreases according to an empirically determined function of time after each dead-reckoning location reset to GPS signal derived coordinates.
  • the dead-reckoning position estimate weight decreases according to an output of a trained machine learning classification system.
  • FIG. 6A shows an exemplary collection of a plurality of position estimates derived from different types of complementary locationing signal sources superimposed on the graphical representation 88 of the spatial road network 12 defined in the geographic database.
  • satellite locationing signals 110 e.g., GPS/GNSS
  • terrestrial wireless communication signals 112 e.g., LoRa, GSM, GPRS, CDMA, Wi-Fi, etc.
  • dead-reckoning signals 114 e.g., speed and/or distance traveled, and heading changes.
  • FIG. 6B shows a close-up view of the elliptical portion 116 of the geographic region depicted in FIG. 6A.
  • FIG. 6B shows an example
  • FIG. 7 shows a flow diagram of an example method performed by one or more processors according to program instructions encoded on a non-transitory processor-readable medium to identify a geographic path navigated by a mobile target.
  • a respective sequence of locationing signals is received from each of multiple sources of different respective locationing signal source types comprising a satellite signal source type, a dead-reckoning signal source type, and a terrestrial wireless communication signal source type (FIG. 7, block 120).
  • the multiple sequences of locationing signals of different locationing signal source types are processed to obtain position estimates for the mobile target (FIG. 7, block 122).
  • the sequences of locationing signals are processed into respective sequences of position estimates.
  • Respective scores are determined for map-defined paths based on respective comparisons between the position estimates obtained for the mobile target and locations on the respective map-defined paths (FIG.
  • a map-defined path is selected as the geographic path most likely navigated by the mobile target based on the respective scores determined for the map- defined paths (FIG. 7, block 126).
  • the tracking system 26 receives a respective sequence of locationing signals from each of multiple sources of different respective locationing signal source types. At least one of the tracking system 26 and the tracking service 64 participates in processing the multiple sequences of locationing signals of different locationing signal source types to obtain position estimates for the mobile target, the determining of respective scores for the map-defined paths, and the selecting of the most likely path navigated by the mobile target.
  • a respective sequence of locationing signals is received from each of a satellite signal source type, a dead-reckoning signal source type, and a terrestrial wireless communication signal source type.
  • the respective scores are determined based on respective distances between the position estimates obtained for the mobile target and locations on the respective map-defined paths.
  • the respective distances are Euclidean distances.
  • the determination of the respective scores comprises squaring the respective distances and summing the respective squared distances for each map-defined path, and the selecting comprises selecting the map-defined path with a lowest respective score.
  • the respective scores for the map-defined paths are determined based on weighting ones of the distances with respective weights associated with the sources of the received sequences of locationing signals.
  • Particular embodiments perform operations comprising filtering out ones of the map-defined paths that fail to satisfy one or more limits relating to
  • the one or more limits can include, for example, one or more of a maximum speed of the mobile target and a maximum acceleration of the mobile target.
  • the processing comprises, iteratively identifying respective current sets of the position estimates for the mobile target in a window over respective intervals; and, for each interval, determining respective scores for the map-defined paths, and selecting the most likely map-defined path.
  • a subsequent interval at least a portion of the map-defined path selected in a preceding interval is replaced with a respective portion of a different map-defined path that has a better score in the subsequent interval than the map- defined path selected in a preceding interval.
  • FIG. 8 shows a flow diagram of an example method performed by one or more processors executing one or more processor instructions encoded on a processor-readable medium to identify a geographic path navigated by a mobile target.
  • an index value i is initialized to 1 and the threshold error E high is initialized to a high maximum number (i.e. , Max) (FIG. 8, block 128).
  • an aggregate locationing error (E,) is calculated for the potential path P, (FIG. 8, block 132). If the current aggregate locationing error (E,) is less than E High (FIG. 8, block 134), the value of E High is set to the value of the current aggregate locationing error (E,) and the Most Likely Path is set to the current path (P,) (FIG. 8, block 136); otherwise the process proceeds to the next step (FIG. 8, block 138).
  • a window extends from the present over an interval into the past to identify respective sets of position estimates for a mobile target over respective intervals.
  • the position estimates are determined from complementary locationing signal sources (e.g., sources of different signal types with respective locationing reliabilities or accuracies that generally are independent of or uncorrelated).
  • the signal sources are selected from satellite signal sources, dead-reckoning signal sources, and terrestrial wireless communication signal sources.
  • the respective set of position estimates is used to score respective paths (e.g., sequences of connected road segments) that are defined in a predetermined map of a road network, and the path most likely to have been navigated by the mobile target is determined based on the path scores.
  • the window typically identifies an interval of position estimates that covers enough of the spatial path structures and segment interconnections of the road network that isolated or localized path selection errors can be corrected over one or more future intervals without having to re-evaluate past intervals that are outside the current interval and without having to identify and track restricted sets of potential paths over time.
  • FIGS. 9A-9D show an example window 150 that extends over different spatial mappings of estimated position data to identify respective overlapping sets of position estimates for iteratively selecting the most likely path traversed by the mobile target 10 over respective intervals.
  • FIG. 9A shows the window 150 superimposed over a first subset 151 of the position estimates in directed graph representation 88 of the road network 12 shown in FIG. 6A.
  • the position estimates within the window 150 are used to determine the path most likely navigated by the mobile target 10 for the current interval.
  • the system selected the path 152 corresponding to path O-A-C primarily because of the spatial location of the position estimate 154.
  • FIG. 9B shows the window 150 after two successive iterations during which time the window 150 defined a second subset 156 of estimated position data and a third subset 158 of estimated position data.
  • the second subset 156 of estimated position data shifted back toward the edge A-B; as a result, upon re-scoring the set of potential paths, the system dropped the selected path 152 (i.e. , O-A-C) and replaced it with the path O-A-B.
  • the window path selection approach enables current data to be used to correct past path selection mistakes.
  • the third subset 158 of estimated position data defined by the window 150 in its current position is consistent with the previously selected path OAB.
  • FIG. 9C shows the window 150 after a fourth iteration.
  • the window 150 defines a fourth subset 160 of estimated position data.
  • the system selected the path O-A-B-D primarily because of the spatial location of the position estimate 164, which is derived from signals sourced from a satellite (e.g., a GPS satellite) and therefore weighted more heavily in this example.
  • a satellite e.g., a GPS satellite
  • FIG. 9D shows the window 150 after a fifth iteration.
  • the window 150 defines a fifth subset 164 of estimated position data.
  • the fifth subset 164 of estimated position data shifted back toward the edge B-F and, as a result, upon re-scoring the set of potential paths, the system replaced the selected path O-A-B- D with the path O-A-B-F.
  • a less computationally intensive process is used to identify a geographic path navigated by a mobile target. Instead of computing scores for the map-defined paths for each interval based on the aggregate locationing error between the position estimates and the map-defined paths, the process shown in FIG. 10 identifies edges of geographic paths defined in a geographic database based on associations or mappings between the position estimates and the segments.
  • FIG. 10 shows a flow diagram of an example method performed by one or more processors according to program instructions encoded on a non-transitory processor-readable structure to identify a geographic path navigated by a mobile target.
  • a respective sequence of locationing signals is received from each of multiple sources of different respective locationing signal source types comprising a satellite signal source type, a dead-reckoning signal source type, and a terrestrial wireless communication signal source type (FIG. 7, block 170).
  • the multiple sequences of locationing signals of different locationing signal source types are processed to obtain position estimates for the mobile target (FIG. 7, block 172).
  • Respective ones of the position estimates are mapped to edges that correspond to respective road segments that are defined in a geographic database (FIG. 7, block 174). For each of one or more intervals, a respective one of the edges is selected based on a proportion of the position estimates in the interval that are mapped to the respective edge, and a respective location of the mobile target on the selected edge is ascertained based on the mapped locations of the position estimates on the selected edge (FIG. 7, block 176).
  • the mapping of the position estimates to the edges includes mapping each of the respective position estimates to a closest one of the edges.
  • the Euclidian distance is used to determine the closest ones of the edges.
  • the respective edge is selected based on a determination that a largest proportion of the position estimates in the interval are mapped to the respective edge. In some examples, the respective edge is selected based on a determination that a majority of the position estimates in the interval are mapped to the respective edge.
  • the process includes, for each of the one or more intervals, filtering out ones of the position estimates that are mapped to the respective edge and are determined to be out-of-sequence based on time information associated with the respective position estimates.
  • FIG. 11 A shows a window 180 over position estimates superimposed on the directed graph representation 88 of the road network 12.
  • the position estimates 182, 184, 186, 188 in the window 180 are to be transposed or mapped to respective edges of the graphical representation 88 of the road network 12.
  • each of the respective position estimates is transposed to a closest one of the edges of the graphical representation.
  • the distance between a given position estimate and an edge is given by the Euclidean distance, which measures the perpendicular distance between a point and a line.
  • the position estimates 182, 184, and 186 are to be mapped to the edge 90 and the position estimate 188 is to be mapped to the edge 92.
  • FIG. 11 B shows the directed graph representation 88 of the road network 12 with the position estimates in the window 180 transposed to the edges 90
  • FIG. 11 C shows the directed graph representation 88 of the road network 12 in which the transposed position estimates in the window shown in FIG. 11 B have been replaced by a representative position estimate 198 on an edge of the directed graph representation 88 the road network 12.
  • the position of the representative position estimate 198 is the average of the positions of the transposed position estimates 190, 192, 194, 196.
  • the position of the representative position estimate 198 corresponds to the weighted average of the positions of the transposed position estimates 190, 192, 194, 196, where the weights correspond to the respective locationing signal source or source type dependent weighting factors w k described above.
  • FIG. 12A shows an example path after above analysis. During a training phase various paths are repeated. If certain locations are off in a statistically significant fashion then this is due to systematic interferences. Measurement of ground truth can happen using a more expensive approach that you would not use during normal operation to reduce the cost of the target.
  • FIG. 12C shows the construction of a reference table during the training phase.
  • FIG. 12D shows the resulting measured path after using the reference table.
  • outliers can be identified due to known or estimated actual speed or maximum speed of the vehicle as well as sensitivity to systematic errors. If any of the potential references in the look up table point to a point that meets the requirements given the actual or estimated speed (or maximum speed), then the estimate is replaced with the reference.
  • FIG. 13 shows an example embodiment of computer apparatus that, either alone or in combination with one or more other computing apparatus, is operable to implement one or more of the computer systems described in this specification, including one or more of the tracking service system 64, the network system 62, and the client system 68.
  • the computer apparatus 320 includes a processing unit 322, a system memory 324, and a system bus 326 that couples the processing unit 322 to the various components of the computer apparatus 320.
  • the processing unit 322 may include one or more data processors, each of which may be in the form of any one of various commercially available computer processors.
  • the system memory 324 includes one or more computer-readable media that typically are associated with a software application addressing space that defines the addresses that are available to software applications.
  • the system memory 324 may include a read only memory (ROM) that stores a basic input/output system (BIOS) that contains start-up routines for the computer apparatus 320, and a random access memory (RAM).
  • ROM read only memory
  • BIOS basic input/output system
  • RAM random access memory
  • the system bus 326 may be a memory bus, a peripheral bus or a local bus, and may be compatible with any of a variety of bus protocols, including PCI, VESA, MicroChannel, ISA, and EISA.
  • the computer apparatus 320 also includes a persistent storage memory 328 (e.g., a hard drive, a floppy drive, a CD ROM drive, magnetic tape drives, flash memory devices, and digital video disks) that is connected to the system bus 326 and contains one or more computer-readable media disks that provide non-volatile or persistent storage for data, data structures and computer-executable instructions.
  • a persistent storage memory 328 e.g., a hard drive, a floppy drive, a CD ROM drive, magnetic tape drives, flash memory devices, and digital video disks
  • a user may interact (e.g., input commands or data) with the computer apparatus 320 using one or more input devices 330 (e.g. one or more keyboards, computer mice, microphones, cameras, joysticks, physical motion sensors, and touch pads). Information may be presented through a graphical user interface (GUI) that is presented to the user on a display monitor 332, which is controlled by a display controller 334.
  • GUI graphical user interface
  • the computer apparatus 320 also may include other input/output hardware (e.g., peripheral output devices, such as speakers and a printer).
  • the computer apparatus 320 connects to other network nodes through a network adapter 336 (also referred to as a“network interface card” or NIC).
  • a number of program modules may be stored in the system memory 324, including application programming interfaces 338 (APIs), an operating system (OS) 340 (e.g., the Windows® operating system available from Microsoft Corporation of Redmond, Washington U.S.A.), software applications 341 including one or more software applications programming the computer apparatus 320 to perform one or more of the steps, tasks, operations, or processes of the locationing and/or tracking systems described herein, drivers 342 (e.g., a GUI driver), network transport protocols 344, and data 346 (e.g., input data, output data, program data, a registry, and configuration settings).
  • APIs application programming interfaces 338
  • OS operating system
  • software applications 341 including one or more software applications programming the computer apparatus 320 to perform one or more of the steps, tasks, operations, or processes of the locationing and/or tracking systems described herein
  • drivers 342 e.g., a GUI driver
  • network transport protocols 344 e.g., input data, output data, program data, a registry,
  • Examples of the subject matter described herein can be implemented in data processing apparatus (e.g., computer hardware and digital electronic circuitry) operable to perform functions by operating on input and generating output. Examples of the subject matter described herein also can be tangibly embodied in software or firmware, as one or more sets of computer instructions encoded on one or more tangible non-transitory carrier media (e.g., a machine readable storage device, substrate, or sequential access memory device) for execution by data processing apparatus.
  • data processing apparatus e.g., computer hardware and digital electronic circuitry
  • Examples of the subject matter described herein also can be tangibly embodied in software or firmware, as one or more sets of computer instructions encoded on one or more tangible non-transitory carrier media (e.g., a machine readable storage device, substrate, or sequential access memory device) for execution by data processing apparatus.
  • tangible non-transitory carrier media e.g., a machine readable storage device, substrate, or sequential access memory device
  • Particular embodiments of the tracking system have an adhesive tape form factor that makes the product also function as a tape to close items.
  • the new form factor is optimized for flexibility and not dimensions.
  • the tape can cover a much larger surface area, which can be used for antennas or batteries or other flexible or rigid technologies.
  • Particular embodiments include architectures to optimize tracking applications leveraging the internet-of-things (IOT) devices and sensor technologies.
  • IOT internet-of-things
  • Smart Tape is a flexible functional tape with tracking capabilities.
  • Smart Tape operates bi-directionally and can also generate signals thereby complementing traditional tracking.
  • Smart Tape can use a proprietary network designed for the specific application of tracking freight, shipping & logistics
  • Smart Tape has a price point that makes it a disposable item enabling new use cases and reducing the cost of any reverse logistics.
  • Smart Tape form factor allows more surface area in the tracking system to provide larger batteries and additional components to improve system features, performance and to enable customization.
  • Particular embodiments use flexible components (e.g., flexible batteries, printable electronics, and flexible antennas) and combines them with advances in flexible manufacturing processes to create a tracking system that is flexible and non-intrusive to cargo space and offers the benefits mentioned above.
  • flexible components e.g., flexible batteries, printable electronics, and flexible antennas
  • FIG. 14 shows an example of a cross-section of Smart Tape. This is just an example and is does not limit the scope of the particular embodiments in terms additional component or materials.
  • Smart Tape can also be a hybrid combination of rigid a flexible component.
  • FIG. 15 Smart Tape Hardware Architecture:
  • FIG. 16 shows a representative architecture for the electronic hardware of a Smart Tape.
  • the controller represents the brains of the system.
  • the data store is used to store measurements during normal operation of the Smart Tape.
  • the sensor hub includes various sensors to perform the functionality of the Smart Tape such as tape cut sensor (to identify when the system should be turned on), altimeter (to turn off the system in air), gyrators and accelerometer (to measure quality of shipment) as well as the temperature (to log temperatures).
  • the measured data can be stored in database (2) at the proper frequency).
  • the beacon system (4) can send out a pulse so that an operator can identify Smart Tape at a higher accuracy using a direct point-to-point connection to a smart phone assisted by the cloud triangulation thru hubs.
  • the LORA system (5) is used to communicate.
  • the location system (6) integrates all available information to develop a better understanding of the location of the Smart Tape. To perform this function, the system is integrated with cloud aspects and the hubs explained in the next sections.
  • the safety/security engine (7) performs functions that include monitoring the state of the tape for tampering, and encrypting data.
  • FIG. 17 shows an architecture of a tracking system using Smart Tape and describes how Smart Tape can be interfaced with the enterprise IT systems to use the locationing information in a business intelligence system to provide monitoring, optimization and security services to businesses.
  • This type of system can be deployed by the end customer or a services provider that can monetize the services.
  • the Smart Tape is connected wirelessly through mobile phones of the operator (2) or (3) but also to clusters of hubs (4) and (5).
  • Block (2) represents the mobile phone of an operator.
  • the operator can initialize and authenticate the Smart Tape by sensing a unique identifier to the Smart Tape cloud (6).
  • images of a box that is being tracked can be associated with unique tracking identifiers.
  • the operator can also monitor the status of a Smart Tape.
  • Block (3) represents the mobile phone of another operator with potentially similar capabilities as (2).
  • Block (3) represents a number of strategically places hubs around a tracked region (TR) to help triangulate the location but also to potentially communicate to the cloud (6) without assistance of mobile phone (2) or (3).
  • Block (4) represents another tracked region thru strategically placed hubs (similar as 3).
  • the Smart Tape control cloud (6) is the master in the master and slave model.
  • the architecture is a spoke and hub model where the cloud is the hub.
  • the customer facing cloud (7) can be operated by other entities.
  • the interface between the Smart Tape control cloud (6) and the customer facing cloud (7) is a simple API.
  • the process of installing the tracking region includes:
  • the process of installing the operator region includes:
  • the operator use model includes:
  • Particular embodiments cover both techniques based on using time as well as amplitude. The approach works in both centralized localization as well as distributed localization.
  • Particular localization embodiments include:
  • Beacon-based distributed algorithms start with some group of beacons and nodes in the network to obtain a distance measurement to a few beacons, and then use these measurements to determine their own location.
  • Relaxation-based distributed algorithms In relaxation-based distributed algorithms use a coarse algorithm to roughly localize nodes in the network. This coarse algorithm is followed by a refinement step, which typically involves each node adjusting its position to approximate the optimal solution.
  • Coordinate system stitching based distributed algorithms In Coordinate system stitching the network is divided into small overlapping sub-regions, each of which creates an optimal local map. Next the scheme merges the local maps into a single global map.
  • Hybrid localization schemes use two different localization techniques such as: multidimensional scaling (MDS) and proximity based map (PDM) or MDS and Ad-hoc Positioning System (APS) to reduce MDS and MDS and Ad-hoc Positioning System (APS) to reduce MDS and MDS and Ad-hoc Positioning System (APS) to reduce MDS and MDS and Ad-hoc Positioning System (APS) to reduce MDS and MDS and Ad-hoc Positioning System (APS) to reduce
  • MDS multidimensional scaling
  • PDM proximity based map
  • APS Ad-hoc Positioning System
  • Particular embodiments focus on creating an explicit model of non idealities of the environment.
  • the machine learning algorithms are deployed to learn the model and thereby improve accuracy of localization.
  • the learning can happen during run-time or during a separate learning phase.
  • Modern machine learning algorithms are deployed to establish and refine the system.
  • the dataset used for learning can be based on (1 ) feedback on incorrect localization efforts, (2) sampling routes using calibration systems with other navigation approaches, (3) combining data from multiple Smart Tapes to accelerate the development of the model, (4) using maps to explicitly evaluate direct line of sight.
  • Parameters can include temperature, time-of-day, geographical maps, etc.
  • An example error function is given by:
  • Error Function I f modei (x,y,z,a,b,c,d,e,f) - (x ac tuai, y actual, z actUai )
  • the model can include an amplification factor or reflection factor that is a function of the (x,y,z) coordinates.
  • the error function can be established thru multiple Smart Tape measurements in time or space.
  • supervised learning can be deployed to analyze target / outcome variable (or dependent variable) which is to be predicted from a given set of predictors (independent variables). Using these sets of variables, we generate a function that maps inputs to desired outputs. The training process continues until the model achieves a desired level of accuracy on the training data. This can be established by regression, decision trees, random forests, KNN, or Logistic Regression.
  • a tracking System with flexible form factor enabling multiple uses (e.g., clothes, tape, tag).
  • Integrating loops of wires into the Smart Tape to identify whether or not the tape is mounted or whether a box is opened (e.g., the wire being broken). Integrating a wire/wireless network to connect components on the tape to one or more controllers on the tape.
  • System architecture and circuit instantiations that are modular in that the Smart Tape can be cut while electrically retaining key features (e.g., potentially using a specific cut line).
  • Techniques and methods to integrate a sensor hub in the Smart Tape such as environmental factors, temperature, pressure, movement, acceleration, humidity, vibration, shock, fullness, weight, physical properties, altitude. Fully leverage the physical dimensions of the tape to optimize performance (e.g., large antenna, large battery). Integration of mechanism for automatic turn-on upon affixing. Integrating intrusion detection mechanism. Integration data encryption capabilities.
  • the use of various wireless standards with antennas and architectures suitable for Smart Tape The use of traditional cellular technologies or new standards like LORA or SigFox.
  • the hubs can either be traditional cellular hubs or new hubs to support LORA or SigFox.
  • Geo-fencing objectives vs. optimizing positioning for accuracy, optimize positioning for specific geo-fencing lines or other locationing objectives.
  • the tools can use calibration logs to help identify the best solution.
  • Hierarchy can go from product, box, container, boats or planes, airports or docks, smart cities and smart highways (such as road side units).
  • Container plug to circumvent Faraday cage issues Transfer system to communicate magnetic waves inside a faraday cage to the outside world.
  • System that integrates a full-fledged receiver and transmitter to perform its function.
  • System that includes both a receiving antenna as well as a transmitting antenna both inside and outside.
  • Small plug that can be plugged into a hole that can be drilled In the faraday cage.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Automation & Control Theory (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Chemical & Material Sciences (AREA)
  • Organic Chemistry (AREA)
  • Adhesive Tapes (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)
  • Adhesives Or Adhesive Processes (AREA)
  • Laminated Bodies (AREA)
PCT/US2018/064859 2017-12-14 2018-12-11 Window based locationing of mobile targets using complementary position estimates WO2019118403A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP18888295.5A EP3725104A4 (de) 2017-12-14 2018-12-11 Fensterbasierte ortsbestimmung von mobilen zielen unter verwendung von komplementären positionsschätzungen

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US15/842,840 US10482369B2 (en) 2016-12-14 2017-12-14 Window based locationing of mobile targets using complementary position estimates
US15/842,840 2017-12-14
US15/842,867 2017-12-14
US15/842,867 US10445634B2 (en) 2016-12-14 2017-12-14 Fabricating multifunction adhesive product for ubiquitous realtime tracking
US15/842,861 US10262255B2 (en) 2016-12-14 2017-12-14 Multifunction adhesive product for ubiquitous realtime tracking
US15/842,861 2017-12-14
US201862670712P 2018-05-11 2018-05-11
US201862680716P 2018-06-05 2018-06-05

Publications (1)

Publication Number Publication Date
WO2019118403A1 true WO2019118403A1 (en) 2019-06-20

Family

ID=66820621

Family Applications (4)

Application Number Title Priority Date Filing Date
PCT/US2018/064859 WO2019118403A1 (en) 2017-12-14 2018-12-11 Window based locationing of mobile targets using complementary position estimates
PCT/US2018/064919 WO2019118440A1 (en) 2016-12-14 2018-12-11 Flexible adhesive tape platform for wireless transducing circuits and applications
PCT/US2018/064855 WO2019118402A1 (en) 2016-12-14 2018-12-11 Fabricating multifunction flexible adhesive product with sensing and wireless communication capabilities
PCT/US2018/064848 WO2019118400A1 (en) 2017-12-14 2018-12-11 Multifunction flexible adhesive product with sensing and wireless communication capabilities

Family Applications After (3)

Application Number Title Priority Date Filing Date
PCT/US2018/064919 WO2019118440A1 (en) 2016-12-14 2018-12-11 Flexible adhesive tape platform for wireless transducing circuits and applications
PCT/US2018/064855 WO2019118402A1 (en) 2016-12-14 2018-12-11 Fabricating multifunction flexible adhesive product with sensing and wireless communication capabilities
PCT/US2018/064848 WO2019118400A1 (en) 2017-12-14 2018-12-11 Multifunction flexible adhesive product with sensing and wireless communication capabilities

Country Status (4)

Country Link
EP (4) EP3725104A4 (de)
JP (1) JP7421547B2 (de)
CN (1) CN112004900B (de)
WO (4) WO2019118403A1 (de)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021195002A1 (en) 2020-03-21 2021-09-30 Trackonomy Systems, Inc. Wireless sensor nodes for equipment monitoring
US11885644B1 (en) 2020-09-05 2024-01-30 Trackonomy Systems, Inc. Sensor form factors in hostile environments
US11829829B2 (en) * 2020-09-05 2023-11-28 Trackonomy Systems, Inc. Wireless vibration monitoring sensor device with flexible form factor
US11861441B1 (en) 2020-12-21 2024-01-02 Trackonomy Systems, Inc. Spreading out electronics in an internet of things device for resiliency to environmental hazards
CN113080977B (zh) * 2021-03-25 2022-12-20 山东科技大学 一种柔性电极的制备方法、柔性电极以及所述电极的使用方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070287473A1 (en) 1998-11-24 2007-12-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US20090192709A1 (en) 2008-01-25 2009-07-30 Garmin Ltd. Position source selection
US20110066398A1 (en) * 2000-12-26 2011-03-17 Robert Ernest Troxler Methods, systems, and computer program products for locating and tracking objects
US20110208426A1 (en) * 2010-02-25 2011-08-25 Microsoft Corporation Map-Matching for Low-Sampling-Rate GPS Trajectories
US20110208424A1 (en) * 2010-02-23 2011-08-25 Eric Hirsch Road Map Feedback Corrections in Tightly Coupled GPS and Dead Reckoning Vehicle Navigation

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6045652A (en) * 1992-06-17 2000-04-04 Micron Communications, Inc. Method of manufacturing an enclosed transceiver
JP3052608B2 (ja) * 1992-10-05 2000-06-19 株式会社デンソー 電子荷札
US5495250A (en) 1993-11-01 1996-02-27 Motorola, Inc. Battery-powered RF tags and apparatus for manufacturing the same
US6030423A (en) * 1998-02-12 2000-02-29 Micron Technology, Inc. Thin profile battery bonding method and method of conductively interconnecting electronic components
JP2002230499A (ja) * 2001-02-01 2002-08-16 Dainippon Printing Co Ltd 非接触icタグ
US6614392B2 (en) * 2001-12-07 2003-09-02 Delaware Capital Formation, Inc. Combination RFID and GPS functionality on intelligent label
US6972677B2 (en) * 2002-08-27 2005-12-06 Coulthard John J Monitoring system
US7405656B2 (en) * 2004-01-30 2008-07-29 United Parcel Service Of America, Inc. Device and method for encapsulation and mounting of RFID devices
KR100686735B1 (ko) * 2005-08-29 2007-02-26 삼성전자주식회사 이동 단말기를 이용한 실내 위치 추적 방법 및 시스템
CA2624348C (en) 2005-10-03 2013-12-10 Mallinckrodt Inc. Radiopharmaceutical system and method utilizing radio-frequency identification tags
US7656292B2 (en) * 2007-02-16 2010-02-02 3Si Security Systems, Inc. Flexible anti-theft pack for tracking and location
JP2008239282A (ja) * 2007-03-26 2008-10-09 Brother Ind Ltd 配達システム及び無線タグ情報読み取り装置
US8269633B2 (en) * 2008-12-08 2012-09-18 White Box, Inc. Data logger
CN101798446B (zh) * 2009-02-11 2012-01-11 江苏华信塑业发展有限公司 Rfid标签用petg印刷片材及其制造工艺
EP2482236A4 (de) * 2009-09-24 2013-10-30 Terrara Code Res Inst Inc Rfid-etikett, etiketten-lese- und schreibgerät, datenverwaltungssystem und datenverwaltungsverfahren
US9311586B2 (en) * 2011-03-22 2016-04-12 Jamie Robinette Apparatus and method for locating, tracking, controlling and recognizing tagged objects using active RFID technology
JP5289594B2 (ja) * 2012-02-08 2013-09-11 三菱電機インフォメーションシステムズ株式会社 警告システム
US9234757B2 (en) * 2013-11-29 2016-01-12 Fedex Corporate Services, Inc. Determining node location using a variable power characteristic of a node in a wireless node network
US9591458B2 (en) * 2014-03-12 2017-03-07 Marvell World Trade Ltd. Method and apparatus for adaptive positioning
US20160006123A1 (en) * 2014-07-01 2016-01-07 Mc10, Inc. Conformal electronic devices
US9513666B2 (en) * 2014-07-25 2016-12-06 VivaLnk, Inc. Highly compliant wearable wireless patch having stress-relief capability
US10282967B2 (en) * 2014-08-04 2019-05-07 Avery Dennison Retail Information Services, Llc Time-temperature tracking label
EP2950240A1 (de) * 2014-11-04 2015-12-02 idp invent ag Durch ein mobiltelefon betreibbares transponderetikett, tragbares objekt, mobiltelefon und zugehörige verfahren
US10445634B2 (en) * 2016-12-14 2019-10-15 Trackonomy Systems, Inc. Fabricating multifunction adhesive product for ubiquitous realtime tracking

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070287473A1 (en) 1998-11-24 2007-12-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US20110066398A1 (en) * 2000-12-26 2011-03-17 Robert Ernest Troxler Methods, systems, and computer program products for locating and tracking objects
US20090192709A1 (en) 2008-01-25 2009-07-30 Garmin Ltd. Position source selection
US20110208424A1 (en) * 2010-02-23 2011-08-25 Eric Hirsch Road Map Feedback Corrections in Tightly Coupled GPS and Dead Reckoning Vehicle Navigation
US20110208426A1 (en) * 2010-02-25 2011-08-25 Microsoft Corporation Map-Matching for Low-Sampling-Rate GPS Trajectories

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3725104A4

Also Published As

Publication number Publication date
WO2019118402A1 (en) 2019-06-20
EP3724818A4 (de) 2021-10-27
EP3724287A4 (de) 2021-10-27
EP3725104A1 (de) 2020-10-21
WO2019118400A1 (en) 2019-06-20
EP3724286A1 (de) 2020-10-21
JP7421547B2 (ja) 2024-01-24
EP3724287A1 (de) 2020-10-21
JP2021520018A (ja) 2021-08-12
EP3724286A4 (de) 2021-09-01
EP3724818A1 (de) 2020-10-21
WO2019118440A1 (en) 2019-06-20
CN112004900B (zh) 2023-01-06
CN112004900A (zh) 2020-11-27
EP3725104A4 (de) 2022-01-19

Similar Documents

Publication Publication Date Title
US10867234B2 (en) Error based locationing of a mobile target on a road network
JP7044804B2 (ja) 車両・歩行者間の衝突回避の方法およびシステム
EP3904908A1 (de) Verfahren und system zur kartenverbesserung mittels rückkopplung aus der positionierung auf basis von radar- und bewegungssensoren
WO2019118403A1 (en) Window based locationing of mobile targets using complementary position estimates
Shang et al. Improvement schemes for indoor mobile location estimation: A survey
EP2769333B1 (de) Videobasierte fussgängerverkehrsschätzung
US20170023659A1 (en) Adaptive positioning system
US20160349362A1 (en) Mobile localization using sparse time-of-flight ranges and dead reckoning
CN111007540A (zh) 用于预测传感器误差的方法和装置
US20150133148A1 (en) Systems and methods for simultaneously and automatically creating databases of wifi signal information
Cengiz Comprehensive analysis on least-squares lateration for indoor positioning systems
US11064322B2 (en) Method, apparatus, and system for detecting joint motion
US11519750B2 (en) Estimating a device location based on direction signs and camera output
Li et al. Location-Enabled IoT (LE-IoT): A survey of positioning techniques, error sources, and mitigation
Mazan et al. A Study of Devising Neural Network Based Indoor Localization Using Beacons: First Results.
Thio et al. Experimental evaluation of the Forkbeard ultrasonic indoor positioning system
Khalifa et al. Evaluating mismatch probability of activity-based map matching in indoor positioning
Jain et al. A study on Indoor navigation techniques using smartphones
WO2016196717A2 (en) Mobile localization using sparse time-of-flight ranges and dead reckoning
Jose et al. Taylor series method in TDOA approach for indoor positioning system.
Sun et al. Multi-robot range-only SLAM by active sensor nodes for urban search and rescue
Mostafa et al. A survey of indoor localization systems in multi-floor environments
Tiku et al. An Overview of Indoor Localization Techniques
US20170010364A1 (en) Method for estimating the position of a portable device
Landa et al. GoIn—An accurate 3D indoor navigation framework based on light landmarks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18888295

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2018888295

Country of ref document: EP

Effective date: 20200714