摘要
对多主体系统进行准确的描述和分析是保证多主体系统顺利进行的关键因素之一。将主体的动作分为内部动作和外部动作,主体的内部动作通过petri网系统进行描述,进一步得到多主体系统的层次petri网系统。提出了多系统的目标计划生成算法,该算法实质是将主体的内部动作用变迁元素替代,得出替代后的多主体系统的层次petri网的可达标识图,进而可以得出多主体系统的目标计划。通过利用变迁元素替代主体的内部动作,可以有效地减小状态空间爆炸问题。
The accurate analysis of multi-agent system is one of the key factors for the smoothly running of a multi-agent system. Agent has internal and external actions, each agent can be modeled with its petri net system and the ruulti-agent system described with its hier-archical petri nets system. An arithmetic of multi-agent system aim plan production is presented, the essence of this arithmetic to use transition elements to displace internal actions, teachability graph of displaced petri net is adopted and the aim plan of this multi-agent system is adopted. By using transition elements to displace internal actions, state-space explosion will be efficiently reduced.
出处
《计算机技术与发展》
2009年第3期25-27,31,共4页
Computer Technology and Development
基金
国家自然科学基金(30570431)
安徽省教育厅青年教师基金(2006JQ1077)
