Reconstructing an accident for a vehicle involved in the accident

• US 10,657,738 B2
• Filed: 11/07/2008
• Issued: 05/19/2020
• Est. Priority Date: 10/27/2008
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Bauchot, Frederic, Clement, Jean-Yves, Marmigere, Gerard, Truntschka, Carole
• Primary Examiner(s): Porter, Rachel L.
• Application Number:
  US12/266,598
• Publication Number:
  US 20100106417A1
• Time in Patent Office: 4,211 Days
• Field of Search: 701213
• CPC Class Codes: F25J 2290/10 Mathematical formulae, modeling, plot or curves; Design methods
• CPC Class Codes: G07C 5/008 communicating information to a remotely located station transmission systems for measured values G08C
• CPC Class Codes: G07C 5/085 using electronic data carriers

Abstract

A method for identifying a trajectory for each vehicle involved in an accident. The method begins by plotting on a Cartesian Coordinate Plane GNSS locations corresponding to a vehicle involved in the accident. Next, the method identifies GNSS locations on the Cartesian Coordinate Plane where the vehicle was speeding. Next, the method marks those GNSS locations on the Cartesian Coordinate Plane where the vehicle involved in the accident was skidding. The process of plotting and identifying speeding as well as skidding is repeated for all vehicles involved in the accident. The Cartesian Coordinate plane then having all vehicle trajectories residing therein is sent to an output device.

Claims

1. A method for reconstructing an accident for a vehicle involved in the accident, said method comprising:

receiving, by a processor of a computer system from an accident report pertaining to the accident, vehicle data pertaining to the vehicle over a period of time relevant to the accident, said period of time relevant to the accident encompassing I discrete times, wherein I is a positive integer of at least 2;

wherein for i=1, 2, . . . , I;

the vehicle data comprises T_i, x_i, y_i, Dx_i, and Dy_i, wherein T_i denotes time i whose value is an integer, and wherein the vehicle is the only vehicle appearing in the accident report;

said processor identifying locations (x_i, y_i) determined by a Global Navigation Satellite System (GLASS), such that x_i and y_i denote a position of the vehicle along an x-axis and a y-axis of a cartesian coordinate system, respectively, at time T_i, wherein Dx_i, and Dy_i are values along the x-axis and y-axis such that (Dx_i, Dy_i) identifies a direction in which the vehicle is pointing, and wherein T_i+1−

T_i≥

2 for i=1, 2, . . . , I−

1;

for each time interval (Δ

T)_i from time T_i to time T_i+1 (i=1, 2, . . . , I−

1), said processor computing and plotting a trajectory of the vehicle during the accident, said plotting the trajectory comprising plotting on a computer screen a position (XX, YY)_j of the vehicle at each time j for j=T_i+1, T_i+2, . . . , T_i+1−

1 such that XX and YY denote a position of the vehicle along the x-axis and the y-axis, respectively, at time j, wherein the plotted graph on the computer screen is visible to a user viewing the computer screen, wherein said computing and plotting the position (XX, YY)_j of the vehicle at time j utilizes the received vehicle data and identified locations as input and comprises;

determining an integer z that satisfies a condition of T_z≤

j<

T_z+1,

computing a parameter λ

according to λ

=(j−

T_z)/(T_z+1−

T_z),

computing XX at time j as a function of λ

, x_i, x_i+1, Dx_i, and Dx_i+1,

computing YY at time j as a function of λ

, y_i, y_i+1, Dy_i, and Dy_i+1; and

plotting XX and YY at time j as a spatial point on a graph in the cartesian coordinate system;

after said computing and plotting a position (XX, YY)_j for all said times j for i=1, 2, . . . , I−

1, said processor sending the graph of the plotted spatial points to an output device of the computer system;

determining, utilizing the plotted graph, whether the vehicle is speeding in each time interval (Δ

T)_i (i=1, 2, . . . , I−

1) by;

computing, utilizing the plotted graph, an average speed (V_i) of the vehicle for each time interval (Δ

T)_i from time T_i to time T_i+1 (i=1, 2, . . . , I−

1) according to (Distance Traveled)/(Time of Travel) wherein Distance Traveled in time interval (Δ

T)_i is a function of x_i, y_i, x_i+1, and Y_i+1, and wherein Time of Travel in time interval (Δ

T)_i is a function of T_i and T_i+1,

determining, utilizing the plotted graph, whether the average speed V_i of the vehicle for each time interval (Δ

T)_i exceeds a specified speed threshold (V_th) equal to a speed limit for a road on which the accident occurred,

