Connectionist architecture for weapons assignment

• US 5,511,218 A
• Filed: 03/30/1994
• Issued: 04/23/1996
• Est. Priority Date: 02/13/1991
• Status: Expired due to Term

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Hughes Aircraft Company (Rtx Corporation)
• Inventors: Castelaz, Patrick F.
• Primary Examiner(s): PAN, DANIEL H
• Application Number:
  US08/220,413
• Time in Patent Office: 755 Days
• Field of Search: 395/650, 395/600, 395/725, 395/800, 395/575, 395/500, 395/200, 364/423, 364/424.01, 364/424.02, 364/424.03, 364/424.07, 364/554, 364/DIG. 1, 364/DIG. 2, 89/1.11, 342/62, 342/63, 342/64, 342/65, 342/173, 342/169, 342/451
• US Class Current: 718/102
• CPC Class Codes: F41G 3/04 for dispersing fire from a battery ; for controlling spread of shots; for coordinating fire from spaced weapons
• CPC Class Codes: F41G 7/2233 Multimissile systems
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202

Abstract

A system (20) for producing an assignment of a plurality of entities (12) to a plurality of objects (16). This assignment is optimized subject to fixed constraints. The system (20) represents the assignment as a connectionist processing architecture having multiple processing elements (22), (24). These processing elements (22), (24) include a first class of processing elements (22) each representing groups of the entities (12) and a second class of processing elements (24) representing the objects (16). Also a plurality of interconnections (26) between the first and second classes of processing elements (22), (24) having variable weighted connection strengths which are a function of the constraints and also a function a random noise factor. The system (20) also includes a means for selectively assigning the entities (28) one-by-one to the object based on the strength of the interconnections (26).

Claims

1. A system for assigning a plurality of fire units to defend a plurality of assets from a plurality of threats to said assets, each of said assets having a relative value and being located in a defined geographic area, each of said fire units having an initial number of weapons and each fire unit having a coverage area wherein said weapons are effective in protecting said assets, said system comprising:

a plurality of first processing elements representing said plurality of assets;

a plurality of second processing elements representing said plurality of fire units;

a plurality of interconnections connecting each of said plurality of first processing elements with each of said plurality of second processing elements, each of said interconnections having a strength that is a function of a random noise factor, the number of weapons in a particular fire unit represented by a particular second processing element, a Boolean 1 or 0 depending on whether a particular asset is inside or outside of a coverage area for the particular fire unit, respectively, represented by a particular first processing element;

means for adjusting the strength of said interconnections as a function of the relative value of the particular asset represented by the particular first processing element to which said interconnection is made;

means for determining a particular interconnection having a greatest strength;

means for assigning a weapon from said particular fire unit represented by said particular second processing unit connected by said particular interconnection having the greatest strength to defend said particular asset connected by said particular interconnection having the greatest strength; and

means for determining if the greatest strength of the particular interconnection is less than the number of said fire units times the number of said assets after a weapon from said particular fire unit is assigned to defend said particular asset; and

means for resetting the interconnection strength of each interconnection when the greatest strength of the particular interconnection is less than the number of said fire units times the number of said assets.

2. The system recited in claim 1 further comprising means for adjusting the strength of all interconnections to the particular second processing element representing the particular fire unit to zero when all the weapons associated with said particular fire unit are used.

3. A computer implemented method for assigning a plurality of fire units to defend a plurality of assets from a plurality of threats to said assets, each of said assets having a relative value and being located in a defined geographic area, each of said fire units having an initial number of weapons and each fire unit having a coverage area wherein said weapons are effective in protecting said assets, said method comprising:

representing said plurality of assets by a plurality of first processing elements;

representing said plurality of fire units by a plurality of second processing elements;

connecting each of said plurality of first processing elements with each of said plurality of second processing elements by interconnections, said interconnections having a strength that is a function of a random noise factor, the number of weapons in a particular fire unit represented by a particular second processing element, a Boolean 1 or 0 depending on whether a particular asset is inside or outside of a coverage area for the particular fire unit, respectively, represented by a particular first processing element;

