Ordnance – Waging war
Reexamination Certificate
2001-04-13
2002-12-24
Eldred, J. Woodrow (Department: 3644)
Ordnance
Waging war
C089S041070, C702S144000
Reexamination Certificate
active
06497169
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to systems and methods for allocating and scheduling resources to satisfy one or more time critical objectives. More specifically, the present invention relates to systems and methods for automatically allocating and scheduling weapon system to threats such that a pre-specified battle-space engagement objective is optimized.
2. Description of the Related Art
Previous approaches for automatically allocating and scheduling defensive weapons against attacking threats to maximize an engagement objective have only addressed the static target-weapon pairing problem which is to determine the optimal allocation of weapon systems to engage threats.
While some of these approaches have used trial-intercept calculations to determine the window of engagement to determine a weapon system's effectiveness against a threat, they do not address the issue of when to deploy the weapon system against the threat in this window. This decision is typically made by the individual weapon systems after threats have been assigned to it by the target-weapon pairing algorithm.
Thus, the previous approaches are based on a sequential two-step decision process. In the first step, the target-weapon pairing algorithm decides on which threat(s) to assign to a weapon system based on their effectiveness measures. In the second step, each weapon system makes its decision about when to deploy and engage threat(s) assigned to it from the first step.
Since the first step did not model the engagement-time resource requirements and temporal constraints of the weapon systems, there is a possibility that this step may have assigned enough threats to a weapon system to overwhelm its time-dependant resources, possibly rendering some of the threats unengageable. For example, certain weapon systems have ground-based sensors that guide the interceptor towards the threat either from launch to impact or during some part of the interceptor's flight (seeker on the interceptor may guide during remaining part of flight). Since the number of such ground-based sensors is limited, a weapon system can only guide a limited number of interceptors at any time. If the number of threats requiring simultaneous guidance exceeds this number, then the weapon system will not be able to engage all its threats. The weapon system may then inform the operator about the situation and the operator may then pass it to another weapon system, possibly resulting in delay and even leaked threats.
This sequential disconnected decision making process has two disadvantages:
(1) since actual weapon resource requirements have not been modeled in the first step, weapon systems may end up being assigned more threats than they can engage, and,
(2) consequently, there may be engagement delays and/or leaked threats (sub-optimal engagement).
There are several U.S. patents in the area of automatic weapon assignment against threats. See, for example, U.S. Pat. No. 5,992,288 issued Nov. 30, 1999 to Gregory R. Barnes and entitled Knowledge Based Automatic Threat Evaluation And Weapon Assignment. This patent evaluates threats and based on trial-intercept calculations determines which weapon systems can engage it and ranks them based on their effectiveness in neutralizing a threat. The algorithm selects the best weapon to neutralize the threat. No optimization across the battle-space is provided.
See also U.S. Pat. No. 5,511,218 issued Apr. 23, 1996 to P. Castelaz and entitled Connectionist Architecture For Weapons Assignment; U.S. Pat. No. 5,404,516 issued Apr. 04, 1995 to D. E. Georgiades, P. R. Jensen and T. S. Nichols and entitled System For Allocating Resources And Method; and U.S. Pat. No. 5,153,366 issued Oct. 06, 1992 to T. Lucas and entitled Method For Allocating And Assigning Defensive Weapons Against Attacking Weapons. As discussed before, none of these inventions optimize the deployment or launch time of the weapon system. U.S. Pat. No. 5,404,516 incorporates the temporal dimension in an embodiment that deals with assigning jamming resources to assist in missions attacking enemy assets, where each mission has a predetermined weapon allocation to threat, weapon loading, etc. This assumes that the time of engagement between a threat and weapon (of a mission) is predetermined (i.e., fixed) and the jammer is supposed to be available to jam from this time up to a fixed future time (10 minutes). Each jammer supports a set of missions. While the allocation of jammers to support missions is optimized to maximize an objective function, there is no optimization of the jamming time itself as the start time and duration are fixed. Thus the reference assumes fixed resource allocation and only determines the scheduling of available resources such that no resources overlap in time. In other words, it does allocation and scheduling without optimizing the temporal dimension.
In short, none of these patents address and solve the problem of optimizing “when” to deploy the resources (weapon systems). Some of these approaches use a simple weapon model to perform trial-intercept calculations (battle-space analysis). The weapon model used includes weapon system parameters such as weapon system location, type of interceptor, range of interceptor, etc. that determine if and when the weapon system will be able to engage and intercept a specific threat. All weapon systems that can potentially engage a threat become options for engaging that threat. However, weapon system resource limitations during actual engagement of the threat when multiple threats are assigned to it are not considered. So if a threat can be intercepted by a weapon system based on battle-space calculations, it is assumed that the weapon system will be able to engage and intercept it.
These approaches do not determine whether the weapon system can actually engage the threats if several threats are assigned to this weapon system with each threat individually engagable by the weapon system based on battle-space calculations. For example, if several threats have overlapping intercept time windows and each interceptor needs to be guided during some part of its flight from launch to intercept, then there may not be enough guidance sensors at this weapon system to guide interceptors to engage all threats assigned to it. Thus, every threat may end up being assigned a weapon system in these methods, but every threat may actually not be engaged as its assigned weapon system may not have enough resources at engagement time. As a consequence, they suffer from the disadvantages listed above. Even if engagement time resources are considered in the allocation and scheduling, as in U.S. Pat. No. 5,404,516, optimal engagement objectives cannot be achieved without optimizing the time of allocation (scheduling) of these resources.
Hence, a need remains in the art for a weapon allocation system and method that determines weapon allocation and scheduling to optimize an objective function while simultaneously incorporating and optimizing the temporal dimension.
SUMMARY OF THE INVENTION
The need in the art is addressed by the system and method for automatic weapon allocation and scheduling of the present invention. The inventive method includes the steps of providing data with respect to threats, weapons, weapon allocation options; weapon allocation rules; and temporally dependent constraints with respect thereto; evaluating the data; and temporally allocating the weapons to the threats automatically in accordance with the evaluation.
The current invention computes the optimal pairing and the best time to deploy each weapon system against threat(s) it is paired with in arriving at the pairing. This results in an optimal assignment where weapon resource constraints are not exceeded and therefore guarantee availability of sufficient resources for engagement of every threat that is paired with a weapon system.
The invention overcomes the disadvantages of previous approaches by combining the first and second steps typical of the prior art into a single
Alkov Leonard A.
Eldred J. Woodrow
Lenzen, Jr. Glenn H.
Raytheon Company
LandOfFree
Method for automatic weapon allocation and scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for automatic weapon allocation and scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automatic weapon allocation and scheduling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2935279