System and method for stochastic simulation of nonlinear dynamic systems with a high degree of freedom for soft computing applications
First Claim
1. An efficient method for numerical integration for use in simulation of non-linear differential equations with essential non-linearities including higher-order derivatives:
- comprising;
providing one or more input variables to a system of equations;
computing one or more outputs from said system of equations using said input variables;
integrating at least one selected output to produce an integrated output;
differentiating said integrated output to produce a reconstructed selected output; and
providing said reconstructed selected output as a next input to said system of equations.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for efficient stochastic simulation of dynamic systems is described. Since analytic solutions cannot usually be found for stochastic differential equations, complete analysis requires numerical simulations. These simulations are most commonly done with first-order Euler-type algorithm. The efficiency of these algorithms is improved by removing algebraic loops in the simulation. An algebraic loop occurs when an output variable of the system of equations is also in an input variable to one or more of the equations describing the system. In one embodiment, the algebraic loops are removed by formulating a simulation wherein an output variable that gives rise to an algebraic loop is integrated to produce an integrated output. The integrated output is later provided to a differentiator to reconstruct the output variable as needed.
29 Citations
32 Claims
-
1. An efficient method for numerical integration for use in simulation of non-linear differential equations with essential non-linearities including higher-order derivatives:
- comprising;
providing one or more input variables to a system of equations;
computing one or more outputs from said system of equations using said input variables;
integrating at least one selected output to produce an integrated output;
differentiating said integrated output to produce a reconstructed selected output; and
providing said reconstructed selected output as a next input to said system of equations.
- comprising;
-
2. A method for stochastic simulation of non-linear differential equations with non-linearities including higher order derivatives, comprising:
-
defining a system of non-linear differential equations having an algebraic loop wherein an output variable of at least one equation is also an input to said at least one equation, said output variable corresponding to an n-th derivative of a quantity represented by said output variable;
defining a simulation system that removes said algebraic loop by;
integrating said output variable to produce an integrated output variable, said integrated output variable corresponding to an (n−
1)-th derivative of said quantity represented by said output variable;
providing said integrated output variable to an input of said at least one equation; and
differentiating said integrated output variable and providing an output of said integration to an input of said at least one equation; and
using an Euler-type method to numerically evaluate said simulation system. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A simulation system for simulating control of a plant described as a system of non-linear differential equations, comprising:
-
a plant simulation module configured to compute one more plant outputs from a system of equations based on one or more plant variables, wherein output variables from said system of equations that also appear as inputs to said system of equations are first integrated and then differentiated before being provided as inputs to said system of equations;
means for generating a teaching signal by computing said teaching signal to produce control that reduces an entropy of said plant;
means for generating a gain schedule as directed by said teaching signal; and
control means to generate a control signal using at least one of said plant variables and said gain schedule. - View Dependent Claims (13)
-
-
14. An apparatus for simulating control of a plant described as a system of non-linear differential equations, comprising:
-
a plant simulation module configured to compute one more plant outputs from a system of equations based on one or more plant variables, wherein output variables from said system of equations that also appear as inputs to said system of equations are first integrated and then differentiated before being provided as inputs to said system of equations; and
a multiplexer configured to provide said inputs to said system of equations according to a simulation algorithm. - View Dependent Claims (15, 16, 17, 18)
-
-
19. A self-organizing method for simulating control of a nonlinear plant described by one or more differential equations, comprising:
- obtaining a difference between a time differentiation (dSu/dt) of the entropy of a plant and a time differentiation (dSc/dt) of the entropy provided to the plant from a low-level controller that controls the plant;
evolving a control rule by evolution in a genetic algorithm, said genetic algorithm using said difference as a fitness function;
removing algebraic loops from said simulation by integrating outputs from said system of equations that also appear as inputs to said system of equations to produce integrated outputs, differentiating said integrated outputs to produce reconstructed inputs, providing said reconstructed inputs to said system of equations, simulating operating of said non-linear plant by computing new inputs for said system of equations from previous outputs of said system of equations according to the method of Euler or the Runge-Kutta method. - View Dependent Claims (20, 21)
- obtaining a difference between a time differentiation (dSu/dt) of the entropy of a plant and a time differentiation (dSc/dt) of the entropy provided to the plant from a low-level controller that controls the plant;
-
22. A control apparatus adapted to control a non-linear plant, comprising:
- a simulator configured to use a system of non-linear differential equations to simulate operation of a non-linear plant according to the method of Euler, wherein outputs from said system of equations that also appear as inputs to said system of equations are first integrated and then differentiated before being provided as inputs to said system of equations;
an entropy calculator that calculates an entropy production amount based on a difference between a time differentiation of entropy of said plant (dSu/dt) and a time differentiation (dSc/dt) of an entropy provided to said plant from a low-level controller that controls said plant;
a genetic algorithm module that obtains an adaptation function in which said difference is minimized; and
a fuzzy logic classifier configured to determine a fuzzy rule by using a learning process, said fuzzy logic controller configured to use an output from said genetic algorithm as a teaching signal, said fuzzy logic controller further configured to form a control rule that sets a variable gain of said controller by following said fuzzy rule. - View Dependent Claims (23, 24, 25)
- a simulator configured to use a system of non-linear differential equations to simulate operation of a non-linear plant according to the method of Euler, wherein outputs from said system of equations that also appear as inputs to said system of equations are first integrated and then differentiated before being provided as inputs to said system of equations;
-
26. An apparatus for simulation of non-linear differential equations with non-linearities including higher order derivatives, comprising:
-
an equation module for computing a system of non-linear differential equations wherein an output variable of at least one equation is also an input to said at least one equation, said output variable corresponding to an n-th derivative of a quantity represented by said output variable;
an integrator module configured to integrate said output variable to produce an integrated output variable, said integrated output variable corresponding to an (n-1)-th derivative of said quantity represented by said output variable;
a differentiator module configured to differentiate said integrated output variable to reconstruct said output variable as a reconstructed output variable; and
a multiplexer configured to receive said integrated output vairable and said reconstructed output variable and to compute new inputs for said equation module according to a solution method. - View Dependent Claims (27, 28, 29, 30, 31, 32)
-
Specification