determining that the vehicle is speeding in time interval (Δ

T)_i (i=1, 2, . . . , I−

1) in response to a determination that V_i exceeds V_th,

determining that the vehicle is not speeding in time interval (Δ

T)_i (i=1, 2, . . . , I−

1) in response to a determination that V_i does not exceed V_th; and

determining whether the vehicle is skidding at each time T_i (i=1, 2, . . . , I−

1) by;

determining, utilizing the plotted graph, whether the vehicles has an Orientation (ORIENT_i) at time T_i that exceeds a specified skid threshold (SKID_th), said Orientation (ORIENT_i) at time T_i being measured by (Dx_i, Dy_i),

determining, utilizing the plotted graph, that the vehicle is skidding at time T_i (i=1, 2, . . . , I−

1) in response to a determination that ORIENT_i exceeds SKID_th,

determining;

utilizing the plotted graph, that the vehicle is not skidding at time T_i (i=1, 2, . . . , I−

1) in response to a determination that ORIENT_i does not exceed SKID_th;

reconstructing the accident for the vehicle, utilizing;

said plotting the trajectory of the vehicle during the accident, said determining whether the vehicle is speeding in each time interval (Δ

T)_i (i=1, 2, . . . , I−

1), and said determining whether the vehicle is skidding at each time T_i (i=1, 2, . . . , I−

1);

making a determination, from the reconstructed accident, that the vehicle engaged in skidding, including uncontrollable sliding, during the accident.

2. The method of claim 1, wherein said computing XX at time j and said computing YY at time j comprises:

computing parameters X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ according to

X₀=x_i, X₁=x_i+(Dx_i/3), X₂=x_i+1+(Dx_i+1/3), X₃=x_i+1,

Y₀=y_i, Y₁=y_i+(Dy_i/3), Y₂=y_i+1+(Dy_i+1/3), Y₃=y_i+1, and

computing XX and YY at time j according to

XX=X₀*(1−

λ

)³+3+X₁*λ

*(1−

λ

)²+3*X₂*λ

²*(1−

λ

)+X₃*λ

³

YY=Y₀*(1−

λ

)³+3+Y₁*λ

*(1−

λ

)²+3*Y₂*λ

²*(1−

λ

)+Y₃*λ

³.

3. A computer program product, comprising a computer readable hardware storage device having computer readable program code stored therein, said program code configured to be executed by a processor of a computer system to implement a method for reconstructing an accident for a vehicle involved in the accident, said method comprising:

receiving, by said processor from an accident report pertaining to the accident, vehicle data pertaining to the vehicle over a period of time relevant to the accident, said period of time relevant to the accident encompassing I discrete times, wherein I is a positive integer of at least 2, wherein for i=1, 2, . . . , I;

the vehicle data comprises T_i, x_i, y_i, Dx_i, and Dy_i, wherein T_i denotes time i whose value is an integer, and wherein the vehicle is the only vehicle appearing in the accident report;

said processor identifying locations (x_i, y_i) determined by a Global Navigation Satellite System (GLASS), such that x_i and y_i denote a position of the vehicle along an x-axis and a y-axis of a cartesian coordinate system, respectively, at time wherein Dx_i, and Dy_i are values along the x-axis and y-axis such that (Dx_i, Dy_i) identifies a direction in which the vehicle is pointing, and wherein T_i+1−

T_i≥

2 for i=1, 2, . . . , I−

1;

for each time interval (Δ

T)_i from time T_i to time T_i+1 (i=1, 2, . . . , I−

1), said processor computing and plotting a trajectory of the vehicle during the accident, said plotting the trajectory comprising plotting on a computer screen a position (XX, YY)_j of the vehicle at each time j for j=T_i+1, T_i+2, . . . , T_i+1−

1 such that XX and YY denote a position of the vehicle along the x-axis and the y-axis, respectively, at time j, wherein the plotted graph on the computer screen is visible to a user viewing the computer screen, wherein said computing and plotting the position (XX, YY)_j of the vehicle at time j utilizes the received vehicle data and identified locations as input and comprises;

determining an integer z that satisfies a condition of T_z≤

j<

T_z+1,

computing a parameter λ

according to λ

=(j−

T_z)/(T_z+1−

T_z),

computing XX at time j as a function of λ

, x_i, x_i+1, Dx_i, and Dx_i+1,

computing YY at time j as a function of λ

