基于冲突延迟策略的约束群体自组装模型

doi:10.3969/j.issn.1000-436x.2012.12.007

通信学报 ›› 2012, Vol. 33 ›› Issue (12): 49-57.doi: 10.3969/j.issn.1000-436x.2012.12.007

基于冲突延迟策略的约束群体自组装模型

窦全胜^1,^2,³,安文¹,姜平¹,史忠植³

¹ 山东工商学院计算机科学与技术学院，山东烟台 264005
² 山东工商学院山东省高校智能信息处理重点实验室，山东烟台 264005
³ 中国科学院计算技术研究所，北京 100080

出版日期:2012-12-25 发布日期:2017-07-15
基金资助:
国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家高技术研究发展计划“(863”计划)基金资助项目

Constrained collective self-assembly model based on collision delay strategy

Quan-sheng DOU^1,^2,³,Wen AN¹,Ping JIANG¹,Zhong-zhi SHI³

¹ School of Computer Science and Technology,Shandong Institute of Business and Technology,Yantai 264005,China
² Key Laboratory of Intelligent Information Processing in Universities of Shandong,Shandong Institute of Business and Technology,Yantai 264005,China
³ Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China

Online:2012-12-25 Published:2017-07-15
Supported by:
The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High-Technology Research and Development Program of China (863 Program)

摘要/Abstract

摘要：

摘要：对二维网格空间上的群体自组装问题进行了较为深入的研究，给出了确保组装结构侧面连通性的充分必要条件，并进行了严格证明，以此为基础提出了基于最大相邻侧面封闭及冲突等待策略的群体自组装模型，该模型在并行的条件下，可以组装任意二维空间上的侧面连通结构，通过仿真和实验对所提出的模型进行了验证与分析。

关键词: 群体智能, 自装配, 组块, 自组织

Abstract:

The collective self-assembly problem on two dimensional grid space were studied,and put forward sufficient and necessary condition for ensuring the connectivity of the assembly structure side,w ich was proved strictly.Based on this condition,parallel assembly strategy was proposed for collective self-assembly model based on maximum adjacent side closing and collision delay.Under the parallel condition,the model could assembly arbitrary side connective structure on two dimensional grid space,and through simulation some properties of the model were analyzed and proved further.

Key words: collective intelligence, self-assembly, block, self-organization

窦全胜,安文,姜平,史忠植. 基于冲突延迟策略的约束群体自组装模型[J]. 通信学报, 2012, 33(12): 49-57.

Quan-sheng DOU,Wen AN,Ping JIANG,Zhong-zhi SHI. Constrained collective self-assembly model based on collision delay strategy[J]. Journal on Communications, 2012, 33(12): 49-57.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

表1

图9

图10

图11

参考文献 16

[1]	WERFEL J . Building blocks for multi-agent construction[A]. Proceedings of Distributed Autonomous Robotic Systems 2004[C]. Toulouse,France, 2004. 275-281
[2]	MASON Z . Programming with stigmergy:using swarms for construction[A]. Proceedings of Arti?cial Life VIII[C]. Sydney,Australia, 2002. 371-374.
[3]	JONES C , MATARI′C M . From local to global behavior in ntelligent self-assembly[A]. Proceedings of 2003 IEEE International Conference on Robotics and Automation[C]. 2003. 721-726.
[4]	BISHOP J , BURDEN S , KLAVINS E ,et al. Self-organizing programmable parts[A]. Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems[C]. Edmonton,Canada, 2005. 3684-3691.
[5]	WHITE P , KOPANSKI K , LIPSON H . Stochastic self-recon?gurable cellular robotics[A]. Proceedings of 2004 IEEE International Conference on Robotics and Automation[C]. New Orleans,Louisiana, 2004. 2888-2893.
[6]	WERFEL J , BAR-YAM Y , NAGPAL R . Building patterned structures with robot swarms[A]. Proceedings of Nineteenth International Joint Con-ference on Arti?cial Intelligence[C]. Edinburgh,Scotland, 2005. 1495-1502.
[7]	WERFEL J , NAGPAL R . Extended stigmergy in collective construction[J]. IEEE Intelligent Systems, 2006,21(2): 20-28.
[8]	WERFEL J , BAR-YAM Y , RUS D ,et al. Distributed construction by mobile robots with enhanced building blocks[A]. Proceedings of 2006 IEEE International Conference on Robotics and Automation[C]. Orlando,USA, 2006. 2787-2794.
[9]	STOY K , NAGPAL R . Self-repair through scale independent selfrecon?guration[A]. Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems[C]. Sendai,Japan, 2004. 2062-2067.
[10]	WHITE P , ZYKOV V , BONGARD J ,et al. Three dimensional stochastic recon?guration of modular robots[A]. Proceedings of Robotics:Science and Systems I[C]. Cambridge,MA, 2005. 161-168.
[11]	DECUGNIERE A , POULAIN B , CAMPO A ,et al. Enhancing the cooperative transport of multiple robots[A]. Proceedings of the Sixth International Conference on Ant Colony Optimization and Swarm Intelligence (ANTS-2008)[C]. Brussels,Belgium, 2008. 307-314.
[12]	GRO? R , DORIGO M . Evolution of solitary and group transport behaviors for autonomous robots capable of self-assembling[J]. Adaptive Behavior, 2008,16(5): 285-305.
[13]	GRO? R , DORIGO M . Self-assembly at the macroscopic scale[J]. Proceedings of IEEE, 2008,96(19): 1490-1508.
[14]	CHRISTENSEN A L , O'GRADY R , DORIGO M . A mechanism to self-assemble patterns with autonomous robots[A]. Proc of the 9th European Conference on Artificial Life (ECAL 2007)[C]. Berlin,Germany, 2007. 716-725.
[15]	YU C , NAGPAL R . A self-adaptive framework for modular robots in dynamic environments:theory and applications[J]. Journal of Robotics Research, 2010,30(8): 1015-1036.
[16]	WERFEL J , INGBER D , NAGPAL R . Collective construction of environmentally-adaptive structures[A]. IEEE Conference on Intelligent Robots and Systems[C]. Harvard Univ,Cambridge, 2007. 2345-2352.

