多主体系统中的一种合作规划  

A cooperative planning in multi-agent systems

作　　者：倪飞舟[1] 

机构地区：[1]安徽医科大学计算中心,安徽合肥230032

出　　处：《合肥工业大学学报（自然科学版）》2004年第3期317-320,共4页Journal of Hefei University of Technology：Natural Science

摘　　要：在多主体系统框架内,规划作为由承诺到执行的桥梁,是多主体系统实现问题求解的关键,也是多个主体之间进行协作、协商的一种重要方式。文章在无私主体的前提下,提出了一种多主体规划——合作规划,讨论了多主体规划问题及其与合作规划范例的匹配,使用图论的方法讨论了合作规划的展开和分解问题并设计了相应的算法,并且给出了合作规划执行是否会导致死锁的判定定理。As a bridge from commitment to execution, planning is a key for solving the problems in multi-Agent systems,and it is also an important way of multi-Agent cooperation and coordination. Based on the postulate of unselfish agents,a cooperative planning is proposed. The definition and instance library of multi-Agent planning are described,and a simple cooperative planning language is presented. The expansion and decomposition of cooperative planning are discussed,and the corresponding algorithms given. A theorem is also provided for judging whether the execution of a cooperative plan will lead to deadlock.

关 键 词：多主体规划 合作规划 合作规划语言 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]