מחקר בגובה העיניים

מחקר בגובה העיניים

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

עובדות ומספרים

< חזרה למחקרים
פרופ' רונן ברפמן
מדעי המחשב
אוניברסיטת בן-גוריון בנגב
ד"ר גיא שני
הנדסת מערכות מידע
אוניברסיטת בן-גוריון בנגב
מדעים מדוייקים וטכנולוגיה
תקופת המחקר
2013-2017

תכנון אוטומטי לתנאי אי-ודאות ומידע חלקי

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

נכתב ע''י רונן ברפמן, 15 אוק 2018

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

פורסם בתאריך - 04-יולי-2019 - התכנים נכונים ליום הפרסום

מילות מפתח

אי-ודאות
מידע חלקי
תכנון משימה אוטומטי
תכנון מרובה סוכנים
בינה מלאכותית
פורסם בתאריך - 04-יולי-2019 - התכנים נכונים ליום הפרסום