Dynamic multi-agent task allocation with spatial and temporal constraints

Sofia Amador, Steven Okamoto, Roie Zivan

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Realistic multi-agent team applications often feature dynamic environments with soft deadlines that penalize late execution of tasks. This puts a premium on quickly allocating tasks to agents, but finding the optimal allocation is NP-hard because tasks must be executed sequentially by agents. We propose a novel task allocation algorithm that finds allocations that are fair (envy-free), balancing the load and sharing important tasks between agents, and efficient (Pareto optimal) by using a Fisher market based on a simplified problem model. Such allocations can be easily sequenced to yield high quality solutions, as shown empirically on problems inspired by real police logs.

שפה מקוריתאנגלית אמריקאית
כותר פרסום המארח13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
עמודים1495-1496
מספר עמודים2
מסת"ב (אלקטרוני)9781634391313
סטטוס פרסוםפורסם - 1 ינו׳ 2014
אירוע13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014 - Paris, צרפת
משך הזמן: 5 מאי 20149 מאי 2014

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

שם13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
כרך2

כנס

כנס13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
מדינה/אזורצרפת
עירParis
תקופה5/05/149/05/14

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700.1702???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Dynamic multi-agent task allocation with spatial and temporal constraints'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי