Table of Contents

Введение в графики сигнальных потоков и формулу выигрыша Мейсона

Графики потока сигналов (SFG) являются элегантным графическим инструментом для моделирования линейных временных инвариантных (LTI) систем. Они представляют системные переменные в качестве узлов и причинно-следственные связи между ними в качестве направленных ветвей, каждая из которых несет усиление. SFG особенно полезны при анализе систем обратной связи с несколькими циклами, каскадных стадий или сложных сетей, где традиционные блок-схемы становятся громоздкими. Формула Mason's Gain Formula обеспечивает дисциплинированный, систематический метод вычисления общей функции передачи непосредственно из SFG без уменьшения или упрощения графа шаг за шагом. Эта формула незаменима для инженеров управления, дизайнеров обработки сигналов и всех, кто работает с взаимосвязанными динамическими системами.

График потока сигнала более компактен, чем блок-схема, поскольку он использует только узлы и направленные края, устраняя необходимость суммирования переходов и точек отбора. Каждый узел действует как точка суммирования и точка ветвления. Эта простота в сочетании с формулой Мейсона позволяет быстро извлекать функции передачи, которые в противном случае потребовали бы решения нескольких одновременных уравнений. Формула учитывает все прямые пути, петли обратной связи и их взаимодействия - легко обрабатывая даже самые запутанные топологии.

Основы графиков сигнальных потоков

Узлы и ветви

Каждый узел в SFG соответствует системной переменной (например, напряжение, положение, сигнал ошибки). Ветви направляются стрелками из одного узла в другой, с соответствующим коэффициентом передачи между этими переменными. Например, в простом электронном усилителе узел входного напряжения может подключаться к выходному узлу с коэффициентом усиления, равным коэффициенту усиления открытого контура усилителя. Направление стрелки указывает на причинность: переменная у хвоста влияет на переменную у головы.

Правила строительства

Для построения SFG из набора линейных уравнений:

  • Определите все переменные и назначьте каждому уникальный узел.
  • Запишите каждое уравнение в виде: выходная переменная = (сумма выигрышей × соответствующие входные переменные).
  • Нарисуйте ветвь от каждого входного переменного узла к выходному узлу, пометив его соответствующим усилением.
  • Если переменная появляется с обеих сторон уравнения, обработайте ее как путь самообмана или обратной связи.

Самонаводящиеся петли представляют собой ветви, которые начинаются и заканчиваются на одном и том же узле. Они представляют собой прямую обратную связь переменной с самой собой (например, негерметичный интегратор). Все петли в SFG должны быть идентифицированы для расчетов формулы Мейсона.

Отличия от блок-диаграмм

В то время как блок-схемы используют отдельные суммирующие переходы и точки отбора, SFG интегрируют эти функции в узлы. Это уменьшает общее количество графических элементов и упрощает анализ. Однако SFG предполагают, что каждый узел суммирует все входящие сигналы (значение узла равно сумме всех входящих сигналов) и что все исходящие ветви несут значение этого узла. Это свойство «звезды» имеет решающее значение для правильного применения формулы Мейсона.

Формула Мэйсона в деталях

Формула Mason's Gain вычисляет функцию передачи T от заданного входного узла к заданному выходному узлу:

T = (Σk Pk Δk) / Δ

Где:

  • Pk = выигрыш k-го прямого пути (путь от входа к выходу, который не посещает узел более одного раза).
  • Δ = определитель графа = 1 — (сумма всех индивидуальных петлевых выигрышей) + (сумма продуктов усиления всех возможных пар неприкасающихся петлей) — (сумма продуктов усиления всех возможных тройных неприкасающихся петлей) +...
  • Δk = кофактор k-го прямого пути = значение Δ после удаления всех петлей, которые касаются (делят любой узел с) k-го прямого пути.

Попеременный ряд знаков в Δ следует той же схеме, что и определитель матрицы, поэтому в теории графов его называют «детерминантом». Формула изящно объясняет все взаимодействия обратной связи без необходимости решать одновременные уравнения.

