HIERARCHICAL COORDINATION - Towards Scheme based on Problem Splitting

Said Brahimi, Ramdane Maamri, Zaidi Sahnoun

2010

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.

Paper Citation

in Harvard Style

Brahimi S., Maamri R. and Sahnoun Z. (2010). HIERARCHICAL COORDINATION - Towards Scheme based on Problem Splitting . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 327-331. DOI: 10.5220/0002728403270331

in Bibtex Style

@conference{icaart10,
author={Said Brahimi and Ramdane Maamri and Zaidi Sahnoun},
title={HIERARCHICAL COORDINATION - Towards Scheme based on Problem Splitting },
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={327-331},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002728403270331},
isbn={978-989-674-022-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - HIERARCHICAL COORDINATION - Towards Scheme based on Problem Splitting
SN - 978-989-674-022-1
AU - Brahimi S.
AU - Maamri R.
AU - Sahnoun Z.
PY - 2010
SP - 327
EP - 331
DO - 10.5220/0002728403270331