# US 2022/0035778 A1 · Methods and systems for fixed interpolation error data simplification processes for telematics

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0035778 A1
- Document ID: US20220035778A1
- Status: Published application
- Kind: A1
- Application number: 17/084,008
- Filed: 2020-10-29
- Published: 2022-02-03
- Earliest claimed: 2020-07-31
- Assignees: Geotab Inc.
- Applicants: Geotab Inc.
- Inventors: Alexey Sukhov; Cristian Frincu; Darren Marc Lohmann Beams
- Web page: https://patentgrep.com/patent/US20220035778A1

## CPC

- G06F 7/02: Comparing digital values (G06F7/06, {G06F7/22,} G06F7/38 take precedence)
- G06F 16/215: Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
- G06F 7/544: for evaluating functions by calculation {(G06F7/4824 takes precedence)}
- G06F 16/2365: {Ensuring data consistency and integrity}
- G06F 16/24568: {Data stream processing; Continuous queries}
- H04L 67/12: specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
- H04Q 9/00: Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04Q: SELECTING (switches, relays, selectors H01H; wireless communication networks H04W)

## Abstract

Methods and systems for simplifying data collected from assets are provided. An example method involves receiving a set of simplified data at a server. The simplified set of data is generated by application of a dataset simplification algorithm on raw data obtained from a data source at an asset upon satisfaction of a data logging trigger, wherein the dataset simplification algorithm causes interpolation error within the simplified set of data to be limited by an upper bound that is fixed across the simplified set of data. The method further involves receiving a request for a status of the asset and interpolating a status of the asset based on the simplified set of data in response to the request.

## Claims

### Claim 1

A system comprising:
an interface layer at an asset to receive raw data from a data source at the asset;
a controller at the asset to:
determine whether a data logging trigger is satisfied; and
when the data logging trigger is satisfied, perform a dataset simplification algorithm on the raw data to generate a simplified set of data in which interpolation error is limited by an upper bound that is fixed across the simplified set of data;
a communication interface at the asset to transmit the simplified set of data; and
a server to:
receive the simplified set of data; and
interpolate a status of the asset based on the simplified set of data in response to a status request.

### Claim 2 (depends on 1)

The system of claim 1, wherein the server is to indicate the upper bound on interpolation error.

### Claim 3 (depends on 1)

The system of claim 1, wherein the server is to provide an indication of the interpolated status of the asset and an indication of the upper bound on interpolation error to an end user device.

### Claim 4 (depends on 1)

The system of claim 1, wherein the raw data includes a target set of data that is recorded over time, and generating the simplified set of data involves including a point from the target set of data in the simplified set of data if the point is distant, along a data dimension of the target set of data, from a reference line running through the target set of data, in excess of a threshold simplification value.

### Claim 5 (depends on 1)

The system of claim 1, wherein the raw data includes a target set of data that is recorded over time, and generating the simplified set of data involves:
(i) defining a first reference line through the target set of data from a first point in the target set of data to a last point in the target set of data with respect to time;
(ii) determining which point in the target set of data is most distant, along a data dimension of the target set of data, from the first reference line;
(iii) if the most distant point is distant from the first reference line, along the data dimension, in excess of a threshold simplification value, including that most distant point in the simplified set of data; and
(iv) iteratively subdividing the target set of data into smaller segments and repeating steps (i) through (iii) on each segment, each of which is bounded by the first point in the target set of data, a point that was previously included in the simplified set of data, or the last point in the target set of data, as the case may be, using, for each segment, a new reference line defined between the first point bounding that segment and the last point bounding that segment as the respective reference line for that segment, until there are no further points in any segment that are distant from its respective reference line, along the data dimension, in excess of the threshold simplification value.

### Claim 6 (depends on 1)

The system of claim 1, wherein:
the raw data includes a target set of data that includes a plurality of data streams recorded over time; and
generating the simplified set of data involves including a point from the target set of data in the simplified set of data if the point is distant, along at least one data dimension of the target set of data, from a reference line running through the target set of data, in excess of a threshold simplification value that corresponds to that data dimension.

### Claim 7 (depends on 1)

The system of claim 1, wherein the raw data includes a target set of data that is recorded over time, and determining that a data logging trigger is satisfied involves determining that a recently obtained point in the raw data differs from a corresponding predicted point predicted by extrapolation based on previously saved points included in one or more previously generated simplified sets of data by an amount of extrapolation error that is limited by an upper bound that is fixed as the raw data is collected over time.

