Title:
METHOD FOR PREDICTING COLLISION AND AVOIDING CONFLICT BETWEEN MULTIPLE MOVING BODIES
Document Type and Number:
WIPO Patent Application WO/2018/221915
Kind Code:
A1
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 movement 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.
Inventors:
KIM DEOK-SOO (KR)
CHA JE HYUN (KR)
RYU JOONG HYUN (KR)
LEE MOK WON (KR)
SONG CHAN YOUNG (KR)
CHO YOUNG SONG (KR)
CHA JE HYUN (KR)
RYU JOONG HYUN (KR)
LEE MOK WON (KR)
SONG CHAN YOUNG (KR)
CHO YOUNG SONG (KR)
Application Number:
PCT/KR2018/006052
Publication Date:
December 06, 2018
Filing Date:
May 29, 2018
Export Citation:
Assignee:
IUCF HYU (KR)
International Classes:
G06F17/50
Domestic Patent References:
| WO2014047465A2 | 2014-03-27 |
Foreign References:
| KR101533946B1 | 2015-07-03 | |||
| KR20140084813A | 2014-07-07 | |||
| KR20120089517A | 2012-08-13 | |||
| KR20080024529A | 2008-03-18 |
Other References:
BENTLEY JLWOOD D: "An optimal worst case algorithm for reporting intersections of rectangles", IEEE TRANSACTIONS ON COMPUTERS, vol. 1, no. 7, July 1980 (1980-07-01), pages 571 - 7, XP001375347
ROOS T.: "Voronoi diagrams over dynamic scenes", DISCRETE APPLIED MATHEMATICS, vol. 43, no. 3, 10 June 1993 (1993-06-10), pages 243 - 59
See also references of EP 3633528A4
ROOS T.: "Voronoi diagrams over dynamic scenes", DISCRETE APPLIED MATHEMATICS, vol. 43, no. 3, 10 June 1993 (1993-06-10), pages 243 - 59
See also references of EP 3633528A4
Attorney, Agent or Firm:
PARK, Sangyoul (KR)
Download PDF:
Previous Patent: PEROVSKITE SILICON TANDEM SOLAR CELL AND MANUFACTURING METHOD
Next Patent: OPTICAL WATER LEVEL SENSOR HAVING INTEGRATED CASE AND PRISM
Next Patent: OPTICAL WATER LEVEL SENSOR HAVING INTEGRATED CASE AND PRISM