Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies

Autonomous Robots

Volumn 17, Issue 2-3, 2004, Pages 115-136

  Wilson, Matt ^a   Melhuish, Chris ^a   Sendova Franks, Ana B ^a   Scholes, Samuel ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

Ant; Collective behaviour transition; Genetic algorithm; Sorting; Swarm intelligence; Swarm robotics

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; GENETIC ALGORITHMS; MACHINE COMPONENTS; ROBOTICS; SENSORS; SORTING; STRUCTURAL OPTIMIZATION;

ANT; COLLECTIVE BEHAVIOUR TRANSITION; SWARM INTELLIGENCE; SWARM ROBOTICS;

INTELLIGENT ROBOTS;

EID: 3142741617     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:AURO.0000033969.52486.3d     Document Type: Article

References (29)

1. Barker, G.C. and Grimson, M.J. 1990. The physics of muesli. New Scientist, 26:37-34.
2. Beckers, R., Holland, O., and Deneubourg, J.-L. 1994. From local actions to global tasks: Stigmergy in collective robotics. In Proceedings of the Fourth International Conference on Artificial Life, The MIT Press: Cambridge, MA, pp. 181-189.
3. Camazine, S. 1991. Self-organizing pattern formation on the combs of honey bee colonies. Behavioral Ecology and Sociobiology, 28:61-76.
4. de Jong, K.A. 1975. Analysis of the behavior of a class of genetic algorithms, Ph.D. Thesis, University of Michigan, MI.
5. Denny, A.J. 2003. An experimental analysis of polydomy in the ant leptothorax albipennis, Ph.D. Thesis, University of Bristol, UK.
6. Deneubourg, J.-L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., and Chretien, L. 1991. The dynamics of collective sorting: Robot-like ants and ant-like robots. In Proceedings of the First International Conference on Simulation of Adaptive Behavior, The MIT Press: Cambridge, MA, pp. 356-365.
7. Fisher, N.I. 1993. Statistical Analysis of Circular Data, Cambridge University Press: Cambridge, UK.
8. Franks, N.R. and Sendova-Franks, A.B. 1992. Brood sorting by ants: Distributing the workload over the work-surface. Behavioral Ecology and Sociobiology, 30:109-123.
9. Goldberg, M. 1971. Packing of 14, 16, 17 and 20 circles in a circle. Mathematics Magazine, 44:134-139.
10. Holland, J.H. 1975. Adaptation in Natural and Artificial Systems, The University of Michigan Press: Ann Arbor, MI.
11. Holland, O.E. and Melhuish, C.R. 1999. Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life, 5:173-202.
12. Jeanne, R.L. and Nordheim, E.V. 1996. Productivity in a social wasp: Per capita output increases with swarm size. Behavioral Ecology, 7:43-48.
13. Johnson, P.J. and Bay, J.S. 1994. Distributed control of autonomous mobile robot collectives in payload transportation. Technical report. Virginia Polytechnic Institute and State University, U.S.A.
14. Kravitz, S. 1967. Packing cylinders into cylindrical containers. Mathematics Magazine, 40:65-70.
15. Krieger, M.J.B., Billeter, J.-B., and Keller, L. 2000. Ant-like task allocation and recruitment in cooperative robots. Nature, 406:992-995.
16. Lubachevsky, B.D. and Graham, R.L. 1997. Curved hexagonal packings of equal disks in a circle. Discrete and Computational Geometry, 18:179-194.
17. Lumer, E.D. and Faieta, B. 1994. Diversity and adaptation in populations of clustering ants. In Proceedings of the Third International Conference on Simulation of Adaptive Behavior, The MIT Press: Cambridge, MA, pp. 499-508.
18. McCoy, E.J. 1991. Brood Sorting by Ants and Related Spatial Statistics, M.Sc. Dissertation, University of Bath, U.K.
19. Melhuish, C. 1999. Strategies for Collective Minimalist Mobile Robots, Ph.D. Thesis, University of the West of England, Bristol, U.K.
20. Melhuish, C., Holland, O., and Hoddell, S. 1998. Collective sorting and segregation in robots with minimal sensing. In Proceedings of the Fifth International Conference on Simulation of Adaptive Behavior, The MIT Press: Cambridge, MA, pp. 465-470.
21. Melhuish, C., Wilson, M., and Sendova-Franks, A.B. 2001. Patch-sorting: Multi-object clustering using minimalist robots. Proceedings of 6th European Conference, Prague, Advances in Artificial Life, 2159:543-552.
22. Rao, J.S. 1969. Some Contributions to the Analysis of Circular Data, Ph.D. Thesis, Indian Statistical Institute, Calcutta, India.
23. Reis, G.E. 1975. Dense packing of equal circles within a circle. Mathematics Magazine, 48:33-37.
24. Schneider-Fontán, M. and Matarić, M.J. 1998. Territorial multi-robot task division. IEEE Transactions on Robotics and Automation, 5:815-822.
25. Sendova-Franks, A.B. and Franks, N.R. 1995. Demonstrating new social interactions in ant colonies through randomisation tests: Separating seeing from believing. Animal Behaviour, 50:1683-1696.
26. Sendova-Franks, A.B. and Van lent, J. 2002. Random walk models of worker sorting in ant colonies. Journal of Theoretical Biology, 217:255-274.
27. Sendova-Franks, A.B., Scholes, S.R., Franks, N.R., and Melhuish, C. 2004. Brood sorting by ants:Two phases and differential diffusion. Animal Behaviour, in press.
28. Theraulaz, G., Bonabeau, E., and Deneubourg, J.-L. 1998. The origin of nest complexity in social insects. Complexity, 3:15-25.
29. Thomas, M.L. and Elgar, M.A. 2003. Colony size affects division of labour in the ponerine ant. Rhytidoponera metallica. Naturwissenschaften, 90:88-92.