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, فرنسا
المدة: ٥ مايو ٢٠١٤٩ مايو ٢٠١٤

سلسلة المنشورات

الاسم13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
مستوى الصوت2

!!Conference

!!Conference13th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2014
الدولة/الإقليمفرنسا
المدينةParis
المدة٥/٠٥/١٤٩/٠٥/١٤

All Science Journal Classification (ASJC) codes

  • !!Artificial Intelligence

بصمة

أدرس بدقة موضوعات البحث “Dynamic multi-agent task allocation with spatial and temporal constraints'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا