Abstract:
A method for computer aided design of a product or process. The method includes the steps of representing a computer-aided design activity as a design cycle. The design cycle is then converted into individual iterations of decisions to be made within the design cycle. The individual iterations of decisions are then mapped into a hierarchical structure of influence diagrams. The decision making process of the influence diagrams are performed and data is collected from the decision process that has been performed. The remaining unexecuted decisions and their posterior probabilities are updated based upon the outcomes of the decision process that was most recently performed.
Abstract:
A system for controlling a thermal reactor is disclosed that characterizes the thermal reactor with a reactor model that indicates behavior of the thermal reactor and of a load contained in the thermal reactor and that accounts for interaction among a set of heating zones of the thermal reactor. An online reactor model is then determined that estimates the thermal behavior of the load based upon an online input power to the thermal reactor and upon an online temperature indication from the thermal reactor. A time varying temperature and reactant flow recipe is determined that minimizes end of run parameters on the load. A multi-variable controller is employed to minimize temperature deviations of the load from a predetermined temperature recipe or time varying trajectory.
Abstract:
The present invention is a method and apparatus for dynamic optimization of a dynamic physical system having a device under control and a controller along with a modeling system having an estimator and a constrained nonlinear program. The time varying trajectories of the dynamic physical system are parameterized and run through the modeling system in order to produce a set of optimal time varying setpoint trajectories to be used in the dynamic physical system. The optimal time varying setpoint trajectories optimize the physical system to produce the desired end result (or product) of the dynamic physical system.
Abstract:
A method for the estimation of the state variables of nonlinear systems with exogenous inputs is based on improved extended Kalman filtering (EKF) type techniques. The method uses a discrete-time model, based on a set of nonlinear differential equations describing the system, that is linearized about the current operating point. The time update for the state estimates is performed using integration methods. Integration, which is accomplished through the use of matrix exponential techniques, avoids the inaccuracies of approximate numerical integration techniques. The updated state estimates and corresponding covariance estimates use a common time-varying system model for ensuring stability of both estimates. Other improvements include the use of QR factorization for both time and measurement updating of square-root covariance and Kalman gain matrices and the use of simulated annealing for ensuring that globally optimal estimates are produced.
Abstract:
A method for computer-aided design. The method includes the steps of representing a computer-aided design activity as a design cycle and defining a goal of the design activity. The method also includes the steps of defining alternate design steps toward achieving the goal. According to one embodiment, the design activity is represented as a graph containing the alternate design steps. According to this embodiment, a cost metric is assigned for each of the alternate design steps that includes elements representing relative costs of taking each of a plurality of paths in the graph. Element values and bounds on the cost metric are the determined by searching the graph to project costs incurred upon execution of each of the alternate design steps to achieve the goal. The cost of achieving the goal is then optimized by selecting one of the alternate design steps associated with a smallest cost metric.
Abstract:
A method for computer-aided design. The method includes the steps of representing a computer-aided design activity as a design cycle and defining a goal of the design activity. The method also includes the steps of defining alternate design steps toward achieving the goal. According to one embodiment, the design activity is represented as a graph containing the alternate design steps. According to this embodiment, a cost metric is assigned for each of the alternate design steps that includes elements representing relative costs of taking each of a plurality of paths in the graph. Element values and bounds on the cost metric are the determined by searching the graph to project costs incurred upon execution of each of the alternate design steps to achieve the goal. The cost of achieving the goal is then optimized by selecting one of the alternate design steps associated with a smallest cost metric.
Abstract:
A method for processing signals and controlling a physical system in which measurements are obtained at different time scales and/or different space scales. Signals generated from the physical system are processed by first creating a first dynamic model at a first time/space scale that consists of a first set of parameters, a first set of states and a first set of inputs. A second dynamic model at a second time/space scale is also created and consists of a second set of parameters, a second set of states and a second set of inputs. At least one of the first set of parameters in the first dynamic model are computed from the second set of states in the second dynamic model. A second estimator is then created to produce estimates of the second set of states using the second dynamic model, measurements from the first physical system at the second time scale. A first estimator is also created to produce estimates of the first set of states using the first dynamic model, measurements from the first physical system at the first time scale, and the estimates from the second estimator.
Abstract:
The present invention is a method and apparatus for dynamic optimization of a dynamic physical system having a device under control and a controller along with a modeling system having an estimator and a constrained nonlinear program. The time varying trajectories of the dynamic physical system are parameterized and run through the modeling system in order to produce a set of optimal time varying setpoint trajectories to be used in the dynamic physical system. The optimal time varying setpoint trajectories optimize the physical system to produce the desired end result (or product) of the dynamic physical system.
Abstract:
A method for the estimation of the state variables of nonlinear systems with exogenous inputs is based on improved extended Kalman filtering (EKF) type techniques. The method uses a discrete-time model, based on a set of nonlinear differential equations describing the system, that is linearized about the current operating point. The time update for the state estimates is performed using integration methods. Integration, which is accomplished through the use of matrix exponential techniques, avoids the inaccuracies of approximate numerical integration techniques. The updated state estimates and corresponding covariance estimates use a common time-varying system model for ensuring stability of both estimates. Other improvements include the use of QR factorization for both time and measurement updating of square-root covariance and Kalman gain matrices and the use of simulated annealing for ensuring that globally optimal estimates are produced.
Abstract:
A method and apparatus are disclosed for the prediction and optimization of a communications system. The present invention provides for the prediction and optimization of the performance of a communications system comprising the steps of inputting a plurality of channels, predicting a performance of each channel using a plurality of parameters to characterize the performance of the channel, and possibly optimizing the parameters of each channel according to a design criteria.