← Back to Patent Explorer
US5646869A Expired / Lapsed US ⏱️ 0.0 years remaining

Numerical simulation system for a physical system suffering random disturbance

Assignee: Fujitsu Ltd
•
Filing: 1994-10-28
•
Granted: 1997-07-08
•
Expires: 2014-10-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A simulator includes an initialization unit, an increment generating unit, an approximate value updating unit, and an output unit. The initialization unit enters into the increment generating unit an initial value of a state quantity and a function that describes a system subjected to random disturbance. The increment generating unit uses two sequences of random numbers to generate an increment of the approximate value of the state quantity without calculating a derivative of the function. The approximate value updating unit updates the approximate value using the generated time increment. The output unit provides a result of a simulation of that system, which has a 1.5-order accuracy of a approximation.

Inventors

  • 👤 Junji Kaneko

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 02:08
CPC Classifications
G; G05; G05B; G05B17/00; G05B17/02; G06; G06F; G06F30/00; G06F30/20; G06F2111/00; G06F2111/10

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 157 words
A computerized simulator of variations in a state quantity in a physical system subjected to a random disturbance over time, comprising: initialization means for inputting at least one function describing the physical system and initial data representing the state quantity; increment generating means for generating, as function values of the at least one function given by said initialization means, at least three types of k parameters from said initial data by using a first random number, a second random number and a timing step size and generating an increment of the state quantity using said k parameters, said first and second random numbers being generated at random; approximate data updating means for generating and updating approximate data representing approximate state quantity variations in the physical system subjected to the random disturbance, using said increment; and output means for outputting, at every timing step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 2
Dependent Claim 157 words
A computerized simulator of variations in a state quantity in a physical system subjected to a random disturbance over time, comprising: initialization means for inputting at least one function describing the physical system and initial data representing the state quantity; increment generating means for generating, as function values of the at least one function given by said initialization means, at least three types of k parameters from said initial data by using a first random number, a second random number and a timing step size and generating an increment of the state quantity using said k parameters, said first and second random numbers being generated at random; approximate data updating means for generating and updating approximate data representing approximate state quantity variations in the physical system subjected to the random disturbance, using said increment; and output means for outputting, at every timing step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 3
Dependent Claim 61 words
A simulator according to claim 1, in which said increment generating means generates said time increment of the state quantity from said k parameters by use of said first random number, said second random number, and a term that is proportional to a square root of the timing step size and is not dependent on said first and second random numbers.
Claim 4
Dependent Claim 19 words
A simulator according to claim 2, in which said increment generating means generates said time increment of Runge-Kutta type.
Claim 5
Dependent Claim 47 words
A simulator according to claim 2, in which said approximate value updating means feeds an updated approximate value back to said increment generating means, and said increment generating means is responsive to said updated approximate value from said approximate value updating means to generate said time increment.
Claim 6
Dependent Claim 95 words
A simulator according to claim 4, in which said increment generating means further includes parameter generating means which generates a sample state quantity corresponding to the state quantity in the physical system using said approximate value and at least one of the timing step size and said first and second random numbers and generates said k parameters from said sample state quantity generated using said function, and increment producing means which produces said increment using said k parameters given by said parameter generating means, the timing step size and said first and second random numbers.
Claim 7
Dependent Claim 17 words
A simulator according to claim 5, in which said parameter generating means generates said k parameters explicitly.
Claim 8
Dependent Claim 69 words
A simulator according to claim 5, in which said increment generating means further includes first parameter storage means and second parameter storage means, and in which said parameter generating means generates said k parameters using said first parameter stored in said first parameter storage means, and said increment producing means produces said time increment from said k parameters using said second parameter stored in said second parameter storage means.
Claim 9
Dependent Claim 86 words
A simulator according to claim 7, in which said first and second parameters are selected to have values such that coefficients of terms up to 1.5 order of the timing step size in said time increment expanded with respect to the timing step size agree with coefficients of terms up to 1.5 order of the timing step size in a solution of a differential equation related to the state quantity describing the physical system when the solution is expanded with respect to the timing step size.
Claim 10
Dependent Claim 50 words
A simulator according to claim 5, in which said parameter generating means generates a plurality of parameters for each type of said k parameters for said approximate value and generates said sample state quantity by means of linear combination of said approximate value and said plurality of parameters already generated.
Claim 11
Dependent Claim 26 words
A simulator according to claim 9, in which said parameter generating means transforms said sample state quantity to said k parameters by use of said function.
Claim 12
Dependent Claim 25 words
A simulator according to claim 10, in which said increment producing means produces said time increment by means of linear combination of said k parameters.
Claim 13
Dependent Claim 143 words
A simulator according to claim 1, in which said increment generating means includes first random number generator for generating said first random number and second random number generator for generating said second random number that is independent of said first random number, and said time increment contains a term proportional to the timing step size, a term that is proportional to the product of the square root of the timing step size and said first random number but is not dependent on said second random number, a term that is proportional to the product of the square root of the timing step size and said second random number but is not dependent on said first random number, and a term that is proportional to the square root of the timing step size but is not dependent on said first and second random numbers.
Claim 14
Dependent Claim 33 words
A simulator according to claim 12, in which said first and second random numbers belong in sequences of normal random numbers with mean 0 and variance 1 which are independent of each other.
Claim 15
Dependent Claim 24 words
A computerized simulator according to claim 1, wherein said approximate data updating means generates said approximate data representing an approximate orbit of a satellite.
Claim 16
Dependent Claim 30 words
A computerized simulator according to claim 1, wherein said approximate data updating means generates said approximate data representing an approximate behavior of one of an industrial plant and a robot.
Claim 17
Dependent Claim 132 words
A computerized simulator of variations in a state quantity in a physical system over time, comprising: initialization means for inputting a function describing the physical system and initial data of the state quantity; increment generating means for generating an increment of the state quantity from the initial data by use of a first random number, a second random number, a timing step size, and said function without obtaining a derivative of said function, said first and second random numbers being generated at random; approximate data updating means for generating and updating approximate data representing the variations in the state quantity in the physical system by use of said increment; and output means for outputting, at each timing step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 18
Dependent Claim 132 words
A computerized simulator of variations in a state quantity in a physical system over time, comprising: initialization means for inputting a function describing the physical system and initial data of the state quantity; increment generating means for generating an increment of the state quantity from the initial data by use of a first random number, a second random number, a timing step size, and said function without obtaining a derivative of said function, said first and second random numbers being generated at random; approximate data updating means for generating and updating approximate data representing the variations in the state quantity in the physical system by use of said increment; and output means for outputting, at each timing step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 19
Dependent Claim 40 words
A simulator according to claim 16, in which said initialization means inputs said function that describes the variations in the state quantity with time, and said increment generating means generates said time increment by calculating a value of said function.
Claim 20
Dependent Claim 139 words
A simulation method of describing variations in a state quantity in a physical system subjected to a random disturbance, comprising the steps of: inputting at least one function describing the physical system and initial data of the state quantity; generating at least three types of k parameters from said initial data as data as function values of said function using a first random number, a second random number and a timing step size, said first and second random numbers being generated at random respectively; generating an increment of the state quantity using said k parameters; generating and updating approximate data representing the variations in the state quantity in the physical system subjected to the random disturbance, using said increment; and outputting, at each timing step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 21
Dependent Claim 139 words
A simulation method of describing variations in a state quantity in a physical system subjected to a random disturbance, comprising the steps of: inputting at least one function describing the physical system and initial data of the state quantity; generating at least three types of k parameters from said initial data as data as function values of said function using a first random number, a second random number and a timing step size, said first and second random numbers being generated at random respectively; generating an increment of the state quantity using said k parameters; generating and updating approximate data representing the variations in the state quantity in the physical system subjected to the random disturbance, using said increment; and outputting, at each timing step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 22
Dependent Claim 41 words
A simulation method according to claim 18, further comprising the step of generating said time increment of the state quantity from said updated approximate value based on said function using said first and second random numbers and the timing step size.
Claim 23
Dependent Claim 55 words
A simulation method according to claim 18, in which said time increment of the state quantity is generated from said k parameters using said first and second random numbers and a term that is proportional to a square root of the timing step size and is not dependent on said first and second random numbers.
Claim 24
Dependent Claim 119 words
A simulation method according to claim 18, in which said time increment of the state quantity is generated from said k parameters using a term proportional to the timing step size, a term that is proportional to a product of the square root of the timing step size and said first random number and is not dependent on said second random number, a term that is proportional to a product of the square root of the timing step size and said second random number and is not dependent on said first random number, and a term that is proportional to the square root of the timing step size and is not dependent on said first and second random numbers.
Claim 25
Dependent Claim 108 words
A simulation method of describing variations in a state quantity in a physical system over time, comprising the steps of. generating an increment of the state quantity from initial data of the state quantity using a first random number, a second random number, a timing step size and a function describing the physical system without using a derivative of said function, said first and second random numbers being generated at random; generating approximate data representing the variations in the state quantity in the physical system using said increment; and outputting, at each time step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 26
Dependent Claim 108 words
A simulation method of describing variations in a state quantity in a physical system over time, comprising the steps of. generating an increment of the state quantity from initial data of the state quantity using a first random number, a second random number, a timing step size and a function describing the physical system without using a derivative of said function, said first and second random numbers being generated at random; generating approximate data representing the variations in the state quantity in the physical system using said increment; and outputting, at each time step determined by said timing step size, a simulation result signal representing said approximate data.
Claim 27
Dependent Claim 170 words
A computerized simulator which describes variations in a state quantity in a physical system subjected to a random disturbance over time by a function and random numbers, obtains approximate data representing approximate state quantity variations from initial data representing the state quantity and provides a simulation result signal, comprising: initialization means for inputting the function and the initial data; memory means for storing at least one predetermined parameter; increment generating means for generating, as function values of the function given by said initialization means, at least three types of k parameters from the initial data by using the predetermined parameter, a first random number, a second random number and a timing step size and generating an increment of the state quantity using the k parameters, the first and second random numbers being generated at random; approximate data updating means for updating the approximate data using the increment; and output means for outputting, at every timing step determined by the timing step size, a simulation result signal representing the approximate data.
Claim 28
Dependent Claim 170 words
A computerized simulator which describes variations in a state quantity in a physical system subjected to a random disturbance over time by a function and random numbers, obtains approximate data representing approximate state quantity variations from initial data representing the state quantity and provides a simulation result signal, comprising: initialization means for inputting the function and the initial data; memory means for storing at least one predetermined parameter; increment generating means for generating, as function values of the function given by said initialization means, at least three types of k parameters from the initial data by using the predetermined parameter, a first random number, a second random number and a timing step size and generating an increment of the state quantity using the k parameters, the first and second random numbers being generated at random; approximate data updating means for updating the approximate data using the increment; and output means for outputting, at every timing step determined by the timing step size, a simulation result signal representing the approximate data.
Claim 29
Dependent Claim 144 words
A computerized simulator which describes variations in a state quantity in a physical system over time and obtains approximate data representing approximate state quantity variations, comprising: initialization means for inputting a function describing the physical system and an initial data representing the state quantity; memory means for storing at least one predetermined parameter; increment generating means for generating an increment of the state quantity from the initial data by use of the predetermined parameter, a first random number, a second random number, a timing step size, and the function without obtaining a derivative of the function, the first and second random numbers being generated at random; approximate data updating means for updating the approximate data by use of the time increment; and output means for outputting, at each timing step determined by the timing step size, a simulation result signal representing the approximate data.
Claim 30
Dependent Claim 144 words
A computerized simulator which describes variations in a state quantity in a physical system over time and obtains approximate data representing approximate state quantity variations, comprising: initialization means for inputting a function describing the physical system and an initial data representing the state quantity; memory means for storing at least one predetermined parameter; increment generating means for generating an increment of the state quantity from the initial data by use of the predetermined parameter, a first random number, a second random number, a timing step size, and the function without obtaining a derivative of the function, the first and second random numbers being generated at random; approximate data updating means for updating the approximate data by use of the time increment; and output means for outputting, at each timing step determined by the timing step size, a simulation result signal representing the approximate data.

References Cited (Backward Citations)

US4791547A Cited
US4604718A Cited
US4796194A Cited
US4881172A Cited
US5296794A Cited
US5229948A Cited
US5289384A Cited
US5446870A Cited
US5468088A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-07-07 2001-01-06 2001-07-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-07-07 2005-01-06 2005-07-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-07-07 2009-01-06 2009-07-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag