Einführung in Signal Flow Graphs

Bei der Analyse komplexer Engineering-Systeme – ob elektrische Schaltungen, mechanische Verknüpfungen, Steuerungssysteme oder Signalverarbeitungsketten – stoßen Ingenieure häufig auf große Mengen linearer Gleichungen. Die manuelle Lösung dieser Gleichungen mit Substitutions- oder Matrixmethoden kann mühsam und fehleranfällig sein. Signalflussgraphen (SFGs) bieten eine grafische Alternative, die abstrakte algebraische Beziehungen in ein intuitives Netzwerk von Knoten und gerichteten Kanten umwandelt. Durch die Darstellung von Systemvariablen als Knoten und den Übertragungsfunktionen oder Gewinnen zwischen ihnen als Kanten ermöglichen SFGs den Ingenieuren, systematische Regeln anzuwenden - vor allem Masons Gain Formula -, um Gesamtsystemantworten mit weit weniger algebraischer Arbeit abzuleiten.

Dieser Artikel erweitert die Kernkonzepte von Signalflussgraphen, beschreibt ein schrittweises Konstruktionsverfahren, erklärt Masons Gain Formula gründlich und präsentiert bearbeitete Beispiele aus der Steuerungstheorie und Schaltungsanalyse. Am Ende haben Sie ein praktisches Toolset, um selbst die verworrensten Systemgleichungen zu vereinfachen.

Was sind Signalflussdiagramme?

Ein Signalflussgraph ist ein gerichteter Graph, in dem jeder Knoten eine Systemvariable darstellt und jede gerichtete Flanke (Zweig) eine unidirektionale Signalübertragung von einer Variablen zur anderen anzeigt. Jede Flanke ist mit einer Verstärkung (oder Übertragungsfunktion) verbunden, die das Signal auf diesem Pfad multipliziert. Der Graph erfasst die kausalen Beziehungen, die den Systemgleichungen innewohnen.

Formal ist eine SFG definiert durch:

  • Nodes: Zeigt die Summe der eingehenden Signale und sendet die Summe an alle ausgehenden Kanten.
  • Edges (Branches): Pfeile mit einem zugehörigen Verstärkung g Das Signal am Endpunkt wird mit g multipliziert und dem Kopfknoten hinzugefügt.
  • Quellenknoten: Knoten mit nur ausgehenden Kanten (keine ankommenden Kanten).
  • Sink-Knoten: Knoten mit nur ankommenden Flanken (keine ausgehenden Flanken).
  • Mixed nodes: Nodes, die sowohl ankommende als auch ausgehende Kanten haben; sie entsprechen internen Variablen.

Die SFG ist eine kompakte Kodierung der zugrunde liegenden linearen Gleichungen. Zum Beispiel wird die Gleichung \(x 3 = a x 1 + b x 2\) durch zwei ankommende Flanken zum Knoten \(x 3\) dargestellt: eine von \(x 1\) mit Gain \(a\) und eine von \(x 2\) mit Gain \(b\). Signalflussgraphen wurden von Samuel Mason in den 1950er Jahren populär gemacht und bleiben ein Grundnahrungsmittel in steuerungstechnischen Lehrbüchern.

Vorteile der Verwendung von Signal Flow Graphs

SFGs bieten mehrere konkrete Vorteile gegenüber rein algebraischen oder sogar Blockdiagramm-Ansätzen:

Visuelle Klarheit in komplexen Systemen

Wenn ein System Dutzende von Variablen und Verbindungen beinhaltet, zeigt ein Signalflussgraph eine Vogelperspektive auf die Kausalität. Schleifen, Feedforward-Pfade und Feedback-Pfade werden sofort sichtbar. Diese Klarheit hilft Ingenieuren, algebraische Fehler zu erkennen, die in einem langen Gleichungssatz verborgen sein könnten.

Systematische Anwendung der Mason's Gain Formula

Masons Gain-Formel gibt einen direkten Pfad vom Graphen zur gesamten Übertragungsfunktion, ohne gleichzeitige Gleichungen zu schreiben oder zu lösen. Es automatisiert die Auslöschung von Zwischenvariablen, reduziert das Risiko von Vorzeichenfehlern und verbessert die Effizienz.

Reduktion der algebraischen Komplexität

Selbst in Systemen mittlerer Größe kann die Lösung der Ausgabe in Form von Eingaben durch naive Substitution Seiten Algebra erfordern.

Erleichterung der Sensitivitäts- und Stabilitätsanalyse

