信号流图(Signal-flow graph)最早是由克劳德·香农所发明[1] ,但因为美国麻省理工学院塞缪尔·杰斐逊·梅森英语Samuel Jefferson Mason于20世纪50年代初提出这个词,因为也称梅森图(Mason graph)[2],信号流图是特殊的流向图英语Flow graph (mathematics),属于有向图英语Directed graph,其中的节点表示系统的变数,而连接两节点的边表示二个变数之间的函数关系。信号流图的理论是以有向图为基础,不过是应用有向图来表示系统,和有向图的原理差异较大[3][4]

一系统的信号流图,输入为U,状态X1, X2,输出为Y,各边上的数值为系数

信号流图最常用来表示物理系统和其控制器网宇实体系统控制系统)之间的关系,不过在许多电子电路运算放大器电路、数位滤波器、状态变数滤波器及类比滤波器的分析中也会用到信号流图。在许多文献中,信号流图都可以转换为一组线性方程或是线性微分方程,而各组变数之间的增益则用边上的系数来表示,也有些信号流图会用特殊方式来表示非线性系统。而利用梅森增益公式可以找到输入和输出之间的关系。

基本信号流图概念 编辑

以下是梅森提出信号流图的基本概念[2]

 
(a) 信号流图 (b) 节点1, 3都有箭头指向节点2 (c) 节点1, 2, 3都有箭头指向节点3

在基本信号流图中,节点的相依关系可以用指向此节点的箭头表示,节点会影响的其他节点可以用由节点射出的箭头表示,最常见的信号流图中,每一个节点i若有指向此节点的箭头,此节点的值会和这些箭头另一端的节点有关,而且呈一函数关系,举例为Fi。(a) 图表示各节点有以下的关系:

 

节点x1是独立节点,没有箭头指向此节点,节点x2x3和其他节点的关系分别如图(b)和(c)。

信号流图会针对每一个节点定义一函数,处理其输入的变数。每个非独立节点都会依个别特定方式来处理输入信号,再将结果送到其他的节点“信号流图一开始是由梅森所定义,其中表示了许多的函数关系,可能线性,也可能非线性。”[5]

信号流图中的变数可以自行依需要选定,系统本身有其方程式,但也可以根据其系统及架构来选择变数,绘制信号流图,复杂的系统可能会有多种选择变数的方式[6]。同一个系统也可以用不同的信号流图来表示,系统和信号流图之间没有一对一的对应关系[5]

线性信号流图 编辑

线性信号流图只针对线性非时变系统。在为系统建立模型时,第一步是找到确认系统行为的方程式,先不考虑因果关系(这称为acausal modeling)[7],之后可以由方程式推出信号流图。

线性信号流图也是由节点及箭头组成,不过箭头上会有加权的系数。节点是线性方程组的变数,而加权的系数则是方程组中的系数,信号只会依节点的方向,由一个节点流到另一个节点。线性信号流图中只能表达信号和系数相乘,以及数个信号的相加,这已足以表示线性方程组。当一信号延著箭头一个节点到另一个节点时,此信号就乘以箭头上的系数,若几个箭头指到同一个节点时,这几个信号会相加(若需要相减,可以调整对应系数为负即可)。

针对用线性代数方程或是微分方程来表示的系统,线性信号流图在数学上等效于其方程式,看信号流图上各节点信号的来源以及箭头上的系数即可得到方程式。箭头上的系数多半会是实数或是某种参数组成的线性函数(例如拉氏转换的变数s)。

基本元件 编辑

 
线性信号流图中的元件

线性信号流图是和以下形式线性系统有关的信号流图[8]

 
其中  为从  的增益。

右图中有一些线性信号流图中的基本元件[9]

(a)是标示为 的节点,节点是图的一个顶点,表示变数或是信号。
(b)是一个有 倍增益的分支,意思是指箭头的终点会是箭头起点的 倍。增益可能是简单的常数,也有可能函数(例如表示拉氏转换、傅立叶转换及Z转换的 ,   )。
(c)是增益为1的分支,当分支上没有标示增益时,就假设增益为1。
(d)  为输入节点。此例中,输出是 乘以增益 
(e)  为输出节点,输出值为输入值的 倍。
(f) 表示加法。若二个或是多个箭头的终点是同一个节点,该节点的值是各箭头表示信号的和。
(g) 是简单的回路,回路增益为 
(h) 表示 