, y_i, y_i+1, Dy_i, and Dy_i+1; and

plotting XX and YY at time j as a spatial point on a graph in the cartesian coordinate system;

after said computing and plotting a position (XX, YY)_j for all said times j for i=1, 2, . . . , I−

1, said processor sending the graph of the plotted spatial points to an output device of the computer system;

determining, utilizing the plotted graph, whether the vehicle is speeding in each time interval (Δ

T)_i (i=1, 2, . . . , I−

1) by;

computing, utilizing the plotted graph, an average speed (V_i) of the vehicle for each time interval (Δ

T)_i from time T_i to time T_i+1 (i=1, 2, . . . , I−

1) according to (Distance Traveled)/(Time of Travel) wherein Distance Traveled in time interval (Δ

T)_i is a function of x_i, y_i, x_i+1, and Y_i+1, and wherein Time of Travel in time interval (Δ

T)_i is a function of T_i and T_i+1,

determining, utilizing the plotted graph, whether the average speed V_i of the vehicle for each time interval (Δ

T)_i exceeds a specified speed threshold (V_th) equal to a speed limit for a road on which the accident occurred,

determining that the vehicle is speeding in time interval (Δ

T)_i (i=1, 2, . . . , I−

1) in response to a determination that V_i exceeds V_th,

determining that the vehicle is not speeding in time interval (Δ

T)_i (i=1, 2, . . . , I−

1) in response to a determination that V_i does not exceed V_th; and

determining whether the vehicle is skidding at each time T_i (i=1, 2, . . . , I−

1) by;

determining, utilizing the plotted graph, whether the vehicles has an Orientation (ORIENT_i) at time T_i that exceeds a specified skid threshold (SKID_th), said Orientation (ORIENT_i) at time T_i being measured by (Dx_i, Dy_i),

determining, utilizing the plotted graph, that the vehicle is skidding at time T_i (i=1, 2, . . . , I−

1) in response to a determination that ORIENT_i exceeds SKID_th,

determining;

utilizing the plotted graph, that the vehicle is not skidding at time T_i (i=1, 2, . . . , I−

1) in response to a determination that ORIENT_i does not exceed SKID_th;

reconstructing the accident for the vehicle, utilizing;

said plotting the trajectory of the vehicle during the accident, said determining whether the vehicle is speeding in each time interval (Δ

T)_i (i=1, 2, . . . , I−

1), and said determining whether the vehicle is skidding at each time T_i (i=1, 2, . . . , I−

1);

making a determination, from the reconstructed accident, that the vehicle engaged in skidding, including uncontrollable sliding, during the accident.

4. The computer program product of claim 3, wherein said computing XX at time j and said computing YY at time j comprises:

computing parameters X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ according to

X₀=x_i, X₁=x_i+(Dx_i/3), X₂=x_i+1+(Dx_i+1/3), X₃=x_i+1,

Y₀=y_i, Y₁=y_i+(Dy_i/3), Y₂=y_i+1+(Dy_i+1/3), Y₃=y_i+1, and

computing XX and YY at time j according to

XX=X₀*(1−

λ

)³+3+X₁*λ

*(1−

λ

)²+3*X₂*λ

²*(1−

λ

)+X₃*λ

³

YY=Y₀*(1−

λ

)³+3+Y₁*λ

*(1−

λ

)²+3*Y₂*λ

²*(1−

λ

)+Y₃*λ

³.

5. A computer system comprising a processor, a memory coupled to the processor, and a computer readable storage device coupled to the processor, said storage device containing program code configured to be executed by the processor via the memory to implement a method for reconstructing an accident for a vehicle involved in the accident, said method comprising:

receiving, by said processor from an accident report pertaining to the accident, vehicle data pertaining to the vehicle over a period of time relevant to the accident, said period of time relevant to the accident encompassing I discrete times, wherein I is a positive integer of at least 2, wherein for i=1, 2, . . . , I;

the vehicle data comprises T_i, x_i, y_i, Dx_i, and Dy_i, wherein T_i denotes time i whose value is an integer, and wherein the vehicle is the only vehicle appearing in the accident report;

said processor identifying locations (x_i, y_i) determined by a Global Navigation Satellite System (GLASS), such that x_i and y_i denote a position of the vehicle along an x-axis and a y-axis of a cartesian coordinate system, respectively, at time T_i, wherein Dx_i, and Dy_i are values along the x-axis and y-axis such that (Dx_i, Dy_i) identifies a direction in which the vehicle is pointing, and wherein T_i+1−

