מחקר בגובה העיניים
מחקר בגובה העיניים
עובדות ומספרים


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