# US 10,482,369 B2 · Window based locationing of mobile targets using complementary position estimates > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,482,369 B2 - Document ID: US10482369B2 - Status: Granted - Kind: B2 - Application number: 15/842,840 - Filed: 2017-12-14 - Published: 2018-06-14 - Granted: 2019-11-19 - Earliest claimed: 2016-12-14 - Assignees: Trackonomy Systems, Inc. - Applicants: Trackonomy Systems, Inc. - Inventors: Ajay Khoche - Web page: https://patentgrep.com/patent/US10482369B2 ## CPC - G06K 19/07773: {Antenna details (antennas for wireless devices, e.g. RFID tags, in general H01Q1/22)} - B32B 37/06: characterised by the heating method - B32B 37/12: characterised by using adhesives - C09J 7/38: Pressure-sensitive adhesives [PSA] - G06K 19/06037: {multi-dimensional coding} - G06K 19/0702: {the arrangement including a battery} - H04W 4/029: Location-based management or tracking services - B32B 2457/00: Electrical equipment - C09J 2203/326: for bonding electronic components such as wafers, chips or semiconductors - C09J 2301/124: the adhesive layer being present on both sides of the carrier, e.g. double-sided adhesive tape - C09J 2301/302: the adhesive being pressure-sensitive, i.e. tacky at temperatures inferior to 30°C - C09J 2301/40: characterized by the presence of essential components - C09J 2463/00: Presence of epoxy resin - H04W 4/027: {using movement velocity, acceleration information} - G06K: GRAPHICAL DATA READING (image or video recognition or understanding G06V); PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS - B32B: LAYERED PRODUCTS, i.e. PRODUCTS BUILT-UP OF STRATA OF FLAT OR NON-FLAT, e.g. CELLULAR OR HONEYCOMB, FORM - C09J: ADHESIVES; NON-MECHANICAL ASPECTS OF ADHESIVE PROCESSES IN GENERAL; ADHESIVE PROCESSES NOT PROVIDED FOR ELSEWHERE; USE OF MATERIALS AS ADHESIVES (preparation of glue or gelatine C09H) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract Methods, systems, apparatus, and tangible non-transitory carrier media encoded with one or more computer programs that can determine the path or route most likely navigated by a mobile target are described. In accordance with particular embodiments, the most likely path or route is determined based on path-based scoring of position estimates obtained from different types of complementary locationing signal sources. Instead of fusing the position data derived from the different types of signal sources, these particular embodiments determine the most likely path navigated by the mobile target based on an independent aggregation of the position estimates derived from complementary signals of different source types. ## Claims ### Claim 1 A method performed by one or more systems comprising one or more processors executing one or more program instructions encoded in one or more non-transitory structures to track a geographic route navigated by a mobile target, the method comprising: receiving, by a tracking system, a respective sequence of locationing signals 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; processing the multiple sequences of locationing signals of different locationing signal source types to obtain position estimates for the mobile target; determining respective scores for respective map-defined paths based on respective comparisons between the position estimates obtained for the mobile target and locations on the respective map-defined paths; and selecting a map-defined path as the geographic path most likely navigated by the mobile target based on the respective scores determined for the map-defined paths. ### Claim 2 (depends on 1) The method of claim 1, wherein the processing comprises, by one or more of the systems, iteratively identifying current respective 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 based on the identified current respective set of the position estimates, and selecting the most likely map-defined path based on the determined respective scores for the map-defined paths. ### Claim 3 (depends on 1) The method of claim 1, further comprising performing the selecting cyclically over respective intervals. ### Claim 4 (depends on 3) The method of claim 3, wherein the respective intervals overlap. ### Claim 5 (depends on 3) The method of claim 3, further comprising, in a subsequent interval, replacing at least a portion of the map-defined path selected in a preceding interval 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. ### Claim 6 (depends on 1) The method of claim 1, wherein the receiving comprises receiving a respective sequence of locationing signals from each of a satellite signal source type, a dead-reckoning signal source type, and a terrestrial wireless communication signal source type. ### Claim 7 (depends on 1) The method of claim 1, further comprising partitioning computation between the mobile target and a local hub that aggregates one or more mobile targets. ### Claim 8 (depends on 1) The method of claim 1, wherein the determining of the respective scores is based on respective distances between the position estimates obtained for the mobile target and locations on the respective map-defined paths. ### Claim 9 (depends on 8) The method of claim 8, wherein the determining of the respective scores is based on respective Euclidian distances between the position estimates obtained for the mobile target and locations on the respective map-defined paths. ### Claim 10 (depends on 8) The method of claim 8, wherein the determining of the respective scores comprises squaring each of 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. ### Claim 11 (depends on 8) The method of claim 8, wherein the determining of the respective scores for the map-defined paths comprises weighting ones of the distances with respective weights associated with the sources of the received sequences of locationing signals. ### Claim 12 (depends on 1) The method of claim 1, further comprising filtering out ones of the map-defined paths that fail to satisfy one or more limits relating to movement of the mobile target, wherein the one or more limits comprise one or more of a maximum speed of the mobile target and a maximum acceleration of the mobile target. ### Claim 13 (depends on 1) The method of claim 1, wherein the map-defined paths comprise one or more edges corresponding to respective road segments defined in a geographic database, and further comprising, for each of multiple of the position estimates, associating the position estimate with a respective one of the edges that is closest to the position estimate. ### Claim 14 (depends on 13) The method of claim 13, further comprising for each of one or more intervals, selecting a respective one of the edges based on a proportion of the position estimates in the interval that are mapped to the respective edge, and ascertaining a respective location of the mobile target on the selected edge based on the mapped locations of the position estimates on the selected edge. ### Claim 15 (depends on 1) The method of claim 1, wherein the map-defined paths correspond to respective road segments defined in a geographic map of a road network. ### Claim 16 At least one non-transitory computer storage medium encoded with a computer program product comprising instructions that, when executed by one or more systems comprising one or more computers, cause the one or more systems to perform operations comprising: receiving, by a tracking system, a respective sequence of locationing signals 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; processing the multiple sequences of locationing signals of different locationing signal source types to obtain position estimates for the mobile target; determining respective scores for respective map-defined paths based on respective comparisons between the position estimates obtained for the mobile target and locations on the respective map-defined paths; and selecting a map-defined path as the geographic path most likely navigated by the mobile target based on the respective scores determined for the map-defined paths. ### Claim 17 At least one system comprising one or more computers and one or more storage devices storing instructions that, when executed by the one or more computers, cause the at least one system to perform operations comprising: receiving a respective sequence of locationing signals 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; processing the multiple sequences of locationing signals of different locationing signal source types to obtain position estimates for the mobile target; determining respective scores for respective map-defined paths based on respective comparisons between the position estimates obtained for the mobile target and locations on the respective map-defined paths; and selecting a map-defined path as the geographic path most likely navigated by the mobile target based on the respective scores determined for the map-defined paths. ### Claim 18 A method performed by one or more systems comprising one or more processors executing one or more program instructions encoded in one or more non-transitory structures to identify a geographic path navigated by a mobile target, the method comprising: receiving, by a tracking system, a respective sequence of locationing signals 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; processing the multiple sequences of locationing signals of different locationing signal source types to obtain position estimates for the mobile target; mapping respective ones of the position estimates to edges corresponding to respective road segments defined in a geographic database; for each of one or more intervals, selecting a respective one of the edges based on a proportion of the position estimates in the interval that are mapped to the respective edge, and ascertaining a respective location of the mobile target on the selected edge based on the mapped locations of the position estimates on the selected edge. ### Claim 19 (depends on 18) The method of claim 18, wherein the mapping comprises mapping each of the respective position estimates to a closest one of the edges. ### Claim 20 (depends on 18) The method of claim 18, wherein 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. ### Claim 21 (depends on 18) The method of claim 18, wherein 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. ### Claim 22 (depends on 18) The method of claim 18, further comprising, 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.