(国防科学技术大学 机电工程与自动化学院, 长沙 410073)
Distributed constraint satisfaction problem and its application to multiagent system task allocation
LIU Hongfu,CHEN Jing,SHEN Lincheng
(College of Mechatronics & Automation, National University of Defense Technology, Changsha 410073, China)
Abstract:The problem of multiagent 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 taskcentered and agentcentered 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. ......