Systems and methods for estimating vehicle speed and hence driving behavior using accelerometer data during periods of intermittent GPS

• US 9,395,384 B1
• Filed: 10/07/2015
• Issued: 07/19/2016
• Est. Priority Date: 10/07/2015
• Status: Active Grant

• Current Assignee: State Farm Mutual Automobile Insurance Company (State Farm)
• Original Assignee: State Farm Mutual Automobile Insurance Company (State Farm)
• Inventors: Dosher, David J., Christensen, Scott T., Menon, Sunish Shreenarayan
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): Lewandroski, Sara
• Application Number:
  US14/877,571
• Time in Patent Office: 286 Days
• Field of Search: 701/507, 701/518, 701/534, 701/540, 342/357.28, 342/357.3, 342/357.31, 342/357.32, 342/357.35
• US Class Current: 1/1
• CPC Class Codes: G01C 21/165 combined with non-inertial navigation instruments
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01P 7/00 Measuring speed by integrating acceleration measuring travelled distance by double integration of acceleration G01C21/16
• CPC Class Codes: G01S 19/14 specially adapted for specific applications
• CPC Class Codes: G01S 19/20 Integrity monitoring, fault detection or fault isolation of space segment
• CPC Class Codes: G01S 19/49 whereby the further system is an inertial position system, e.g. loosely-coupled
• CPC Class Codes: G01S 19/52 Determining velocity
• CPC Class Codes: G06Q 40/08 Insurance
• CPC Class Codes: G07C 5/008 communicating information to a remotely located station transmission systems for measured values G08C
• CPC Class Codes: G07C 5/02 Registering or indicating driving, working, idle, or waiting time only apparatus forming part of taximeters G07B13/00
• CPC Class Codes: G07C 5/0808 Diagnosing performance data testing of vehicles G01M17/00; testing of electrical installation on vehicles G01R31/005
• CPC Class Codes: G07C 5/0816 Indicating performance data, e.g. occurrence of a malfunction
• CPC Class Codes: G07C 5/0841 Registering performance data recording measured values G01D; information storage G11B
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information

Abstract

A system estimates the speed of a moving vehicle and hence the driving behavior of an individual driving the vehicle using accelerometer data when GPS is intermittent, unavailable, or inaccurate. To do so, the system may first determine time periods when GPS data is not available. For each time period, the system may analyze the accelerometer data to find idling points when the vehicle is not moving. Based on the idling points, the system may divide each time period into segments. The system may then determine the speed of the vehicle at the boundary points of each segment. For each segment, the system may analyze the accelerometer data to determine the acceleration of the vehicle for points when the vehicle is moving. Subsequently, the system may calculate the speed of the vehicle for the points when the vehicle is moving based on the acceleration of the vehicle at those points and the speed of the vehicle at the boundary points.

Claims

1. A computer-implemented method for determining vehicle speed during periods of intermittent GPS, the method comprising:

receiving, via a computer network, one or more of GPS data or accelerometer data corresponding to a driving session of a vehicle;

if GPS data is received, determining, by one or more processors, if the GPS data is available or accurate for the entire driving session;

determining, by one or more processors, one or more time periods during the driving session when the GPS data is not available or accurate;

for each of the one or more time periods when the GPS data is determined to be unavailable or inaccurate, analyzing, by one or more processors, the accelerometer data received during that period to determine idling points when the vehicle is not moving;

dividing, by one or more processors, each of the one or more time periods into two or more segments based on the determined idling points for each time period;

for each of the two or more segments in each of the one or more time periods;

determining, by one or more processors, a speed of the vehicle at one or more boundary points of each of the two or more segments;

analyzing, by one or more processors, the accelerometer data to determine an acceleration of the vehicle in the longitudinal direction for points when the vehicle is moving; and

calculating, by one or more processors, a speed of the vehicle for the points when the vehicle is moving based on the determined acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at the one or more boundary points of each of the two or more segments; and

determining, by one or more processors, a driving behavior based on at least the calculated speed of the vehicle at the points when the vehicle is moving in each of the two or more segments in each of the one or more time periods when the GPS data is not available or accurate.

2. The computer-implemented method of claim 1, further comprising:

if no GPS data is received, analyzing, by one or more processors, the accelerometer data received during the entire driving session to determine idling points when the vehicle is not moving;

dividing, by one or more processors, the driving session into two or more segments based on the determined idling points; and

for each of the two or more segments;

determining, by one or more processors, a speed of the vehicle at one or more boundary points of each of the two or more segments;

analyzing, by one or more processors, the accelerometer data to determine an acceleration of the vehicle in the longitudinal direction for points when the vehicle is moving; and

calculating, by one or more processors, a speed of the vehicle for the points when the vehicle is moving based on the determined acceleration of the vehicle at points when the vehicle is moving and the speed of the vehicle at the one or more boundary points of each of the two or more segments.

3. The computer-implemented method of claim 1, further comprising determining, by one or more processors, a vehicle insurance risk using at least the calculated speed of the vehicle at the points when the vehicle is moving in each of the two or more segments in each of the one or more time periods when the GPS data is not available or accurate.

4. The computer-implemented method of claim 1, wherein dividing each of the one or more time periods into two or more segments based on the determined idling points includes having the idling points form one or more of the boundary points for each of the two or more segments.

5. The computer-implemented method of claim 1, wherein the accelerometer data is derived from an accelerometer sensor in a mobile device connected to the vehicle that measures the acceleration of the vehicle.

