Method and system for estimation of quantities corrupted by noise and use of estimates in decision making
OwnerDmitry Cherkasskyinventor
Life of this patent
Estimating the term…
Abstract
An automated system and a method for estimating quantities from their measured values, incorporating these estimates into decision making processes, and combining these estimates with other available knowledge (e.g. statistical, physical and logical models) are provided. Estimation is performed by utilizing finite compact representations to capture the structure of continuous or large discrete problems, allowing efficient computation of decision rules. The representations are exact, so the resulting solutions are not approximations. Decision making is accomplished by selecting decisions based on the task to be completed, results of the estimation, and any available knowledge.
Claims28
A state estimation system for determining possible values of a measured data item comprising:
- a computer;
- at least one measurement input to the computer measuring the data item, said measurement corrupted by noise;
- a computer output device;
- at least one restriction on the measured data item, said restriction available in memory to the computer;
- and
- a software module operating on the computer for calculating at least one estimate of the state of the measured data item based upon the measurement input and the restriction, and sending the estimate to the output device;
- wherein the software module calculates the estimate by:
- representing the state space of the measured data item as a finite set of points using the restriction;
- computing a first decision rule based upon the finite set of points;
- computing a second decision rule by extending the first rule to include additional points within the state space of the measured data item;
- and
- applying the second decision rule to the measurement input.
A system for making decisions related to a task comprising:
- a computer;
- a task definition available to the computer in memory;
- a description of possible decisions available to the computer in memory;
- a description of effects of the possible decisions on a second state variable, the description of effects available to the computer in memory, said effects dependent on the value of the first state variable;
- a computer output device;
- a software module operating on the computer for making decisions based on the task definition, the possible decisions and the description of effects, and sending the decision to the output device;
- wherein the software module selects at least one decision from the possible decisions by:
- computing a restriction on the value of the first state variable;
- computing a confidence set describing the value of the first state variable, while performing the computation based on the restriction;
- performing calculations on the effects of possible decisions on the second state variable, while restricting the calculations based upon the confidence set;
- and
- evaluating values resulting from the calculations for compatibility with the task definition.
A state estimation method for determining possible values of a measured data item using a computer to perform the following steps:
- reading at least one measurement corrupted by noise;
- determining at least one restriction on the measured data item;
- calculating at least one estimate of the state of the measured data item based upon the measurement and the restriction by:
- representing the state space of the measured data item as a finite set of points using the restriction;
- computing a first decision rule based upon the finite set of points;
- computing a second decision rule by extending the first rule to include additional points within the state space of the measured data item;
- and
- applying the second decision rule to the measurement input;
- and
- sending the estimate to an output device.
A method for making decisions related to a task using a computer to perform the following steps:
- reading a task definition;
- reading a description of possible decisions;
- reading a description of effects of the possible decisions on a second state variable, said effects dependent on the value of the first state variable;
- selecting at least one decision based on the task definition, the possible decisions and the description of effects by:
- computing a restriction on the value of the first state variable;
- computing a confidence set describing the value of the first state variable, while performing the computation based on the restriction;
- performing calculations on the effect of possible decisions on the second state variable, while restricting the calculations based upon the confidence set;
- and
- evaluating values resulting from the calculations for compatibility with the task definition;
- and
- sending the selected decision to an output device.
Dependencies are inferred from the claim text.