DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lim, Ming Chong | ko |
dc.contributor.author | Choi, Han-Lim | ko |
dc.date.accessioned | 2019-07-23T07:20:32Z | - |
dc.date.available | 2019-07-23T07:20:32Z | - |
dc.date.created | 2019-07-23 | - |
dc.date.created | 2019-07-23 | - |
dc.date.issued | 2019-05 | - |
dc.identifier.citation | APPLIED SCIENCES-BASEL, v.9, no.10 | - |
dc.identifier.issn | 2076-3417 | - |
dc.identifier.uri | http://hdl.handle.net/10203/263757 | - |
dc.description.abstract | 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. | - |
dc.language | English | - |
dc.publisher | MDPI | - |
dc.title | Improving Computational Efficiency in Crowded Task Allocation Games with Coupled Constraints | - |
dc.type | Article | - |
dc.identifier.wosid | 000473748100152 | - |
dc.identifier.scopusid | 2-s2.0-85066499571 | - |
dc.type.rims | ART | - |
dc.citation.volume | 9 | - |
dc.citation.issue | 10 | - |
dc.citation.publicationname | APPLIED SCIENCES-BASEL | - |
dc.identifier.doi | 10.3390/app9102117 | - |
dc.contributor.localauthor | Choi, Han-Lim | - |
dc.description.isOpenAccess | Y | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | multi-agent systems | - |
dc.subject.keywordAuthor | multi-agent planning and scheduling | - |
dc.subject.keywordAuthor | potential game | - |
dc.subject.keywordAuthor | equilibrium selection | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.