T_i≥

2 for i=1, 2, . . . , I−

1;

for each time interval (Δ

T)_i from time T_i to time T_i+1 (i=1, 2, . . . , I−

1), said processor computing and plotting a trajectory of the vehicle during the accident, said plotting the trajectory comprising plotting on a computer screen a position (XX, YY)_j of the vehicle at each time j for j=T_i+1, T_i+2, . . . , T_i+1−

1 such that XX and YY denote a position of the vehicle along the x-axis and the y-axis, respectively, at time j, wherein the plotted graph on the computer screen is visible to a user viewing the computer screen, wherein said computing and plotting the position (XX, YY)_j of the vehicle at time j utilizes the received vehicle data and identified locations as input and comprises;

determining an integer z that satisfies a condition of T_z≤

j<

T_z+1,

computing a parameter λ

according to λ

=(j−

T_z)/(T_z+1−

T_z),

computing XX at time j as a function of λ

, x_i, x_i+1, Dx_i, and Dx_i+1,

computing YY at time j as a function of λ

, y_i, y_i+1, Dy_i, and Dy_i+1; and

plotting XX and YY at time j as a spatial point on a graph in the cartesian coordinate system;

after said computing and plotting a position (XX, YY)_j for all said times j for i=1, 2, . . . , I−

1, said processor sending the graph of the plotted spatial points to an output device of the computer system;

determining, utilizing the plotted graph, whether the vehicle is speeding in each time interval (Δ

T)_i (i=1, 2, . . . , I−

1) by;

computing, utilizing the plotted graph, an average speed (V_i) of the vehicle for each time interval (Δ

T)_i from time T_i to time T_i+1 (i=1, 2, . . . , I−

1) according to (Distance Traveled)/(Time of Travel) wherein Distance Traveled in time interval (Δ

T)_i is a function of x_i, y_i, x_i+1, and Y_i+1, and wherein Time of Travel in time interval (Δ

T)_i is a function of T_i and T_i+1,

determining, utilizing the plotted graph, whether the average speed V_i of the vehicle for each time interval (Δ

T)_i exceeds a specified speed threshold (V_th) equal to a speed limit for a road on which the accident occurred,

determining that the vehicle is speeding in time interval (Δ

T)_i (i=1, 2, . . . , I−

1) in response to a determination that V_i exceeds V_th,

determining that the vehicle is not speeding in time interval (Δ

T)_i (i=1, 2, . . . , I−

1) in response to a determination that V_i does not exceed V_th; and

determining whether the vehicle is skidding at each time T_i (i=1, 2, . . . , I−

1) by;

determining, utilizing the plotted graph, whether the vehicles has an Orientation (ORIENT_i) at time T_i that exceeds a specified skid threshold (SKID_th), said Orientation (ORIENT_i) at time T_i being measured by (Dx_i, Dy_i),

determining, utilizing the plotted graph, that the vehicle is skidding at time T_i (i=1, 2, . . . , I−

1) in response to a determination that ORIENT_i exceeds SKID_th,

determining;

utilizing the plotted graph, that the vehicle is not skidding at time T_i (i=1, 2, . . . , I−

1) in response to a determination that ORIENT_i does not exceed SKID_th;

reconstructing the accident for the vehicle, utilizing;

said plotting the trajectory of the vehicle during the accident, said determining whether the vehicle is speeding in each time interval (Δ

T)_i (i=1, 2, . . . , I−

1), and said determining whether the vehicle is skidding at each time T_i (i=1, 2, . . . , I−

1);

making a determination, from the reconstructed accident, that the vehicle engaged in skidding, including uncontrollable sliding, during the accident.

6. The computer system of claim 5, wherein said computing XX at time j and said computing YY at time j comprises:

computing parameters X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ according to

X₀=x_i, X₁=x_i+(Dx_i/3), X₂=x_i+1+(Dx_i+1/3), X₃=x_i+1,

Y₀=y_i, Y₁=y_i+(Dy_i/3), Y₂=y_i+1+(Dy_i+1/3), Y₃=y_i+1, and

computing XX and YY at time j according to

XX=X₀*(1−

λ

)³+3+X₁*λ

*(1−

λ

)²+3*X₂*λ

²*(1−

λ

)+X₃*λ

³

YY=Y₀*(1−

λ

)³+3+Y₁*λ

*(1−

λ

)²+3*Y₂*λ

²*(1−

λ

)+Y₃*λ

³.