Distributed constraint satisfaction problem and its application to multi-agent system task allocation
Lincheng Shen · Jisuanji yingyong yanjiu · 2009
The problem of multi-agent system task allocation was studied considering it to be formed into a distributed constraint satisfaction problem.Both multiple tasks and MAS were distributed,they could build task-centered and agent-centered two kinds of constraint network construction model.Utilized the improved ConcDB algorithm,provided a framework of multi-agent task allocation which based on DCSP.This approach adapts to solution the problem when agents are in uncertain environment or there are a lot of constraints between agents.Its solving instance indicates that this approach is available.