6. The computer-implemented method of claim 1, wherein calculating the speed of the vehicle for the points when the vehicle is moving in each of the two or more segments includes calculating the speed of the vehicle based on the acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at one or more of the boundary points.

7. A non-transitory computer-readable storage medium including computer-readable instructions to be executed on one or more processors of a computing device for determining vehicle speed during periods of intermittent GPS, the instructions when executed causing the one or more processors to:

receive, via a computer network, one or more of GPS data or accelerometer data corresponding to a driving session of a vehicle;

if GPS data is received, determine if the GPS data is available or accurate for the entire driving session;

determine one or more time periods during the driving session when the GPS data is not available or accurate;

for each of the one or more time periods when the GPS data is determined to be unavailable or inaccurate, analyze the accelerometer data received during that period to determine idling points when the vehicle is not moving;

divide each of the one or more time periods into two or more segments based on the determined idling points for each time period;

for each of the two or more segments in each of the one or more time periods;

determine a speed of the vehicle at one or more boundary points of each of the two or more segments;

analyze the accelerometer data to determine an acceleration of the vehicle in the longitudinal direction for points when the vehicle is moving; and

calculate a speed of the vehicle for the points when the vehicle is moving based on the acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at the one or more boundary points of each of the two or more segments; and

determine a driving behavior based on at least the calculated speed of the vehicle at the points when the vehicle is moving in each of the two or more segments in each of the one or more time periods when the GPS data is not available or accurate.

8. The non-transitory computer-readable storage medium of claim 7, wherein the instructions to calculate the speed of the vehicle for the points when the vehicle is moving in each of the two or more segments include calculating the speed of the vehicle based on the acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at one or more of the boundary points.

9. The non-transitory computer-readable storage medium of claim 7, further comprising instructions that, when executed, cause the one or more processors to:

if no GPS data is received, analyze the accelerometer data received during the entire driving session to determine idling points when the vehicle is not moving;

divide the driving session into two or more segments based on the determined idling points; and

for each of the two or more segments;

determine a speed of the vehicle at one or more boundary points of each of the two or more segments;

analyze the accelerometer data to determine an acceleration of the vehicle in the longitudinal direction for points when the vehicle is moving; and

calculate a speed of the vehicle for the points when the vehicle is moving based on the determined acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at the one or more boundary points of each of the two or more segments.

10. The non-transitory computer-readable storage medium of claim 7, further comprising instructions that, when executed, cause the one or more processors to determine a vehicle insurance risk using at least the calculated speed of the vehicle at the points when the vehicle is moving in each of the two or more segments in each of the one or more time periods when the GPS data is not available or accurate.

11. The non-transitory computer-readable storage medium of claim 7, wherein the instructions to divide each of the one or more time periods into two or more segments based on the determined idling points include having the idling points form one or more of the boundary points for each of the two or more segments.

12. A system for determining vehicle speed during periods of intermittent GPS, the system comprising:

a data repository; and

a server, including a memory having instructions for execution on one or more processors, wherein the instructions, when executed by the one or more processors, cause the server to;

receive, via a computer network, one or more of GPS data or accelerometer data corresponding to a driving session of a vehicle;

store any received GPS data or accelerometer data in the data repository;

if GPS data is received, determine if the GPS data is available or accurate for the entire driving session;

determine one or more time periods during the driving session when the GPS data is not available or accurate;

for each of the one or more time periods when the GPS data is determined to be unavailable or inaccurate, analyze the accelerometer data received during that period to determine idling points when the vehicle is not moving;

divide each of the one or more time periods into two or more segments based on the determined idling points for each time period;

for each of the two or more segments in each of the one or more time periods;

determine a speed of the vehicle at one or more boundary points of each of the two or more segments;

analyze the accelerometer data to determine an acceleration of the vehicle in the longitudinal direction for points when the vehicle is moving; and

calculate a speed of the vehicle for the points when the vehicle is moving based on the acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at the one or more boundary points of each of the two or more segments; and

determine a driving behavior based on at least the calculated speed of the vehicle at the points when the vehicle is moving in each of the two or more segments in each of the one or more time periods when the GPS data is not available or accurate.

13. The system of claim 12, wherein the instructions of the server, when executed by the one or more processors to calculate the speed of the vehicle for the points when the vehicle is moving in each of the two or more segments further include instructions to calculate the speed of the vehicle based on the acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at one or more of the boundary points.

14. The system of claim 12, wherein the instructions of the server, when executed by the one or more processors to divide each of the one or more time periods into two or more segments based on the determined idling points further include instructions to have the idling points form one or more of the boundary points for each of the two or more segments.

15. The system of claim 12, wherein the instructions of the server, when executed by the one or more processors, further cause the server to:

if no GPS data is received, analyze the accelerometer data received during the entire driving session to determine idling points when the vehicle is not moving;

divide the driving session into two or more segments based on the determined idling points; and

for each of the two or more segments;

determine a speed of the vehicle at one or more boundary points of each of the two or more segments;

analyze the accelerometer data to determine an acceleration of the vehicle in the longitudinal direction for points when the vehicle is moving; and

calculate a speed of the vehicle for the points when the vehicle is moving based on the determined acceleration of the vehicle at the points when the vehicle is moving and the speed of the vehicle at the one or more boundary points of each of the two or more segments.

16. The system of claim 12, wherein the instructions of the server, when executed by the one or more processors, further cause the server to determine a vehicle insurance risk using at least the calculated speed of the vehicle at the points when the vehicle is moving in each of the two or more segments in each of the one or more time periods when the GPS data is not available or accurate.