Please use this identifier to cite or link to this item:
Title: A General Framework for Multi-Agent Task Selection
Keywords: Multi-Agent System, Task Selection, Local Voronoi Decomposition, Utility Function, Exploration, Patrolling
Issue Date: 31-Jul-2012
Citation: FU GUO MING, JAMES (2012-07-31). A General Framework for Multi-Agent Task Selection. ScholarBank@NUS Repository.
Abstract: Multi-agents have many advantages over single agent systems, which include greater robustness, reliability, scalability and economy. However, there are many challenges to making the agents work in coordination and cooperation to achieve an effective multi-agent system. One of these challenges is task allocation or how each agent should select and execute its task to maximize the overall effectiveness of the whole multi-agent system. A general framework is formulated, which makes use of the idea of Voronoi Tessellations, for multi-agents to distributively perform task selection. Agents make decisions based only on local information. Agents dynamically determine their mutually exclusive local Region of Influence before task selection in their region. A Utility Function, based on the heterogeneity of the multi-agent system, task replicability, and agent specialization, is developed assist the agents in a task within their region of influence. The general framework was applied to two common problems - exploration and patrolling.
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
FuGMJ.pdf2.47 MBAdobe PDF



Page view(s)

checked on Dec 8, 2018


checked on Dec 8, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.