Title
Hierarchical Coordination - Towards Scheme based on Problem Splitting
Abstract
Using multi-agent planning in real and complex environments requires using a flexible coordination scheme. The aim of this paper is to give a principle of coordination scheme for systems that work in these environments. This scheme is viewed as a hierarchical structure of coordination cells (CC). Each cell is controlled by meta-level agent, and is occupied to coordinating a sub-set of plans. The structure of coordination scheme, that is dynamically formed, can be purely centralized, purely distributed, or hierarchical according to interdependency degree of plans. The idea, behind of, is based on problem splitting techniques. This technique that is embodied in the coordination process, allows to reorganizing structure of CC. there are two mains operation on CC: split and merge. Each CC will be split if the problem of coordination can be divided. The CCs should be merged according failure of a cell to find a solution.
Year
Venue
Keywords
2010
ICAART 2010: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2: AGENTS
Multi-agent planning,Tasks organization,Planning-execution interleaving,Hierarchical coordination
Field
DocType
Citations 
Computer science,Artificial intelligence,Machine learning
Conference
0
PageRank 
References 
Authors
0.34
1
3
Name
Order
Citations
PageRank
Said Brahimi172.21
Ramdane Maamri25627.79
Zaïdi Sahnoun3269.08