חשיבות התנאים הסגורים בפורמולה בעיות בקרת אופטיות

שלב: מדוע תנאי מסחר חשובים בשליטה אופטית

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

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

מה הם תנאים קשים בשליטה אופטית?

(ב) ב[[1924]], [[1924]]]], [[1924]]]], [[1924]]]], [[1924]]]]]], [[1924]]]], [[1924]]]]]], [[1924]]]]]]]], [[1924]]]]]]]]]]]], [[1924]]]]]]]]]], [[1924]]]]]]]]]]]]]]]], [[1924]]]]]]]]]]]]]] ו[[1924]]

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

(ב) , [15] , [17] , [17] , [17] , [17] , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇

המונחים: the Beginning Point

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

המונחים: the Target

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

המונחים: join Start and End Constraints

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

תנאי שקיפות: שומרי הסף של נקודות קצה חופשיות

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

הבנת תנאי חלוף היא חיונית לבעיות שבהן הזמן הסופי הוא גם חופשי (למשל, בעיות במינימום זמן) במקרים כאלה, מצב נוסף על ההמילטון בזמן האחרון (H(tigFLT:0fcioFLT:1) = ⁇ / ⁇ t) חייב להיות מרוצה.

מדוע תנאים חמורים הם חיוניים לבעיה טובה

בעיה היא (FLT:0) ,5 , אם יש לה פתרון ייחודי שתלוי באופן קבוע בנתונים.תנאים ברוטליים הם מרכיב מרכזי של "הנתונים" בשליטה אופטימלית שלהם.

(הפסקה:0) של פתרון: FLT:1 ללא מגבלות מספיקות, הבעיה עשויה להיות ללא פתרון אשר מספק את כל התנאים בו-זמנית.
(FLT:0) בדידות הפתרון האופטימלי: FIRLT:1 , יחד עם עלות פונקציונליות, למקם את המסלול האופטימלי.אם תנאי הגבול חסרים או רציפים מדי, מסלולים מרובים עשויים לספק את התנאים הדרושים, המוביל לעמימות.
(FLT:0) יציבות והתכנסות: FIRLT:1 Solvers for אופטימלית בעיות שליטה (למשל, ירי ישיר, מיקום או תכנות דינמי) מסתמכים על מגבלות גבול כדי להפחית את מרחב החיפוש.

פורמולציה מתמטית: כיצד תנאים קשים מתאימים למסגרת בקרת אופטימאלית

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

(ב) ויקרא י"ד): "וַיָּבְהִיתִיא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא הוּא

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

(ב) ויקרא י"ד): "בְּהָמַרְתָּבְהִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִיתִי" (במדבר כ"ד, כ"ד).

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

כאשר הזמן האחרון tFLT:0fFLT:1hil הוא חינם, tFigve:2 phve 3 עצמו הופך למשתנה אופטימיזציה, ומצב נוסף (Hamiltonian בזמן האחרון = 0 אם אין עלות מסוף) מופיע.המשחק בין תנאי גבול המדינה ותנאי עלות הוא סימן של תורת בקרה אופטימלית, והוא מה שממבדיל את זה משיטות אופטימיזציה פשוטות יותר.

סוגי מצבים קשים: מבט עמוק יותר

« תוצאות קבועות לעומת Free Endpoints

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

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

מדינות מעורבות ולשלוט בקונסטרינטים כתנאי מסחר

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

תנאים תקופתיים

תנאי גבול זמניים דורשים המדינה בזמן האחרון כדי להשוות את המדינה בזמן הראשוני (x(tigph:0) ;0) fcioFLT:1) = x(tigFLT:20irFLT 3)) אלה מתעוררים במכניקה מסלולית (סבבים זמניים), רובוטים (הליכה עלות), וכלכלה (מחזורים).הפתרון לעתים קרובות כרוך בסימן של ערך זמני עם בעיות מחזוריות כמו גם מצב כרוניות).

משמעות מעשית: דומיינים ודוגמאות

הנדסה אווירית

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

מערכות רובוטיות וטכנולוגיות

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

כלכלה ומימון

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

הנדסה של תהליכים כימיים

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

מלכודות נפוצות כאשר מפרט תנאים

