Independence Detection for Multi-Agent Path Finding

הרקע לפרויקט:

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

מטרת הפרויקט:

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

תכולת הפרויקט:

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

קורסי קדם:

• מבני נתונים
• אלגוריתמים
• תכנות - C, C#, Java, Python וכדומה

דרישות נוספות:

• ידע בתכנות בשפות שונות.
• הבנה ועניין בפיתוח אלגוריתמים.

מקורות:

1. https://ojs.aaai.org/index.php/SOCS/article/view/18510/18301/22026
2. https://www.cs.huji.ac.il/~jeff/aaai10/02/AAAI10-039.pdf