Data processing: vehicles – navigation – and relative location – Relative location – Collision avoidance
Reexamination Certificate
2000-07-11
2002-06-18
Nguyen, Tan (Department: 3661)
Data processing: vehicles, navigation, and relative location
Relative location
Collision avoidance
C701S300000, C342S104000, C340S435000
Reexamination Certificate
active
06408248
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention pertains generally to the field of collisions avoidance and more particularly to the indication of an area of danger, the perimeter of which is an exact representation of a desired miss distance between vehicles.
2. Basic components of a system for avoiding collisions between a vehicle, such as a ship, and other vehicles in its vicinity (collision avoidance system—CAS) are an apparatus for detecting ships (targets) in the vicinity of the ship, namely a radar, and a system that displays relevant target information. Target information is displayed so that a human operator can realize collision potential and determine a collision avoidance course of action.
CAS systems of the prior art have incorporated synthetically generated symbology on the radar display that provides collision avoidance information with respect to areas of possible collisions (predicted areas of danger—PADS) between own ship and radar detected targets. Range of a target from own ship and its relative bearing, determined by the radar, provide coordinates (R,&thgr;) of a polar coordinate system with own ship at the center. These coordinates are transformed on to a Carterian x-y grid on which the target is positioned at P
0
, the transformation providing the coordinates at (R sin &thgr;,R cos &thgr;). Own ship's heading may be added to &thgr; to obtain the true bearing of the target, which may be substituted for the relative bearing to realize the familiar North-East plane of the local North-East-Down (NED) system. By tracking changes in R and &thgr; of the target relative to own ship, estimates of range rate of change {dot over (R)} and bearing rate of change {dot over (&thgr;)} may be projected at points along own ships track. The relative velocity between a target and own ship may then be estimated by the vector V
rel
=<{dot over (R)},{dot over (&thgr;)}>. While R, &thgr;, and {dot over (&thgr;)} may vary with time, CAS assumes that the target velocity remains constant until own ship maneuvers.
A prior art CAS is described in U.S. Pat. No. 3,717,873 issued Feb. 20, 1973 to Riggs entitled “Ship's Maneuver Assessment System”. Riggs determines a predicted point of collision (PPC). Own ship's speed v
s
. In space and time, is represented by a cone given by:
x
2
+y
2
=(
v
s
t
)
2
where t is the vertical axis of the cone and x and y are v
x
t and v
y
t, respectively. The target's initial position P
0
and velocity V
T
determine a straight line in space given by the vector equation
{overscore (P)}
(
t
)=
P
0
+{overscore (V)}
T
t
A PPC is any point of intersection of this line with the cone. Depending upon the courses and speeds, there may be zero, one, or two PPCs for a given target. As long as own ship's course does not take it through any of the target's PPCs, a collision is not possible.
It is desirable to miss a target by a predetermined minimum distance. Riggs displays this minimum distance with a circle, having a radius equal to the minimum distance, centered about the PPC. This representation is true only if the target ship is stationary. When the target and own ship are moving, the boundary of the protected area also moves, distorting the boundary, which is actually kidney shaped.
A CAS that addresses the shortcoming of the circle centered about a PPC is described in U.S. Pat. No. 3,725,918 issued Apr. 3, 1973 to Fleischer, et al entitled “A Collision Avoidance Display Apparatus For Maneuverable Craft”. The patent describes the determination of a predicted area of danger (PAD), the boundary of which is approximated on a display by an ellipse surrounding the PPC. One axis of the ellipse runs along the target's predicted track, thereby establishing the other axis perpendicular to the track. The width of the ellipse along the perpendicular axis, minor axis of the ellipse, is twice the predetermined miss distance R
M
. End points of the ellipse on the axis along the target ship's track, major axis of the ellipse, are determined by relating the miss distance to the relative velocity between own ship and a target, determining the direction own ship must take to realize the miss distance, establishing the cross-over of own ship traveling in this direction with the target's track, and determining the distance between the target and the cross-over point. Fore and aft crossover points are determined, the distance between these points being the major axis of the ellipse.
Synthetic symbology, such as ellipses, are drawn on a radar display during the flyback or deadtime of the azimuth sweeps. This requires separate circuitry and display deflection elements, such as deflection coils or plates in the cathode ray tube, for the display of the ellipses. These disadvantages were overcome by the invention disclosed in U.S. Pat. No. 4,224,621, issued to J. A. Cornett, et al on Sep. 23, 1980. As described in this patent, the analog radar returns are digitized and a full frame of data is stored and displayed in accordance with the scanning rate of radar antenna. The synthetic symbology is displayed with the radar data utilizing the same deflection circuitry used for displaying the radar data. Instead of utilizing ellipses to designate the PADs, however, the synthetic symbology comprises straight line segments which form a hexagon. Generating the synthetic symbology in this manner provides a saving in software since the display of an ellipse requires more software than does the display of a hexagon.
As implemented in the prior art, the PAD boundaries are only approximations of the true boundaries. In these implications, the dimensions and positions of the PADs change as the target ship and own ship traverse their routes. Due to the approximations of the PAD boundaries made in the prior art, as own ship approaches the path of a target that is slower than own ship, the major axis of the PAD decreases and becomes undefined as own ship crosses the target's path. As own ship steams away from the path, the PAD again is defined and the major axis begins to expand. A classic case is that of a target that is faster than own ship. Such a target has two PADs. As own ship approaches the targets predicted path in the region between these PADs the distance between the PADs decreases. When the predicted path of the target is crossed the PADs overlap, indicating a collision danger even though none exists.
SUMMARY OF THE INVENTION
The above delineated disadvantages of the prior art are overcome by the present invention by establishing the boundary of a true PAD. When own ship intercepts a point on this boundary it will at the desired miss distance from the position of the target at the time of the boundary intercept.
A miss distance circle having a radius equal to the desired miss distance is generated about the initial position of the target and the coordinates of selected points on this miss distance circle and the distances of these selected points from own ship are respectively determined. Each of these selected points has a heading and velocity equal to that of the target. Points of intercept by own ship for these selected points are established utilizing the determined coordinates, the initial distance from own ship of each selected point, the target heading and speed, and the speed of own ship. A smooth curve is then drawn through the points of intercept to establish the boundary of the predicted area of danger (PAD).
REFERENCES:
patent: 3188631 (1965-06-01), Birtley
patent: 3267470 (1966-08-01), Riggs
patent: 3278934 (1966-10-01), Riggs
patent: 3670330 (1972-06-01), Riggs
patent: 3717873 (1973-02-01), Riggs
patent: 3725918 (1973-04-01), Fleischer et al.
patent: 3737902 (1973-06-01), O'Hagan et al.
patent: 3850103 (1974-11-01), Krupen
patent: 4224621 (1980-09-01), Cornett et al.
patent: 4313115 (1982-01-01), O' Sullivan
patent: 4623966 (1986-11-01), O'Sullivan
patent: 5249157 (1993-09-01), Taylor
patent: 5504569 (1996-04-01), Kato et al.
patent: 6219592 (2001-04-01), Mul
Wood Thomas E.
Yancey, Jr. John F.
Lett Gerald L.
Levine Seymour
Nguyen Tan
Northrop Grumman Corporation
Tran Dalena
LandOfFree
Apparatus and method for providing accurate boundaries of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for providing accurate boundaries of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for providing accurate boundaries of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2922412