Ключевые термины определены

  • Путь вперед: Путь от входа к выходу, который не проходит через какой-либо узел более одного раза. Его выигрыш — продукт всех выигрышей ветви по пути.
  • Петля (петля обратной связи): Закрытый путь, который начинается и заканчивается на одном и том же узле и не проходит через любой узел более одного раза (кроме узла старта/конца).
  • Неприкасающиеся петли: Петли, не имеющие общих узлов Когда два или более петлей не имеют общих узлов, они неприкасаются, и их продукт усиления появляется в более высоком порядке с точки зрения Δ.
  • Прикосновение к контурам: Замыкания, которые разделяют по меньшей мере один узел. Их продукты усиления не включены непосредственно в определяющие термины за пределами суммы первого порядка.

Пример пошагового действия: двухпетлевая система

Рассмотрим простой граф потока сигнала с узлами, помеченными R (вход), E (ошибка), V (промежуточная) и C (выход). Ветвь получает: R→E:1 E→V: G, V→C: G2, C→E: —H1 (отрицательная обратная связь), и V→E: —H2 (другой путь обратной связи).

Шаг 1: Определите пути вперёд. Только один путь вперёд: R → E → V → C. Его усиление P1 = 1 × G1 × G2 = G1G2.

Шаг 2: Определите все петли. Два петли: Loop L1: E → V → C → E1 × GG2: E → V → E = — G2.

Шаг 3: Проверьте наличие неприкасающихся петель. L1 использует узлы E, V; L2 использует узлы E, V. Они совместно используют узлы E и V, поэтому они не касаются. Поэтому пары неприкасающихся петель не существуют.

Шаг 4: Вычислить Δ. Δ = 1 — 12 = 1 — (—G1H1 — G21G + GH2.

Шаг 5: Вычислить кофактор Δ1 для траектории движения вперёд 1. Удалить все петли, которые касаются траектории движения вперёд. Обе петли касаются траектории движения вперёд (они разделяют узлы E и V), поэтому после их удаления Δ1 = 1 (не осталось петлей).

Шаг 6: Применить формулу Мэйсона. T = 11 / Δ = 1G2 × 1] / (1 + GG2H1 + G1H2.

Этот результат соответствует тому, что было бы получено при решении алгебраических уравнений вручную.Сила формулы очевидна: требовалось только распознавание образов и простая арифметика, даже с двумя взаимодействующими петлями.

Обработка нескольких троп и неприкасающихся петлей

Реальные системы часто содержат несколько прямых и много петель. Рассмотрим более сложный SFG с тремя прямыми и тремя петлями, где два петли не касаются. Определяющее Δ будет включать в себя термины для продукта двух не касающихся петель. Кофактор каждого прямого пути Δ]k будет изменен путем удаления только тех петель, которые касаются этого конкретного пути, потенциально оставляя за собой некоторые не касающиеся комбинации. Формула масштабируется естественным образом до любого размера; она ограничена только терпением аналитика перечислять пути и петли. Для очень больших графов автоматизированные алгоритмы используют формулу Мейсона в качестве основы для программных инструментов.

Практическое применение в системах управления и обработки сигналов

Функция переноса в системах обратной связи

Инженеры управления часто используют формулу Мейсона для получения функций передачи замкнутого цикла из блок-схем, которые были преобразованы в SFG. Например, каскад контроллера, установки и датчика с обратной связью может быть представлен SFG с несколькими внутренними петлями. Вместо выполнения уменьшения блок-схемы (которая подвержена ошибкам для более чем двух циклов), формула Мейсона дает результат напрямую. Это особенно ценно при анализе систем с несколькими входами с несколькими выходами (MIMO), где взаимодействуют несколько путей обратной связи.

Аналоговый и цифровой фильтр

При обработке сигналов модели SFG используют фильтрующие структуры, такие как прямоформенные, каскадные или пространственно-пространственные реализации. Формула Мейсона помогает вычислить общую частотную реакцию от усиления ветвей, которая соответствует коэффициентам фильтра. Например, раздел биквадратического фильтра с обратной связью можно быстро проанализировать для определения его функции передачи, помогая в исследованиях квантования коэффициентов или проверках стабильности. Многие выводы из учебников цифровых фильтрующих структур полагаются на формулу Мейсона, чтобы доказать эквивалентность между различными архитектурами.

Анализ электронных цепей

