Solving Multi-Agent Path Finding by Constraining Multiple Agents

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

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

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

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

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

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

קורסי קדם:

- מבני נתונים
- אלגוריתמים
- תכנות - 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