דבורקין מיכאל אלתרמן יגאל בהנחיית ד " ר גבי דוידוב.

Slides:



Advertisements
Similar presentations
כריית מידע -- Clustering
Advertisements

1 Formal Specifications for Complex Systems (236368) Tutorial #4 Refinement in Z: data refinement; operations refinement; their combinations.
עיבוד תמונות ואותות בעזרת מחשב
היכרות עם אקסל 1. 2 נושאי המפגש היכרות עם אקסל – אלכסוני הקסם שימושים בהוראה: מחשבון סודי ופעילות לחנוכה שימושים נוספים: ממוצע.
מכונת מצבים תרגול מס' 4 Moshe Malka.
איתור ומעקב אחר הכדור בסרט וידאו של משחק כדורגל מדריך: גיא גלבוע מגישים: יגאל חלמיש גלבוע רוט.
תמחיר תהליך. מערכת תמחיר תהליך מערכת זו נועדה לספק מידע, כמו מערכת תמחיר הזמנה, על עלות המוצרים שיוצרו בתקופה ועל עלות המוצרים שבתהליך הייצור בסוף התקופה.
רקורסיות נושאי השיעור פתרון משוואות רקורסיביות שיטת ההצבה
נושא הפרויקט : עקיבה אחר שתי מטרות מתנגשות בעזרת מסנן קלמן.
עקיבה אחר מטרה בשיטת מרכז מסה
משטר דינמי המשך – © Dima Elenbogen :55 חידה שכדאי לעבור עליה: 2011/ho/WCFiles/%D7%97%D7%99%D7%93%D7%94%20%D7%A2%D7%9D%20%D7%91%D7%95%D7%A0%D7%95%D7%A1.doc.
A. Frank File Organization קובץ ישיר מתקדם Advanced Direct File.
חורף - תשס " ג DBMS, Design1 שימור תלויות אינטואיציה : כל תלות פונקציונלית שהתקיימה בסכמה המקורית מתקיימת גם בסכמה המפורקת. מטרה : כאשר מעדכנים.
עקיבה אחרי מספר מטרות בשיטת קורלציה + JPDAF מגיש : לוטן קפלנסקי מנחה : ד " ר גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY.
מריוס הרשקוביץ. תוכן רקע רקע שיטות ואלגוריתמים שיטות ואלגוריתמים תוצאות תוצאות.
מטרות הפרויקט הבנת בעיית העקיבה לימוד בעיית העקיבה החד ממדית לימוד השימוש במסנן קלמן לפתרונה שימוש בלוגיקה עמומה לשיפור הפתרון לימוד בעיית העקיבה הדו.
Power Consumption Awareness by using a Pedometer המעבדה לרשתות מחשבים המעבדה לרשתות מחשבים סמסטר אביב תשס " ח סמסטר אביב תשס " ח מנחים: איתי דברן – המעבדה.
1 שיפור עקיבה אחר מטרה בשיטת קורלציה ומרכז כובד בשילוב אלגוריתם IMM מגיש: שישלניקוב דניס מנחה: דר' גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION -
אוטומט מחסנית הפקולטה למדעי המחשב אוטומטים ושפות פורמליות ( ) תרגיל מספר 11.
חורף - תשס " ג DBMS, צורות נורמליות 1 צורה נורמלית שלישית - 3NF הגדרה : תהי R סכמה רלציונית ותהי F קבוצת תלויות פונקציונליות מעל R. R היא ב -3NF.
1 Formal Specifications for Complex Systems (236368) Tutorial #5 Refinement in Z: data refinement; operations refinement; their combinations.
מצגת פרויקט עקיבה אחרי גוף נע פרויקט סמסטריאלי סטודנטים : וסילי גנקין מראט אקולוב מנחה : אריה נחמני סמסטר אביב תשס " ז.
שיחזור תמונה בעזרת סופררזולוציה.. 1. הקדמה. נתון אובייקט בעולם האמיתי. מטרה היא לקבל תמונה של האובייקט הנתון בגודל מסויים (L x L). לרשותינו נמצאית מצלמה.
מדידת תנועת קרום כדור הארץ בשיטות שונות טקטוניקה - תרגול 6.
עיבוד תמונות ואותות במחשב אלכסנדר ברנגולץ דואר אלקטרוני : שיטות קידוד שיטות קידוד אורך מלת קוד ואנטרופיה אורך מלת קוד ואנטרופיה קידוד.
Formal Specifications for Complex Systems (236368) Tutorial #6 appendix Statecharts vs. Raphsody 7 (theory vs. practice)
מגישים: אנדרי זמנסקי יבגני שיפמן מנחה: ד"ר גבי דוידוב עקיבה אחרי ארבע מטרות תוך כדי מיון אוטומטי בשיטת קורלציה ו - JPDAF.
תכנות תרגול 6 שבוע : תרגיל שורש של מספר מחושב לפי הסדרה הבאה : root 0 = 1 root n = root n-1 + a / root n-1 2 כאשר האיבר ה n של הסדרה הוא קירוב.
מנפה שגיאות - DEBUGGER מבוא למדעי המחשב (234114) רועי מלמד
עקיבה אחר אובייקטים בסרט וידאו באמצעות שילוב אלגוריתם Condensation/Particle filter ו –Mean shift מגישים: אור שור תומר מץ מנחה : אריה נחמני.
תהליכים  מהו תהליך ?  מבני הנתונים לניהול תהליכים.  החלפת הקשר.  ניהול תהליכים ע " י מערכת ההפעלה.
שיפור תמונות צבע תוך שימוש ב -Multiscale Retinex מבצעים : מרינה בלבנוב ירון זליכה מנחה : דר’ דורון שקד סמסטר חורף תשנ”ט.
פרויקט עקיבה בצבע אחרי מספר מטרות בעזרת קורלציה, מסנן קלמן, JPDAF
עקיבה בזמן אמת אחר מטרה מתמרנת בעזרת חזאי קלמן פילטר וחזאי IMM מגישים : נקש שלמה זילברשטיין שלמה מנחה : ד " ר גבי דוידוב אפריל 2004.
Kalman Filter תומר באום Based on ch. 8 in “Principles of robot motion” By Choset et al. ב"הב"ה.
טיב פני שטח (טפ"ש) טיב פני שטח- רמת החלקות של המשטח.
הקדמה. תנועת גל בחומר. קריסת הגל. משוואת ברגר (Burgers’ equation) ופתרונה. גלי הלם. סיכום.
Galileo Navigation System Software Systems lab Software Systems lab סמסטר חורף תשס " ט סמסטר חורף תשס " ט מנחה: ולדימיר זדורנוב משה חיות מבצעים: גליה סימנובסקי.
Data Structures, CS, TAU, Perfect Hashing 1 Perfect Hashing בעיה : נתונה קבוצה S של n מפתחות מתחום U השוואה ל - Hash : * טבלה קבועה (Hash רגיל - דינאמי.
עקיבה אחר מטרה באמצעות אלגוריתם Mean-Shift
1 Data Structures, CS, TAU, Perfect Hashing בעיה: נתונה קבוצה S של n מפתחות מתחום U השוואה ל- Hash : * טבלה קבועה (Hash רגיל - דינאמי) * רוצים זמן קבוע.
משטר דינמי – © Dima Elenbogen :14. הגדרת cd ו -pd cd - הזמן שעובר בין הרגע שראשון אותות הכניסה יוצא מתחום לוגי עד אשר אות המוצא יוצא מתחום.
רגרסיה קו רגרסיה הוא קו תיאורטי המאפשר לנו לבחון את השפעתו של משתנה מנבא אחד (או יותר) על המשתנה התלוי: במילים אחרות, מודל רגרסיה עוזר לנו לנבא על פי משתנה.
עקרון ההכלה וההדחה.
עיבוד תמונות ואותות בעזרת מחשב תרגול מס' 8: Template Matching
Bus Project Yaniv Stern Rachel Stahl Instructor: Ari Todtfeld.
מבוא למדעי המחשב, סמסטר א ', תשע " א תרגול מס ' 1 נושאים  הכרת הקורס  פסאודו - קוד / אלגוריתם 1.
Markov Decision Processes (MDP) תומר באום Based on ch. 14 in “Probabilistic Robotics” By Thrun et al. ב"הב"ה.
1 עקיבה אחר מטרה בשיטת קורלציה בשילוב אלגוריתם IMM מגישים: קיריצ'נקו אלכס שישלניקוב דניס מנחה: דר' גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION -
Particle Filter תומר באום ב"ה. מוטיבציה אנו רוצים להעריך מצב של מערכת (מיקום,מהירות טמפרטורה וכו') בעזרת מדידות שנעשות בזמנים שונים. ( כמו טווח לנקודות.
A. Frank File Organization Hardware Size Parameters.
1 מבוא למדעי המחשב סיבוכיות. 2 סיבוכיות - מוטיבציה סידרת פיבונאצ'י: long fibonacci (int n) { if (n == 1 || n == 2) return 1; else return (fibonacci(n-1)
ניתוח בחינת הבגרות במכניקה ומעבר..... מכניקה – שאלה 3.
בקרה תומר באום ב"הב"ה. סוגי בקרה חוג פתוח Open-loop control : אנו מכוונים את הרובוט למצב הבא שהוא אמור להיות בו לפי מודל מסוים, כמו שעשינו בקינמטיקה הפוכה.
מבוא לחשבונאות ניהולית. היחס בין חשבונאות פיננסית לניהולית פיננסיתניהולית פנימיים מותאמים לארגון בחלקים מסוימים יכול להיות : תחזית כמותי או איכותי מוניטרי.
Interpolation Functions in Matlab By Dmitriy Katsif.
עקיבה אחר מטרה בשיטת מרכז כובד בשילוב אלגוריתם IMM מגישים: שי בן שחר גלעד רבינוביץ מנחה: דר' גבי דוידוב הטכניון - מכון טכנולוגי לישראל TECHNION - ISRAEL.
הבחנה בין קולות רחרוח וקולות הלחתה של כלבים 1 אופיר אזולאי גיל בלוך מנחה : ד " ר יזהר לבנר.
פיתוח מערכות מידע Class diagrams Aggregation, Composition and Generalization.
Costs and Filters Dr. Avi Rosenfeld Department of Industrial Engineering Jerusalem College of Technology
אביב תשס " ה JCT תיכון תוכנה ד " ר ר ' גלנט / י ' לויאןכל הזכויות שמורות 1 פרק 5 תרשימי מצבים Statecharts למחלקות תגובתיות Reactive Classes הקדמה ודוגמא.
Formal Specifications for Complex Systems (236368) Tutorial #1
מבוא למדעי המחשב סיבוכיות.
פרוקטוז, C6H12O6 , חד-סוכר מיוחד
הנעה חשמלית.
בחירת חומר גלם כתב: עמרי שרון.
קצוות תמונה Edge Detection
מגישים: עמיר ניצני דורון זטלמן מנחה: דר' גבי דוידוב
תזכורת על מה דיברנו שיעור שעבר? בנינו אתר אינטרנט עם כותרות
NG Interpolation: Divided Differences
Presentation transcript:

דבורקין מיכאל אלתרמן יגאל בהנחיית ד " ר גבי דוידוב

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

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

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

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

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

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

8 לאחר קבלת תמונה בינארית מבוצע עיבוד לצורכי זיהוי האובייקטים הנמצאים בחלון העקיבה. לאחר קבלת תמונה בינארית מבוצע עיבוד לצורכי זיהוי האובייקטים הנמצאים בחלון העקיבה. זיהוי וסימון מטרות ע " י פקודת bwlabel המקבלת כקלט תמונה בינארית, ומחזירה את מספר המטרות שזוהו (num), ותמונה בינארית שבה המטרות שזוהו ממוספרות (L). זיהוי וסימון מטרות ע " י פקודת bwlabel המקבלת כקלט תמונה בינארית, ומחזירה את מספר המטרות שזוהו (num), ותמונה בינארית שבה המטרות שזוהו ממוספרות (L). (L,num] = bwlabel(bin_win] איסוף מידע ע " י פקודת regionprops, שמקבלת כקלט את L, ומחזירה לנו נתונים לגבי כל איזור מסומן : מרכז כובד, שטח, מימדים ( בשני הצירים ). איסוף מידע ע " י פקודת regionprops, שמקבלת כקלט את L, ומחזירה לנו נתונים לגבי כל איזור מסומן : מרכז כובד, שטח, מימדים ( בשני הצירים ). stats = regionprops(L,'Centroid','Area','BoundingBox')

9 שיטת מרכז הכובד : מרכז כובד של אובייקט נתון ע " י : N - מס ' הפיקסלים באובייקט ; I - ערכי הפיקסלים. N - מס ' הפיקסלים באובייקט ; I - ערכי הפיקסלים. מרכז הכובד מהווה יעד לסימון, וסביב סימון זה מתעדכן חלון העקיבה. במחזור הבא, לאחר שהמטרה זזה בתוך חלון העקיבה הקיים, חוזרים שוב על תהליך חיפוש מרכז הכובד ועדכון חלון העקיבה. שיטות עקיבה מבוססות על עיבוד תמונה      N i i N i ii c I xI x 1 1

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

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

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

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

14 חלון משתנה גודל החלון נקבע ע " פ המימדים של המטרה ונפח השער, מפני שהוא מתאר את מידת חוסר הוודאות של המדידה. גודל החלון נקבע ע " פ המימדים של המטרה ונפח השער, מפני שהוא מתאר את מידת חוסר הוודאות של המדידה. חישוב : חישוב : F(k) – מטריצת המודל F(k) – מטריצת המודל P(k|k-1) – מטריצת קוואריאנס המצב המשוערך P(k|k-1) – מטריצת קוואריאנס המצב המשוערך R(k) – מטריצת שונות שגיאת המדידה R(k) – מטריצת שונות שגיאת המדידה גודל חלון העקיבה נקבע כך : גודל החלון = מימדי המטרה + volume volume חלון העקיבה

15 מסנן קלמן : מסנן זה מפיק את המשערך של וקטור המצב הבא האופטימאלי במובן של מזעור שונות השגיאה. מודל המערכת : z – ווקטור המדידות z – ווקטור המדידות v – רעש המצב v – רעש המצב w – רעש המדידה w – רעש המדידה מסננים

16 משוואות המסנן P – מטריצת הקוואריאנס של וקטור המצב בהינתן המדידות - המשערך האופטימלי - המשערך האופטימלי נציין כי החישוב הוא רקורסיבי ומשילוב של (1) ו – (2), נוכל לקבל את המשערך :

17 NNSF – Nearest Neighbour Standard Filter נועד לבחירת המטרה הדרושה מתוך מספר מדידות באותה מסגרת ( יש מדידה נכונה אחת בלבד ). נועד לבחירת המטרה הדרושה מתוך מספר מדידות באותה מסגרת ( יש מדידה נכונה אחת בלבד ). פועל בדומה למסנן קלמן : שיערוך ע " פ משוואות מצב קודמות ומדידה נוכחית. פועל בדומה למסנן קלמן : שיערוך ע " פ משוואות מצב קודמות ומדידה נוכחית. בחירה של המדידה הקרובה ביותר לשיערוך. בחירה של המדידה הקרובה ביותר לשיערוך. שיערוך

18 אלגוריתם ה – "PDA" ( שיתוף מידע הסתברותי ), מחשב הסתברויות לכל מדידה בזמן נוכחי ביחס למיקום המשוערך. אלגוריתם ה – "PDA" ( שיתוף מידע הסתברותי ), מחשב הסתברויות לכל מדידה בזמן נוכחי ביחס למיקום המשוערך. PDAF – Probabilistic Data Association Filter שיערוך

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

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

21 חיזוי - סימולציות הרצה 1 – חיזוי פשוט הרצה 2 – חיזוי מוטעה הרצה 3 – פתרונות מוצעים : שינוי ספי כניסה ויציאה : שינוי ספי כניסה ויציאה : כניסה מוקדמת כניסה מוקדמת יציאה מוקדמת יציאה מוקדמת הגדלת חלון עקיבה במהלך חיזוי הגדלת חלון עקיבה במהלך חיזוי

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

23 מרכז בקרה עוקב א ' עוקב ב ' שיטת עקיבה 1. מרכז מסה וקורלציה 2. קורלציה בלבד 3. פרדיקציה

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

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

26 מרכז מסה וקורלציה - סימולציות הרצה 1 – מטרות חוצות בכיוונים שונים בנוכחות רעש הרצה 1 – מטרות חוצות בכיוונים שונים בנוכחות רעש הרצה 2 – איזור חפיפה ארוך בתנועת המטרות הרצה 2 – איזור חפיפה ארוך בתנועת המטרות איבוד המטרות איבוד המטרות הרצה 3 – פתרון הבעייה : הגדלת חלון העקיבה. הרצה 3 – פתרון הבעייה : הגדלת חלון העקיבה. קיימת בעיית מרכז כובד משותף. קיימת בעיית מרכז כובד משותף. דינמיקה מסדר III של מסנן ה – PDA פותרת את בעיית התנועה הזהה באזור החפיפה של שתי המטרות. דינמיקה מסדר III של מסנן ה – PDA פותרת את בעיית התנועה הזהה באזור החפיפה של שתי המטרות. הרצה 4 – מטרות דומות חוצות פעמיים. הרצה 4 – מטרות דומות חוצות פעמיים. מסנן ה – PDA מטפל היטב בהפרדה. מסנן ה – PDA מטפל היטב בהפרדה.

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

28 קורלציה בלבד – סימולציות הרצה 1 - מטרות דומות הרצה 1 - מטרות דומות איבוד המטרות עקב דמיונן איבוד המטרות עקב דמיונן הרצה 2 – איזור חפיפה ארוך בתנועת המטרות הרצה 2 – איזור חפיפה ארוך בתנועת המטרות פתרון בעיית מרכז כובד משותף פתרון בעיית מרכז כובד משותף

29 מרכז מסה משותף שיטת קורלציה – אין בעיית מרכז מסה משותף שיטת מ. מסה + קורלציה – יש בעיית מ. מסה משותף

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

31 פרדיקציה – סימולציות הרצה 1 – תנועה עם איזור חפיפה הרצה 1 – תנועה עם איזור חפיפה פרדיקציה משתמשת במודל קלמן מסדר III פרדיקציה משתמשת במודל קלמן מסדר III הרצה 2 – שינוי סיפי קירבה הרצה 2 – שינוי סיפי קירבה סיפים שגויים גורמים לפרדיקציה לא נכונה ואיבוד מטרות סיפים שגויים גורמים לפרדיקציה לא נכונה ואיבוד מטרות הרצה 3 – המטרות חוצות פעמיים הרצה 3 – המטרות חוצות פעמיים ספי קירבה טובים => עקיבה תקינה ספי קירבה טובים => עקיבה תקינה

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

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

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

35