基于约束图分片求解DCOP的Agent组织结构

MAS中许多分布式推理问题可以建模为分布式约束优化问题(DCOP),解决DCOP的分布式算法已经成为MAS中的重要基础.已有的Adopt等算法通过对等的Agent之间的平等协商完成求解,强调了异步通信、分布计算与对解质量的保证,在求解问题的组织结构方面仍有改进余地.可以采用一种基于分散与集中相结合的思路,基于对约束图分片的方法及核心结点、通信主干道等概念,构造新颖的Agent组织结构,完成DCOP问题的异步、分布求解.在该组织结构下求解DCOP的算法可在效率、适应动态性方面得到改善,并将一个Agent一个变量和一个Agent多个变量的DCOP求解方法统一起来.

Agent组织结构的层次式模型

文章用代数理论对Agent组织结构的属性和行为特征进行抽象,提出了Agent组织结构的层次式模型,讨论了层次式Agent组织结构的基本思想和结构框架。提出了“层”的抽象概念及相关性质,提出了层的使用、协作、极大公共子Agent和极小公共父Agent四种运算的新观点,证明了层与使用运算构成半群、与后三种运算分别构成交换半群。

Agent组织结构的圆层式模型

Agent组织是多Agent系统的求解形式,合理的组织结构有助于Agent成员(或子组织)之间的合作和对合作任务及合作成员的管理,因此,对Agent组织结构的研究引起了越来越多的重视.提出了Agent组织结构的圆层式模型;并对Agent角色(或子组织)在MAS求解过程中的行为进行代数抽象,得出了Agent组织结构在代数方面的结构性质.

基于描述逻辑的Agent组织

描述逻辑是基于对象的知识表示形式·已有的描述逻辑没有考虑组织目标,不适合描述多A-gent组织模型·针对这个问题,首先给出多Agent组织的模型,结合组织目标考虑组织、子组织之间的关系·基于此模型,提出描述逻辑ALCA框架,用以描述结合目标任务的多Agent组织,证明了ALCA是可判定的,给出一个ALCA的可满足性判定算法·最后通过一个例子说明ALCA的描述性·