|
|
| Line 1: |
Line 1: |
| {{redirects here|Flow graph|other uses|Flow chart}}
| | I am Anderson from Bochnia. I am learning to play the French Horn. Other hobbies are Videophilia (Home theater).<br><br>My site ... [http://www.playsolitairegames.com/profile/pawon wordpress dropbox backup] |
| A '''signal-flow graph''' (SFG) is a special type of [[block diagram]]<ref name=Schaum>
| |
| {{cite book
| |
| |author=DiStephano, J. J., Stubberud, A. R., & Williams, I. J.
| |
| |title=Schaum's outline of theory and problems of feedback and control systems
| |
| |page=§8.8 pp. 187–189
| |
| |year= 1995
| |
| |publisher=McGraw-Hill Professional
| |
| |location=New York
| |
| |edition=Second Edition
| |
| |isbn=0-07-017052-5
| |
| |url=http://books.google.com/books?id=PFKSu3SO4wsC&pg=PA179&dq=signal+flow+graph&lr=&as_brr=0&sig=lAsqNcqd4IsdYsMuV3iJkuqiQTg#PPA188,M1}}
| |
| </ref>—and [[directed graph]]—consisting of nodes and branches. Its '''nodes''' are the variables of a set of linear algebraic relations. An SFG can only represent multiplications and additions. Multiplications are represented by the '''weights''' of the '''branches'''; additions are represented by multiple branches going into one node. A signal-flow graph has a one-to-one relationship with a system of linear equations.<ref name=Chen>
| |
| {{Cite journal
| |
| |last=Chen
| |
| |first=Wai-kai
| |
| |title=On Flow Graph Solutions of Linear Algebraic Equations
| |
| |journal=SIAM Journal on Applied Mathematics
| |
| |volume=15
| |
| |issue=1
| |
| |pages=136–142
| |
| |year=1967
| |
| |publisher=Society for Industrial and Applied Mathematics
| |
| |url=http://www.jstor.org/stable/2946158
| |
| |issn=00361399}}
| |
| </ref>
| |
| In addition to this, it can also be used to represent the '''signal flow''' in a physical system; i.e., it can represent relations of cause and effect.
| |
| | |
| ==Example 1: Simple amplifier==
| |
| [[File:Sfg simple amplifier.svg|thumbnail|150px|Figure 1: SFG of a simple amplifier]]
| |
| The amplification of a signal ''V<sub>1</sub>'' by an amplifier with gain ''a<sub>12</sub>'' is described mathematically by
| |
| | |
| ::<math>V_2 = a_{12}V_1 \,.</math>
| |
| | |
| This relationship represented by the signal-flow graph of Figure 1. is that V<sub>2</sub> is dependent on V<sub>1</sub> but it implies no dependency of V<sub>1</sub> on V<sub>2</sub>. See Kou page 57.<ref>{{Harvtxt|Kou|1967|p=57}}</ref>
| |
| | |
| ==Example 2: Two-port network==
| |
| [[File:Sfg ymatrix.svg|thumbnail|300px|Figure 2: SFG describing two-port admittance matrix equations]]
| |
| In [[electrical circuits]], two equations describing a [[two-port network]] in [[admittance matrix]] form,
| |
| | |
| :<math> \begin{bmatrix} I_1 \\ I_2 \end{bmatrix} = \begin{bmatrix} y_{11} & y_{12} \\ y_{21} & y_{22} \end{bmatrix} \begin{bmatrix} V_1 \\ V_2 \end{bmatrix} </math>
| |
| | |
| can be drawn as the SFG shown in Figure 2. This signal-flow graph describes causality properly if and only if V<sub>1</sub> and V<sub>2</sub> are designated as inputs. If any other designation of inputs is made then the SFG is either incomplete or invalid.
| |
| | |
| {{-}}
| |
| | |
| ==Example 2a: Circuit containing a two-port network==
| |
| [[File:Circuit with two port and equivalent signal flow graph.png|lrft|thumb|400px| Signal flow graph of a circuit containing a two port. The forward path from input to output is shown in a different color.]]
| |
| | |
| The figure to the right depicts a circuit that contains a two-port network. V<sub>in</sub> is the input of the circuit and V<sub>2</sub> is the output. The two-port equations impose a set of linear constraints between its port voltages and currents. The terminal equations impose other constraints. All these constraints are represented in the SFG (Signal Flow Graph) below the circuit. There is only one path from input to output which is shown in a different color and has a gain of -R<sub>L</sub>y<sub>21</sub>. There are also three loops: -R<sub>in</sub>y<sub>11</sub>, -R<sub>L</sub>y<sub>22</sub>, R<sub>in</sub>R<sub>L</sub>y<sub>12</sub>y<sub>21</sub>. Sometimes a loop indicates intentional feedback but it can also indicate a constraint on the relationship of two variables. For example, the equation that describes a resistor says that the ratio of the voltage across the resistor to the current through the resistor is a constant which is called the resistance. This can be interpreted as the voltage is the input and the current is the output, or the current is the input and the voltage is the output, or merely that the voltage and current have a linear relationship. Virtually all passive two terminal devices in a circuit will show up in the SFG as a loop.
| |
| | |
| The SFG and the schematic depict the same circuit, but the schematic also suggests the circuit's purpose. Compared to the schematic, the SFG is awkward but it does have the advantage that the input to output gain can be written down by inspection using [[Mason's rule]].
| |
| | |
| {{-}}
| |
| | |
| ==Example 3 Asymptotic gain formula==
| |
| [[File:Modified SFG for feedback amplifier.PNG|thumbnail| 300px|Figure 3: A possible signal-flow graph for the [[asymptotic gain model]]]]
| |
| [[File:Control parameter.PNG|thumbnail| 300px|Figure 4: A different signal-flow graph for the [[asymptotic gain model]] ]]
| |
| :A possible SFG for the [[asymptotic gain model]] for a [[negative feedback amplifier]] is shown in Figure 3, and leads to the equation for the gain of this amplifier as
| |
| | |
| :<math>G = \frac {y_2}{x_1}</math> <math> = G_{\infty} \left( \frac{T}{T + 1} \right) + G_0 \left( \frac{1}{T + 1} \right) \ .</math>
| |
| | |
| :The interpretation of the parameters is as follows: ''T'' = [[return ratio]], ''G<sub>∞</sub>'' = direct amplifier gain, ''G<sub>0</sub>'' = feedforward (indicating the possible [[Electronic_amplifier#Unilateral_or_bilateral|bilateral]] nature of the feedback, possibly deliberate as in the case of feedforward [[Lead-lag compensator|compensation]]). Figure 3 has the interesting aspect that it resembles Figure 2 for the two-port network with the addition of the extra ''feedback relation'' ''x<sub>2</sub> = T y<sub>1</sub>''.
| |
| | |
| :From this gain expression an interpretation of the parameters ''G<sub>0</sub>'' and ''G<sub>∞</sub>'' is evident, namely:
| |
| | |
| ::<math>G_{\infty} = \lim_{T \to \infty }G\ ; \ G_{0} = \lim_{T \to 0 }G \ . </math>
| |
| | |
| :There are many possible SFG's associated with any particular gain relation. Figure 4 shows another SFG for the asymptotic gain model that can be easier to interpret in terms of a circuit. In this graph, parameter β is interpreted as a feedback factor and ''A'' as a "control parameter", possibly related to a dependent source in the circuit. Using this graph, the gain is
| |
| | |
| :<math>G = \frac {y_2}{x_1}</math> <math> = G_{0} + \frac {A} {1 - \beta A} \ .</math>
| |
| | |
| :To connect to the asymptotic gain model, parameters ''A'' and β cannot be arbitrary circuit parameters, but must relate to the return ratio ''T'' by:
| |
| | |
| :<math> T = - \beta A \ , </math>
| |
| | |
| :and to the asymptotic gain as:
| |
| | |
| :<math> G_{\infty} = \lim_{T \to \infty }G = G_0 - \frac {1} {\beta} \ .</math>
| |
| | |
| :Substituting these results into the gain expression,
| |
| | |
| :<math>G = G_{0} + \frac {1} {\beta} \frac {-T} {1 +T} </math>
| |
| ::<math> = G_0 + (G_0 - G_{\infty} ) \frac {-T} {1 +T} </math>
| |
| ::<math> = G_{\infty} \frac {T} {1 +T} + G_0 \frac {1}{1+T} \ ,</math>
| |
| | |
| :which is the formula of the asymptotic gain model.
| |
| Signal flow graphs are used in many different subject areas besides control and network theory, for example, stochastic signal processing.<ref name=Barry>
| |
| {{cite book
| |
| |author=Barry, J. R., Lee, E. A., & Messerschmitt, D. G.
| |
| |title=Digital communication
| |
| |page=86
| |
| |year= 2004
| |
| |publisher=Springer
| |
| |location=New York
| |
| |edition=Third Edition
| |
| |isbn=0-7923-7548-3
| |
| |url=http://books.google.com/books?id=hPx70ozDJlwC&pg=PA86&dq=signal+flow+graph&lr=&as_brr=0&sig=eJKxBTbiY3FtT8zx2Ltm2Mk0LZ4#PPA86,M1}}
| |
| </ref>
| |
| | |
| ==Example 4: Position servo with multi-loop feedback==
| |
| | |
| [[File:Position servo and signal flow graph.png|right|thumb|800px| Angular position servo and signal flow graph. θ<sub>C</sub> = desired angle command, θ<sub>L</sub> = actual load angle, K<sub>P</sub> = position loop gain, V<sub>ωC</sub> = velocity command, V<sub>ωM</sub> = motor velocity sense voltage, K<sub>V</sub> = velocity loop gain, V<sub>IC</sub> = current command, V<sub>IM</sub> = current sense voltage, K<sub>C</sub> = current loop gain, V<sub>A</sub> = power amplifier output voltage, L<sub>M</sub> = motor inductance, V<sub>M</sub> = voltage across motor inductance, I<sub>M</sub> = motor current, R<sub>M</sub> = motor resistance, R<sub>S</sub> = current sense resistance, K<sub>M</sub> = motor torque constant (Nm/amp), T = torque, M = moment of inertia of all rotating components α = angular acceleration, ω = angular velocity, β = mechanical damping, G<sub>M</sub> = motor back EMF constant, G<sub>T</sub> = tachometer conversion gain constant,. There is one forward path (shown in a different color) and six feedback loops. The drive shaft assumed to be stiff enough to not treat as a spring. Constants are shown in black and variables in purple.]]
| |
| | |
| This example is representative of a SFG (signal-flow graph) used to represent a servo control system and illustrates several features of SFGs. Some of the loops (loop 3, loop 4 and loop 5) are extrinsic intentionally designed feedback loops. These are shown with dotted lines. There are also intrinsic loops (loop 0, loop1, loop2) that are not intentional feedback loops, although they can be analyzed as though they were. These loops are shown with solid lines. Loop 3 and loop 4 are also known as minor loops because they are inside a larger loop.
| |
| | |
| *The forward path begins with <math> \theta_C \, </math>, the desired position command. This is multiplied by K<sub>P</sub> which could be a constant or a function of frequency. K<sub>P</sub> incorporates the conversion gain of the DAC and any filtering on the DAC output. The output of K<sub>P</sub> is the velocity command <math> V_{\omega C} \, </math> which is multiplied by K<sub>V</sub> which can be a constant or a function of frequency. The output of K<sub>V</sub> is the current command, V<sub>IC</sub> which is multiplied by K<sub>C</sub> which can be a constant or a function of frequency. The output of K<sub>C</sub> the amplifier output voltage, V<sub>A</sub>. The current, I<sub>M</sub>, though the motor winding is the integral of the voltage applied to the inductance. The motor produces a torque, T, proportional to I<sub>M</sub>. Permanent magnet motors tend to have a linear current to torque function. The conversion constant of current to torque is K<sub>M</sub>. The torque, T, divided by the load moment of inertia, M, is the acceleration, <math> \alpha \, </math>, which is integrated to give the load velocity <math> \omega \, </math> which is integrated to produce the load position, <math> \theta_L \, </math>.
| |
| | |
| *The forward path of loop 0 asserts that acceleration is proportional to torque and the velocity is the time integral of acceleration. The backward path says that as the speed increases there is a friction or drag that counteracts the torque. Torque on the load decreases proportionately to the load velocity until the point is reached that all the torque is used to overcome friction and the acceleration drops to zero. Loop 0 is intrinsic.
| |
| | |
| *Loop1 represents the interaction of an inductor's current with its internal and external series resistance. The current through an inductance is the time integral of the voltage across the inductance. When a voltage is first applied, all of it appears across the inductor. This is shown by the forward path through <math> \frac {1} {s L_M} \, </math>. As the current increases, voltage is dropped across the inductor internal resistance R<sub>M</sub> and the external resistance R<sub>S</sub>. This reduces the voltage across the inductor and is represented by the feedback path -(R<sub>M</sub> + R<sub>S</sub>). The current continues to increase but at a steadily decreasing rate until the current reaches the point at which all the voltage is dropped across (R<sub>M</sub> + R<sub>S</sub>). Loop 1 is intrinsic.
| |
| | |
| *Loop2 expresses the effect of the motor back EMF. Whenever a permanent magnet motor rotates, it acts like a generator and produces a voltage in its windings. It does not matter whether the rotation is caused by a torque applied to the drive shaft or by current applied to the windings. This voltage is referred to as back EMF. The conversion gain of rotational velocity to back EMF is G<sub>M</sub>. The polarity of the back EMF is such that it diminishes the voltage across the winding inductance. Loop 2 is intrinsic.
| |
| | |
| *Loop 3 is extrinsic. The current in the motor winding passes through a sense resister. The voltage, V<sub>IM</sub>, developed across the sense resister is fed back to the negative terminal of the power amplifier K<sub>C</sub>. This feedback causes the voltage amplifier to act like a voltage controlled current source. Since the motor torque is proportional to motor current, the sub-system V<sub>IC</sub> to the output torque acts like a voltage controlled torque source. This sub-system may be referred to as the "current loop" or "torque loop". Loop 3 effectively diminishes the effects of loop 1 and loop 2.
| |
| | |
| *Loop 4 is extrinsic. A tachometer (actually a low power dc generator) produces an output voltage <math> V_ {\omega M} \, </math> that is proportional to is angular velocity. This voltage is fed to the negative input of K<sub>V</sub>. This feedback causes the sub-system from <math> V_ {\omega C} \, </math> to the load angular velocity to act like a voltage to velocity source. This sub-system may be referred to as the "velocity loop". Loop 4 effectively diminishes the effects of loop 0 and loop 3.
| |
| | |
| *Loop 5 is extrinsic. This is the overall position feedback loop. The feedback comes from an angle encoder that produces a digital output. The output position is subtracted from the desired position by digital hardware which drives a DAC which drives K<sub>P</sub>. In the SFG, the conversion gain of the DAC is incorporated into K<sub>P</sub>.
| |
| | |
| see [[Mason's rule]] for development of Mason's Gain Formula for this example.
| |
| | |
| {{-}}
| |
| | |
| ==See also==
| |
| * [http://en.wikibooks.org/wiki/Control_Systems/Signal_Flow_Diagrams Control Systems/Signal Flow Diagrams] in the Control Systems [[Wikibooks|Wikibook]]
| |
| * [[Mason's rule]]
| |
| * [[Minor loop feedback]]
| |
| * [[Noncommutative signal-flow graph]]
| |
| | |
| == Notes ==
| |
| {{Reflist|2}}
| |
| | |
| ==References==
| |
| <references/>
| |
| *{{Citation |last=Kou|first= Benjamin C. |year= 1967 |title= Automatic Control Systems|publisher= Prentice Hall |isbn= |doi=}}
| |
| | |
| ==External links==
| |
| * [http://www.eecg.toronto.edu/~kphang/ece1371/signalflowgraphs.pdf Khoman Phang: ''An overview of signal-flow graphs'' ] This chapter is from Dr. Phang's [http://www.eecg.toronto.edu/~kphang/papers/PhDthesis.pdf Ph. D. Thesis] © Copyright by Khoman Phang 2001
| |
| * [http://www.apl.jhu.edu/Classes/Notes/Penn/EE774/Chap_03r.pdf M. L. Edwards: ''S-parameters, signal flow graphs, and other matrix representations'' ] All Rights Reserved
| |
| | |
| [[Category:Control theory]]
| |
| [[Category:Electronics]]
| |
| [[Category:Signal processing]]
| |