三维网格空间上的自组装模型  

Collective Self-assembly Model on Three Dimensional Grid Space

作　　者：窦全胜[1,2,3] 李国江[3] 史忠植[2] 姜平[1] 

机构地区：[1]山东工商学院计算机科学与技术学院,烟台264005 [2]中国科学院计算技术研究所,北京100190 [3]山东师范大学信息科学与工程学院,济南250014

出　　处：《自动化学报》2012年第10期1595-1601,共7页Acta Automatica Sinica

基　　金：国家重点基础研究发展计划(973计划)(2007CB311004);国家自然科学基金(60970088;61035003;61272244;61173173;60970105);山东省博士基金(2009BSD01383)资助~~

摘　　要：对三维网格空间上的自组装模型进行了较为深入的研究,提出了仅依赖局部信息的两个约束条件,从理论上严格证明了这两条约束是确保组装结构侧面连通性的充分必要条件.并进一步指出,对于任意侧面连通结构,均可通过满足上述约束的组装规则组装而成.对Agent的状态及行动进行了规定,采用冲突等待的策略有效地解决了并行组装时"死锁"现象的产生,同时,制定了组装点选择策略,以减少中间结构中"孔道"产生,一定程度上提高了组装效率.通过实验对本文提出的组装模型及组装过程中Agent状态变化特征进行了验证.We deeply studied the self-assembly model on 3D grid space and proposed two constraints which only depend on local information. These two constraints were strictly proved in theory to be the sufficient and necessary condition for the connectivity of the assembly structure side. Fhrthermore, any side-connective structure can be assembled by the assembling rules which satisfy the above constraints. We defined the state and behavior of the agent, and the ＂deadlock＂ during parallel assembly was effectively avoided by taking the collision delay strategy. Meanwhile, the assembly point selecting strategy was formulated so as to reduce the generation of ＂pore canal＂ in the intermediate structure, which improves the assembly efficiency to a certain extent. The assembly model proposed in this paper and the variation features of the agent state during the assembly process were verified by experiment.

关 键 词：自组织 群体智能 多AGENT系统 并行 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]