Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/36353
Title: A General Framework for Multi-Agent Task Selection
Authors: FU GUO MING, JAMES
Keywords: Multi-Agent System, Task Selection, Local Voronoi Decomposition, Utility Function, Exploration, Patrolling
Issue Date: 31-Jul-2012
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/36353
Appears in Collections:Ph.D Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

288
checked on Dec 11, 2017

Download(s)

327
checked on Dec 11, 2017

Google ScholarTM

Check


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