JP7357812B2 - 予測制御のためのアクティブセットベースの内点最適化法 - Google Patents
予測制御のためのアクティブセットベースの内点最適化法 Download PDFInfo
- Publication number
- JP7357812B2 JP7357812B2 JP2022572817A JP2022572817A JP7357812B2 JP 7357812 B2 JP7357812 B2 JP 7357812B2 JP 2022572817 A JP2022572817 A JP 2022572817A JP 2022572817 A JP2022572817 A JP 2022572817A JP 7357812 B2 JP7357812 B2 JP 7357812B2
- Authority
- JP
- Japan
- Prior art keywords
- constraint
- inequality
- control
- variable
- constraints
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/048—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators using a predictor
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B13/00—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
- G05B13/02—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
- G05B13/04—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
- G05B13/041—Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a variable is automatically adjusted to optimise the performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Computation (AREA)
- Medical Informatics (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Algebra (AREA)
- General Engineering & Computer Science (AREA)
- Operations Research (AREA)
- Computing Systems (AREA)
- Feedback Control In General (AREA)
Description
Claims (20)
- 制御システムの状態変数および制御変数に対する等式制約ならびに不等式制約を含む制約を受ける機械の動作を制御するための制御システムであって、
最適制御構造化最適化問題(Optimal Control structured optimization Problem:OCP)を解いて各制御ステップの制御信号を生成するように構成されたプロセッサを備え、前記プロセッサは、各制御ステップについて、終了条件が満たされるまで、緩和された最適性条件のセットを反復的に解くことによって、前記OCPを解くように構成され、各反復は、前記等式制約に関する主変数および双対変数と、前記不等式制約に関する双対変数およびスラック変数とを出力し、現在の反復について、前記プロセッサは、
前の反復によって決定された対応する不等式制約の双対変数に対するスラック変数の比に基づいて、前記不等式制約の各々をアクティブ制約、非アクティブ制約、または未決定制約として分類し、
前記等式制約ならびに前記アクティブ不等式制約および前記未決定不等式制約を受ける前記緩和された最適性条件のセットに対する近似解を見つけ、
前記等式制約および前記不等式制約の各々について、前記主変数、前記双対変数、および前記スラック変数を更新し、
前記制御信号に基づいて前記システムを制御するよう構成される、制御システム。 - 前記近似解を見つけるために、前記プロセッサは、
前記等式制約に関する前記主変数および前記双対変数、ならびに前記アクティブ不等式制約および前記未決定不等式制約の各々について、緩和された相補性制約の対象となる、前記アクティブ不等式制約および前記未決定不等式制約に対する前記双対変数および前記スラック変数に関して、線形化カルーシュ・クーン・タッカー(KKT)システムを解いて、第1のニュートン型探索方向を生成し、
前記第1のニュートン型探索方向に沿って、第1のステップサイズが前記アクティブ不等式制約および前記未決定不等式制約の各々に対する前記双対変数および前記スラック変数に対する正値性制約を満たす状態で、前記等式制約に関する前記主変数および前記双対変数ならびに前記アクティブ不等式制約および前記未決定不等式制約に対する前記双対変数および前記スラック変数を更新し、
前記非アクティブ不等式制約ついて前記KKTシステムを解いて、前記非アクティブ不等式制約に対する前記双対変数および前記スラック変数の第2のニュートン型探索方向を生成し、
前記第2のニュートン型探索方向に沿って、第2のステップサイズが前記非アクティブ不等式制約の各々に対する前記双対変数および前記スラック変数に対する正値性制約を満たす状態で、前記非アクティブ不等式制約に対する前記双対変数および前記スラック変数を更新するように構成される、請求項1に記載の制御システム。 - 前記第1のステップサイズは前記第2のステップサイズに等しく、
前記第1のステップサイズおよび前記第2のステップサイズは、前記不等式制約の各々に対する前記双対変数および前記スラック変数に対する前記正値性制約を満たす、請求項2に記載の制御システム。 - 前記OCPは、最適制御構造化二次計画(Optimal Control structured Quadratic Program:OCP-QP)、最適制御構造化錐計画(Optimal Control structured Conic Program:OCP-CP)、および最適制御構造化非線形計画(Optimal Control structured
Nonlinear Program:OCP-NLP)のうちの1つまたは組合せとして定式化され、
前記線形化KKTシステムの解が前記OCPの定式化に一致する、請求項2に記載の制御システム。 - 前記第1のニュートン型探索方向は、前記等式制約および前記アクティブ不等式制約に対する前記双対変数に対応するKKT行列の1つまたは複数の対角要素に正則化を加えることによって決定される、請求項2に記載の制御システム。
- 前記第1のニュートン型探索方向は、前記主変数に対応する前記KKT行列の1つまたは複数の対角要素に正則化を加えることによって決定される、請求項5に記載の制御システム。
- 前記第1のニュートン型探索方向は、前記主変数に対する前記線形化KKTシステムの縮小されたサブシステムについての正定値KKT行列のコレスキー因数分解によって決定される、請求項2に記載の制御システム。
- 前記第1のニュートン型探索方向は、前記前の反復から前記現在の反復への前記未決定不等式制約に起因して更新される前記KKT行列の最初または最後の対角要素からそれぞれ開始する、前記前の反復からの順方向または逆方向コレスキー因数分解更新によって決定される、請求項7に記載の制御システム。
- 前記OCPはブロック構造化スパース最適化問題であり、前記第1のニュートン型探索方向は、前記主変数に対する前記線形化KKTシステムの縮小されたサブシステムに対する正定値KKT行列のブロック三重対角コレスキー因数分解によって決定される、請求項2に記載の制御システム。
- 前記第1のニュートン型探索方向は、前記前の反復から前記現在への反復に前記未決定不等式制約に起因して更新されるスパースな前記KKT行列の最初または最後の対角ブロックからそれぞれ開始する、前記前の反復からの順方向または逆方向のブロック三重対角コレスキー因数分解更新によって決定される、請求項9に記載の制御システム。
- 現在の制御ステップについて、前記不等式制約の前記分類は、前の制御ステップについて決定された主変数、双対変数およびスラック変数の値に基づいて初期化される、請求項1に記載の制御システム。
- 前記スラック変数の初期値は、前記不等式制約を前記第1の反復においてアクティブとして分類することを回避するよう増加される、請求項11に記載の制御システム。
- 前記主変数、前記双対変数および前記スラック変数の値は、前記前の制御ステップ中の前記OCP解の中間反復において選択される、請求項1に記載の制御システム。
- 前記中間反復は、前記中間反復における前記最適性条件の残差のノルムおよびバリアパラメータの値のうちの1つまたは組合せが、所定の閾値を下回るが、前記終了条件に対応する閾値を上回るときに選択される、請求項13に記載の制御システム。
- 前記OCPに対する反復解の収束率が閾値を下回るとき、前記非アクティブ制約のうちの1つまたは複数に対応する前記双対変数の値を増加させることによって、前記非アクティブ制約のうちの1つまたは複数が未決定として再分類される、請求項1に記載の制御システム。
- 前記プロセッサは、バリアパラメータをゼロに向けて更新するようにさらに構成され、前記バリアパラメータは、前記不等式制約に対する前記双対変数および前記スラック変数の相補性制約の緩和と、前記最適性条件の対応する緩和とを定義する、請求項1に記載の制御システム。
- 前記終了条件は、最適性条件の残差のノルムを閾値と比較する、請求項1に記載の制御システム。
- 前記機械は、車両、宇宙機、または空調システムであり、前記プロセッサは、前記機械に埋め込まれた埋め込みプロセッサである、請求項1に記載の制御システム。
- システムの状態変数および制御変数に対する等式制約ならびに不等式制約を含む制約を受ける機械の動作を制御するための制御方法であって、プロセッサは、前記方法を実現する記憶された命令と結合され、前記命令は、前記プロセッサによって実行されると、前記方法の少なくともいくつかのステップを実行し、前記方法は、
最適制御構造化最適化問題(OCP)を解いて、各制御ステップについて制御信号を生成することを含み、各制御ステップについて、前記OCPは、終了条件が満たされるまで、緩和された最適性条件のセットを反復的に解くことによって解かれ、各反復は、前記等式制約に関する主変数および双対変数と、前記不等式制約に関する双対変数およびスラック変数とを出力し、現在の反復について、前記方法は、
前の反復によって決定された対応する不等式制約の双対変数に対するスラック変数の比に基づいて、前記不等式制約の各々をアクティブ制約、非アクティブ制約、または未決定制約として分類することと、
前記等式制約ならびに前記アクティブ不等式制約および前記未決定不等式制約を受ける緩和された最適性条件のセットに対する近似解を見つけることと、
前記等式制約および前記不等式制約の各々について、前記主変数、前記双対変数、および前記スラック変数を更新することと、
前記制御信号に基づいて前記システムを制御することとを含む、制御方法。 - 方法を実行するためにプロセッサによって実行可能なプログラムが具現化された非一時的コンピュータ可読記憶媒体であって、前記方法は、
最適制御構造化最適化問題(OCP)を解いて、各制御ステップについて制御信号を生成することを含み、各制御ステップについて、前記OCPは、終了条件が満たされるまで、緩和された最適性条件のセットを反復的に解くことによって解かれ、各反復は、等式制約に関する主変数および双対変数と、不等式制約に関する双対変数およびスラック変数とを出力し、現在の反復について、前記方法は、
前の反復によって決定された対応する不等式制約の双対変数に対するスラック変数の比に基づいて、前記不等式制約の各々をアクティブ制約、非アクティブ制約、または未決定制約として分類することと、
前記等式制約ならびに前記アクティブ不等式制約および前記未決定不等式制約を受ける緩和された最適性条件のセットに対する近似解を見つけることと、
前記等式制約および前記不等式制約の各々について、前記主変数、前記双対変数、および前記スラック変数を更新することと、
前記制御信号に基づいて前記システムを制御することとを含む、非一時的コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/806,701 US11163273B2 (en) | 2020-03-02 | 2020-03-02 | Active set based interior point optimization method for predictive control |
US16/806,701 | 2020-03-02 | ||
PCT/JP2020/047313 WO2021176801A1 (en) | 2020-03-02 | 2020-12-11 | Active set based interior point optimization method for predictive control |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023512121A JP2023512121A (ja) | 2023-03-23 |
JP7357812B2 true JP7357812B2 (ja) | 2023-10-06 |
Family
ID=74181239
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022572817A Active JP7357812B2 (ja) | 2020-03-02 | 2020-12-11 | 予測制御のためのアクティブセットベースの内点最適化法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US11163273B2 (ja) |
EP (1) | EP4115244B1 (ja) |
JP (1) | JP7357812B2 (ja) |
CN (1) | CN115244473A (ja) |
WO (1) | WO2021176801A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114296354B (zh) * | 2021-12-31 | 2024-03-08 | 上海电力设计院有限公司 | 基于多优先级约束放松的混合优化算法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190243320A1 (en) | 2018-02-05 | 2019-08-08 | Mitsubishi Electric Research Laboratories, Inc. | Method and Apparatus for Preconditioned Predictive Control |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7184992B1 (en) * | 2001-11-01 | 2007-02-27 | George Mason Intellectual Properties, Inc. | Constrained optimization tool |
US7035467B2 (en) * | 2002-01-09 | 2006-04-25 | Eastman Kodak Company | Method and system for processing images for themed imaging services |
US7660649B1 (en) * | 2004-07-02 | 2010-02-09 | Optimal Innovations Inc. | Resource management using calculated sensitivities |
US20070011121A1 (en) * | 2005-06-03 | 2007-01-11 | Jinbo Bi | System and method for learning rankings via convex hull separation |
US8566267B1 (en) * | 2008-06-09 | 2013-10-22 | Euler Optimization, Inc. | Method, apparatus, and article of manufacture for solving linear optimization problems |
US8359286B1 (en) * | 2008-06-09 | 2013-01-22 | Euler Optimization, Inc. | Method, apparatus, and article of manufacture for solving linear optimization problems including linear programming problems and systems of linear equations |
US8407172B1 (en) * | 2008-06-09 | 2013-03-26 | Euler Optimization, Inc. | Method, apparatus, and article of manufacture for performing a pivot-in-place operation for a linear programming problem |
US8463729B2 (en) * | 2009-12-01 | 2013-06-11 | International Business Machines Corporation | LP relaxation modification and cut selection in a MIP solver |
US10139809B2 (en) * | 2016-01-14 | 2018-11-27 | Rockwell Automation Technologies, Inc. | Optimization based controller tuning systems and methods |
US11003146B2 (en) * | 2017-03-17 | 2021-05-11 | General Electric Company | Distributed optimal control of an aircraft propulsion system |
US10673273B2 (en) * | 2018-05-18 | 2020-06-02 | General Electric Company | Distributed ledger based control of large-scale, power grid energy resources |
US11958635B2 (en) * | 2018-05-23 | 2024-04-16 | Mitsubishi Electric Corporation | Linear programming problem solving system, solution candidate calculation device, optimal solution calculation device, thruster control device for spacecraft, flying object control device, and linear programming problem solving method |
US10592816B1 (en) * | 2018-12-03 | 2020-03-17 | Accenture Global Solutions Limited | Quantum computation for optimization in exchange systems |
-
2020
- 2020-03-02 US US16/806,701 patent/US11163273B2/en active Active
- 2020-12-11 WO PCT/JP2020/047313 patent/WO2021176801A1/en unknown
- 2020-12-11 CN CN202080097573.4A patent/CN115244473A/zh active Pending
- 2020-12-11 JP JP2022572817A patent/JP7357812B2/ja active Active
- 2020-12-11 EP EP20839409.8A patent/EP4115244B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190243320A1 (en) | 2018-02-05 | 2019-08-08 | Mitsubishi Electric Research Laboratories, Inc. | Method and Apparatus for Preconditioned Predictive Control |
Non-Patent Citations (1)
Title |
---|
JIN-BAO JIAN et al.,A feasible QP-free algorithm combining the interior-point method with active set for constrained optimization,Conputers and Mathematics with Applications,ELSEVIER,2009年10月,58号,1520-1533頁 |
Also Published As
Publication number | Publication date |
---|---|
US11163273B2 (en) | 2021-11-02 |
CN115244473A (zh) | 2022-10-25 |
JP2023512121A (ja) | 2023-03-23 |
US20210271214A1 (en) | 2021-09-02 |
EP4115244A1 (en) | 2023-01-11 |
EP4115244B1 (en) | 2024-04-17 |
WO2021176801A1 (en) | 2021-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3948440B1 (en) | Nonlinear optimization method for stochastic predictive control | |
JP6808093B2 (ja) | システムを制御する予測コントローラ、車両及び方法 | |
CN111699443B (zh) | 用于控制系统的操作的控制系统和方法及存储介质 | |
CN109415089B (zh) | 控制车辆的控制器和方法以及非暂时性计算机可读存储器 | |
US20200293009A1 (en) | Model Predictive Control of Systems with Continuous and Discrete Elements of Operations | |
JP7466785B2 (ja) | 混合整数最適制御最適化における早期終了を伴うコントローラ | |
CN114945885A (zh) | 自主或半自主车辆的自适应控制 | |
US11932262B2 (en) | Stochastic nonlinear predictive controller and method based on uncertainty propagation by Gaussian-assumed density filters | |
JP7357812B2 (ja) | 予測制御のためのアクティブセットベースの内点最適化法 | |
US20230288886A1 (en) | Model-Based Control with Uncertain Motion Model | |
US11643982B1 (en) | Sequential convexification method for model predictive control of nonlinear systems with continuous and discrete elements of operations | |
JP2024520874A (ja) | ガウス分布の仮定密度フィルタによる不確実性伝播に基づく確率論的非線形予測コントローラおよび方法 | |
CN117321511A (zh) | 用于高维物理系统的建模、预测和控制的鲁棒自适应动态模式分解 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220728 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230607 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230620 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230629 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230829 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230926 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7357812 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |