Full Text:   <2529>

CLC number: TP242

On-line Access: 2012-05-03

Received: 2011-08-22

Revision Accepted: 2012-02-14

Crosschecked: 2012-04-09

Cited: 0

Clicked: 5312

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE C 2012 Vol.13 No.5 P.315-327

http://doi.org/10.1631/jzus.C1100243


Biologically inspired collective construction with visual landmarks


Author(s):  Zheng-wei Zhang, Hong Zhang, Yi-bin Li

Affiliation(s):  School of Control Science and Engineering, Shandong University, Jinan 250061, China; more

Corresponding email(s):   zzwei21cn@mail.sdu.edu.cn, hzhang@ualberta.ca

Key Words:  Biologically inspired, Swarm robotics, Collective construction, Visual landmark, Template


Share this article to: More |Next Article >>>

Zheng-wei Zhang, Hong Zhang, Yi-bin Li. Biologically inspired collective construction with visual landmarks[J]. Journal of Zhejiang University Science C, 2012, 13(5): 315-327.

@article{title="Biologically inspired collective construction with visual landmarks",
author="Zheng-wei Zhang, Hong Zhang, Yi-bin Li",
journal="Journal of Zhejiang University Science C",
volume="13",
number="5",
pages="315-327",
year="2012",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.C1100243"
}

%0 Journal Article
%T Biologically inspired collective construction with visual landmarks
%A Zheng-wei Zhang
%A Hong Zhang
%A Yi-bin Li
%J Journal of Zhejiang University SCIENCE C
%V 13
%N 5
%P 315-327
%@ 1869-1951
%D 2012
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.C1100243

TY - JOUR
T1 - Biologically inspired collective construction with visual landmarks
A1 - Zheng-wei Zhang
A1 - Hong Zhang
A1 - Yi-bin Li
J0 - Journal of Zhejiang University Science C
VL - 13
IS - 5
SP - 315
EP - 327
%@ 1869-1951
Y1 - 2012
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.C1100243


Abstract: 
We describe our research in using environmental visual landmarks as the basis for completing simple robot construction tasks. Inspired by honeybee visual navigation behavior, a visual template mechanism is proposed in which a natural landmark serves as a visual reference or template for distance determination as well as for navigation during collective construction. To validate our proposed mechanism, a wall construction problem is investigated and a minimalist solution is given. Experimental results show that, using the mechanism of a visual template, a collective robotic system can successfully build the desired structure in a decentralized fashion using only local sensing and no direct communication. In addition, a particular variable, which defines tolerance for alignment of the structure, is found to impact the system performance. By decreasing the value of the variable, system performance is improved at the expense of a longer construction time. The visual template mechanism is appealing in that it can use a reference point or salient object in a natural environment that is new or unexplored and it could be adapted to facilitate more complicated building tasks.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Bayindir, L., Sahin, E., 2009. Modeling Self-Organized Aggregation in Swarm Robotic Systems. IEEE Swarm Intelligence Symp., p.88-95.

[2]Berman, S., Lindsey, Q., Sakar, M.S., Kumar, V., Pratt, S.C., 2011. Experimental study and modeling of group retrieval in ants as an approach to collective transport in swarm robotic systems. Proc. IEEE, 99(9):1470-1481.

[3]Bonabeau, E., Theraulaz, G., Deneubourg, J., Franks, N.R., Rafelsberger, O., Joly, J., Blanco, S., 1998. A model for the emergence of pillars, walls and royal chambers in termite nests. Phil. Trans. R. Soc. Lond. B, 353(1375):1561-1576.

[4]Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.L., Theraulaz, G., 2001. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ, USA.

[5]Collett, T.S., Collett, M., 2002. Memory use in insect visual navigation. Nat. Rev. Neurosci., 3(7):542-552.

[6]Collett, T.S., Graham, P., Durier, V., 2003. Route learning by insects. Curr. Opin. Neurobiol., 13(6):718-725.

