Invention Grant
- Patent Title: Method for predicting collision and avoiding conflict between multiple moving bodies
-
Application No.: US16618271Application Date: 2018-05-29
-
Publication No.: US11508248B2Publication Date: 2022-11-22
- Inventor: Deok-Soo Kim , Je Hyun Cha , Joong Hyun Ryu , Mok Won Lee , Chan Young Song , Young Song Cho
- Applicant: IUCF-HYU(INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY
- Applicant Address: KR Seoul
- Assignee: IUCF-HYU(INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY
- Current Assignee: IUCF-HYU(INDUSTRY-UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY
- Current Assignee Address: KR Seoul
- Agency: Sughrue Mion, PLLC
- Priority: KR10-2017-0066948 20170530,KR10-2018-0060257 20180528
- International Application: PCT/KR2018/006052 WO 20180529
- International Announcement: WO2018/221915 WO 20181206
- Main IPC: G08G9/02
- IPC: G08G9/02 ; G06F30/20 ; G06F111/10

Abstract:
Disclosed is a method for predicting collisions and conflicts between multiple moving bodies. A method for predicting and avoiding collisions and conflicts between multiple moving bodies comprises the steps of: creating objects by modeling the shape of each of multiple moving bodies; creating two-dimensional circles by modeling the objects by using size information of the objects; modeling the two-dimensional circles into moving disks by using at least one of the moving speeds of the moving bodies, the monitoring time window for the moving bodies, and the size information of the two-dimensional circles; computing a Voronoi diagram between the moving disks and calculating edges of the Voronoi diagram; and during the monitoring time window for the moving bodies, calculating a flipping event in which at least one of the edges of the Voronoi diagram is converted into a vertex and then converted into another edge, and a collision event by which a collision between a pair of moving disks defining an edge of the Voronoi diagram is predicted, and calculating whether actual collisions occur between moving disks triggering the flipping event and between moving disks triggering the collision event, in chronological order of the occurrence of the flipping event and the collision event.
Public/Granted literature
- US20210166572A1 METHOD FOR PREDICTING COLLISION AND AVOIDING CONFLICT BETWEEN MULTIPLE MOVING BODIES Public/Granted day:2021-06-03
Information query