以下是一些线性信号流图中常见的术语[9]

  • 路径(Path)。路径是依箭头方向一直延伸的连续数个分支。
    • 开路径(Open path)是指路径上没有同一个节点走到二次或二次以上。
  • 路径增益(Path gain)是指路径上所有分支增益的乘积。
  • 回路(Loop)是指封闭的路径,路径的起点和终点是同一个节点,路径上的节点都只经过一次。
  • 回路增益(Loop gain)是指回路上所有分支增益的乘积。
  • 不相连回路(Non-touching loops)是指二个或多个没有共同节点的回路。

和方块图的关系 编辑

 
例子:方块图和二个等效效的信号流图

有些研究者认为,线性信号流图的限制比方块图要多[10],信号流图严谨用有向图来表示线性代数方程。

有些研究者则认为为线性信号流图和线性方块图是描述一个系统的二个等效方式,用任何一个都可以找到系统的增益[11]

Bakshi及Bakshi提供了一个信号流图和方块图比较的列表[12],Kumar另外有一个列表[13]。根据Barker等人的论点[14]

“信号流图是最方便表示动态系统的方式。图的拓朴很紧凑,处理的规则比处理方块图的规则要简单。”

在右图中有一个回授系统的简单方块图,以及二个对应的信号流图。输入R(s)是输入信号的拉氏转换,是信号流图的源节点(没有输入边的节点),输出信号C(s)是输出变数的拉氏转换,表示为最终节点(没有输出边的节点),G(s)H(s)为传递函数,H(s)可以提供调整后的输出信号B(s)给输入端,二个信号流图是等效的。

分析及设计中的信号流图 编辑

信号流图也可以用来分析系统,用来了解一个已有系统的模型,也可以用来合成,确认不同设计的特质。

用在动态系统分析的信号流图 编辑

在建构动态系统的模型时,以下是Dorf和Bishop列出的步骤[15]

  • 定义系统以及其元件。
  • 将其数学模型公式化,并且列出需要的假设。
  • 写出描述模型的微分方程。
  • 求解方程式,得到输出变数的解。
  • 检验得到的解,并且检验假设。
  • 若有需要,重新分析系统或是重新设计系统。
—RC Dorf and RH Bishop, Modern Control Systems, Chapter 2, p. 2

在上述程中,物理系统的数学模型方程可以用来推导信号流图方程。

用在设计合成的信号流图 编辑

信号流图也用在设计空间探索英语SDesign Space Exploration(DSE),一个趋近实际呈现的过渡表示方式。设计空间探索会在许多不同的选项中找一个适合的解。典型的分析流程会先针对待确认的系统,以其各元件的物理方程式来建模。设计空间探索不同,其设计合成的规格是想要的传递函数。例如,不同的策略会产生不同的信号流图,可由此推导出对应的实现方式[16]。 另一个使用有说明的信号流图的例子是连续时间行为的表示方式,作为架构生成器的输入[17]

香农公式以及香农-哈普公式 编辑

