Title :
A new model for solution of complex distributed constrained problems
Author :
Al-maqtari, Sami ; Abdulrab, Habib ; Babkin, Eduard
Author_Institution :
LITIS Lab., INSA of Rouen, Rouen
Abstract :
In this paper we describe an original computational model for solving different types of distributed constraint satisfaction problems (DCSP). The proposed model is called controller-agents for constraints solving (CACS). This model is intended to be used which is an emerged field from the integration between two paradigms of different nature: multi-agent systems (MAS) and the constraint satisfaction problem paradigm (CSP) where all constraints are treated in central manner as a black-box. This model allows grouping constraints to form a subset that will be treated together as a local problem inside the controller. Using this model allows also handling non-binary constraints easily and directly so that no translating of constraints into binary ones is needed. This paper presents the implementation outlines of a prototype of DCSP solver, its usage methodology and overview of the CACS application for timetabling problems.
Keywords :
constraint handling; constraint theory; distributed algorithms; multi-agent systems; complex distributed constraint satisfaction algorithm; constraints solving; controller agent; multiagent system; nonbinary constraint handling; timetabling problem; Centralized control; Computational modeling; Control systems; Distributed computing; Encoding; Information systems; Multiagent systems; Prototypes;
Conference_Titel :
Computer Systems and Applications, 2009. AICCSA 2009. IEEE/ACS International Conference on
Conference_Location :
Rabat
Print_ISBN :
978-1-4244-3807-5
Electronic_ISBN :
978-1-4244-3806-8
DOI :
10.1109/AICCSA.2009.5069398