序号	时间步数N				完成时间
序号	500	1 500	2 500	3 500	完成时间
1	0.32	0.55	0.59	0.61	75 812
2	0.37	0.50	0.54	0.55	125 919
3	0.34	0.53	0.58	0.61	58 900
4	0.35	0.52	0.57	0.60	74 796
5	0.33	0.55	0.60	0.64	64 424
平均	0.34	0.53	0.57	0.60	79 970

基于冲突延迟策略的约束群体自组装模型

Constrained collective self-assembly model based on collision delay strategy

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	刘辉, 刘鑫衍, 许艳, 仲红, 王梦. 隐私保护的VANET警告消息发布协议[J]. 通信学报, 2021, 42(8): 120-129.
[2]	赵海涛,高士顺,王海军,雍婷,魏急波. 无人机自主通信和组网能力评估方法[J]. 通信学报, 2020, 41(8): 87-98.
[3]	谷志茹,李敏,龙永红,舒小华,荣青. 基于GPCR的车辆自组织网络路由优化方法[J]. 通信学报, 2020, 41(7): 152-164.
[4]	董芳,胡宇翔,李鸥. 基于SDN的自组织网络路由框架及构建方法[J]. 通信学报, 2019, 40(9): 33-44.
[5]	宋彩霞,谭国真,丁男. 车载自组织网络中RSU协调的多信道MAC协议[J]. 通信学报, 2018, 39(11): 10-22.
[6]	李建东,滕伟,盛敏,徐超. 超高密度无线网络的自组织技术[J]. 通信学报, 2016, 37(7): 30-37.
[7]	宋彩霞,谭国真,丁男,步俊凌,张福新,刘明剑. 面向应用的车载自组织网络跨层多信道MAC协议[J]. 通信学报, 2016, 37(5): 95-105.
[8]	徐哲鑫,蔡苓玲,林潇,吴怡. 基于协议序列平均分配算法的VANET信道接入机制[J]. 通信学报, 2016, 37(4): 74-86.
[9]	黄家玮,钟少华,刘联海,王建新. 车载自组网中基于车辆密度的多跳广播协议[J]. 通信学报, 2016, 37(12): 32-41.
[10]	窦全胜,厉玉蓉,姜平. 线性离散一致性系统均方偏差上界[J]. 通信学报, 2016, 37(10): 33-39.
[11]	郭显，冯涛，曹来成，王晶，鲁晔. 基于Yaksha密钥托管机制的命名数据网络内容发布/订阅系统[J]. 通信学报, 2015, 36(11): 127-135.
[12]	李西洋1,2，范平志2. 移动自组织网络中的多信道MAC调度码的设计与分析[J]. 通信学报, 2014, 35(5): 8-64.
[13]	李西洋,范平志. 移动自组织网络中的多信道MAC调度码的设计与分析[J]. 通信学报, 2014, 35(5): 57-64.
[14]	刘礼才1,2，殷丽华2，郭云川2，孙燕1,2. 基于CSP方法的移动自组织网络认证协议TAM的分析与改进[J]. 通信学报, 2013, 34(Z1): 8-66.
[15]	刘礼才,殷丽华,郭云川,孙燕. 基于CSP方法的移动自组织网络认证协议TAM的分析与改进[J]. 通信学报, 2013, 34(Z1): 58-66.