A distributed feedback mechanism to regulate wall construction by a robotic swarm

Adaptive Behavior

Volumn 14, Issue 1, 2006, Pages 21-51

  Stewart, Robert L ^a   Russell, R Andrew ^a  

^a MONASH UNIVERSITY   (Australia)

Author keywords

Collective construction; Distributed feedback; Multi agent adaption; Swarm robotics; Template

Indexed keywords

HEXAPODA; INSECTA;

EID: 33646467858     PISSN: 10597123     EISSN: 17412633     Source Type: Journal    
DOI: 10.1016/S0262-4079(06)60098-5     Document Type: Article

References (55)

1. Anderson, C. (2002). Self-organization in relation to several similar concepts: Are the boundaries to self-organization indistinct? Biological Bulletin, 202, 247-255.
2. Anderson, C., Franks, N. R., & McShea, D. W. (2001). The complexity and hierarchical structure of tasks in insect societies. Animal Behaviour, 62, 643-651.
3. Anderson, C., & McShea, D. W. (2001). Intermediate-level parts in insect societies: Adaptive structures that ants build away from the nest. Insectes Sociaux, 48, 291-301.
4. Anderson, C., & Ratnieks, F. L. W. (1999a). Task partitioning in foraging: General principles, efficiency and information reliability of queueing delays. In C. Detrain, J.-L. Deneubourg, & J. Pasteels (Eds.), Information processing in social insects (pp. 31-50). Basel: Birkhäuser.
5. Anderson, C., & Ratnieks, F. L. W. (1999b). Worker allocation in insect societies: Coordination of nectar foragers and nectar receivers in honey bee (Apis mellifera) colonies. Behavioral Ecology and Sociobiology, 46, 73-81.
6. Beckers, R., Holland, O. E., & Deneubourg, J.-L. (1994). From local actions to global tasks: Stigmergy and collective robotics. In R. Brooks & P. Maes (Eds.), Artificial life IV: Proceedings of the Fourth International Workshop on the Synthesis and Simulation of Living Systems (pp. 181-189). Cambridge, MA: MIT Press.
7. Bonabeau, E. (1997). From classical models of morphogenesis to agent-based models of pattern formation. Artificial Life, 3, 191-211.
8. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. New York: Oxford University Press.
9. Bonabeau, E., Theraulaz, G., & Cogne, F. (1998). The design of complex architectures by simple agents (Working Paper No. 98-01-005). Santa Fe Institute.
10. Born, M., & Wolf, E. (1964). Principles of optics (2nd ed.). Oxford: Pergamon.
11. Brooks, R. A., Maes, P., Matarić, M. J., & More, G. (1990). Lunar base construction robots. In Proceedings of 1990 IEEE International Conference on Intelligent Robots and Systems (IROS'90) (pp. 389-392). IEEE.
12. Bruinsma, O. H. (1979). An analysis of building behaviour of the termite Macrotermes subhyalinus (rambur). Unpublished doctoral dissertation, Landbouwhogeschool te Wageningen, The Netherlands.
13. Camazine, S., Deneubourg, J.-L., Franks, N. R., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-organization in biological systems. Princeton, NJ: Princeton University Press.
14. Cassill, D. (2003). Rules of supply and demand regulate recruitment to food in an ant society. Behavioral Ecology and Sociobiology, 54 (5), 441-450.
15. DiStefano, J. J., III., Stubberud, A. R., & Williams, I. J. (1990). Schaum's outline of theory and problems of feedback and control systems. New York: McGraw-Hill.
16. Dorigo, M., & Şahin, E. (2004). Guest editorial. Autonomous Robots, 17, 111-113.
17. Downing, H. A., & Jeanne, R. L. (1988). Nest construction by the paper wasp, Polistes: A test of stigmergy theory. Animal Behaviour, 36, 1729-1739.
18. Dutton, K., Thompson, S., & Barraclough, B. (1997). The art of control engineering. Harlow: Addison Wesley.
19. Franks, N. R. (1999). Information flow in the social domain: How individuals decide what to do next. In C. Detrain, J.-L. Deneubourg, & J. Pasteels (Eds.), Information processing in social insects (pp. 101-110). Basel: Birkhäuser.
20. Franks, N. R., & Deneubourg, J.-L. (1997). Self-organizing nest construction in ants: Individual worker behaviour and the nest's dynamics. Animal Behaviour, 54, 779-796.
21. Franks, N. R., Pratt, S. C., Mallon, E. B., Britton, N. F., & Sumpter, D. J. T. (2002). Information flow, opinion polling and collective intelligence in house-hunting social insects. Philosophical Transactions of the Royal Society of London, B 357, 1567-1583.
22. Franks, N. R., Wilby, A., Silverman, B. W., & Tofts, C. (1992). Self-organizing nest construction in ants: Sophisticated building by blind bulldozing. Animal Behaviour, 44, 357-375.
23. Gordon, D. M. (1996). The organization of work in social insect colonies. Nature, 380, 121-124.
24. Grassé, P.-P. (1959). La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes Natalensis et Cubitermes Sp. La théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux, 6, 41-80.
25. Holland, O. E. (1996). The use of social insect based control methods with multiple robot systems. In Proceedings of UKACC International Conference on Control '96 (pp. 1260-1265). London, UK: IEE.
26. Holland, O. E., & Melhuish, C. (1999). Stigmergy, self-organization, and sorting in collective robotics. Artificial Life, 5, 173-202.
27. Howsman, T. G., O'Neil, D., & Craft, M. A. (2004). A stigmergic cooperative multi-robot control architecture. In J. Pollack, M. Bedau, P. Husbands, T. Ikegami, & R. A. Watson (Eds.), Artificial life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (pp. 88-93). Cambridge, MA: MIT Press.
28. Jeanne, R. L. (1999). Group size, productivity, and information flow in social wasps. In C. Detrain, J.-L. Deneubourg, & J. Pasteels (Eds.), Information processing in social insects. Basel: Birkhäuser.
29. Jones, C., & Matarić, M. J. (2003). From local to global behavior in intelligent self-assembly. In Proceedings of 2003 IEEE International Conference on Robotics and Automation (ICRA'03) (pp. 721-726). IEEE.
30. Kowadlo, G., & Russell, R. A. (2004). To näively smell as no robot has smelt before. In Proceedings of 2004 IEEE Conference on Robotics, Automation and Mechatronics (RAM'04) (pp. 893-903). IEEE.
31. Krieger, M. J. B., Billeter, J.-B., & Keller, L. (2000). Ant-like task allocation and recruitment in cooperative robots. Nature, 406, 992-995.
32. Kube, C. R., & Zhang, H. (1997). Task modelling in collective robotics. Autonomous Robots, 4, 53-72.
33. Kurabayashi, D. (1999). Toward realization of collective intelligence and emergent robotics. In Proceedings of 1999 IEEE International Conference on Systems, Man, and Cybernetics (SMC'99) (Vol. 4, pp 748-753). IEEE.
34. Ladley, D., & Bullock, S. (2005). The role of logistic constraints in termite construction of chambers and tunnels. Journal of Theoretical Biology, 234, 551-564.
35. Li, G., & Zhang, H. (2005). A rectangular partition algorithm for planar self-assembly. In Proceedings of 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'05) (pp. 2324-2329). IEEE.
36. Melhuish, C. (2000). Autostruosis: Construction without explicit planning in microrobots - a social insect approach. In T. Gomi (Ed.), Evolutionary Robotics III: From Intelligent Robots to Artificial Life (Vol. 3). Kanata, ON: AAI Books.
37. Melhuish, C., Welsby, J., & Edwards, C. (1999). Using templates for defensive wall building with autonomous mobile ant-like robots. In U. Nehmzow & C. Melhuish (Eds.), Proceedings of Towards Intelligent Mobile Robots (TIMR'99).
38. Parker, C. A. C., Zhang, H., & Kube, C. R. (2003). Blind bulldozing: Multiple robot nest construction. In Proceedings of 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03) (pp. 2010-2015). IEEE.
39. Pratt, S. C. (1998). Decentralized control of drone comb construction in honey bee colonies. Behavioral Ecology and Sociobiology, 42, 193-205.
40. Robson, S. K., & Traniello, J. F. A. (1999). Key individuals and the organization of labor in ants. In C. Detrain, J.-L. Deneubourg, & J. Pasteels (Eds.), Information processing in social insects. Basel: Birkhäuser, 239-259.
41. Seeley, T. D. (1989). Social foraging in honey bees: How nectar foragers assess their colony's nutritional status. Behavioral Ecology and Sociobiology, 24, 181-199.
42. Seeley, T. D., & Tovey, C. A. (1994). Why search time to find a food-storer bee accurately indicates the relatives rates of nectar collecting and nectar processing in honey bee colonies. Animal Behaviour, 47, 311-316.
43. Spears, W. M., Spears, D. F., Hamann, J. C., & Heil, R. (2004). Distributed, physics-based control of swarms of vehicles. Autonomous Robots, 17, 137-162.
44. Stewart, R. L., & Russell, R. A. (2003). Emergent structures built by a minimalist autonomous robot using a swarm-inspired template mechanism. In H.A. Abbass & J. Wiles (Eds.), Proceedings of The First Australian Conference on Artificial Life (ACAL'03) (pp. 216-230). Canberra, Australia: UNSW.
45. Stewart, R. L., & Russell, R. A. (2004). Building a loose wall structure with a robotic swarm using a spatio-temporal varying template. In Proceedings of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'04) (pp. 712-716). IEEE.
46. Stewart, R. E., & Russell, R. A. (2005). A generalised technique for building 2d structures with robot swarms. In H. A. Abbass, T. Bossomaier, & J. Wiles (Eds.), Recent advances in artificial life - advances in natural computation, Vol. 3. Singapore: World Scientific, 265-277.
47. Theraulaz, G., & Bonabeau, E. (1995). Modelling the collective building of complex architectures in social insects with lattice swarms. Journal of Theoretical Biology, 177, 381-400.
48. Theraulaz, G., Bonabeau, E., & Deneubourg, J.-L. (1999). The mechanisms and rules of coordinated building in social insects. In C. Detrain, J.-L. Deneubourg, & J. Pasteels (Eds.), Information processing in social insects (pp. 309-330). Basel: Birkhäuser.
49. Theraulaz, G., Gautrais, J., Camazine, S., & Deneubourg, J.-L. (2003). The formation of spatial patterns in social insects: From simple behaviours to complex structures. Philosophical Transactions of the Royal Society of London, A, 361, 1263-1282.
50. Wawerla, J., Sukhatme, G. S., & Matarić, M. J. (2002). Collective construction with multiple robots. In Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'02) (pp. 2696-2701). IEEE.
51. Werfel, J. K. (2004). Building blocks for multi-robot construction. In R. Alroni (Ed.) Proceedings of the 7th International Symposium on Distributed Autonomous Robotic Systems (DARS'04).
52. Werfel, J. K., Bar-Yam, Y., & Nagpal, R. (2005). Building patterned structures with robot swarms. In Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'05) (pp. 1495-1502).
53. Wilson, E. O. (1975). Sociobiology: The new synthesis. Cambridge, MA: The Belknap Press of Harvard University Press.
54. Wilson, E. O., & Hölldobler, B. (1988). Dense heterarchies and mass communication as the basis of organization in ant colonies. Trends in Ecology and Evolution, 3, 65-68.
55. Wilson, M., Melhuish, C., Sendova-Franks, A. B., & Scholes, S. (2004). Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies. Autonomous Robots, 17, 115-136.