دورية أكاديمية
أعرض في EDS

Improving Computational Efficiency in Crowded Task Allocation Games with Coupled Constraints

التفاصيل البيبلوغرافية
العنوان: Improving Computational Efficiency in Crowded Task Allocation Games with Coupled Constraints
المؤلفون: Ming Chong Lim, Han-Lim Choi
المصدر: Applied Sciences, Vol 9, Iss 10, p 2117 (2019)
بيانات النشر: MDPI AG, 2019.
سنة النشر: 2019
المجموعة: LCC:Technology
LCC:Engineering (General). Civil engineering (General)
LCC:Biology (General)
LCC:Physics
LCC:Chemistry
مصطلحات موضوعية: multi-agent systems, multi-agent planning and scheduling, potential game, equilibrium selection, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999
الوصف: Multi-agent task allocation is a well-studied field with many proven algorithms. In real-world applications, many tasks have complicated coupled relationships that affect the feasibility of some algorithms. In this paper, we leverage on the properties of potential games and introduce a scheduling algorithm to provide feasible solutions in allocation scenarios with complicated spatial and temporal dependence. Additionally, we propose the use of random sampling in a Distributed Stochastic Algorithm to enhance speed of convergence. We demonstrate the feasibility of such an approach in a simulated disaster relief operation and show that feasibly good results can be obtained when the confirmation and sample size requirements are properly selected.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2076-3417
Relation: https://www.mdpi.com/2076-3417/9/10/2117; https://doaj.org/toc/2076-3417
DOI: 10.3390/app9102117
URL الوصول: https://doaj.org/article/0c2ea4560a574045828a506a2bcde130
رقم الأكسشن: edsdoj.0c2ea4560a574045828a506a2bcde130
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:20763417
DOI:10.3390/app9102117