System and method for exploiting a good starting guess for binding constraints in quadratic programming with an infeasible and inconsistent starting guess for the solution
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/10
G06F-015/18
G05B-013/02
출원번호
US-0358735
(2006-02-21)
등록번호
US-7376471
(2008-05-20)
발명자
/ 주소
Das,Indraneel
Rey,Gonzalo
출원인 / 주소
United Technologies Corporation
대리인 / 주소
Carlson, Gaskey & Olds
인용정보
피인용 횟수 :
27인용 특허 :
16
초록▼
The present invention provides an algorithm that does not relax the problem at the very onset, even if xf is infeasible. Instead, it solves the EQP with the initial guess for the active set without relaxing the problem. If this solution to the first EQP is not optimal, but nevertheless feasible, we
The present invention provides an algorithm that does not relax the problem at the very onset, even if xf is infeasible. Instead, it solves the EQP with the initial guess for the active set without relaxing the problem. If this solution to the first EQP is not optimal, but nevertheless feasible, we can use this as our guess for the feasible point. This has the advantage of being a feasible point that is consistent with the initial active set, whereas the initial guess used in the previous method is not necessarily so.
대표청구항▼
The invention claimed is: 1. A method for controlling a multivariable system including the steps of: a) receiving a plurality of sensor signals indicating current conditions of the system; b) receiving a plurality of commands; c) determining the desired dynamic response of the system based upon the
The invention claimed is: 1. A method for controlling a multivariable system including the steps of: a) receiving a plurality of sensor signals indicating current conditions of the system; b) receiving a plurality of commands; c) determining the desired dynamic response of the system based upon the commands and the sensor signals; d) in each of a plurality of time steps, formulating a problem of controlling the system to achieve the desired dynamic response as a solution to a quadratic programming problem; e) solving the quadratic programming problem in each time step using an iterative algorithm which searches for an optimal active set, wherein the active set comprises a set of constraints that are binding at an optimized solution; and f) in each subsequent time step of the plurality of time steps: g) solving the quadratic programming problem based on a final active set of a prior time step of the plurality of time steps to obtain xf; h) initializing a search for the optimal active set based on the final active set of the prior time step of the plurality of time steps and based upon the assumption that xf is feasible. 2. The method of claim 1 wherein said step h) is performed without relaxing any of the active constraints. 3. The method of claim 1 wherein said step h) is performed without relaxing a plurality of the active constraints. 4. The method of claim 3 further including the steps of, in each subsequent time step in said step f): i) determining that xf is feasible, but not optimal, after said step g) and using xf in said step h) based upon the determination that xf is feasible. 5. The method of claim 1 wherein the constraints include a plurality of critical constraints and a plurality of non-critical constraints, the method further including the steps of, in one of the plurality of subsequent time steps in said step f): i) determining that xf is not feasible, after said step g); k) relaxing at least one of the plurality of non-critical constraints based upon the determination that xf is not feasible. 6. The method of claim 5 further including the steps of: l) determining that xf does not violate the critical constraints; and m) based upon said step l), using a next set of working constraints as the initial working set, minus the constraints for which an associated Lagrange multiplier is negative. 7. The method of claim 5 further including the steps of: l) determining that xf violates at least one of the critical constraints; and m) based upon said step l), using a projection of xf onto the plurality of critical constraints, xp, as a new guess for the solution. 8. The method of claim 7 wherein v is a vector denoting which constraints should be relaxed, and wherein the plurality of non-critical constraints are relaxed in said step k) by introducing an additional variable t, the method further including the steps of: based upon the determination in said step l) that xp violates at least one of the critical constraints, altering the vector v and the value of t to maximize the number of constraints for which xp is binding in the initial active set. 9. A control system comprising: a desired trajectory generator for creating a desired trajectory; a linearization module deriving a linearized model about the desired trajectory; a quadratic programming module in each of a plurality of time steps, formulating a problem of controlling the system to achieve the desired dynamic response as a solution to a quadratic programming problem; a quadratic programming solver for solving an optimization problem established by the quadratic programming module to generate a profile of optimal controls, the quadratic programming solver solving the quadratic programming problem in each time step using an iterative algorithm which searches for an optimal active set and in each subsequent time step of the plurality of time steps, the quadratic programming solver in each subsequent time step of the plurality of time steps solving the quadratic programming problem based on a final active set of a prior time step of the plurality of time steps to obtain xf, the quadratic programming solver initializing a search for the optimal active set based on the final active set of the prior time step of the plurality of time steps and based upon the assumption that xf is feasible. 10. The system of claim 9 wherein the quadratic programming solver initializes the search for the optimal active set without relaxing any of the active constraints. 11. The system of claim 9 wherein the quadratic programming solver, in each subsequent time step, determines that xf is feasible, but not optimal. 12. The system of claim 9 wherein the constraints include a plurality of critical constraints and a plurality of non-critical constraints, the quadratic programming solver programmed to, in one of the plurality of subsequent time steps: determine whether xf is feasible, relax at least one of the plurality of non-critical constraints based upon the determination that xf is not feasible. 13. The system of claim 12 wherein the quadratic programming solver is programmed to determine whether xf violates the critical constraints and if not, to use a next set of working constraints as the initial working set, minus the constraints for which an associated Lagrange multiplier is negative. 14. The system of claim 12 wherein the quadratic programming solver is programmed to determine whether xf violates the critical constraints and if so, use a projection of xf onto the plurality of critical constraints, xp, as a new guess for the solution. 15. The system of claim 14 wherein v is a vector denoting which constraints should be relaxed, and wherein the plurality of non-critical constraints are relaxed by introducing an additional variable t, the quadratic programming solver programmed to alter the vector v and the value of t to maximize the number of constraints for which xp is binding in the initial active set based upon the determination that xp violates at least one of the critical constraints.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (16)
Bush Kevin J. ; Schumacher Darren A., Adaptive transient fuel compensation for a spark ignited engine.
Hoglund Steven R. (Edina MN) Ober Kerry E. (Minnetonka MN) Zumsteg Philip J. (Shorewood MN) Tuten ; III James M. (Columbus OH) Harnish James R. (York PA) Goetz Jay R. (Minnetonka MN), Microprocessor-based controller.
Drees, Kirk H.; Wenzel, Michael J.; Turney, Robert D., Building control systems with optimization of equipment life cycle economic value while participating in IBDR and PBDR programs.
Drees, Kirk H.; Wenzel, Michael J.; Turney, Robert D., Building management system with electrical energy storage optimization based on statistical estimates of IBDR event probabilities.
Wenzel, Michael J.; Lenhardt, Brett M.; Drees, Kirk H., Electrical energy storage system with battery power setpoint optimization based on battery degradation costs and expected frequency response revenue.
Wenzel, Michael J.; Drees, Kirk H., Electrical energy storage system with battery power setpoint optimization using predicted values of a frequency regulation signal.
Wenzel, Michael J.; Drees, Kirk H.; ElBsat, Mohammad N., Electrical energy storage system with variable state-of-charge frequency response optimization.
Kothandaraman, Govindarajan; Borhan, Hoseinali; Patel, Bibin N., Optimization-based controls for an air handling system using an online reference governor.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.