Sciweavers

Share
FLAIRS
2004

Dynamic Agent-Ordering and Nogood-Repairing in Distributed Constraint Satisfaction Problems

8 years 6 months ago
Dynamic Agent-Ordering and Nogood-Repairing in Distributed Constraint Satisfaction Problems
The distributed constraint satisfaction problem (CSP) is a general formalization used to represent problems in distributed multi-agent systems. To deal with realistic problems, multiple local variables may be required within each autonomous agent. A number of heuristics have been developed for solving such multiple local variable problems. However, these approaches do not always guarantee agent independence and have low efficiency search mechanisms. In this paper, we are interested in increasing search efficiency for distributed CSPs. To this end we present a new algorithm using unsatisfied constraint densities to dynamically determine agent ordering during the search. Variables having a total order relationship only exist in the local agent. The independence of agents is guaranteed and agents without neighboring relationships can run concurrently and asynchronously. As a result of using nogoods to guarantee completeness, we developed a new technique called nogood repairing, which gre...
Lingzhong Zhou, John Thornton, Abdul Sattar
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where FLAIRS
Authors Lingzhong Zhou, John Thornton, Abdul Sattar
Comments (0)
books