SYSTEM AND METHOD FOR IDENTIFYING A TRAJECTORY FOR EACH VEHICLE INVOLVED IN AN ACCIDENT

• US 20100106417A1
• Filed: 11/07/2008
• Published: 04/29/2010
• Est. Priority Date: 10/27/2008
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Truntschka, Carole, Marmigere, Gerard, Clement, Jean-Yves, Bauchot, Frederic
• Granted Patent: US 10,657,738 B2
• Time in Patent Office: Days
• US Class Current: 701/213
• 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 identifying a trajectory for each vehicle involved in an accident, said method comprising:

plotting at least one Global Navigation Satellite System (GNSS) location on a Cartesian Coordinate Plane, each GNSS location of said at least one GNSS location corresponding to a unique vehicle having been involved in said accident;

identifying a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was speeding at said identified GNSS location;

marking a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was skidding at said marked GNSS location;

repeating said plotting and said identifying and said marking for at least one other vehicle having been involved in said accident; and

sending said Cartesian Coordinate Plane to an output device.

2. The method of claim 1, said plotting further comprising:

for time T_i=1, 2, . . . , I, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

calculating values X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ utilizing values x_i, y_i, Dx_i, and Dy_i, said x_i and y_i together representing a GNSS location of said at least one GNSS location, said Dx_i and Dy_i together representing a direction in which said vehicle was pointing at time T_i, said T_i, x_i, y_i, Dx_i, and Dy_i residing in an accident report;

for index j=T_i, T_i+1, . . . , T_i+1−

1;

calculating lambda λ

utilizing said functions x₀, x₁, x₂, x₃, y₀, y₁, y₂, y₃, and index z, said index z being calculated prior to said calculating said lambda λ

; and

plotting location XX,YY on said Cartesian Coordinate Plane, said location XX,YY being calculated utilizing said functions x₀, x₁, x₂, x₃, y₀, y₁, y₂, y₃, and said lambda λ

.

3. The method of claim 2, wherein said calculating said values X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ each performed according to:

4. The method of claim 2, wherein said calculating lambda λ

is performed according to

5. The method of claim 4, wherein said calculating said XX,YY is performed according to:

XX=X₀*(1−

λ

)³+3+X₁*λ

*(1−

λ

)²+3*X₂*λ

²*(1−

λ

)+X₃*λ

³; and

YY=Y₀*(1−

λ

)³+3+Y₁*λ

*(1−

λ

)²+3*Y₂*λ

²*(1−

λ

)+Y₃*λ

³.

6. The method of claim 1, said identifying further comprising:

for time T_i=1, 2, . . . I−

1, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

calculating an average speed for said vehicle using a function

7. The method of claim 1, said marking further comprising:

for time T_i=1, 2, . . . , I−

1, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

determining whether an orientation of said vehicle exceeds a skid threshold, said determining comprising comparing at least one GNSS location x_i, y_i with an orientation Dx_i, Dy_i of said vehicle at timestamps T_i and T_i+1, said GNSS location residing between timestamps T_i and T_i+1, said x_i, y_i, Dx_i, Dy_i and T_i residing in an accident report; and

having determined said orientation exceeds said skid threshold, indicating on said Cartesian Coordinate Plan all GNSS locations residing between timestamps T_i and T_i+1 in a way so an end user will understand said vehicle was exceeding said skid threshold.

8. The method of claim 1, wherein each vehicle in said at least one other vehicle having been involved in said accident is selected from the group consisting of a participant vehicle and a witness vehicle, said participant vehicle being involved in said accident, said witness vehicles not being involved in said accident but within such a proximity to said accident so as to being able to provide eyewitness information corresponding to a cause of said accident.

9. A computer program product, comprising a computer-usable storage medium having a computer-readable program code stored therein, said computer-readable program code containing instructions that when executed by a processor of a computer system implement a method for identifying a trajectory for each vehicle involved in an accident, said method comprising:

plotting at least one Global Navigation Satellite System (GNSS) location on a Cartesian Coordinate Plane, each GNSS location of said at least one GNSS location corresponding to a unique vehicle having been involved in said accident;

identifying a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was speeding at said identified GNSS location;

marking a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was skidding at said marked GNSS location;

repeating said plotting and said identifying and said marking for at least one other vehicle having been involved in said accident; and

sending said Cartesian Coordinate Plane to an output device.

10. The computer program product of claim 9, said plotting further comprising:

for time T_i=1, 2, . . . , I, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

calculating values X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ utilizing values x_i, y_i, Dx_i, and Dy_i, said x_i and y_i together representing a GNSS location of said at least one GNSS location, said Dx_i and Dy_i together representing a direction in which said vehicle was pointing at time T_i, said T_i, x_i, y_i, Dx_i, and Dy_i residing in an accident report;

for index j=T_i, T_i+1, . . . , T_i+1−

1;

calculating lambda λ

utilizing said functions x₀, x₁, x₂, x₃, y₀, y₁, y₂, y₃, and index z, said index z being calculated prior to said calculating said lambda λ

; and

plotting location XX,YY on said Cartesian Coordinate Plane, said location XX,YY being calculated utilizing said functions x₀, x₁, x₂, x₃, y₀, y₁, y₂, y₃, and said lambda λ

.

11. The computer program product of claim 10, wherein said calculating said values X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ each performed according to:

12. The computer program product of claim 10, wherein said calculating lambda λ

is performed according to

13. The computer program product of claim 12, wherein said calculating said XX,YY is performed according to:

XX=X₀*(1−

λ

)³+3+X₁*λ

*(1−

λ

)²+3*X₂*λ

²*(1−

λ

)+X₃*λ

³; and

