Track:
Contents
Downloads:
Abstract:
A team of constraint agents with diverse viewpoints can find a solution to a constraint satisfaction problem (CSP) when the individual agents have an incomplete view of the problem. In this paper we present a method of solving constraint satisfaction problems (CSPs) using cooperating constraint agents where each agent has a different representation of a particular CSP. Agents assist one another by exchanging information obtained during preprocessing and as a result improve problem solving efficiency. Unlike previous distributed and multiagent CSP techniques this agent-oriented technique provides fault-tolerance and redundancy. The technique is illustrated using cooperating constraint agents solving logic puzzles.