Global qualitative flow-path modeling for local state determination in simulation and analysis
First Claim
1. A recording medium readable by a computer, tangibly embodying a program of instructions executable by the computer to perfom method steps of modeling and analysis of flow configurations, said method step comprising:
- qualitatively modeling flow transmission path elements for systems of connected components and their connections to an environment,constructing flow transmission path structures from said path elements,aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs,inputting local flow state change data into said path structures form models in simulations or analyses,evaluating effects of local flow changes from a simulation or analysis model on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, andoutputting the flow state information to local component models, and using the flow state information and the local component models in simulations and analyses.
0 Assignments
0 Petitions
Accused Products
Abstract
For qualitative modeling and analysis, a general qualitative abstraction of power transmission variables (flow and effort) for elements of flow paths includes information on resistance, net flow, permissible directions of flow and qualitative potential. Each type of component model has flow-related variables and an associated internal flow map, connected into an overall flow network of the system. For storage devices, the implicit power transfer to the environment is represented by "virtual" circuits that include an environmental junction. A heterogeneous aggregation method simplifies the path structure. A method determines global flow-path changes during dynamic simulation and analysis, and identifies corresponding local flow state changes that are effects of global configuration changes. Flow-path determination is triggered by any change in a flow-related device variable in a simulation or analysis. Components (path elements) that may be affected are identified, and flow-related attributes favoring flow in the two possible directions are collected for each of them. Next, flow-related attributes are determined for each affected path element, based on possibly conflicting indications of flow direction. Spurious qualitative ambiguities are minimized by using relative magnitudes and permissible directions of flow, and by favoring flow sources over effort sources when comparing flow tendencies. The results are output to local flow states of affected components.
-
Citations
72 Claims
-
1. A recording medium readable by a computer, tangibly embodying a program of instructions executable by the computer to perfom method steps of modeling and analysis of flow configurations, said method step comprising:
-
qualitatively modeling flow transmission path elements for systems of connected components and their connections to an environment, constructing flow transmission path structures from said path elements, aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs, inputting local flow state change data into said path structures form models in simulations or analyses, evaluating effects of local flow changes from a simulation or analysis model on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, and outputting the flow state information to local component models, and using the flow state information and the local component models in simulations and analyses. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A computer program product for controlling a computer to model and analyze flow configurations, the program product comprising:
-
a recording medium readable by the computer, means recorded on the recording medium for qualitatively modeling flow transmission path elements for systems of connected components and their connections to an environment, means recorded on the recording medium for constructing flow transmission path structures from said path elements, means recorded on the recording medium for aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs, means recorded on the recording medium for inputting local flow state change data into said path structures from models in simulations or analyses, means recorded on the recording medium for evaluating effects of local flow changes from a simulation or analysis model on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, and means recorded on the recording medium for outputting flow state information from the means for evaluating to local component models, and for using the flow state information and local component models in simulations and analyses. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30)
-
-
31. A recording medium readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps of modeling and analysis of flow configurations in discrete event simulation, said method steps comprising:
-
qualitatively modeling flow transmission path elements for systems of connected components and their connections to an environment, constructing flow transmission path structures from said path elements, aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs, inputting local flow state change data into said path structures from models in discrete event simulations, evaluating effects of local flow changes from a simulation or analysis model on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, and outputting the flow state information to local component models, and using the flow state information and the local component models in discrete event simulations. - View Dependent Claims (32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
46. A computer program product for controlling a computer to model and analyze flow configurations in discrete event simulation, the program product comprising:
-
a recording medium readable by the computer, means recorded on the recording medium for qualitatively modeling flow transmission path elements for systems of connected components and their connections to an environment, means recorded on the recording medium for constructing flow transmission path structures from said path elements, means recorded on the recording medium for aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs, means recorded on the recording medium for inputting local flow state change data into said path structures from models in discrete event simulations, means recorded on the recording medium for evaluating effects of local flow changes from a discrete event simulation model on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, and means recorded on the recording medium for outputting the flow state information to local component models, and for using the flow state information and the local component models in discrete event simulations. - View Dependent Claims (47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
-
61. A recording medium readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps of modeling and analysis of flow configurations in a discrete event simulation, said method steps comprising:
-
qualitatively modeling flow transmission path elements for systems of connected components and their connections to an environment, constructing flow transmission path structures from said path elements, aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs, inputting local flow state change data into said path structures from models in discrete event simulations, evaluating effects of local flow changes from a simulation model on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, and outputting the flow state information to local component models, and using the flow state information and the local component models in the discrete event simulation, wherein the step of evaluating effects of local flow changes from a discrete event simulation model on the global flow transmission path configuration and the local flow states of components of the system model includes the steps of; identifying components that my be affected, collecting for each affected node, flow-related attributes favoring flow in the two possible directions, and determining flow-related properties for each affected path component, and wherein the step of collecting for each affected node, flow-related attributes favoring flow in the two possible directions, is completed for all of the components identified by the step of identifying components that may be affected, prior to the step of determining flow-related properties for each affected path element, in order to delay the step of determining flow-related properties for each affected path element until the end of a discrete-event time quantum for said discrete event simulations. - View Dependent Claims (62, 63, 64, 65, 66)
-
-
67. A recording medium readable by a computer, tangibly embodying a program of instructions executable by the computer to perform method steps of modeling and analysis of flow configurations in discrete event simulation, said program of instructions comprising:
-
a program executable by the computer for building models in the computer of physical components and a model of a physical system comprised of selected ones of the physical components; a program executable by the computer for performing a discrete event simulation of said physical system using said models of the physical system and the selected ones of the physical components in the physical system; and a flow path management program executable by the computer for; qualitatively modeling flow transmission path elements for the physical system and connections to and environment of the physical system, constructing flow transmission path structures from said path elements, aggregating said flow transmission path structures into aggregate data structures that are circuits of sub-graphs, inputting local flow state change data into said path structures from said models during a discrete event simulation by execution of said simulation program, evaluating effects of local flow changes from said models on the global flow transmission path configuration and the local flow states of components of the system model in order to produce flow state information, and outputting the flow state information to local component models, wherein the simulation program is executable by the computer for using the flow state information and the local component models in the discrete event simulation, wherein the flow management program is executable by the computer for evaluating effects of local flow changes from a discrete event simulation model on the global flow transmission path configuration and the local flow states of components of the system model by; identifying components that may be affected, collecting for each affected node, flow-related attributes favoring flow in the two possible directions, and determining flow-related properties for each affected path element, and wherein the collecting for each affected node, flow-related attributes favoring flow in the two possible directions, is completed for all of the components identified by the stop of identifying components that may be affected, prior to the determining of flow-related properties for each affected path element, in order to delay the determining of flow-related properties for each affected path element until the end of a discrete-event time quantum for said discrete event simulation. - View Dependent Claims (68, 69, 70, 71, 72)
-
Specification