Sobald der Graph gezeichnet ist, können Ingenieure schnell kritische Schleifen und Pfade identifizieren, die Stabilitätsränder oder Empfindlichkeit gegenüber Parameterschwankungen beeinflussen. Loop-Verstärkungen können direkt aus dem Graphen berechnet werden.

Einfache Übersetzung in Computersimulation

Viele Simulationswerkzeuge (z.B. MATLAB/Simulink, SciPy) ermöglichen die direkte Konstruktion von Signalflussgraphen oder Blockdiagrammen, die Eins-zu-Eins-zu-Eins-zu-SFGs abbilden.

Schrittweiser Aufbau eines Signalflussdiagramms

Um einen Satz linearer Gleichungen in eine SFG umzuwandeln, führen Sie die folgenden Schritte aus:

  1. Identifizieren Sie alle Variablen. Unterscheiden Sie Eingangsvariablen (Quellen), Ausgangsvariablen (Senken) und Zwischenvariablen. Normalerweise wird für ein System, das durch Gleichungen der Form \(x j = \sum i g {ij} x i\ beschrieben wird, jede \(x j\) zu einem Knoten.
  2. Zeichne Knoten. Ordne sie in einer logischen Reihenfolge an – oft in Eingaben auf der linken Seite, in Ausgaben auf der rechten Seite.
  3. Add gerichtete Kanten. Für jeden Gleichungsterm \(g {ij} x i\), der zu \(x j\) beiträgt, ziehen Sie eine Kante von Knoten \(x i\) zu Knoten \(x j\) mit Gain \(g {ij}\).
  4. Zuweisen von Gewinnen. Dies können Konstanten (z.B. -1, 10) oder Übertragungsfunktionen im komplexen Frequenzbereich (z.B. 1/(s+2), K/s) sein.
  5. Überprüfe die Konsistenz. Stellen Sie sicher, dass die ankommenden Kanten jedes Knotens sich zu der Variablen addieren, die er repräsentiert, und dass keine Kanten fehlen oder umgekehrt werden.

Der resultierende Graph ist ein gerichtetes Netzwerk, das die Dynamik des Systems einkapselt. Einmal konstruiert, können Sie Masons Gain-Formel anwenden, um die Gesamtübertragungsfunktion von jeder Quelle zu jeder Senke zu erhalten.

Mason's Gain Formula: Die Kernvereinfachung

Mason's Gain Formula besagt, dass die Gesamtübertragungsfunktion \(T\) von einer Quelle zu einer Senke durch Folgendes gegeben ist:

\[ T = \frac{\sum k G k \Delta k}{\Delta} \]

Wobei:

  • \(G k\) = Gain des \(k\)-ten Vorwärtspfades von der Quelle zum Senken. Ein Vorwärtspfad folgt gerichteten Kanten, ohne einen Knoten mehr als einmal zu besuchen.
  • \(\Delta\) = die Determinante des Graphen, berechnet als: \[\Delta = 1 - \sum L i + \sum L i L j - \sum L i L j L k + \cdots ], wobei \(L i\) die Gewinne einzelner Schleifen sind (geschlossene Zyklen, die zum Startknoten zurückkehren, ohne zweimal einen Knoten zu durchlaufen), und die Summen über alle Kombinationen von nicht berührenden Schleifen (Schleifen, die keine Knoten teilen).
  • \(\Delta k\) = der Cofaktor für den \(k\)-ten Vorwärtspfad, der durch Entfernen aller Knoten und Kanten, die zu diesem Vorwärtspfad gehören, und dann die Determinante des verbleibenden Subgraphen berechnet wird.

Diese Formel ist bemerkenswert leistungsfähig, weil sie die Notwendigkeit eliminiert, simultane Gleichungen zu lösen.

Aufzählung von Schleifen und Pfaden

Anwendung der Formel:

  1. Alle Vorwärtspfade von der Quelle bis zur Senke auflisten und den gesamten Pfadgewinn (Produkt der Kantengewinne entlang des Pfades) aufzeichnen.
  2. Alle einzelnen Schleifen im Diagramm auflisten, für jede Schleife ihren Gain (Produkt der Gewinne um die Schleife) berechnen.
  3. Identifizieren Sie alle Sätze von nicht-berührenden Schleifen (d. h. Schleifen, die keine gemeinsamen Knoten haben). Fügen Sie für jeden Satz von 2 nicht-berührenden Schleifen ihr Produkt zum Begriff \(\sum L i L j\) hinzu; fügen Sie für Sätze von 3 zu \(\sum L i L j L k\) hinzu.
  4. Finden Sie für jeden Vorwärtspfad die Schleifen, die nicht diesen Pfad berühren. Der Cofaktor \(\Delta k\) ist die Determinante des Subgraphen, der nur aus diesen nicht berührenden Schleifen besteht (berechnet mit der gleichen alternierenden Summe wie für \(\Delta\), aber beschränkt auf Schleifen, die keine Knoten mit dem Vorwärtspfad teilen).

Dann stecke die Zahlen in Masons Formel.

Beispiel 1: Feedback-Kontrollsystem

Man denke an das klassische Einheitsrückkopplungssystem mit einer Vorwärts-Anlagentransferfunktion \(G(s)\) und einem Rückkopplungssensor \(H(s)\). Das Blockdiagramm ist bekannt, aber lassen Sie uns seinen Signalflussgraphen erstellen.

  • Knoten: Referenzeingang \(R\), Fehler \(E\), Anlagenausgang \(C\) und Rückmeldesignal \(F\).
  • Edges: von \(R\) bis \(E\) mit Gain +1 (Summing Junction: \(E = R - F\), also brauchen wir auch eine Kante von \(F\) bis \(E\) mit Gain -1). Von \(E\) bis \(C\) mit Gain \(G(s)\). Von \(C\) bis \(F\) mit Gain \(S)\.
  • Der Graph hat eine Quelle \(R\), eine Senke \(C\) und zwei gemischte Knoten \(E\) und \(F\).

Forward Pfade von \(R\) nach \(C\): nur ein Pfad – \(R \to E \to C\) mit Gain \(G k = 1 \cdot G(s) = G(s)\).

Schleifen: eine Schleife \(E \to C \to F \to E\) mit Gain \( -G(s)H(s) \) (die -1 von \(F \to E\) mal \(G\) mal \(H\)). Es gibt keine nicht berührenden Schleifen, weil es nur eine Schleife gibt.

Somit:

  • \(\Delta = 1 - (-G(s)H(s)) = 1 + G(s)H(s)\)
  • \(\Delta 1\): Der Vorwärtspfad berührt die einzige Schleife (sie teilen sich Knoten \(E\) und \(C\)), so dass nach dem Entfernen keine Schleifen verbleiben.
  • \(T = \frac{G(s) \cdot 1}{1 + G(s)H(s)} = \frac{G(s)}{1 + G(s)H(s)}\)

Dies entspricht der bekannten Closed-Loop-Übertragungsfunktion – abgeleitet, ohne eine einzige Gleichung zu lösen.

Beispiel 2: Zwei-Schleifen-Elektrikkreis

Betrachten wir eine Widerstandsschaltung mit zwei Mesh-Gleichungen, aber wir können auch SFGs auf Übertragungsfunktionsprobleme anwenden.Nehmen Sie einen einfachen Tiefpass zweiter Ordnung (eine RLC-Schaltung), bei dem die Ausgangsspannung \(V o(s)\) mit dem Eingang \(V i(s)\ in Beziehung steht:

\[V o = \frac{1}{LC s^2 + RC s + 1} V i \]

Wir können dies mit einem SFG darstellen, indem wir Zustandsvariablen einführen. Lasst \(x 1 = V o\) und \(x 2 = \dot{V} o\) (oder verwendet Integratoren). Eine bequeme Methode ist es, das SFG direkt aus der Differentialgleichung zu ziehen:

\[ \ddot{V} o + \frac{R}{L} \dot{V} o + \frac{1}{LC} V o = \frac{1}{LC} V i \]

Set \(x 1 = V o\), \(x 2 = \dot{V} o\).

  • \(\dot{x} 2 = -\frac{R}{L} x 2 - \frac{1}{LC} x 1 + \frac{1}{LC} V i\)
  • \(\dot{x} 1 = x 2\)

Die SFG verwendet Integratoren: jede Ableitung wird zu einem Input zu einem Integratorblock, der die Variable selbst ausgibt.

  • Quelle \(V i\)
  • Edge \(V i \to\) Knoten \(A\) mit Gain \(\frac{1}{LC}\)
  • Edges vom Knoten \(x 1\) und \(x 2\) zum Knoten \(A\) mit Gainen \(-\frac{1}{LC}\) bzw. \(-\frac{R}{L}\).
  • Node \(A\) wird in einen Integrator eingespeist (Gewinn 1/s), um \(x 2\) zu erzeugen.
  • \(x 2\) wird in einen Integrator eingespeist (Gewinn 1/s), um \(x 1\) zu erzeugen.
  • Der Output ist \(x 1\).

Nun finden Sie die Gesamtübertragungsfunktion \(T = V o / V i\). Vorwärtspfade: nur einer, \(V i \to A \to (1/s) \to x 2 \to (1/s) \to x 1\). Pfadgewinn: \((1/LC) \cdot (1/s) \cdot (1/s) = 1/(LC s^2) \.

Schleifen:

  1. Schleife von \(x 2\) zurück durch die Kante mit gain \(-\frac{R}{L}\) und dem 1/s Pfad: gain = \(-\frac{R}{L} \cdot \frac{1}{s} = -\frac{R}{L s}\).
  2. Schleife von \(x 1\) zurück durch \(-\frac{1}{LC}\) und zwei Integratoren: gain = \(-\frac{1}{LC} \cdot \frac{1}{s} = -\frac{1}{LC s^2}\).
  3. Diese beiden Schleifen teilen sich Knoten? Ja, sie durchlaufen beide Knoten \(x 2\) (die erste Schleife direkt, die zweite über \(x 1\to\) negative Verstärkungsflanke \(\to\) zurück zu \(x 2\)? Eigentlich vorsichtig: Schleife 2: von \(x 1\) nach \(A\) (Gewinn -1/LC), dann zum Integrator zu \(x 2\), dann zum Integrator zurück zu \(x 1\). Diese Schleife verwendet \(x 1\), \(A\), \(x 2\) – sie berührt Schleife 1, weil Schleife 1 auch \(x 2\) verwendet.

\(\Delta = 1 - (-\frac{R}{L s} - \frac{1}{LC s^2}) = 1 + \frac{R}{L s} + \frac{1}{LC s^2}\)

\(\Delta 1\): Forward path berührt beide Schleifen (da er \(x 2\) und \(x 1\) enthält), so dass keine Schleifen bleiben. \(\Delta 1 = 1\).

Somit:

\[ T = \frac{1/(LC s^2)}{1 + \frac{R}{L s} + \frac{1}{LC s^2}} = \frac{1}{LC s^2 + RC s + 1} \

die genau zur erwarteten Übertragungsfunktion passt.

Vergleich von Signalflussdiagrammen mit Blockdiagrammen

Blockdiagramme sind das gängigste grafische Werkzeug in der Steuerungstechnik, aber Signalflussgraphen haben einige Vorteile:

  • Keine Summenübergänge erforderlich: In einer SFG summieren Knoten inhärent alle eingehenden Signale. Blockdiagramme erfordern explizite Summenblöcke.
  • Kompaktheit: SFGs haben oft weniger Elemente, weil eine Kante direkt von einer Variablen zu ihrer abhängigen Variablen reicht. Blockdiagramme erfordern manchmal zusätzliche Blöcke für Abgriffspunkte und Summierungsknoten.
  • Algebraische Einfachheit: Mason’s Gain Formula gilt direkt für SFGs. Blockdiagramme können auch mit Regeln reduziert werden (Wegnehmen von Pick-offs, Zusammenführen von Blöcken), aber der Prozess ist regelbasierter und kann für große Systeme weniger systematisch sein.
  • Grafiktheorie-Toolbox: SFGs können Algorithmen aus der Graphentheorie (wie topologische Sortierung, Spannbaumanalyse) nutzen, um die Transferfunktionsableitung zu automatisieren. Es gibt mehrere Rechenwerkzeuge, die SFGs aus Netzlisten konstruieren.

Dennoch bleiben Blockdiagramme für viele Praktiker intuitiv. Die Wahl hängt oft von den persönlichen Vorlieben und der Komplexität des Systems ab. Bei Systemen mit nur wenigen Schleifen sind die beiden Methoden ungefähr gleichwertig. Bei dichten Verbindungen glänzen SFGs.

Fortgeschrittene Überlegungen und Fallstricke

Umgang mit mehreren Inputs und Outputs

Masons Formel kann auf jedes beliebige Quellen- und Senkenpaar angewendet werden. Für mehrere Eingaben gilt das Prinzip der Überlagerung: Die Gesamtausgabe ist die Summe der Beiträge jeder Quelle, die jeweils über die Formel berechnet werden. Für mehrere Ausgaben sind separate Übertragungsfunktionen zu berechnen.

Nichtlineare und zeitvariante Systeme

Standard-Signalflussgraphen gehen von linearen, zeitinvarianten (LTI) Systemen aus. Für nichtlineare oder zeitvariable Systeme muss man um einen Arbeitspunkt linearisieren oder fortschrittlichere Techniken wie Bondgraphen verwenden. Das Konzept des Signalflusses kann jedoch auf linearisierte Small-Signal-Modelle erweitert werden.

Numerische Präzision

Bei der Aufzählung von Schleifen in einem sehr großen Graphen (Hunderte von Knoten) wächst die Anzahl der möglichen Schleifenkombinationen kombinatorisch. In der Praxis übernehmen Computer die Aufzählung, aber für die Handanalyse wird ein Graph mit mehr als etwa 10 Schleifen unhandlich. In solchen Fällen wird eine hierarchische Zerlegung (Auftrennung des Systems in Subsysteme) empfohlen.

Häufige Fehler

  • Vergessen, dass Selbstschleifen (eine Kante von einem Knoten zu sich selbst) erlaubt sind und einen Durchgangsterm wie \(x = a x + \ldots\) darstellen. Vereinfachen Sie solche Gleichungen zuerst, um Selbstschleifen zu vermeiden, wenn möglich.
  • Misidentifizierende nicht-berührende Schleifen: Zwei Schleifen, die sich sogar einen einzelnen Knoten teilen, berühren sich und ihr Produkt sollte nicht in den höheren Begriffen von \(\Delta\) erscheinen.
  • Auslassen des Vorzeichens von Schleifengewinnen: Eine Schleife, die eine negative Verstärkung enthält (z. B. von einem Subtrahierer), trägt einen negativen Term zu \(\sum L i\) bei.

Praktische Tipps zum Mastering Signal Flow Graphen

  1. Praxis mit einfachen Schaltungen. Konvertieren Sie einige Operationsverstärkerschaltungen oder passive Filter in SFGs und überprüfen Sie die Übertragungsfunktion mit Masons Formel. MIT OpenCourseWare – Feedback Systems bietet hervorragende Beispiele.
  2. Arbeiten Sie sich durch Steuerungssystembeispiele. Beginnen Sie mit Standard-Feedback-Topologien (Einheits-Feedback, Kaskade, parallel) und wechseln Sie dann zu Multi-Loop-Systemen wie dem Zwei-Freiheits-Controller. Die University of Michigan's Control Tutorials bietet interaktive Simulationen.
  3. Verwenden Sie Software, um zu validieren. Tools wie SymPy (Python Symbolbibliothek) können Masons Formel für Graphen automatisieren, die als Adjazenzmatrizen dargestellt werden. Implementieren Sie ein kleines Skript, um Übertragungsfunktionen für große SFGs zu berechnen, um Ihre Handberechnungen zu überprüfen.
  4. Lesen Sie die Originalarbeiten. Samuel Masons Arbeiten von 1953 und 1956 in den Proceedings of the IRE sind immer noch sehr gut lesbar. Sie stellen sowohl die Graphenformulierung als auch die Gewinnformel mit Klarheit vor. IEEE Xplore Links mögen hinter einer Paywall stehen, aber viele Universitäten bieten Zugang.
  5. Anderen beibringen. SFG einem Kollegen oder Studenten zu erklären zwingt dich, dein eigenes Verständnis zu organisieren. Die schrittweise Aufzählung von Pfaden und Schleifen wird zur zweiten Natur mit der Praxis.

Schlussfolgerung

Signalflussgraphen verwandeln die oft beängstigende Algebra von Systemgleichungen in ein visuelles, intuitives Netzwerk. Durch die Konstruktion von Knoten und Kanten, die die zugrunde liegende Kausalität widerspiegeln, und dann die Anwendung von Mason's Gain Formula können Ingenieure Übertragungsfunktionen für selbst die komplexesten LTI-Systeme mit Effizienz und Vertrauen ableiten. Die Methode reduziert die algebraische Plackerei, zeigt die Schleifenstruktur auf einen Blick und bietet einen systematischen, fehlerresistenten Pfad von der Problemstellung zur Lösung.

Ob Sie ein Steuerungssystem, einen analogen Filter, ein mechanisches Vibrationssystem oder ein biochemisches Netzwerk analysieren, der Signalflussgraphenansatz bietet eine vereinheitlichende Sprache. In Kombination mit modernen Rechenwerkzeugen bleibt er eine Eckpfeilertechnik, die weltweit in fortschrittlichen technischen Lehrplänen gelehrt wird. Investieren Sie Zeit in die Beherrschung von SFGs, und Sie werden feststellen, dass viele "unlösbare" Gleichungssätze zu einfachen grafischen Rätseln werden.