実数値の状態 と制御 を考える。 は 上の区分的に連続な関数で、すべての で を満たすとする。状態方程式と初期条件は
であり、終端 は自由とする。評価関数
の最小値を求めよ。
制御に制約のある最適制御
制御が のような範囲に制限されるとき、各時刻でハミルトニアンを について区間上で最小化し(2 次なら区間への切り詰め、1 次ならバンバン制御)、切り替え時刻を求めて評価関数の最小値を求められる
前提
- ポントリャーギンの最大原理 (大学院数学 変分法・最適制御)
- 定義域つきの2次関数の最大・最小 (数学I 2次関数)
この技能までの道筋(72 技能)
読み込み中…
右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算 (算数 計算と数のきまり)
- 小数の四則計算 (算数 計算と数のきまり)
- 正負の数の加法・減法 (中学数学 数と式)
- 分数のかけ算・わり算 (算数 計算と数のきまり)
- 四則の混じった計算の順序 (算数 計算と数のきまり)
- 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
- 分配法則を使った計算のくふう (算数 計算と数のきまり)
- 文字式の計算(同類項・分配法則) (中学数学 数と式)
- 乗法公式による展開 (中学数学 数と式)
- 因数分解 (中学数学 数と式)
- 3 次式までの展開と因数分解 (数学I 数と式)
- 微分係数と導関数の定義 (数学II 微分法と積分法)
- 多項式の微分 (数学II 微分法と積分法)
- 等間隔にならんだ数の和 (算数 計算と数のきまり)
- 等差・等比数列の和と Σ (数学B 数列)
- 数列の極限 (数学III 極限)
- 関数の極限 (数学III 極限)
- 積と商の微分 (数学III 微分法)
- 合成関数の微分 (数学III 微分法)
- 偏微分と全微分 (大学数学 微分積分)
- 多項式の不定積分 (数学II 微分法と積分法)
- 円の周の長さと面積 (算数 平面図形)
- おうぎ形の弧の長さと面積 (算数 平面図形)
- 弧の長さからおうぎ形の中心角と面積を求める (中学数学 平面図形)
- 三角形・四角形の面積 (算数 平面図形)
- 約数の見つけ方 (算数 整数の性質)
- 素因数分解と約数の個数 (算数 整数の性質)
- 平方根の意味と根号の簡単化 (中学数学 数と式)
- 三平方の定理 (中学数学 相似と三平方の定理)
- 特別な直角三角形の辺の比 (中学数学 相似と三平方の定理)
- 弧度法と単位円による三角関数 (数学II 三角関数)
- の極限 (数学III 極限)
- 加法定理と 2 倍角・半角・積和の公式 (数学II 三角関数)
- 三角関数の導関数 (数学III 微分法)
- 根号の乗除と加減 (中学数学 数と式)
- 指数の拡張と指数関数 (数学II 指数関数と対数関数)
- 対数の定義と性質 (数学II 指数関数と対数関数)
- 自然対数の底 (数学III 極限)
- 指数関数・対数関数の導関数 (数学III 微分法)
- 基本的な関数の不定積分 (数学III 積分法)
- 置換積分 (数学III 積分法)
- 剰余の定理・因数定理と高次方程式 (数学II 複素数と方程式)
- 分数関数の積分(部分分数分解) (数学III 積分法)
- 変数分離形 (大学数学 微分方程式)
- 小数と分数のまじった計算 (算数 計算と数のきまり)
- 逆算(□ を求める) (算数 計算と数のきまり)
- 1 次方程式の解き方 (中学数学 方程式)
- 比例・反比例の式とグラフ (中学数学 関数)
- 関数 の式と変域 (中学数学 関数)
- 平方完成と 2 次関数のグラフ (数学I 2次関数)
- 2 次不等式 (数学I 2次関数)
- 増減表と極値 (数学II 微分法と積分法)
- 関数の連続性と中間値の定理 (数学III 極限)
- 平均値の定理 (数学III 微分法)
- 第 2 次導関数とグラフの凹凸 (数学III 微分法)
- 増減・凹凸・漸近線とグラフ (数学III 微分法)
- テイラー展開 (大学数学 微分積分)
- 無限等比級数と無限級数 (数学III 極限)
- べき級数と収束半径 (大学数学 微分積分)
- 複素数と 2 次方程式の虚数解 (数学II 複素数と方程式)
- オイラーの公式 (大学数学 微分積分)
- 三角関数の合成 (数学II 三角関数)
- 定数係数 2 階線形(斉次) (大学数学 微分方程式)
- 部分積分 (数学III 積分法)
- 1 階線形微分方程式 (大学数学 微分方程式)
- 定数係数 2 階線形(非斉次) (大学数学 微分方程式)
- オイラー・ラグランジュ方程式 (大学院数学 変分法・最適制御)
- オイラー型(コーシー・オイラー型)方程式 (大学数学 微分方程式)
- 自由端と自然境界条件 (大学院数学 変分法・最適制御)
- 非斉次の連立線形微分方程式 (大学数学 微分方程式)
- ポントリャーギンの最大原理 (大学院数学 変分法・最適制御)
- 定義域つきの2次関数の最大・最小 (数学I 2次関数)
説明
実際の制御問題では、操作量 に「推力は 以上 以下」「バルブの開度は から まで」のような上下限があるのが普通です。このとき の解が許される範囲からはみ出すことがあり、そのままでは使えません。この技能では、各時刻にハミルトニアン を の関数とみて区間 上で最小化することで最適制御を決めます。 が の 2 次式なら区間への切り詰め(クリップ)、1 次式なら端点だけを使うバンバン制御になり、制御の形が切り替わる時刻を求めて評価関数の最小値を計算します。
なぜそうしてよいのか
評価関数 を最小にする問題で、 とおきます。前提のポントリャーギンの最大原理で使った条件 は、本来は「最適な は各時刻で を について最小にする」という条件の、内点での形にすぎません。直観的には、ある短い時間 だけ制御を別の値 に取り替えると、評価関数はおよそ だけ変化します(随伴変数 は、状態の小さなずれが評価関数に与える影響を表す量だからです)。最適ならどの に取り替えても は減らないので、 がすべての許される で成り立つ、つまり です。最小点が区間の内部にあれば微分が 0 となり に戻りますが、端にあるときは微分は 0 とは限りません。随伴方程式 と横断条件 はそのまま使えます。
あとは「定義域つきの 2 次関数の最小」と同じ考え方です。( は によらない項)で なら、下に凸な放物線の頂点 が区間内ならそこ、区間より左なら 、右なら が最小点です。すなわち (頂点を区間に切り詰めた値)になります。
( は によらない項)のように について 1 次なら、最小は必ず端点でとられ、 なら 、 なら です(バンバン制御)。 を切り替え関数といい、 の符号が変わる時刻で制御が切り替わります。 が区間上で続く場合(特異制御)は、この条件だけでは が決まらないので別の考察が必要です。
手順
ハミルトニアン を作り、 について何次式か(2 次か 1 次か)を確認する
随伴方程式 と横断条件 から を求める( が を含まなければ は単独で求まる)
各時刻で を 上で最小化する。2 次( の係数が正)なら頂点を区間に切り詰めて ( は の解)、1 次なら切り替え関数 の符号で または
, (2 次の場合)または (1 次の場合)を解いて切り替え時刻を求め、 を区間に分けて を区分的に書く
状態方程式を初期条件から区間ごとに解き、切り替え時刻で が連続につながるようにする
評価関数を区間ごとに積分して足し合わせ、最小値を求める
例題
状態方程式 , で、制御は に制限されているとする。評価関数 の最小値を求めよ。
例題の解答
手順 1: , より について 2 次で、 の係数 は正である。
手順 2: なので 。終端コストはないので で、横断条件は 。よって 。
手順 3: の解は 。これを区間 に切り詰めて
手順 4: で だから下限には当たらない。 となるのは 。よって切り替え時刻は で
手順 5: では , より 、特に 。 では とおくと , ()より 。
手順 6:
-
-
よって の最小値は 。
(確認: と書き直せるので となり、被積分関数を各 で 上最小化すれば上と同じ が得られる。この問題では最小原理の条件を満たす制御が実際に最小を与えている。)
答え:
よくある誤り
の解 を制約を無視してそのまま使ってしまう誤り。例題で を全区間で使うと で となり許されない。正しくは のように区間に切り詰める。
が の 1 次式 のときに を「 を決める式」として解こうとする誤り。 には が現れない。正しくは なら 、 なら とし、 は切り替え時刻を決める式として使う。
最小化の問題なのに、 を最大にする向きに端点を選んでしまう誤り。 で のとき としてしまう。正しくは なら を大きくするほど が小さくなるので 。
切り替え後の区間で状態方程式を解くとき、初期値を のまま使ってしまう誤り。例題で の を から決めると誤る。正しくは切り替え時刻での値 から続けて解き、 を連続につなぐ。
この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。
入口の問題
この技能を使う問題
実数値の状態 , と制御 について、状態方程式
初期条件 , を考える。制御 は区分的に連続で、すべての で を満たすものとする。ある時刻 で , となるような制御のうち、到達時刻 が最小となるものを考える。その最小時刻 を求めよ。実数値の状態 と制御 ( は 上の区分的に連続な関数で、すべての で を満たす)について、状態方程式
を考える(終端 は自由)。汎関数
を最大にする制御が存在することは認めてよい。ポントリャーギンの最大原理を用いて、 の最大値を求めよ。実数値の状態 と制御 ( は 上の区分的に連続な関数で、すべての で を満たす)について、状態方程式
を考える。終端時刻 は固定で、終端状態 は自由とする。評価関数
の最大値を求めよ。実数値の状態 と制御 を考える。 は 上の区分的に連続な関数で、すべての で を満たすとする。状態方程式は
で、終端の状態 は自由とする。このとき、評価汎関数
の最大値を求めよ。実数値の状態 と制御 を考える。 は 上の区分的に連続な関数で、すべての で を満たすとする。状態方程式と初期条件は
であり、終端状態 は自由とする。このとき評価汎関数
の最大値を求めよ。上の減衰のある制御系
を考える。許容制御とは、ある に対する可測関数 のこととし(制御は 以上 以下の値だけをとる)、状態 は初期条件 のもとでの(絶対連続な)解とする。ここで , は定数である。を満たす許容制御のうち、終端時刻 が最小のもの(時間最適制御) が存在すると仮定し、対応する状態を とする。
次のポントリャーギンの最大原理は用いてよい: とおくと、定数 と絶対連続な が存在して、
- すべての で
- ほとんどすべての で , ( で評価)
- ほとんどすべての でが成り立つ。また、定数係数の 2 階線形常微分方程式 の 級の解が の 1 次結合で尽くされることも用いてよい。
このとき、次の性質をもつ 、整数 、実数 が存在することを証明せよ。
- 各 について、開区間 上ほとんどいたるところで である(すなわち は区間ごとに値 と を交互にとる)。
- すべての について である。
- を満たすすべての について である( のときはこの条件は課さない)。実数値の状態 と制御 ( は 上の区分的に連続な関数で、すべての で を満たす)について、状態方程式 を考える(終端値 は自由)。評価関数 の最小値を求めよ。
実数値の状態 , と制御 ( は 上の区分的に連続な関数で、すべての で を満たす)について、状態方程式 初期条件 , を考える(終端の状態は自由)。評価関数 の最大値を求めよ。