Authors:
Said Brahimi
1
;
Ramdane Maamri
2
and
Zaidi Sahnoun
2
Affiliations:
1
University of Guelma, Algeria
;
2
University of Mentouri, Algeria
Keyword(s):
Multi-agent planning, Tasks organization, Planning-execution interleaving, Hierarchical coordination.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Artificial Intelligence and Decision Support Systems
;
Autonomous Systems
;
Cooperation and Coordination
;
Distributed and Mobile Software Systems
;
Distributed Problem Solving
;
Enterprise Information Systems
;
Formal Methods
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Knowledge Engineering and Ontology Development
;
Knowledge Representation and Reasoning
;
Knowledge-Based Systems
;
Multi-Agent Systems
;
Planning and Scheduling
;
Simulation and Modeling
;
Software Engineering
;
State Space Search
;
Symbolic Systems
;
Task Planning and Execution
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.