A new model for solution of complex distributed constrained problems

03/02/2010
by   Sami Al-Maqtari, et al.
0

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.

READ FULL TEXT
research
09/27/2011

Asynchronous Partial Overlay: A New Algorithm for Solving Distributed Constraint Satisfaction Problems

Distributed Constraint Satisfaction (DCSP) has long been considered an i...
research
09/01/2020

Formally Verified Transformation of Non-binary Constraints into Binary Constraints

It is well known in the Constraint Programming community that any non-bi...
research
09/03/2015

Building a Truly Distributed Constraint Solver with JADE

Real life problems such as scheduling meeting between people at differen...
research
03/13/2023

Multi-agent Distributed Model Predictive Control with Connectivity Constraint

In cooperative multi-agent robotic systems, coordination is necessary in...
research
08/16/2019

The Regularization of Small Sub-Constraint Satisfaction Problems

This paper describes a new approach on optimization of constraint satisf...
research
04/05/2013

Pattern-Based Constraint Satisfaction and Logic Puzzles

Pattern-Based Constraint Satisfaction and Logic Puzzles develops a pure ...
research
02/15/2019

Privacy of Existence of Secrets: Introducing Steganographic DCOPs and Revisiting DCOP Frameworks

Here we identify a type of privacy concern in Distributed Constraint Opt...

Please sign up or login with your details

Forgot password? Click here to reset