SFG также используются при анализе усилителей обратной связи, осцилляторов и активных фильтров. Прирост усилителя обратной связи вокруг петли можно считывать непосредственно из SFG, а формула дает усиление замкнутого цикла. Инженеры могут вычислять входные и выходные импедансы, определяя соответствующие переменные и используя формулу Мэйсона для функции передачи между напряжениями и током узлов. Этот подход часто выявляет идеи, которые затемняются обычным узловым анализом.

Преимущества использования формулы Mason’s Gain

  • Систематическая и устойчивая к ошибкам: Как только SFG вычерчена, формула сводит проблему к серии перечислений и простых алгебраических сумм.
  • Сложность рук элегантно: Формула работает для любого количества петель, прямых путей и не касающихся комбинаций без необходимости решения уравнений или итеративного сокращения.
  • Визуальная ясность: SFG делает видимой структуру взаимосвязей. Инженеры могут сразу заметить пути обратной связи, каскадные стадии и ветви, которые идут вперёд. Формула затем основывается на этом визуальном понимании.
  • Широкая применимость: От домашнего задания для студентов до профессионального проектирования системы управления, метод универсально преподается и используется. Он применяется к непрерывным, дискретным и даже механическим или тепловым системам, смоделированным линейными уравнениями.
  • Основы автоматизации: Многие инструменты проектирования систем управления с помощью компьютера (CACSD) внутри используют формулу Мейсона или его графо-теоретические эквиваленты для вычисления функций передачи из графических моделей.

Ограничения и соображения

Несмотря на свою мощь, формула Мэйсона не является универсальным решением всех проблем.

  • Масштабируемость для очень больших графов: Перечисление всех прямых путей и петель вручную становится непрактичным, когда у SFG десятки узлов. В таких случаях необходимо программное обеспечение. Комбинаторный взрыв комбинаций не касающихся петлей может быть пугающим даже для умеренных графов.
  • Линейные системы только: Формула применяется строго к линейным системам с инвариантами времени.Нелинейные или изменяющиеся во времени системы требуют других методов (например, линеаризация малых сигналов вокруг рабочей точки перед применением Мэйсона).
  • Потенциал для ошибок знака: Переменные знаки в Δ требуют тщательного ведения бухгалтерского учета. Пропущенный термин или неправильный знак могут привести к ошибочной функции передачи.
  • Никакого прямого понимания пределов стабильности: Формула дает символическую или числовую функцию передачи, но не раскрывает напрямую пределов усиления или фазы.Однако полученная функция передачи может использоваться для анализа стабильности через графики Боде или Найквиста.

Сравнение с другими аналитическими методами

Сокращение блок-диаграммы

Уменьшение блок-схемы предполагает объединение блоков последовательной, параллельной и обратной конфигураций шаг за шагом. Для систем с двумя или тремя петлями редукция управляема. Для вложенных петлей обратной связи и множественных прямых путей редукция быстро становится беспорядочной. Формула Мейсона обходит этапы редукции и доставляет результат в один кадр, делая его предпочтительным для нетривиальных топологий.

Государственно-космическое представительство

