US 12,229,092 B2
Methods and systems for fixed extrapolation error data simplification processes for telematics
Alexey Sukhov, Georgetown (CA); Cristian Frincu, Vancouver (CA); and Darren Marc Lohmann Beams, Oakville (CA)
Assigned to Geotab Inc., Oakville (CA)
Filed by Geotab Inc., Oakville (CA)
Filed on Oct. 29, 2020, as Appl. No. 17/084,086.
Claims priority of provisional application 63/075,699, filed on Sep. 8, 2020.
Claims priority of provisional application 63/059,507, filed on Jul. 31, 2020.
Prior Publication US 2022/0035780 A1, Feb. 3, 2022
Int. Cl. G06F 16/215 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/215 (2019.01) [G06F 16/2365 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system for extrapolating a status of a vehicle, the system comprising:
a vehicle tracking device configured to be located at the vehicle, the vehicle tracking device comprising:
a vehicle tracking device sensor; and
an interface layer configured to receive data from at least one of: a sensor of the vehicle, an electronic control unit (ECU) of the vehicle, and a global positioning system (GPS) transceiver at the vehicle;
wherein at least one of the vehicle tracking device sensor, the sensor of the vehicle, the ECU, and the GPS transceiver is configured to obtain a set of data describing a property, state, or operating condition of the vehicle, wherein the set of data includes at least one data dimension and a time dimension, the vehicle tracking device further comprising:
a memory in data communication with the sensor of the vehicle tracking device and the interface layer, the memory configured to receive and store the set of data describing the property, state, or operating condition of the vehicle;
a controller in data communication with the sensor of the vehicle tracking device, the interface layer, and the memory, the controller configured to:
receive the set of data describing the property, state, or operating condition of the vehicle from one or more of: the vehicle tracking device sensor, the interface layer, and the memory,
determine whether a data logging trigger is satisfied, and
when the data logging trigger is satisfied, perform a dataset simplification algorithm on the set of data to generate a simplified set of data,
wherein the controller is configured to determine whether the data logging trigger is satisfied by determining that a recently obtained point in the set of data differs from a corresponding predicted point predicted by the controller, the corresponding predicted point predicted using 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 data is collected over time, and
wherein the upper bound is stored by the controller and is determined based on a deviation of at least some of the previously saved points from an overall trend of the previously saved points, the deviation measured in only a single data dimension of the at least one data dimension without consideration of a deviation in the time dimension from the overall trend;
a communication interface in data communication with the controller and the memory, the communication interface configured to receive the simplified set of data from the controller and transmit the simplified set of data;
the system further comprising a server at a location remote from the vehicle, the server configured to:
determine or modify the upper bound and communicate the upper bound to the communication interface of the vehicle tracking device;
receive the simplified set of data from the communication interface of the vehicle tracking device; and
extrapolate the status of the vehicle based on the simplified set of data in response to a status request.