香农公式(Shannon's formula)是计算类比电脑中互联放大器增益的解析表示法。在二次大战时,香农在探就类比电脑的功能运作时,发展了香农公式。因为战争期间的限制,香农当时没有发表他的研究。塞缪尔·杰斐逊·梅森英语Samuel Jefferson Mason在1952年重新发现了相同的公式。

哈普将香农公式扩展到在图形上封闭的系统[18]。香农-哈普公式(Shannon-Happ formula)可以计算传递函数、灵敏度、误差函数等[19]

对于一致的单边线性方程,香农-哈普公式可以用直接替代的方式求解(非迭代法)[19][20]

NASA的电路计算软件NASAP就是以香农-哈普公式为基础[19][20]

线性信号流图的例子 编辑

理想的负回授放大器 编辑

 
图3:一个渐近增益模型下的信号流图
 
图4:另一个渐近增益模型下的信号流图
 
图5:另一个有非理想负反馈放大器信号流图,其中有一个控制变数P,和二个中间变数xj=Pxi,此图是由D.Amico等人所制[21]

图3是由渐近增益模型表示负反馈放大器的一种可能的信号流图,可以得到放大器增益的方程式为

   

其参数的说明如下:T = 返回比G = 直变大器增益,direct amplifier gain, G0 = 前馈(表示回授可能有的双向特性,也可能是刻意的前馈补偿)。

增益G0G的意思分别是时间接近零及无限大时的增益:

 

有许多可能的信号流图,对应不同的增益关系。图4是另一个信号流图,其渐近增益模型比较容易用电路表示。在此图中,参数β为回授因子,而A为控制因子,和电路中的相依讯号源有关,配合信号流图,可以得到增益为

   

若要连接到渐近增益模型,参数A和β不能是任意的电路参数,需要和返回比T有以下的关系:

 

因此渐近增益为:

 

替换结果到增益表示式中,

 
 
 

上述就是渐近增益模型的公式。

非线性的信号流图 编辑

梅森在导入线性信号流图的同时,也导入了非线性信号流图。梅森提到:“线性信号流图就是相关系统是线性的信号流图”"[2]

非线性分支函数的例子 编辑

若以xj来表示j节点的讯号,以下例子是不符合线性非时变系统的函数:

 

非线性信号流图的例子 编辑

  • 在电子工程的文献中常见非线性的信号流图[22][23]
  • 在生命科学中也常有非线性信号流图,例如亚瑟·盖顿英语Arthur Guyton的心血管系统电脑模型[1]

信号流图在不同领域的应用 编辑

相关条目 编辑

参考资料 编辑

  1. ^ CE Shannon. The theory and design of linear differential equation machines. Fire Control of the US National Defense Research Committee: Report 411, Section D-2. January 1942.  Reprinted in N. J. A. Sloane; Aaron D. Wyner (编). Claude E. Shannon: Collected Papers. Wiley IEEE Press. 1993: 514 [2017-10-21]. ISBN 978-0-7803-0434-5. (原始内容存档于2019-07-23). 
  2. ^ 2.0 2.1 2.2 Mason, Samuel J. Feedback Theory - Some Properties of Signal Flow Graphs (PDF). Proceedings of the IRE. September 1953, 41: 1144–1156 [2017-10-21]. doi:10.1109/jrproc.1953.274449. (原始内容存档 (PDF)于2018-02-19). The flow graph may be interpreted as a signal transmission system in which each node is a tiny repeater station. The station receives signals via the incoming branches, combines the information in some manner, and then transmits the results along each outgoing branch. 
  3. ^ Jørgen Bang-Jensen; Gregory Z. Gutin. Digraphs. Springer. 2008 [2017-10-21]. ISBN 9781848009981. (原始内容存档于2013-11-14). 
  4. ^ Bela Bollobas. Modern graph theory. Springer Science & Business Media. 1998: 8 [2017-10-21]. ISBN 9781461206194. (原始内容存档于2019-07-22). i
  5. ^ 5.0 5.1 Louis PA Robichaud; Maurice Boisvert; Jean Robert. Preface. Signal flow graphs and applications. Prentice Hall. 1962: x [2017-10-31]. ASIN B0000CLM1G. (原始内容存档于2019-03-13). 
  6. ^ Robichaud 1962,p.ix)
  7. ^ Kofránek, J; Mateják, M; Privitzer, P; Tribula, M, Causal or acausal modeling: labour for humans or labour for machines (PDF), Technical Computing Prague 2008. Conference Proceedings., Prague: 16, 2008 [2017-10-31], (原始内容 (PDF)存档于2009-12-29) 
  8. ^ 例如Katsuhiko Ogata. Chapter 3-9: Signal flow graph representation of linear systems. Modern Control Engineering 4th. Prentice Hall. 2004: 106 ff [2017-11-12]. ISBN 978-0130609076. (原始内容存档于2016-04-17). ,不过其中没有一对一的对应关系:Narsingh Deo. Graph Theory with Applications to Engineering and Computer Science. PHI Learning Pvt. Ltd. 2004: 418 [2017-11-12]. ISBN 9788120301450. (原始内容存档于2019-07-23). 
  9. ^ 9.0 9.1 Kuo, Benjamin C. Automatic Control Systems 2nd. Prentice-Hall. 1967: 59–60. 
  10. ^ "A signal flow graph may be regarded as a simplified version of a block diagram. ... for cause and effect ... of linear systems ...we may regard the signal-flow graphs to be constrained by more rigid mathematical rules, whereas the usage of the block-diagram notation is less stringent." Kuo, Benjamin C. Automatic Control Systems 6th. Prentice-Hall. 1991: 77. ISBN 0-13-051046-7. 
  11. ^ Gene F. Franklin; et al. Appendix W.3 Block Diagram Reduction. Feedback Control of Dynamic Systems. Prentice Hall. Apr 29, 2014. 
  12. ^ V.U.Bakshi U.A.Bakshi. Table 5.6: Comparison of block diagram and signal flow graph methods. Control Engineering. Technical Publications. 2007: 120 [2017-11-23]. ISBN 9788184312935. (原始内容存档于2019-07-25). 
  13. ^ A Anand Kumar. Table: Comparison of block diagram and signal flow methods. Control Systems 2nd. PHI Learning Pvt. Ltd. 2014: 165 [2017-11-23]. ISBN 9788120349391. (原始内容存档于2019-07-23). 
  14. ^ HA Barker; M Chen; P. Townsend. Algorithms for transformations between block diagrams and digital flow graphs. Computer Aided Design in Control Systems 1988: Selected Papers from the 4th IFAC Symposium, Beijing, PRC, 23-25, August 1988. Elsevier. 2014: 281 ff [2017-11-23]. (原始内容存档于2019-07-23). 
  15. ^ Dorf, Richard C.; Bishop,, Robert H. Chap 2.-1: Introduction. Modern Control Systems (PDF). Prentice Hall. 2001: 2 [2017-11-27]. ISBN 0-13-030660-6. (原始内容 (PDF)存档于2017-10-13). 
  16. ^ Antao, B. A. A.; Brodersen, A.J. ARCHGEN: Automated synthesis of analog systems. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on. June 1995, 3 (2): 231–244. doi:10.1109/92.386223. (原始内容存档于2015-01-22). 
  17. ^ Doboli, A.; Dhanwada, N.; Vemuri, R. A heuristic technique for system-level architecture generation from signal-flow graph representations of analog systems. Circuits and Systems, 2000. Proceedings. ISCAS 2000 Geneva. The 2000 IEEE International Symposium on. May 2000. doi:10.1109/ISCAS.2000.856026. (原始内容存档于2015-01-22). 
  18. ^ Happ, William W. Flowgraph Techniques for Closed Systems. IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS. 1966, AES–2: 252–264 [2015-01-27]. doi:10.1109/TAES.1966.4501761. (原始内容存档于2015-02-06). 
  19. ^ 19.0 19.1 19.2 Potash, Hanan; McNamee, Lawrence P. Application of unilateral and graph techniques to analysis of linear circuits: Solution by non-iterative methods. Proceedings, ACM National Conference (University of California Los Angeles, California: ACM). 1968: 367–378 [2017-11-23]. doi:10.1145/800186.810601. (原始内容存档于2019-07-22). 
  20. ^ 20.0 20.1 Okrent, Howard; McNamee, Lawrence P. 3. 3 Flowgraph Theory. NASAP-70 User's and Programmer's manual (PDF). Los Angeles, California: School of Engineering and Applied Science, University of California at Los Angeles. 1970: 3–9 [2017-11-23]. (原始内容存档 (PDF)于2020-07-28). 
  21. ^ Arnaldo D’Amico, Christian Falconi, Gianluca Giustolisi, Gaetano Palumbo. Resistance of Feedback Amplifiers: A novel representation (PDF). IEEE Trans Circuits & Systems - II Express Briefs. April 2007, 54 (4): 298 ff [2017-11-27]. doi:10.1109/tcsii.2006.889713. (原始内容存档 (PDF)于2020-08-02). 
  22. ^ 。例如:Baran, Thomas A.; Oppenhiem, Alan V., INVERSION OF NONLINEAR AND TIME-VARYING SYSTEMS, Digital Signal Processing Workshop and IEEE Signal Processing Education Workshop (DSP/SPE), IEEE, 2011, doi:10.1109/DSP-SPE.2011.5739226 
  23. ^ 23.0 23.1 Guilherme, J.; Horta, N. C.; Franca, J. E. SYMBOLIC SYNTHESIS OF NON-LINEAR DATA CONVERTERS (PDF). 1999 [2017-11-06]. (原始内容 (PDF)存档于2017-11-07). 
  24. ^ BRZOZOWSKI, J.A.; McCLUSKEY, E. J. Signal Flow Graph Techniques for Sequential Circuit State Diagrams. IEEE Transactions on Electronic Computers. IEEE. 1963: 97. 
  25. ^ Barry, J. R., Lee, E. A., & Messerschmitt, D. G. Digital communication Third. New York: Springer. 2004: 86 [2017-11-06]. ISBN 0-7923-7548-3. (原始内容存档于2019-07-26). 
  26. ^ Happ, William W. Goldberg, M. F. , 编. Application of flowgraph techniques to the solution of reliability problems. Physics of Failure in Electronics (Washington, D. C.: Dept. of Commerce, Office of Technical Services). 1964, (AD434/329): 375–423. doi:10.1109/IRPS.1963.362257. 
  27. ^ Hall, John E. The pioneering use of systems analysis to study cardiac output regulation (PDF). Am J Physiol Regul Integr Comp Physiol. August 23, 2004, 287: R1009–R1011 [2015-01-20]. doi:10.1152/classicessays.00007.2004. (原始内容 (PDF)存档于2017-11-07). 
  28. ^ Robichaud 1962,chapter 5 Direct Simulation on Analog Computers Through Signal Flow Graphs)

参考书目 编辑