Method of optimizing the allocation of sensors to targets

Claim 1

A sensing system for optimizing the allocation of sensors to targets that are being tracked by the system on a continuing basis comprising, a plurality of basic sensors arranged into sensor groups so that a separate pseudo sensor group is formed by each basic sensor and by each possible combination of said basic sensors, a Kalman filter which provides track covariance matrix vector data for each target which is dependent on state vector data being tracked for predicting track errors and the position of its associated target, a programmable digital computer controllable by software code coupled to said Kalman filter for receiving available basic sensor data, basic sensor capacity data and basic sensor error input data target state vector data and Kalman filter covariance matrix data, a first software process for causing said computer to calculate information gain of said system for each pseudo sensor and target assignment on a continuing basis as a function of the ratio of the covariance matrix data of each associated Kalman filter when state vector data of the associated target is observed to the covariance matrix data of each associated Kalman filter when state vector of the associated target is not observed, a second software process that utilizes mathematical linear programming to maximize the relative information gain in a calculation cycle in which the state vectors and the gain values for each possible combination of said sensors and said targets are calculated, namely: ##EQU10## where C is relative gain, G ij is the information gain of a track j and sensor i, and X ij is the state vector for each track j and sensor i, and said second software code imposes the first constraint, ##EQU11## where S is the number of basic sensors and 2 s -1=τ, and to the second constraint ##EQU12## where τ k is the maximum tracking capacity of the basic sensor k, i J(k) means i is a subset of J(k), and J(k) represents the set of all pseudo sensors that include the basic sensor k, and control means for utilizing said basic sensors as selected combinations of pseudo sensors formed of one or more basic sensors on a continuing basis after each information gain calculation which is coupled to said computer and to said pseudo sensors for recombining said sensors with said targets in response to the maximization value, c, of said relative gain that is obtained after each information gain calculation.