Please use this identifier to cite or link to this item: https://doi.org/10.1109/CDC.2010.5716943
Title: Decomposability of global tasks for multi-agent systems
Authors: Karimadini, M.
Lin, H. 
Issue Date: 2010
Source: Karimadini, M., Lin, H. (2010). Decomposability of global tasks for multi-agent systems. Proceedings of the IEEE Conference on Decision and Control : 4192-4197. ScholarBank@NUS Repository. https://doi.org/10.1109/CDC.2010.5716943
Abstract: Multi-agent system is a rapidly developing research area with strong support from both civilian and military applications. One of the essential problems in multi-agent system research is how to design local interaction rules and coordination principles among agents such that the whole system achieves desired global behaviors. To tackle this problem, a divide-and-conquer approach was proposed in [1], and the basic idea is to decompose the requested global specification into subtasks for individual agents in such a way that the fulfillment of these subtasks by each individual agent should lead to the satisfaction of the global specification. Then, the design reduces to achieving the assigned subtasks for corresponding individual agents. In [1], it was shown that not all global tasks can be decomposed, and a necessary and sufficient condition on the decomposability of a task automaton between two agents was presented. For more than two agents, we then proposed a hierarchical algorithm as a sufficient condition for decomposability. This paper aims to extend the necessary and sufficient decomposability conditions for any arbitrary finite number of cooperative agents. A new necessary and sufficient condition on decomposability of a task automaton is proposed, here. Several examples are provided to illustrate the decomposition scheme and conditions. ©2010 IEEE.
Source Title: Proceedings of the IEEE Conference on Decision and Control
URI: http://scholarbank.nus.edu.sg/handle/10635/69795
ISBN: 9781424477456
ISSN: 01912216
DOI: 10.1109/CDC.2010.5716943
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 20, 2017

Page view(s)

21
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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