[7]Fry, S.N., Wehner, R., 2005. Look and turn: landmark-based goal navigation in honey bees. J. Exp. Biol., 208(20):3945-3955.

[8]Hartley, R.I., Zisserman, A., 2004. Multiple View Geometry in Computer Vision (2nd Ed.). Cambridge University Press, Cambridge, UK.

[9]Kelly, J., Zhang, H., 2006. Combinatorial Optimization of Sensing for Rule-Based Planar Distributed Assembly. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, p.3728-3734.

[10]Kube, C.R., Zhang, H., 1993. Collective robotics: from social insects to robots. Adapt. Behav., 2(2):189-218.

[11]Kube, C.R., Parker, C.A., Wang, T., Zhang, H., 2005. Biologically Inspired Collective Robotics. In: de Castro, L.N., von Zuben, F.J. (Eds.), Recent Developments in Biologically Inspired Computing. Idea Group Publlishing, New York, p.369-397.

[12]Ladley, D., Bullock, S., 2005. The role of logistic constraints in termite construction of chambers and tunnels. J. Theor. Biol., 234(4):551-564.

[13]Melhuish, C., Welsby, J., Edwards, C., 1999. Using Templates for Defensive Wall Building with Autonomous Mobile Ant-like Robots. Proc. Towards Intelligent Mobile Robots.

[14]Parker, C.A.C., Zhang, H., 2006. Collective robotic site preparation. Adapt. Behav., 14(1):5-19.

[15]Parker, C.A.C., Zhang, H., 2009. Cooperative decision-making in decentralized multiple-robot systems: the best-of-n problem. IEEE/ASME Trans. Mechatron., 14(2):240-251.

[16]Parker, C.A.C., Zhang, H., 2011. Biologically inspired collective comparisons by robotic swarms. Int. J. Robot. Res., 30(5):524-535.

[17]Parker, C.A.C., Zhang, H., Kube, C.R., 2003. Blind Bulldozing: Multiple Robot Nest Construction. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2:2010-2015.

[18]Payton, D., Estkowski, R., Howard, M., 2005. Pheromone Robotics and the Logic of Virtual Pheromones. In: Sahin, E., Spears, W. (Eds.), Swarm Robotics. Springer Berlin/Heidelberg, p.45-57.

[19]Purnamadjaja, A.H., Russell, R.A., 2010. Bi-directional pheromone communication between robots. Robotica, 28(1):69-79.

[20]Skibniewski, M., 2000. New Directions and Developments in Robotics and Site Atomation in the U.S.A. Proc. 17th ISARC, p.k3-k14.

[21]Stewart, R.L., Russell, R.A., 2006. A distributed feedback mechanism to regulate wall construction by a robotic swarm. Adapt. Behav., 14(1):21-51.

[22]Terada, Y., Murata, S., 2004. Automatic Assembly System for a Large-Scale Modular Structure—Hardware Design of Module and Assembler Robot. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 3:2349-2355.

[23]Theraulaz, G., Bonabeau, E., Deneubourg, J.L., 1998. The origin of nest complexity in social insects. Complexity, 3(6):15-25.

[24]Theraulaz, G., Gautrais, J., Camazine, S., Deneubourg, J.L., 2003. The formation of spatial patterns in social insects: from simple behaviours to complex structures. Phil. Trans. R. Soc. Lond. A, 361(1807):1263-1282.

[25]Wawerla, J., Sukhatme, G.S., Mataric, M.J., 2002. Collective Construction with Multiple Robots. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 3:2696-2701.

[26]Werfel, J., Nagpal, R., 2008. Three-dimensional construction with mobile robots and modular blocks. Int. J. Robot. Res., 27(3-4):463-479.

[27]Werfel, J., Bar-Yam, Y., Rus, D., Nagpal, R., 2006. Distributed Construction by Mobile Robots with Enhanced Building Blocks. Proc. IEEE Int. Conf. on Robotics and Automation, p.2787-2794.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE