התפתחות טכניקת אותות Flow Graph בהנדסה המודרנית

במשך עשרות שנים, מהנדסי בקרה התבססו על מודלים מתמטיים כדי לחזות ולעצב את ההתנהגות של מערכות דינמיות.בין הכלים היעילים ביותר מודלים הוא גרף אותות זרימה (SFG) - ייצוג קומפקטי, גרפי של משוואות ליניאריות המפות את זרימת האותות באמצעות מערכת רחפנים.על ידי המרת קבוצות מורכבות של אלגבריות ומשוואות הנדסיות שונות לתוך רשת של נקודות מפנה וענפים, SFG מאפשרות למהנדסים במהירות לנתח פונקציות מתקדמות, כמו גם לשילוב של מערכות בקרה מתקדמות, כמו גם גרפים, כמו גם גלקסיות מתקדמות יותר ויותר, כמו גם גלקסיות מתקדמות, כמו גם גלקסיות מתקדמות, כמו גם גלקסיות מתקדמות יותר ויותר, כמו גם גלקסיות מתקדמות של גלקסיות מתקדמות יותר ויותר, וטכנולוגיות פיתוח גלקסיות מתקדמות יותר ויותר, וגמישות, וטכנולוגיות מתקדמות יותר ויותר, וטכנולוגיות מתקדמות יותר ויותר, וטכנולוגיות מתקדמות, כמו גם גלקסיות מתקדמות, וטכנולוגיות מתקדמות, כדי להרחיב גלקסיות מתקדמות, וטכנולוגיות מתקדמות יותר ויותר, תוך נוסחאות מתקדמות של גלקסיות מתקדמות של גלקסיות מתקדמות יותר ויותר מתקדמות יותר ויותר, כדי להרחיב גלקסיות מתקדמות של גלקסיות מתקדמות של גלקסיות מתקדמות, כדי להרחיב נוסחאות מתקדמות יותר ויותר מתקדמות של נוסחאות מתקדמות של נוסחאות מתקדמות של נוסחאות מתקדמות של גלקסיות מתקדמות

מקור: Signal Flow Graphs

השורשים המושגיים של גרגרי זרימת אותות נמצאים באמצע המאה העשרים, כאשר מהנדסים ומתמטיקאים ביקשו דרכים אינטואיטיביות לייצג חיבורים מורכבים.בעוד דיאגרמות בלוק כבר בשימוש, הם לעתים קרובות הפכו מטושטשים עבור מערכות גדולות.בשנת 1942, קלוד שאנון - אז חוקר צעיר במעבדות בל - הציג את הרעיון של "גרף זרימה" בעבודתו על מעברים ותאוריה תקשורתית מוכרת בין גרפים לאחר מכן, כאשר לא ניתן היה להגדיר גרף של מערכת יחסים רב-מדומים.

המוטיבציה המקורית של שאנון נבעה מבעיות במעבר טלפוני מבוסס-מס, אך הפוטנציאל ליישומים בקרה היה ברור מיד. במהלך מלחמת העולם השנייה, הצורך במערכות בקרת אש מדויקות ומערכות הדרכה מואצות מחקר לתוך תורת בקרת משוב.מהנדסים במעבדת הקרינה של MIT ומוסדות אחרים החלו להתנסות עם שיטות כדי לנתח servomechanisms. עד סוף שנות הארבעים, SFG הופיעו בספרי לימוד לצד דיאגרמות, וכיסויים קומפקטיים, ללא סימנים קומפקטיים.

יישומים מוקדמים של SFG התמקדו מעגלים חשמליים, שבו חוקי קירשוף נתנו באופן טבעי משוואות ליניאריות.לדוגמה, רשת פשוטה של התנגדות-capacitor יכול להיות מיוצג על ידי גרף עם שני צללים (מתח ונוכח) וענפים המציגים מוטציות.היכולת "לקרא" את הגרף ולהפיק את הפונקציה הכוללת על ידי בדיקה היה זמן משמעותי עבור מעצבים, אבל זה באמת היה מ-ידי הסקרנות של העבודה של SFG.

השנים המתונות: נוסחת ה-Monson's Get Formula and Beyond

סטיבן ג'יי מייסון, מהנדס חשמל ופרופסור ב-MIT, פרסם סדרה של מאמרים בין 1953 ל-1956, אשר כיבד את המתמטיקה של גרפים זרימת אותות.התרומתו המתמשכת ביותר היא FLT:0 מנסון של פורמולה FLT:1, הידוע גם בשם חוק מייסון.זה מאפשר חישוב ישיר של תפקוד ההעברה הכולל מכל קלט לפלט ללא פתרון בו זמנית הוא: אלגוריתם אלגנטי הוא פשוט.

(ב) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

כאן, T הוא הרווח הכולל, PigFLT:0kekcioFLT:1 מייצג את רווח של הנתיב קדימה k-th, ⁇ הוא הקובע של הגרף (1 - ⁇ (רווחים) + ⁇ (מוצר של הישגים של שני לולאות לא מדבקות) - ⁇ (מוצר של שלושה רווחים שאינם מדבקות) ו- ⁇ F1, הוא תהליך של שימוש ב-Demk, עם קידוד של כל ה-T) קידוד (מסלולאריכים) LT2k) עם קידודים, עם ⁇ (מסוג של ⁇ ) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ) ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

במהלך שנות ה-60, החוקרים מעודכנים את העבודה של מייסון ו- SFGs המורחבת כדי להתמודד עם מערכות בקרה דיגיטלית:0דיגיטליות מערכות בקרה FLT:1 ; גרפים אות זמן קצר החליף משתנים עם כמויות Z-domain עם Z-domain, המאפשר ניתוח של מערכות קידוד נתונים שונים.

למרות התועלת שלהם, טכניקות SFG ידניות היו מגבלות.עבור מערכות גדולות - למשל, טייס אוטומטי של מטוסים עם 20 מדינות ו-50 לולאות משוב - החלת שלטון מייסון ביד הייתה מייגעת ו נוטה לשגיאות ⁇ .הקפיצה הבאה דרשה את הכוח של מחשבים דיגיטליים.

המעבר לעידן הדיגיטלי: כלים

הזמינות של מחשוב סביר בשנות ה-70 וה-80 של המאה ה-20 הפכה את השימוש בגרפים של זרימת אותות.חבילות תוכנה מוקדם, כגון FLT:0CTRL-CIRFLT:1 ו-FLT:2MATLABABFLT 3 (הראשון שוחרר ב-1984), כלל פונקציות בנויות לבניית ואנליזה של SFG. מהנדסים יכול לתאר את הרווחים המובילים של הגרף ובאופן אוטומטי באמצעות הפונקציה אדניבית, באמצעות האוטומציה גבוהה יותר, באמצעות תפקוד ידני, באמצעות האוטומציה של מייסון, באמצעות תפקוד ידני, או באמצעות תפקוד ידני, באמצעות האוטומציה גבוהה יותר, באמצעות האוטומציה, באמצעות האוטומציה של התוכנה.

כיום, סביבות סימולציה מובילות כמו FLT:0 (MATLAB/SimulinkFLT:1 ו-FLT:2Scilab/XcossofLT 3) מספקים עורך דיאגרמות גרפי המייצג את המודל באופן פנימי כגרף זרימת אות.כאשר המשתמש מחבר בלוקים המייצגים רווחים, integrators, ו-Smarking נקודות, התוכנה בונה SFGG יעיל משתמש משוואות לינאריות רבות כדי לפתור אלגוריתמיות.

(ב) למטרות מחקר ואקדמיה, כלים מיוחדים כגון FLT:0ScialsPyFLT:1 (Python) ו-FLT:2Julia's Control Systemss.jlreaFLT 3) מאפשרים למשתמשים להגדיר SFGs באופן matic באמצעות מוטציות או רשימות של ספריות.

