.png){kind=icon}
.png){kind=icon}
Return
Interference Identification for Time-Varying Polyhedra
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2021.3118954.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Identification of when and where moving areas intersect is an important problem in maritime operations and air traffic control. This problem can become particularly complicated when considering large numbers of objects, and when taking into account the curvature of the earth. In this paper, we present an approach to conflict identification as a series of stages where the earlier stages are fast, but may result in a false detection of a conflict. These early stages are used to reduce the number of potential conflict pairs for the later stages, which are slower, but more precise. Our approach is generally applicable to objects moving in piece-wise straight lines on a 2D plane, and we present a specific case where the Mercator Projection is used to transform objects moving along rhumb lines on the earth into straight lines to fit in our approach. We present several examples to demonstrate our methods, as well as to quantify the empirical time complexity by using randomly generated areas.
Keywords:
Licenses
Water space planning
collision avoidance
collision detection
interference identification
nonlinear programming
R-trees
decision support system
Journal
IF:
3.6
Papers:
9.8W
Citations:
29.4W