adjusting the strength of said interconnections as a function of the relative value of the particular asset represented by the particular first processing element to which said interconnection is made;

determining a particular interconnection having a greatest strength;

assigning a weapon from said particular fire unit represented by said particular second processing element connected by said particular interconnection having the greatest strength to defend said particular asset connected by said particular interconnection having the greatest strength; and

determining if the greatest strength of the particular interconnection is less than a predetermined threshold after a weapon from said particular fire unit is assigned to defend said particular asset; and

resetting the interconnection strength of each interconnection when the greatest strength of the particular interconnection is less than the predetermined threshold, wherein the resetting due to the random noise factor allows other fire units a chance to participate prior to assigning all the weapons from said particular fire unit.

4. The method recited in claim 3 further comprising adjusting the strength of all interconnections to the particular second processing element representing the particular fire unit to zero when all the weapons associated with said particular fire unit are used.

5. The method recited in claim 4 further comprising the steps of:

determining an interconnection having a next greatest strength; and

assigning a weapon from said particular fire unit represented by said particular second processing element connected by said particular interconnection having the next greatest strength to defend said particular asset connected by said particular interconnection having the next greatest strength; and

repeating said steps of determining the next greatest strength and assigning a weapon.

6. A weapons system for defending a plurality of assets from a plurality of threats, said weapons system comprising:

a plurality of first processing elements representing the plurality of assets, each of said assets having a relative value and located in a defined geographic area;

a plurality of second processing elements representing a plurality of fire units, each of said fire units having an initial number of weapons and a coverage area where said weapons are effective in protecting said assets from the plurality of threats;

a plurality of interconnections connecting each of said plurality of first processing elements with each of said plurality of second processing elements, each of said interconnections having a strength that is a function of a random noise factor, the number of weapons in a fire unit, and a Boolean 1 or 0 depending on whether an asset is inside or outside of a coverage area;

scaling means for adjusting the strength of each interconnection based on the relative values of the assets;

selection means for determining a first maximum interconnection having a greatest strength;

assignment means for assigning a weapon from the fire unit connected by the first maximum interconnection to defend the asset connected by the first maximum interconnection; and

threshold means for determining if the strength of the first maximum interconnection is less than a predetermined threshold after a weapon from the fire unit connected by the first maximum interconnection is assigned to defend the asset connected by the first maximum interconnection; and

resetting means for resetting the interconnection strength of each interconnection when the strength of the first maximum interconnection is less than the predetermined threshold.

7. The weapons system recited in claim 6 wherein the coverage areas of the fire units overlap to protect the assets.

8. The weapons system recited in claim 6 further comprising probability means for determining a probability that a weapon from a fire unit will defeat the threat to an asset.

9. The weapons system recited in claim 6 further comprising adjustment means for adjusting the strength of all interconnections connected to a fire unit to zero when all the initial number of weapons associated with the fire unit are used and for adjusting the strength of all interconnections to an asset to zero when all threats associated with the asset are defeated.

10. The weapons system recited in claim 6 wherein the selection means further determines a second maximum interconnection having a next greatest strength.

11. The weapons system recited in claim 10 wherein the assignment means assigns a weapon from the fire unit connected by the second maximum interconnection to defend the asset connected by the second maximum interconnection.

12. The weapons system recited in claim 6 wherein the relative value of each asset is determined from an economic value of each asset.

13. The weapons system recited in claim 6 wherein the random noise factor is a uniform pseudo-random number which is a continuously variable value between 0 and 1.

14. The weapons system recited in claim 6 wherein said predetermined threshold is equal to the number of fire units times the number of assets.

15. The weapons system recited in claim 6 wherein said resetting means due to the random noise factor allows other fire units to participate prior to assigning all the weapons from the fire unit connected by the first maximum interconnection.