Модели пространства-состояния описывают систему через матрицы и особенно подходят для компьютерного моделирования, систем MIMO и нелинейных расширений. Однако получение функции передачи из пространства-состояния требует инверсии матрицы (например, G(s)=C(sI-A)—1B+D. Для систем среднего размера это просто, но для очень больших символьных систем символическая инверсия дорогая. Формула Мэйсона, при применении к SFG, полученной из уравнений состояний, иногда может производить функцию символического переноса более эффективно — хотя на практике это редко требуется. Большинство инженеров используют пространство-состояние для анализа и формула Мэйсона в первую очередь для обучения и небольших ручных вычислений.

Прямое алгебраическое решение уравнений

Написание и решение одновременных уравнений (с помощью правила Крамера) всегда работает, но быстро становится утомительным для более чем нескольких переменных. Формула Мэйсона по существу является графическим пересчетом правила Крамера, адаптированного к SFG, поэтому она предлагает более интуитивный путь к тому же результату. Например, определитель Δ аналогичен знаменателю правила Крамера, а суммы числителя соответствуют выражению числителя. Графическая связь помогает учащимся увидеть связь между структурой системы и алгеброй.

Обычные ошибки и как их избежать

  • Забывание умножить все выигрыши на форвардном пути: Прибыль каждого выигрыша на форвардном пути является продуктом каждого выигрыша на ветке вдоль этого пути, включая начальную ветвь от входного узла.
  • Неправильное определение неприкасающихся петель: Петли неприкасаемы только в том случае, если они разделяют , но не, но не просто ветви.Если два петель проходят через один и тот же узел, даже с разными ветвями, они касаются и их продукт не появляется в терминах более высокого порядка.
  • Знаковые ошибки в выигрышах петли: Помните, что прирост ветви может быть отрицательным, если он представляет вычитание в исходной системе.Путь обратной связи со знаком минус на блок-схеме становится ветвью с отрицательным выигрышем в SFG.
  • Пренебрежение к самонажатию: Самонажатие (ветвь от узла обратно к себе) тоже петли. Их выигрыш должен быть включен в сумму выигрышей от петли.
  • Отмена модификации кофактора: Для каждого прямого пути Δk не просто Δ минус касательные петли; его необходимо вычислить, полностью удалив все касательные петли из графа и затем пересчитав детерминанту уменьшенного графа.На практике это означает вычеркивание всех узлов, которые появляются в прямом пути, а затем нахождение оставшегося детерминанта.

Оригинальное название: Mason's Formula in the Frequency Domain

Формула Масона не ограничивается по своей сути -доменом или z-доменом; она работает с любым алгебраическим усилением.z-трансформами для дискретных систем времени.-трансформами.s+1] или z—1]], и формула даёт общую передающую функцию как рациональную функцию. Особенно полезна для анализа цифровых фильтрующих структур с множественными задержками и петлями обратной связи. Например, классическая структура IIR-фильтра прямой формы II может быть представлена SFG, а формула Мейсона сразу же даёт передающую функцию фильтра в терминах его коэффициентов.

Практический рабочий процесс для инженеров

  1. Нарисуйте SFG из системных уравнений или из блок-схемы, чтобы каждый узел соответствовал уникальной переменной.
  2. Маркировка всех ветвей приобретает символически или с числовыми значениями.
  3. Перечислите каждый путь от входа к выходу. Запишите каждый путь как продукт.
  4. Перечислите каждый цикл на графике. Запишите каждый цикл в качестве продукта.
  5. Определите все наборы не касающихся петель (пары, тройки и т.д.).
  6. Вычислить Δ с помощью чередующихся серий знаков.
  7. Для каждого прямого пути, определите, какие петли касаются пути, затем вычислите Δk как определитель графика с этими петлями, удаленными.
  8. Применяют формулу: T = (Σ Pk Δk) / Δ.
  9. Упростите полученное рациональное выражение, если это необходимо, для дальнейшего анализа (стабильность, частотная реакция).

Следование этому рабочему процессу гарантирует отсутствие пропущенных петлей или путей, и это заставляет систематически проверять условия прикосновения.Многие учебники предоставляют шаблоны для этой процедуры.

Вывод: почему формула Мэйсона выигрывает

Формула Мейсона остается краеугольным камнем линейного системного анализа более семи десятилетий после его введения. Его элегантный графо-теоретический подход превращает проблему получения функций передачи в задачу визуального перечисления, уменьшая алгебраический труд и ошибку. Для инженеров по управлению, специалистов по обработке сигналов и инженеров-электриков это умственный инструмент, который устраняет разрыв между блок-схемой системы и ее математической моделью. В то время как современное программное обеспечение может справиться с тяжелой подъемной силой, освоение формулы Мейсона углубляет понимание обратной связи, взаимодействий и структуры системы. Являетесь ли вы студентом, изучающим теорию управления или практикующим инженером, устраивающим неисправности многопетлевого регулятора, формула Мейсона предлагает ясность и эффективность, которые не обеспечивает никакой другой ручной метод.

Для дальнейшего чтения обратитесь к стандартным учебникам по управлению, таким как «Современная инженерия управления» или Франклин и др., «Управление обратным связью динамических систем» , которые посвящают целые главы SFG и формуле Мейсона. Для приложений цифровой обработки сигналов см. Проакис и Манолакис . Оригинальная статья Сэмюэля Мейсона «Теория обратной связи — некоторые свойства графиков сигнальных потоков», опубликованная в Труды IRE (1953), остается классическим справочником для тех, кто интересуется теоретическими основами.