メイソンのゲイン公式 (MGF) は、線形 信号フローグラフ(SFG) の 伝達関数を 求める方法です 。この公式は サミュエル・ジェファーソン・メイソン [1] によって導き出されたもので、 この名が付けられました。MGF は、各信号にラベルを付け、その信号が他の信号にどのように依存するかを表す方程式を書き、次に入力信号に関して出力信号の複数の方程式を解くことで、伝達関数を代数的に求める方法の代替方法です。MGF は、SFG から伝達関数を取得するための段階的な方法を提供します。多くの場合、MGF は SFG を調べることで判断できます。この方法は、多くの変数やループ (内部ループを含むループを含む) を持つ SFG を簡単に処理できます。MGF は、 制御システム 、 マイクロ波 回路、デジタルフィルタなどのコンテキストでよく登場しますが、これはこれらのコンテキストが SFG で表現されることが多いためです。
ゲインの計算式は次のとおりです。
グ
=
ええ
外
ええ
で
=
∑
け
=
1
いいえ
グ
け
Δ
け
Δ
{\displaystyle G={\frac {y_{\text{out}}}{y_{\text{in}}}}={\frac {\sum _{k=1}^{N}{G_{k}\Delta _{k}}}{\Delta \ }}}
Δ
=
1
−
∑
ら
私
+
∑
ら
私
ら
じゅう
−
∑
ら
私
ら
じゅう
ら
け
+
⋯
+
(
−
1
)
メートル
∑
⋯
+
⋯
{\displaystyle \Delta =1-\sum L_{i}+\sum L_{i}L_{j}-\sum L_{i}L_{j}L_{k}+\cdots +(-1)^{m}\sum \cdots +\cdots }
どこ:
Δ = グラフの行列式。
y in = 入力ノード変数
y out = 出力ノード変数
G = y 入力 と y 出力 の間の完全なゲイン
N = y in と y out の 間の前方パスの総数
G k = y in と y out間の k 番目の順方向パス のパスゲイン
L i = システム内の各閉ループのループゲイン
L i L j = 2つの非接触ループ(共通ノードなし)のループゲインの積
L i L j L k = 3つの非接触ループのループゲインの積
Δ k = k 番目 のフォワードパスに接触するループが削除された、 k 番目の フォワードパスの Δ の補因子値 。
定義 [2]
パス: 示された方向に横断される連続した一連の枝。
フォワードパス: 入力ノードから出力ノードまでのパスで、どのノードも複数回アクセスされません。
ループ: 同じノードで始まり、同じノードで終わるパス。同じノードは複数回アクセスされません。
パス ゲイン: パス内のすべてのブランチのゲインの積。
ループ ゲイン: ループ内のすべてのブランチのゲインの積。
解決策を見つける手順
すべての前進パスとそのゲインのリストを作成し、これらに G k という ラベルを付けます。
すべてのループとそのゲインのリストを作成し、これらに L i (ループの数 i の場合) というラベルを付けます。すべての非接触ループのペアと、それらのゲインの積 ( L i L j ) のリストを作成します。すべての非接触ループのペアのリストを、一度に 3 つずつ ( L i L j L k )、次に一度に 4 つずつ、というように、なくなるまで作成します。
行列式 Δ と余因子 Δ k を 計算します。
式を適用します。
例
2ポートを含む回路
2 つのポートを含む回路の信号フロー グラフ。入力から出力までの順方向パスは別の色で表示されます。
V in からV 2 へ の伝達関数 が求められます。
前進できる道は 1 つだけです。
V in から V 1 、 I 2 、 そして ゲイン付き V 2
グ
1
=
−
ええ
21
R
ら
{\displaystyle G_{1}=-y_{21}R_{L}\,}
ループは 3 つあります。
V 1 から I 1 からV 1 への ゲイン付き
ら
1
=
−
R
で
ええ
11
{\displaystyle L_{1}=-R_{\text{in}}y_{11}\,}
V 2 からI 2 へ、そして ゲイン付き V 2 へ
ら
2
=
−
R
ら
ええ
22
{\displaystyle L_{2}=-R_{L}y_{22}\,}
V 1 から I 2 へ、 V 2 へ、 I 1 へ、 ゲイン付き V 1 へ
ら
3
=
ええ
21
R
ら
ええ
12
R
で
{\displaystyle L_{3}=y_{21}R_{L}y_{12}R_{\text{in}}\,}
Δ
=
1
−
(
ら
1
+
ら
2
+
ら
3
)
+
(
ら
1
ら
2
)
{\displaystyle \Delta =1-(L_{1}+L_{2}+L_{3})+(L_{1}L_{2})\,}
注: L 1 と L 2 は 互いに接触しませんが、 L 3 は 他の 2 つのループに接触します。
Δ
1
=
1
{\displaystyle \Delta _{1}=1\,}
注: 前方パスはすべてのループに触れるため、残るのは 1 だけ です。
グ
=
グ
1
Δ
1
Δ
=
−
ええ
21
R
ら
1
+
R
で
ええ
11
+
R
ら
ええ
22
−
ええ
21
R
ら
ええ
12
R
で
+
R
で
ええ
11
R
ら
ええ
22
{\displaystyle G={\frac {G_{1}\Delta _{1}}{\Delta }}={\frac {-y_{21}R_{L}}{1+R_{\text{in}}y_{11}+R_{L}y_{22}-y_{21}R_{L}y_{12}R_{\text{in}}+R_{\text{in}}y_{11}R_{L}y_{22}}}\,}
デジタル IIR バイクワッド フィルタ
デジタル無限インパルス応答バイクワッド フィルタの信号フロー グラフ (SFG)。この SFG には、3 つのフォワード パスと 2 つのループがあります。
デジタル フィルターは 、多くの場合、信号フロー グラフとして図解されます。
ループは2つあります
ら
1
=
−
1つの
1
ず
−
1
{\displaystyle L_{1}=-a_{1}Z^{-1}\,}
ら
2
=
−
1つの
2
ず
−
2
{\displaystyle L_{2}=-a_{2}Z^{-2}\,}
Δ
=
1
−
(
ら
1
+
ら
2
)
{\displaystyle \Delta =1-(L_{1}+L_{2})\,}
2 つのループは接触しているので、それらの積を表す項はありません。
前進する道は3つある
グ
0
=
b
0
{\displaystyle G_{0}=b_{0}\,}
グ
1
=
b
1
ず
−
1
{\displaystyle G_{1}=b_{1}Z^{-1}\,}
グ
2
=
b
2
ず
−
2
{\displaystyle G_{2}=b_{2}Z^{-2}\,}
すべての順方向パスはすべてのループに触れるので
Δ
0
=
Δ
1
=
Δ
2
=
1
{\displaystyle \Delta _{0}=\Delta _{1}=\Delta _{2}=1\,}
グ
=
グ
0
Δ
0
+
グ
1
Δ
1
+
グ
2
Δ
2
Δ
{\displaystyle G={\frac {G_{0}\Delta _{0}+G_{1}\Delta _{1}+G_{2}\Delta _{2}}{\Delta }}\,}
グ
=
b
0
+
b
1
ず
−
1
+
b
2
ず
−
2
1
+
1つの
1
ず
−
1
+
1つの
2
ず
−
2
{\displaystyle G={\frac {b_{0}+b_{1}Z^{-1}+b_{2}Z^{-2}}{1+a_{1}Z^{-1}+ a_{2}Z^{-2}}}\,}
サーボ
角度位置サーボと信号フロー グラフ。θ C = 目的の角度コマンド、 θ L = 実際の負荷角度、 K P = 位置ループ ゲイン、 V ω C = 速度コマンド、 V ωM = モーター速度検出電圧、 K V = 速度ループ ゲイン、 V IC = 電流コマンド、 V IM = 電流検出電圧、 K C = 電流ループ ゲイン、 V A = パワー アンプの出力電圧、 V M = インダクタンスの有効電圧、 L M = モーター インダクタンス、 I M = モーター電流、 R M =モーター抵抗、 R S = 電流検出抵抗、 K M = モーター トルク定数 ( Nm /amp)、 T = トルク、 M = すべての回転部品の慣性モーメント、 α = 角加速度、 ω = 角速度、 β = 機械的減衰、 G M = モーターの逆起電力定数、 G T = タコメータ変換ゲイン定数。フォワード パスが 1 つ (別の色で表示)、フィードバック ループが 6 つあります。ドライブ シャフトは、バネとして扱わないほど硬いと想定されています。定数は黒で、変数は紫で表示されます。
シグナルフローグラフには 6 つのループがあります。これらは次のとおりです。
ら
0
=
−
β
s
ま
{\displaystyle L_{0}=-{\frac {\beta }{sM}}\,}
ら
1
=
−
(
R
ま
+
R
S
)
s
ら
ま
{\displaystyle L_{1}={\frac {-(R_{M}+R_{S})}{sL_{M}}}\,}
ら
2
=
−
グ
ま
け
ま
s
2
ら
ま
ま
{\displaystyle L_{2}=\,{\frac {-G_{M}K_{M}}{s^{2}L_{M}M}}}
ら
3
=
−
け
C
R
S
s
ら
ま
{\displaystyle L_{3}={\frac {-K_{C}R_{S}}{sL_{M}}}\,}
ら
4
=
−
け
五
け
C
け
ま
グ
T
s
2
ら
ま
ま
{\displaystyle L_{4}={\frac {-K_{V}K_{C}K_{M}G_{T}}{s^{2}L_{M}M}}\,}
ら
5
=
−
け
ポ
け
五
け
C
け
ま
s
3
ら
ま
ま
{\displaystyle L_{5}={\frac {-K_{P}K_{V}K_{C}K_{M}}{s^{3}L_{M}M}}\,}
Δ
=
1
−
(
ら
0
+
ら
1
+
ら
2
+
ら
3
+
ら
4
+
ら
5
)
+
(
ら
0
ら
1
+
ら
0
ら
3
)
{\displaystyle \Delta =1-(L_{0}+L_{1}+L_{2}+L_{3}+L_{4}+L_{5})+(L_{0}L_{1}+ L_{0}L_{3})\,}
前進する道は 1 つあります。
グ
0
=
け
ポ
け
五
け
C
け
ま
s
3
ら
ま
ま
{\displaystyle g_{0}={\frac {K_{P}K_{V}K_{C}K_{M}}{s^{3}L_{M}M}}\,}
前方経路はすべてのループに触れるため、余因子
Δ
0
=
1
{\displaystyle \Delta _{0}=1}
そして入力から出力までのゲインは
θ
ら
θ
C
=
グ
0
Δ
0
Δ
{\displaystyle {\frac {\theta _{L}}{\theta _{C}}}={\frac {g_{0}\Delta _{0}}{\Delta }}\,}
メイソンの法則は、単純な行列形式で記述できます。 は グラフの過渡行列で、 はノード m からノード n への分岐の合計透過率であると仮定します。すると、 グラフのノード mからノード n への ゲインは に等しくなります 。ここで
、
T
{\displaystyle \mathbf {T} }
t
ん
メートル
=
[
T
]
ん
メートル
{\displaystyle t_{nm}=\left[\mathbf {T} \right]_{nm}}
あなた
ん
メートル
=
[
あなた
]
ん
メートル
{\displaystyle u_{nm}=\left[\mathbf {U} \right]_{nm}}
U
=
(
I
−
T
)
−
1
{\displaystyle \mathbf {U} =\left(\mathbf {I} -\mathbf {T} \right)^{-1}}
、
は 単位行列です。
I
{\displaystyle \mathbf {I} }
メイソンの法則は、内部フィードバック ループが外部フィードバック ループ内に埋め込まれている (ネストされたループ) 離散ネットワークの z 領域伝達関数を導出するのにも特に役立ちます。離散ネットワークを信号フロー グラフとして描画できる場合は、メイソンの法則を適用することで、そのネットワークの z 領域 H(z) 伝達関数が得られます。
複雑性と計算アプリケーション
メイソンの法則は階乗的に増大する可能性があります。これは、有向グラフ内のパスの列挙が劇的に増大するためです。これを確認するには、すべての頂点のペア間にエッジがある、頂点上の完全な有向グラフを考えてみましょう。中間の頂点の順列 ごとに、 の パス形式があります 。したがって、 一般的なケースでは
ガウス消去法の方が効率的です。
n
{\displaystyle n}
y
in
{\displaystyle y_{\text{in}}}
y
out
{\displaystyle y_{\text{out}}}
(
n
−
2
)
!
{\displaystyle (n-2)!}
しかし、メイソンの法則は、相互接続されたシステムの伝達関数を代数的かつ組み合わせ的に特徴づけ、代数システム理論における一般的な記述やその他の計算を可能にする。ガウス消去法では多数の逆関数が発生するが、メイソンの法則はこれらを1つの 準逆関数 に自然に集める。一般形は
p
1
−
q
,
{\displaystyle {\frac {p}{1-q}},}
上で述べたように、 はサイクル積の和であり、そのそれぞれは典型的には イデアル に該当します(例えば、厳密に因果的な演算子)。この形式の分数は 有理関数体 の 部分環を 作ります。この観察は非可換な場合にも適用されますが、 [3]メイソンの規則自体は リーグルの規則 に置き換えられる必要があります 。
q
{\displaystyle q}
R
(
1
+
⟨
L
i
⟩
)
−
1
{\displaystyle R(1+\langle L_{i}\rangle )^{-1}}
参照
注記
^ Mason, Samuel J. (1956 年 7 月). 「フィードバック理論 - シグナルフローグラフのさらなる特性」 (PDF) . Proceedings of the IRE . 44 (7): 920–926. doi :10.1109/jrproc.1956.275147. hdl : 1721.1/4778 . S2CID 18184015.
^ Kuo, Benjamin C. (1967). Automatic Control Systems (第2版). Prentice-Hall. pp. 59–60.
^ Pliam, JO; Lee, EB (1995). 「相互接続されたシステムのグローバル特性について」. IEEE Trans. Circuits and Syst. I. 42 ( 12): 1013–1017. doi :10.1109/81.481196.
参考文献
Bolton, W. Newnes (1998)。 制御工学ポケットブック 。オックスフォード: Newnes。
Van Valkenburg、ME (1974)。 ネットワーク分析 (第 3 版)。イングルウッド クリフス、NJ: Prentice-Hall。