התפתחות חשובה בעידן הדיגיטלי היא שילוב של ניתוח SFG עם עיצוב (FLT:0Computer-Aided Design (CAD) MPEGFLT:1 כלים. in aerospace, לדוגמה, מהנדסים משתמשים בתוכנות CAD לא רק כדי לעצב את המבנה הפיזי של מערכת בקרה אלא גם כדי ליצור את SFG באופן אוטומטי מ schematic.

Decade	Milestone	Impact
1950s	Mason’s Gain Formula	Systematic transfer function derivation
1960s	Digital SFG extension	Analysis of sample-data systems
1970s	CTRL-C software	Computer-aided SFG analysis
1980s	MATLAB release	Widespread adoption in industry and academia
2000s–present	Open-source toolchains (SciPy, Julia)	High-level graph automation and integration with ML

שילוב עם טכניקות בקרה מודרניות

הנדסת בקרה מודרנית מסתמכת לעתים רחוקות על שיטה אנליטית יחידה.במקום זאת, מהנדסים משלבים פרספקטיבה מרובות כדי להשיג הבנה מקיפה של התנהגות המערכת.הגרף של אותות זרימה הוכיחה תואמים מאוד עם טכניקות גדולות אחרות, כולל FLT:0state-space AnalysisFLT:1,FLT:2 ⁇ -domain שיטות ⁇ -domainFLT 3: ו-F:4Rult תאוריות שליטה:5:55:

ייצוג המדינה

המודל של המדינה-מרחבי מתאר מערכת על ידי קבוצה של משוואות שונות מסדר ראשון: dx / dt = Ax + Bu, y= Cx + Du. כל אלמנט של המבשלות תואם לחיבור בין משתנים ממשלתיים, קלטות ופלטים. גרף של הפיכה אותות יכול להיות בנוי ישירות ממשוואות אלה, עם צמתים עבור כל מדינה המייצג את הערכים של A, B, ו- C, למשל, לא מספק תובנות ברורות של גרף (לא- D.

תגובה מהירה ויציבות

כלים קלאסיים של תדירות-דומיין - בייד מזימות, דיאגרמות Nyquist ו ⁇ ניקולס - נשארים חיוניים להערכת שולי יציבות ורוחב הפס. SFGs להשלים את הכלים האלה על ידי מתן נתיב חלופי לאותן פונקציות העברה.כאשר עיצוב שולי שלב מוביל-lag, מהנדס עשוי לראשונה SFG פשוט להבין את ההשפעה של הוספת זוג אפס-אפס.ה עוזר לדמיין כיצד הפריקודמות של השלב הנוכחי יכול להיות מדגום ישירות עם לולאות של המשחק יכול להתחיל עם מפוזה , אז להתחיל למערכות עם מפוחיות למערכות עם מפוישות מפוכחת רקמות מפוכחות מפוכחות ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

רובוסטנס ואנליזה בלתי-וודאית

עם עליית שליטה חזקה בשנות השמונים (למשל, H ⁇ ו μ-synthesis), מהנדסים צריכים שיטות כדי מודל של אי ודאות parametric. SFGs להלוות את עצמם באופן טבעי למשימה זו: הישגים לא בטוחים יכולים להיות מיוצגים כענפים עם טווחים כבולים.הגרף יכול להיות ניתח כדי למקם את הביצועים הגרועים ביותר או את הערך הייחודי (μ) כמו MATLABus שימושים בתוך כמה תיבות אבטחה, כגון:

יישומים נוכחיים בהנדסת תחומים

גרפים זרימת אותות אינם מוגבלים עוד לספרי לימוד - הם ממלאים תפקיד פעיל בפרויקטים הנדסיים מתקדמים על פני תעשיות מרובות.

• (FLT:0)Aerospace and Defense: FLT:1Build Systems for Fighter סילון (למשל, F-35) כרוכה בעשרות חיישנים, מתמריצים, ו-Lows. Engineers משתמשים ב-SFGs כדי מודל הכוחות האירודינמיקה, דינמיקה של הפעלת פעולה ואלגוריתמים ממוחשבים כמו ה-FLT:2Simulink Aerospace BlocksetF:3Gate, מסייע באופן אוטומטי ליצור גרפים מרובים של חיישנים ללא חיישנים.
• (FLT:0) בקרת קטר: 1FLT כלי רכב מודרניים משתמשים בקרת יציבות אלקטרונית (ESC), בקרת שיוט אדפטיבית, ו- Anti-lock braking.כל תת-מערכת יכולה להיות מיוצגת כגרף של זרימת אות.לדוגמה, ESC משתמשת קלטות מזווית ההיגוי, קצב w ומהירויות גלגל יחיד; SFG כיצד אותות אלה משלבים כדי לייצר פקודה מבולעתית ביצרנים מקוריים (OEM) לשימוש לעתים קרובות באינטראקציות תת-מערכות חומרים לפני שימוש בחומרה.
• (ב) [ה]:0] ראובוטי: [ב] במניפולטורים הרובוטיים, עמדות משותפות ומהירויות משותפות מתאחדות דרך מאטריקס האינטרטי של הרובוט וכוחות קוריוליס.גרפן של אות יכול לייצג את הלולאה הבקרה מהמסלול הרצוי דרך הדינמיקה המעוותת לחוקרים של המנועים: מרכז האוויר הגרמני (LRDR) השתמש במודלים דינמיים על ידי עיצוב הזרועות גבוהה.
• (FLT:0) Power Systems ו-Smart Grids: SFGs עוזר לנתח את היציבות הדינמית של הרשת, במיוחד לאחר הפרעות.מהנדסים מודל משוואות נדנדה של כל גנרטור, עומסים וקווי שידור יוצרים רשת מורכבת. SFGs לעזור לנתח את היציבות הדינמית של הרשת, במיוחד לאחר הפרעות.

בכל תחום, ה-SFG משמש שפה משותפת בין מומחי דומיין ומהנדסי בקרה, המאפשרים לצוותים רב תחומיים לתקשר על מבנה המערכת מבלי לאבד משוואות.

כיוונים עתידיים: אוטומציה, ניתוח בזמן אמת ולמידה של מכונות

האבולוציה של טכניקות זרימת אותות מראה כי אין סימנים של להאטה.כפי שמערכות בקרה הופכות ליותר הסתגלות, מבוזרות, אינטליגנטיות, SFGs להתפתח במקביל. 3 מגמות מפתח סביר לעצב את הדור הבא של כלים SFG.

בנייה אוטומטית וניתוח

יצירתו ידנית של SFGs ממשוואות שונות או דיאגרמות בלוק עדיין נפוצה בחינוך, אבל התעשייה דורשת יותר ויותר זרימת עבודה אוטומטית. כלים עתידיים יפיקו מפרטים ברמה גבוהה ביותר - כגון גרף אג"ח, סט משוואה סמלית, או אפילו תיאור טבעי שפה טבעית - ובאופן אוטומטי ליצור את הטכניקות למידה SFG המתאים ניתן ליישם כדי לתקן לאדמים מיותרים, לפשט או לזהות מחדש שיטות עיצוביות רלוונטיות כדי לאפשר מיקוד על פני מערכת אופטיקה יעילה.

ניתוח אמיתי-Time SFG עבור בקרת הסתגלות

במערכות בקרה הסתגלותיות, הדינמיקה של הצמח משתנה לאורך זמן בשל ללבוש, וריאציות סביבתיות, או פרמטר סחף.כדי לשמור על ביצועים, הבקר חייב להתאים את הרווחים או המבנה שלו. SFG יכול לשמש ייצוג "חיים" של המערכת הנוכחית, מעודכנים בזמן אמת באמצעות זיהוי מערכת.הבקר יכול לאחר מכן למקם מחדש את המידות ולשנות את הפרמטרים שלו באמצעות שלטון מייסון - כל בתוך מחזור בקרה יחיד.

שילוב עם Machine Learning for Design and Optimization

למידת מכונה (ML) הופכת לא רק לשליטה עצמה אלא גם את האופן שבו מערכות בקרה נועדו.התבומי זרימת אותות מציעים ייצוג מובנה שניתן להאכיל ברשתות עצביות מלאכותיות, סוכני למידה חיזוק, או אלגוריתמים אבולוציוניים.לדוגמה, מעצב יכול להגדיר קבוצה של רווחי ענף אפשריים כמשתנים עיצוביים, ולאחר מכן להשתמש באלגוריתם גנטי כדי לחפש תצורה שממקסימה את רוחב הפס תוך צמצום הרגישות.

גבול נוסף הוא השימוש ברשתות עצביות גרפיות (GNN) ללמוד התנהגות ישירה מ- SFG להתנצלות. A GNN מאומן על תחילת נתונים גדולה של SFGs ותפקודי ההעברה התואמים שלהם יכול לחזות את ההשפעה של הוספת סניף משוב חדש או שינוי רווח, מבלי לסימול את המערכת.זה יזרז באופן דרמטי את תהליך העיצוב ההרצטיבי, במיוחד עבור מערכות בקנה מידה גדול כמו רשתות חכמות שבו הן יקרות חישוביות.

מסקנה

מהתובנות הראשוניות של קלוד שאנון ועד היום של כלים למידת מכונה, טכניקות גרף אותות זרימת אותות התפתחו לצד הנדסה בשליטה עצמה.הגרף המופשט - עם צמתים, סניפיות, ולופות - נשאר ויזואליזציה חזקה, אך מאחוריה הוא נמצא מתמטיקה חזקה המאפשרת ניתוח מדויק של אותות, תוכנה מודרנית יש אוטומטית את הנטל הכבד, המאפשרת להתמודד עם מערכות שלא היו ניתנות להעלות על הדעת בשנות החמישים, כמו גם גרף בטוח יותר, אבל נראה יותר, אבל נראה יותר, כמו גם בעתיד.