Data processing: generic control systems or specific application – Generic control system – apparatus or process – Optimization or adaptive control
Reexamination Certificate
2008-04-04
2011-12-13
Decady, Albert (Department: 2121)
Data processing: generic control systems or specific application
Generic control system, apparatus or process
Optimization or adaptive control
C703S002000, C700S053000, C700S095000
Reexamination Certificate
active
08078291
ABSTRACT:
Methods and systems for the design and implementation of optimal multivariable MPC controllers for fast-sampling constrained dynamic systems utilizing a primal-dual feasibility approach and/or a graph approach. The primal-dual feasibility approach can compute and store matrices defining constraints of quadratic programming problems in an off-line part in order to calculate vectors of Lagrange multipliers and an optimizer. Then primal-dual feasibility can be checked in an on-line part using the Lagrange multipliers and the optimizer can provide a unique optimal solution for the constrained dynamic system. The graph approach can compute and store the matrices and the vectors, and also prepare and store a structure of directed graph in off-line part. An optimizer for a given parameter vector can be determined in on-line part using the directed graph, the matrices and the vectors.
REFERENCES:
patent: 5704011 (1997-12-01), Hansen et al.
patent: 6327361 (2001-12-01), Harshavardhana et al.
patent: 6760631 (2004-07-01), Berkowitz et al.
patent: 7151976 (2006-12-01), Lin
patent: 7155334 (2006-12-01), Stewart et al.
patent: 7165399 (2007-01-01), Stewart et al.
patent: 7275374 (2007-10-01), Stewart et al.
patent: 7328074 (2008-02-01), Das et al.
patent: 7328577 (2008-02-01), Stewart et al.
patent: 7337022 (2008-02-01), Wojsznis et al.
patent: 7587253 (2009-09-01), Rawlings et al.
patent: 2001/0021900 (2001-09-01), Kassmann
patent: 2005/0143952 (2005-06-01), Tomoyasu et al.
patent: 2006/0137346 (2006-06-01), Stewart et al.
patent: 2007/0275471 (2007-11-01), Coward
patent: 2008/0071397 (2008-03-01), Rawlings et al.
patent: 2009/0088918 (2009-04-01), Takenaka et al.
patent: 1 498 791 (2005-01-01), None
Baric et al., On-Line Tuning of Controllers for Systems with Constraints, IEEE, 2005.
Bacic, Constrained NMPC via state-space partitioning for input-affine non-linear systems, IEEE, 2003.
Bemporad et al., (An algorithm for multi-parametric quadratic programming and explicit MPC solutions, ScienceDirect, 2003.
Rao et al., Application of Interior-Point Methods to Model Predictive Control, Journal of Optimization Theory and Applications, 1998.
Cannon, Efficient nonlinear model predictive control algorithms, Annual Reviews in Control, 2004.
Constrained Model Predictive Control: Stability and Optimality; D.Q. Mayne, J.B. Rawlings, C.V. Rao, P.O.M. Scokaert; www.elsevier.com/locate/automatica, Automatica 36 (2000) pp. 789-814.
Wills, A. et al., “Application of MPC to an active structure using sampling rates up to 25kHz,”Proceedings of the 44thIEEE Conference on Decision and Control, and the European Control Conference(2005) Seville, Spain, Dec. 12-15, pp. 3176-3181.
European Search Report dated Aug. 21, 2009 for European Application No. 09155881.7.
Borralli Francesco
Pekar Jaroslav
Stewart Gregory
De'cady Albert
Dunn Darrin
Honeywell International , Inc.
Seager Tufte & Wickhem LLC
LandOfFree
Methods and systems for the design and implementation of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for the design and implementation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for the design and implementation of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4261773