US4823272A
Expired / Lapsed
US
⏱️ 0.0 years remaining
N-Dimensional information display method for air traffic control
Assignee: International Business Machines Corp
•
Filing: 1987-03-06
•
Granted: 1989-04-18
•
Expires: 2007-03-06
Abstract
Abstract Critical differences in the position and motion of aircraft in congested N-dimensional airspace are highly discernible when processed and mapped onto a parallel N-coordinate plane. Trajectory intersection in both time and space may be constantly monitored. The airspace may be accurately controlled by descriptively and prescriptively configuring proposed trajectories and monitoring critical differences before assignment to aircraft. Attributes such as angular deviation, in addition to closing speed and distance, can be evaluated.
Inventors
- 👤 Alfred Inselberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 07:43
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/88; G01S13/91; G01S7/00; G01S7/02; G01S7/04; G01S7/06; G01S7/22; G01S7/28; G01S7/285; G01S7/295
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
125 words
A method for displaying, at a display interface coupled to a processor, position and motion information among objects in three-dimensional space, comprising the processor-controlled steps of: generating and displaying at the interface a parallel coordinate plane having a plurality of axes, including a velocity axis and, orthogonal thereto, four parallel coordinate axes comprising three axes representing spatial dimensions and one axis representing a temporal dimension; and displaying on said parallel coordinate plane a plurality of multi-segmented lines, each multi-segmented line forming a unique representation of the position and motion information of one of said objects so that separation between said multi-segmented lines in one of said parallel coordinates can be detected as indicative of a lack of a conflict between the positions of the objects.
Claim 2
Independent Claim
125 words
A method for displaying, at a display interface coupled to a processor, position and motion information among objects in three-dimensional space, comprising the processor-controlled steps of: generating and displaying at the interface a parallel coordinate plane having a plurality of axes, including a velocity axis and, orthogonal thereto, four parallel coordinate axes comprising three axes representing spatial dimensions and one axis representing a temporal dimension; and displaying on said parallel coordinate plane a plurality of multi-segmented lines, each multi-segmented line forming a unique representation of the position and motion information of one of said objects so that separation between said multi-segmented lines in one of said parallel coordinates can be detected as indicative of a lack of a conflict between the positions of the objects.
Claim 3
Dependent Claim
142 words
The method of claim 1, wherein the step of displaying multi-segmented lines comprises: displaying on said parallel coordinate plane a first pair of multi-segmented lines, each line representing a set of points designating the position and motion information of a first of said objects at an end of a designated segment of its trajectory, so that the first area bounded by said first pair of multi-segmented lines represents the designated segment of trajectory for said first object; and displaying on said parallel coordinate plane a second pair of multi-segmented lines, each line representing a set of points designating the position and motion information of a second of said objects at an end of a designated segment of its trajectory, so that the second area bounded by said second pair of multi-segmented lines represents the designated segment of trajectory for said second object.
Claim 4
Dependent Claim
33 words
The method of claim 2, additionally comprising determining said first and second objects have conflicting trajectories if said first and second areas have no discernible separation on any of said parallel coordinate axes.
Claim 5
Dependent Claim
36 words
The method of claim 3, additionally comprising causing visible indication on said interface of trajectories whose discernible separation as mapped onto at least one parallel coordinate in the planar display is less than a predetermined amount.
Claim 6
Independent Claim
128 words
A method of displaying the trajectories of first and second aircraft through three dimensional space, comprising: generating in a processor and displaying at a user interface a parallel coordinate plane having a plurality of axes, including a velocity axis and, orthogonal thereto, four parallel coordinate axes including three axes representing spatial dimensions and one axis representing a temporal dimension; generating in said processor and displaying on said parallel coordinate plane first and second multi-segmented lines, each line representing a unique set of points representing the position and motion information of a respective one of said aircraft; and determining whether separation exists between said multi-segmented lines in at least one of said parallel coordinates to determine whether a conflict exists between the trajectories of the first and second aircraft.
Claim 7
Independent Claim
128 words
A method of displaying the trajectories of first and second aircraft through three dimensional space, comprising: generating in a processor and displaying at a user interface a parallel coordinate plane having a plurality of axes, including a velocity axis and, orthogonal thereto, four parallel coordinate axes including three axes representing spatial dimensions and one axis representing a temporal dimension; generating in said processor and displaying on said parallel coordinate plane first and second multi-segmented lines, each line representing a unique set of points representing the position and motion information of a respective one of said aircraft; and determining whether separation exists between said multi-segmented lines in at least one of said parallel coordinates to determine whether a conflict exists between the trajectories of the first and second aircraft.
Claim 8
Dependent Claim
197 words
The method of claim 5, wherein said first multi-segmented line represents the position and motion information of said first aircraft at a point on its trajectory, and said second multi-segmented line represents the position and motion information of said second aircraft at a point on its trajectory, and said method additionally comprises: generating in said processor and displaying at said interface on said parallel coordinate plane a third multi-segmented line representing a set of points representing the position and motion information of said first aircraft at another point on its trajectory so that a first area bounded by said first and third multi-segmented lines represents a segment of the trajectory of said first aircraft; generating in said processor and displaying at said interface on said parallel coordinate plane a fourth multi-segmented line representing a set of points representing the position and motion information of said second aircraft at another point on its trajectory, so that a second area bounded by said second and fourth multi-segmented lines represents a segment of the trajectory of said second aircraft; and determining if said first and second bounded areas have any discernible separation on at least one of said parallel coordinates.
Claim 9
Independent Claim
145 words
A method of determining potential conflict between two N-dimensional processes comprising: generating in a processor and displaying at an interface an N-axes parallel coordinate plane having N parallel axes, each representative of one of said N dimensions; generating in said processor and displaying at said interface on said paralel coordinate plane a first polygonal line representing a first N-tuple, said first N-tuple being a multivariate data point of a first process, and said first polygonal line intersecting each of said parallel coordinates; generating in said processor and displaying at said interface on said parallel coordinate plane a second polygonal line representing a second N-tuple, said second N-tuple being a multivariate data point in a second process, said second polygonal line intersecting each of said parallel coordinates; determining if a predetermined relationship exists between said first and second polygonal lines at any of said parallel coordinates.
Claim 10
Independent Claim
145 words
A method of determining potential conflict between two N-dimensional processes comprising: generating in a processor and displaying at an interface an N-axes parallel coordinate plane having N parallel axes, each representative of one of said N dimensions; generating in said processor and displaying at said interface on said paralel coordinate plane a first polygonal line representing a first N-tuple, said first N-tuple being a multivariate data point of a first process, and said first polygonal line intersecting each of said parallel coordinates; generating in said processor and displaying at said interface on said parallel coordinate plane a second polygonal line representing a second N-tuple, said second N-tuple being a multivariate data point in a second process, said second polygonal line intersecting each of said parallel coordinates; determining if a predetermined relationship exists between said first and second polygonal lines at any of said parallel coordinates.
Claim 11
Dependent Claim
101 words
The method of claim 7 wherein: said first and second processes are the trajectories of first and second objects in space; said N dimensions include three spatial dimensions and a temporal dimension; said first polygonal line represents a point in space and time on the trajectory of said first object; said second polygonal line represents a point in space and time on the trajectory of said second object; said step of determining if a predetermined relationship exists between said first and second polygonal lines comprises determining if said first and second lines intersect any of said parallel axes at different points.
Claim 12
Dependent Claim
17 words
The method of claim 8 wherein said first and second objects include first and second aircraft, respectively.
Claim 13
Dependent Claim
155 words
The method of claim 7, additionally comprising: generating in said processor and displaying at said interface on said parallel coordinate plane a third polygonal line representing a third N-tuple, said third N-tuple being a multivariate data point in said first process, different from said data point of said first N-tuple, and thus forming on said parallel coordinate plane a first bounded area representative of a feasible segment of said first process; generating in said processor and displaying at said interface on said parallel coordinate plane a fourth polygonal line representing a fourth N-tuple, said fourth N-tuple being a multivariate data point in said second process, different from said data point of said second bounded area representative of a segment of said second process; and wherein said step of determining if a predetermined relationship exists between said first and second polygonal lines comprises determining if a predetermined relationship exists between said first and second bounded areas.
Claim 14
Dependent Claim
98 words
The method of claim 10, wherein: said first and second processes are the trajectories of first and second aircraft; said N dimensions include three spatial dimensions and a temporal dimension; said first and third polygonal lines represent points in space and time on the trajactory of said first aircraft; said second and fourth polygonal lines represent points in space and time on the trajectory of said second aircraft; and said step of determining if a predetermined relationship exists between said first and second bounded areas comprises determining if said first and second bounded areas have any discernible separation.
References Cited (Backward Citations)
US3996590A
Cited
US3534367A
Cited
US3925750A
Cited
US3775767A
Cited
US3971025A
Cited
US4023158A
Cited
US4196474A
Cited
US4706198A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-04-17 | 1992-10-17 | 1993-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-04-17 | 1996-10-17 | 1997-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-04-17 | 2000-10-17 | 2001-04-18 | $7700.00 | Window Closed / Lapsed |