YY=Y₀*(1−

λ

)³+3+Y₁*λ

*(1−

λ

)²+3*Y₂*λ

²*(1−

λ

)+Y₃*λ

³.

14. The computer program product of claim 9, said identifying further comprising:

for time T_i=1, 2, . . . , I−

1, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

calculating an average speed for said vehicle using a function

15. The computer program product of claim 9, said marking further comprising:

for time T_i=1, 2, . . . , I−

1, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

determining whether an orientation of said vehicle exceeds a skid threshold, said determining comprising comparing at least one GNSS location x_i, y_i with an orientation Dx_i, Dy_i of said vehicle at timestamps T_i and T_i+1, said GNSS location residing between timestamps T_i and T_i+1, said x_i, y_i, Dx_i, Dy_i and T_i residing in an accident report; and

having determined said orientation exceeds said skid threshold, indicating on said Cartesian Coordinate Plan all GNSS locations residing between timestamps T_i and T_i+1 in a way so an end user will understand said vehicle was exceeding said skid threshold.

16. The computer program product of claim 9, wherein each vehicle in said at least one other vehicle having been involved in said accident is selected from the group consisting of a participant vehicle and a witness vehicle, said participant vehicle being involved in said accident, said witness vehicles not being involved in said accident but within such a proximity to said accident so as to being able to provide eyewitness information corresponding to a cause of said accident.

17. A computing system comprising a processor coupled to a computer-readable memory unit, said memory unit comprising a software application, said software application comprising instruction that when executed by said processor, implement a method for identifying a trajectory for each vehicle involved in an accident, said method comprising:

plotting at least one Global Navigation Satellite System (GNSS) location on a Cartesian Coordinate Plane, each GNSS location of said at least one GNSS location corresponding to a unique vehicle having been involved in said accident;

identifying a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was speeding at said identified GNSS location;

marking a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was skidding at said marked GNSS location;

repeating said plotting and said identifying and said marking for at least one other vehicle having been involved in said accident; and

sending said Cartesian Coordinate Plane to an output device.

18. The computing system of claim 17, said plotting further comprising:

for time T_i=1, 2, . . . , I, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

calculating values X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ utilizing values x_i, y_i, Dx_i, and Dy_i, said x_i and y_i together representing a GNSS location of said at least one GNSS location, said Dx_i and Dy_i together representing a direction in which said vehicle was pointing at time T_i, said T_i, x_i, y_i, Dx_i, and Dy_i residing in an accident report;

for index j=T_i, T_i+1, . . . , T_i+1−

1;

calculating lambda λ

utilizing said functions x₀, x₁, x₂, x₃, y₀, y₁, y₂, y₃, and index z, said index z being calculated prior to said calculating said lambda λ

; and

plotting location XX,YY on said Cartesian Coordinate Plane, said location XX,YY being calculated utilizing said functions x₀, x₁, x₂, x₃, y₀, y₁, y₂, y₃, and said lambda λ

.

19. The computing system of claim 18, wherein said calculating said values X₀, X₁, X₂, X₃, Y₀, Y₁, Y₂, and Y₃ each performed according to:

20. The computing system of claim 18, wherein said calculating lambda λ

is performed according to

21. The computing system of claim 20, wherein said calculating said XX,YY is performed according to:

XX=X₀*(1−

λ

)³+3+X₁*λ

*(1−

λ

)²+3*X₂*λ

²*(1−

λ

)+X₃*λ

³; and

YY=Y₀*(1−

λ

)³+3+Y₁*λ

*(1−

λ

)²+3*Y₂*λ

²*(1−

λ

)+Y₃*λ

³.

22. The computing system of claim 17, said identifying further comprising:

for time T_i=1, 2, . . . , I−

1, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

calculating an average speed for said vehicle using a function

23. The computing system of claim 17, said marking further comprising:

for time T_i=1, 2, . . . , I−

1, where I is a positive integer equal to the total number of timestamps corresponding to said vehicle and having a value greater than 1;

determining whether an orientation of said vehicle exceeds a skid threshold, said determining comprising comparing at least one GNSS location x_i, y_i with an orientation Dx_i, Dy_i of said vehicle at timestamps T_i and T_i+1, said GNSS location residing between timestamps T_i and T_i+1, said x_i, y_i, Dx_i, Dy_i and T_i residing in an accident report; and

having determined said orientation exceeds said skid threshold, indicating on said Cartesian Coordinate Plan all GNSS locations residing between timestamps T_i and T_i+1 in a way so an end user will understand said vehicle was exceeding said skid threshold.

24. The computing system of claim 17, wherein each vehicle in said at least one other vehicle having been involved in said accident is selected from the group consisting of a participant vehicle and a witness vehicle, said participant vehicle being involved in said accident, said witness vehicles not being involved in said accident but within such a proximity to said accident so as to being able to provide eyewitness information corresponding to a cause of said accident.

25. A process for supporting computer infrastructure, said process comprising providing at least one support service for at least one of creating, integrating, hosting, maintaining, and deploying computer-readable code in a computing system, wherein said code in combination with the computing system is capable of implementing a method for identifying a trajectory for each vehicle involved in an accident, said method comprising:

plotting at least one Global Navigation Satellite System (GNSS) location on a Cartesian Coordinate Plane, each GNSS location of said at least one GNSS location corresponding to a unique vehicle having been involved in said accident;

identifying a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was speeding at said identified GNSS location;

marking a GNSS location of said at least one GNSS location on said Cartesian Coordinate Plane if it was determined that said vehicle was skidding at said marked GNSS location;

repeating said plotting and said identifying and said marking for at least one other vehicle having been involved in said accident; and

sending said Cartesian Coordinate Plane to an output device.