• 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