### Claim 8 (depends on 1)

The system of claim 1, wherein the asset is a vehicle, and the raw data describes a property, state, or operating condition of the vehicle.

### Claim 9 (depends on 1)

The system of claim 1, wherein the raw data is obtained by a controller onboard the asset, and the data source comprises one or more of:
an electronic control unit (ECU) of the asset from which the controller is configured to obtain the raw data through an interface layer directly or via a controlled area network (CAN); and
a sensor onboard the asset.

### Claim 10 (depends on 1)

The system of claim 1, wherein the raw data is obtained by a controller of an asset tracking device coupled to the asset, and the data source comprises one or more of:
a communication port of the asset through which the asset tracking device is configured to receive the raw data from one or more electronic control units (ECUs) of the asset via a controlled area network (CAN); and
a sensor of the asset tracking device.

### Claim 11

A method comprising:
receiving a set of simplified data at a server, the simplified set of data generated by application of a dataset simplification algorithm on raw data obtained from a data source at an asset upon satisfaction of a data logging trigger, wherein the dataset simplification algorithm causes interpolation error within the simplified set of data to be limited by an upper bound that is fixed across the simplified set of data;
receiving a request for a status of the asset; and
interpolating a status of the asset based on the simplified set of data in response to the request.

### Claim 12 (depends on 11)

The method of claim 11, further comprising indicating the upper bound on interpolation error.

### Claim 13 (depends on 11)

The method of claim 11, further comprising providing an indication of the interpolated status of the asset and an indication of the upper bound on interpolation error to an end user device.

### Claim 14 (depends on 11)

The method of claim 11, wherein the raw data includes a target set of data that is recorded over time, and generating the simplified set of data involves including a point from the target set of data in the simplified set of data if the point is distant, along a data dimension of the target set of data, from a reference line running through the target set of data, in excess of a threshold simplification value.

### Claim 15 (depends on 11)

The method of claim 11, wherein the raw data includes a target set of data that is recorded over time, and generating the simplified set of data involves:
(i) defining a first reference line through the target set of data from a first point in the target set of data to a last point in the target set of data with respect to time;
(ii) determining which point in the target set of data is most distant, along a data dimension of the target set of data, from the first reference line;
(iii) if the most distant point is distant from the first reference line, along the data dimension, in excess of a threshold simplification value, including that most distant point in the simplified set of data; and
(iv) iteratively subdividing the target set of data into smaller segments and repeating steps (i) through (iii) on each segment, each of which is bounded by the first point in the target set of data, a point that was previously included in the simplified set of data, or the last point in the target set of data, as the case may be, using, for each segment, a new reference line defined between the first point bounding that segment and the last point bounding that segment as the respective reference line for that segment, until there are no further points in any segment that are distant from its respective reference line, along the data dimension, in excess of the threshold simplification value.

### Claim 16 (depends on 11)

The method of claim 11, wherein:
the raw data includes a target set of data that includes a plurality of data streams recorded over time; and
generating the simplified set of data involves including a point from the target set of data in the simplified set of data if the point is distant, along at least one data dimension of the target set of data, from a reference line running through the target set of data, in excess of a threshold simplification value that corresponds to that data dimension.

### Claim 17 (depends on 11)

The method of claim 11, wherein the raw data includes a target set of data that is recorded over time, and determining that the data logging trigger is satisfied involves determining that a recently obtained point in the raw data differs from a corresponding predicted point predicted by extrapolation based on previously saved points included in one or more previously generated simplified sets of data by an amount of extrapolation error that is limited by an upper bound that is fixed as the raw data is collected over time.

### Claim 18 (depends on 11)

The method of claim 11, wherein the asset is a vehicle, and the raw data describes a property, state, or operating condition of the vehicle.

### Claim 19 (depends on 11)

The method of claim 11, wherein the raw data is obtained by a controller onboard the asset, and the data source comprises one or more of:
an electronic control unit (ECU) of the asset from which the controller is configured to obtain the raw data through an interface layer directly or via a controlled area network (CAN); and
a sensor onboard the asset.

### Claim 20 (depends on 11)

The method of claim 11, wherein the raw data is obtained by a controller of an asset tracking device coupled to the asset, and the data source comprises one or more of:
a communication port of the asset through which the asset tracking device is configured to receive the raw data from one or more electronic control units (ECUs) of the asset via a controlled area network (CAN); and
a sensor of the asset tracking device.