(FLT:0) ניהול הבעיה: ⁇ 1) ,הצבת תנאים נוספים של גבולות (למשל, תיקון כל מרכיבי המדינה בשני הפעמים) יכול לגרום לבעיה בלתי סבירה.יש מספיק דרגות של חופש בשליטה כדי לספק את המגבלות בדרך כלל, מספר התנאים צריך להיות שווה את מספר זמני המשתנה של המדינה (לאחרונה) מספר מינוס נקודות קצה חופשיות.
(FLT:0) תנאי גבול עקביים עם דינמיקות: ⁇ 1) תנאי הגבול חייבים להיות נגישים בהתחשב בדינמיקה המערכת.
(ב) כאשר מדינות סופיות חופשיות או סופיות הן חופשיות, לא לכפות את תנאי ההקצנה הראויים למקסימום, מה שמוביל לפתרונות תת-אופטימיים רבים לשלוט אופטימליים כדי לכלול λ(tFLT:2fureFLT 3: 3) = 0 כאשר אין טרמינל.
(FLT:0) תנאי גבול המפרים חלקות: אנדרל 1 (IQ) אם הדינמיקה או התפקוד עלות יש הפסקות, תנאי הגבול צריכים להיות מיושם בנקודות של הפסקת.לדוגמה, בבעיות עם מגבלות המדינה, תנאי הגבול עבור עלות קפיצות בגבול ההפעלה / הדה-פעולה.
(FLT:0) סקאלת: 1) תנאים קשים אשר כרוכים במידות שונות (למשל, מיקום בקילומטרים ומהירות בממטר לשנייה) יכולים לגרום למפתורים מספריים להילחם.

פתרון בעיות ערכים מטושטשות: שיטות נוריות

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

(ב) שיטות:0 (ה-FLT:1) נחשו תנאים ראשוניים חסרים (למשל, עלות ראשונית), משלבות את המשוואות השונות קדימה, ולהתאים את הניחוש לספק את תנאי הטרמינל.פשוט מקרי מוות סובלים מרגישות קיצונית, אך מספר לירות (הספקת מרווח הזמן לקטעים) הוא חזק יותר.
(FLT:0) שיטות הקצאה: 1.D) דיסמיזציה הן של משתנים המדינה והן שליטה לאכוף את הדינמיקה ואת תנאי הגבול במערך של נקודות מיקום ישיר (למשל, באמצעות Legendre-Gauss-Radau נקודות) הוא עבודת תוכנת אופטימיזציה של מסלול מודרני כגון GPO-II או PST.
שיטות עקיפות:0 (כולל תנאים רציניות) כבעיה ערכית של ערך גבולות.שיטות עקיפות דורשות משוואות המילטון ועלויות באופן מפורש, אשר יכול להיות cumbersome אך מניב פתרונות מדויקים מאוד.
(FLT:0) תכנות דינמי:FLT:1ir לבעיות עם ממדים המדינה קטן מספיק, תכנות דינמי (DP) יכול להתמודד עם תנאים כלליים של גבולות על ידי אחסון עלות-ל-אגו, DP סובל קללה של מימדיות והוא משמש לעתים רחוקות לבעיות ערך גבוהות.

לסקירה מקיפה, התייחס ל-FLT:0 (Betts, שיטות מעשיות לשליטה אופטית ואסטימויזציה באמצעות תכנות לא ליניארי).

נושאים מתקדמים: תנאים קשים והעיקרון

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

משוואה פוליטית: ⁇ = ⁇ H / ⁇
משוואה שונה של קו המדינה: ⁇ = ⁇ H / ⁇ x
(ב) , ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇ ⁇
λ(tigmal:0) ⁇ FLT:0 (fcioFLT:1) = ⁇ / ⁇ x + ⁇ FLT:2ToriFLT 3: ⁇ / ⁇ x, שבו ⁇ הם מכפילים Lagrange עבור הקצץ הסופי.
המונחים: u*(t) = argmincioFLT:0ucioph:1 ;h(x*, u, λ *, t)

[]הזמן הסופי הוא חינם, מצב נוסף: H(tFreave:0 [FIRLT:0]freas 1= ⁇ / ⁇ t.This system is a Limit Value Problem that is בדרך כלל נפתרה על ידי שיטות מספריות.תנאים טרנסנדאליים הם לעתים קרובות תנאי השגיאה-prome-in-pro-in-p (לדוגמה, במינימום-Time עם נקודות קבועות) (למשל, גזע של 0: F2.

מסקנה: האמנות והמדע של ספקטרום ה-Boundary Condition Specification

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

[ה] בעיית בקרה אופטימלית מאוזנת את מספר תנאי הגבול עם דרגות החופש במערכת, נמנעת ממעל ל-constraint, ומבטיחה עקביות עם הדינמיקה של המערכת.המתרגלים המצליחים ביותר בתחומים מגוונים כמו אווירוקל, רובוטיקה, וכלכלה משקיעים זמן בבחירה קו גבול זהירה, לעתים קרובות באמצעות ניתוח רגישות כדי לבחון את העוצמה של הפתרון האופטימלי להפרעות קטנות בגבולות ה-Flowerson, נשאר שליטה על גבי טקסט אופטימלית:

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