DocumentCode
1972875
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
fYear
2009
fDate
10-13 May 2009
Firstpage
660
Lastpage
667
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/AICCSA.2009.5069398
Filename
5069398
Link To Document