Browse Prior Art Database

Conflict Intervals and Air Traffic Control

IP.com Disclosure Number: IPCOM000121428D
Original Publication Date: 1991-Sep-01
Included in the Prior Art Database: 2005-Apr-03
Document File: 2 page(s) / 64K

Publishing Venue

IBM

Related People

Inselberg, A: AUTHOR

Abstract

Disclosed is a compact form of presenting the time and space information for the conflict barriers flying aircraft may cause to each other. More generally, it is a data structure (referred to as CI for Conflict Intervals) for Motion Planning Problems and may be used for either Conflict Resolution or Interception.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Conflict Intervals and Air Traffic Control

      Disclosed is a compact form of presenting the time and
space information for the conflict barriers flying aircraft may cause
to each other.  More generally, it is a data structure (referred to
as CI for Conflict Intervals) for Motion Planning Problems and may be
used for either Conflict Resolution or Interception.

      Consider N aircraft AC1, AC2, etc., moving with constant
velocities V1, V2, etc., respectively, and a line l through the
initial position of AC1 .  Maintaining a minimum horizontal
separation d between AC1 and the remaining aircraft is equivalent to
having circles C2, etc., centered on AC2, etc., with radius d and
allowing AC1 to scrape but not otherwise collide with these circles.
With respect to AC2 determine f12, b12, the trajectories of two
points initially on l and moving with velocity V1 which just scrape
from the front and back the moving circle C2 .  In Parallel
Coordinates (1) where there is a point E T line duality, the parallel
paths between f12 and b12 are represented as an interval I12 on a
vertical line whose position is determined only by the slope of V1 .
Repeating the process, still with respect to AC1, for each of the
remaining aircraft provides a corresponding interval still on the
same vertical line. An aircraft ACk, is in conflict with AC1 if and
only if the path AC1, represented as a point, is in the interval I1k
providing Conflict Detection between AC1 and ACk .  Taking the union
of all such intervals yields an interval I'l .  If both of its
end-poi...