Method and apparatus for preventing collision between objects

• US 10,255,812 B2
• Filed: 08/16/2017
• Issued: 04/09/2019
• Est. Priority Date: 11/29/2016
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Dongwook
• Primary Examiner(s): Paige, Tyler D
• Application Number:
  US15/678,358
• Publication Number:
  US 20180151077A1
• Time in Patent Office: 601 Days
• Field of Search: 701301
• CPC Class Codes: B60Q 1/525 automatically indicating risk of collision between vehicles in traffic or with pedestrians, e.g. after risk assessment using the vehicle sensor data
• CPC Class Codes: B60Q 5/006 indicating risk of collision between vehicles or with pedestrians
• CPC Class Codes: B60Q 9/008 for anti-collision purposes
• CPC Class Codes: B60W 2552/30 Road curve radius
• CPC Class Codes: B60W 2554/00 Input parameters relating to objects
• CPC Class Codes: B60W 30/09 Taking automatic action to avoid collision, e.g. braking and steering
• CPC Class Codes: B60W 30/0956 the prediction being responsive to traffic or environmental parameters
• CPC Class Codes: B60W 50/0097 Predicting future conditions
• CPC Class Codes: G08G 1/161 Decentralised systems, e.g. inter-vehicle communication
• CPC Class Codes: G08G 1/162 event-triggered
• CPC Class Codes: G08G 1/166 for active traffic, e.g. moving vehicles, pedestrians, bikes

Abstract

Disclosed are collision preventing apparatuses and methods for a vehicle. The collision preventing apparatus estimate whether objects located in a vicinity of the vehicle may collide with each other based on data collected from a sensor in the vehicle, determine a trajectory of each of the objects, verify whether the estimated trajectories intersect, determine that the objects may collide with each other in response to the estimated trajectories overlapping, inform each of the objects of a collision risk when the objects may collide with each other, and differently perform an operation of informing the objects of the collision risk based on a collision level of each of the objects.

Claims

1. A method of preventing a collision, the method comprising:

tracking plural objects located in a vicinity of a vehicle based on data collected from a sensor in the vehicle;

determining respective trajectories of the plural objects;

verifying a collision level of collision between the plural objects based on the determined respective trajectories; and

performing a collision prevention operation based on the collision level.

2. The method of claim 1, wherein the determining comprises determining the respective trajectories based on a corresponding moving path of each of the plural objects obtained by the tracking of the plural objects and a curvature of a road on which the plural objects are located.

3. The method of claim 1, wherein the verifying comprises verifying the collision level based on whether trajectories of at least two objects of the plural objects overlap.

4. The method of claim 1, wherein the verifying comprises verifying the collision level based on a probability that each of the plural objects is to follow a corresponding trajectory.

5. The method of claim 1, wherein the performing of the collision prevention operation based on the collision level comprises:

determining a field of view of each of the plural objects; and

informing a first object of the plural objects of a collision risk based on whether a second object of the plural objects is present in a determined corresponding field of view of the first object.

6. The method of claim 5, wherein the performing of the collision prevention operation based on the collision level comprises:

determining a time to collision (TTC) between the first object and the second object, in response to the second object not being in each of the determined field of view of the first object; and

changing a path of the vehicle or informing each of the plural objects of the collision risk based on the determined TTC.

7. The method of claim 1, wherein the performing of the collision prevention operation based on the collision level comprises:

informing the plural objects of a collision risk;

determining, based on the sensor data, whether an object of the plural objects does not follow a determined corresponding trajectory, in response to the plural objects being informed of the collision risk; and

discontinuing the informing of the plural objects of the collision risk, in response to the object not following the determined corresponding trajectory.

8. The method of claim 1, wherein the performing of the collision prevention operation based on the collision level comprises any one or any combination of changing a path of the vehicle based on the collision level or informing an object of the plural objects of a collision risk.

9. The method of claim 8, wherein the changing of the path of the vehicle comprises changing the path of the vehicle based on a point at which trajectories of at least two objects of the plural objects intersect.

10. A collision preventing apparatus comprising:

a processor configured to

track plural objects located in a vicinity of a vehicle based on data collected from a sensor in the vehicle,

determine respective trajectories of the plural objects,

verify a collision level of collision between the plural objects based on the determined respective trajectories, and

perform a collision prevention operation based on the collision level.

11. The collision preventing apparatus of claim 10, wherein the processor is further configured to verify the collision level based on whether trajectories of at least two objects of the plural objects overlap.

12. The collision preventing apparatus of claim 10, wherein the processor is further configured to:

determine a field of view of each of the plural objects,

determine whether a first object of the plural objects detects a second object of the plural objects based on the determined fields of view, and

inform each of the plural objects of the collision risk in response to the first object being unable to detect the second object.

13. The collision preventing apparatus of claim 10, wherein the processor is further configured to change a path of the vehicle to avoid a point at which trajectories of at least two objects of the plural objects intersect.

14. A method of preventing a collision, the method comprising:

obtaining locations, at different times, of plural objects located in a vicinity of a vehicle from a sensor in the vehicle;

determining trajectories of the plural objects based on the obtained locations of the plural objects;

determining a collision risk for collision between the plural objects by verifying whether at least two of the trajectories intersect;

determining a time to collision (TTC) of each of the plural objects, in response to the at least two trajectories intersecting; and

informing the plural objects of the collision risk based on the determined TTC.

15. The method of claim 14, wherein the determining of the TTC comprises determining the TTC in response to an object corresponding to any of the at least two trajectories being unable to detect another object corresponding to any of the at least two trajectories.

16. The method of claim 14, wherein the informing the plural objects of the collision risk comprises determining whether to inform each of the plural objects of the collision risk by comparing the determined TTC to a TTC threshold.

17. The method of claim 14, further comprising:

changing a path of the vehicle in response to the TTC being less than or equal to a TTC threshold.

18. The method of claim 14, wherein the verifying comprises verifying whether a portion of the at least two of the trajectories overlap based on a braking distance and a speed of each of the plural objects corresponding to the at least two trajectories.

19. The method of claim 14, further comprising:

determining whether an object corresponding to any of the at least two trajectories has changed its path; and

terminating the informing of the plural objects, in response to the path being changed.

20. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to perform the method of claim 14.