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. Furthermore, 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的状态及行动进行了规定,采用冲突等待的策略有效地解决了并行组装时“死锁”现象的产生,同时,制定了组装点选择策略,以减少中间结构中“孔道”产生,一定程度上提高了组装效率.通过实验对本文提出的组装模型及组装过程中Agent状态变化特征进行了验证.
展开▼
