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

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

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

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.

Figures/Tables 12

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

序号	时间步数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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Haibo ZHANG, Yukun CAO, Kaijian LIU, Ruyan WANG. Distributed trust management scheme based on blockchain in Internet of vehicles [J]. Journal on Communications, 2023, 44(5): 148-157.
[2]	Xuejiao LIU, Qiang ZHONG, Yingjie XIA. Efficient authentication scheme for cross-trust domain of IoV based on double-layer shard blockchain [J]. Journal on Communications, 2023, 44(5): 213-223.
[3]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[4]	Yingjie XIA, Siyu ZHU, Xuejiao LIU. Research on efficient cross trust-domain group authentication with conditional privacy of vehicle platoon under blockchian architecture [J]. Journal on Communications, 2023, 44(4): 111-123.
[5]	Bin HU, Xiao TAN, Senpeng WANG. SAT-based differential automatic search algorithm using divide-and-conquer strategy and its applications [J]. Journal on Communications, 2023, 44(4): 137-144.
[6]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[7]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[8]	Li JIANG, Shengli XIE, Hui TIAN. Adaptive resource optimization mechanism for blockchain sharding in digital twin edge network [J]. Journal on Communications, 2023, 44(3): 12-23.
[9]	Qianyi DAI, Bin ZHANG, Song GUO, Kaiyong XU. Blockchain network layer anomaly traffic detection method based on multiple classifier integration [J]. Journal on Communications, 2023, 44(3): 66-80.
[10]	Pujie JING, Liangmin WANG, Xuewen DONG, Yushu ZHANG, Qian WANG, Sohail Muhammad. CHA: cross-chain based hierarchical architecture for practicable blockchain regulatory [J]. Journal on Communications, 2023, 44(3): 93-104.
[11]	Xuejiao LIU, Tiancong CAO, Yingjie XIA. Research on efficient and secure cross-domain data sharing of IoV under blockchain architecture [J]. Journal on Communications, 2023, 44(3): 186-197.
[12]	Dongyan HUANG, Kun LI. Research on multi-address time-based blockchain covert communication method [J]. Journal on Communications, 2023, 44(2): 148-159.
[13]	Wutao QIN, Peng WANG, Yufeng LI. Combined encryption method for CAN bus data based on periodic coupled processing [J]. Journal on Communications, 2023, 44(1): 29-38.
[14]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[15]	Yatao YANG, Deli LIU, Peihe LIU, Ping ZENG, Song XIAO. BFV-Blockchainvoting: blockchain-based electronic voting systems with BFV full homomorphic encryption [J]. Journal on Communications, 2022, 43(9): 100-111.