Stigmergic self-assembly of prespecified artificial structures in a constrained and continuous environment

Integrated Computer-Aided Engineering

Volumn 13, Issue 4, 2006, Pages 289-312

  Grushin, Alexander ^a   Reggia, James A ^a  

^a University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; INTELLIGENT STRUCTURES; PATTERN RECOGNITION; SELF ASSEMBLY;

ARTIFICIAL STRUCTURES; BLOCK AVAILABILITY; BLOCK MOVEMENTS; SIMULATED CONDITIONS;

ARTIFICIAL INTELLIGENCE;

EID: 33749334684     PISSN: 10692509     EISSN: None     Source Type: Journal    
DOI: 10.3233/ica-2006-13401     Document Type: Article

References (46)

1. J. Adam, Designing Emergence, Ph.D. Dissertation, University of Essex, 2005.
2. C. Anderson, Self-organization in relation to several similar concepts, The Biological Bulletin 202 (2002), 247-255.
3. C. Anderson, G. Theraulaz and J.-L. Deneubourg, Self-assemblages in insect societies, Insectes Sociaux 49(2) (2002), 99-110.
4. D. Arbuckle and A. Requicha, Active self-assembly, IEEE International Conference on Robotics and Automation (2004), 896-901.
5. R. Arkin, T. Balch and E. Nitz, Communication of behavioral state in multi-agent retrieval tasks, IEEE International Conference on Robotics and Automation (1993), 588-594.
6. R. Beckers, O. Holland and J.-L. Deneubourg, From local actions to global tasks, Fourth Workshop on Artificial Life (1994), 181-189.
7. J. Bishop, S. Burden, E. Klavins, R. Kreisberg, W. Malone, N. Napp and T. Nguyen, Self-organizing programmable parts, International Conference on Intelligent Robots and Systems (2005).
8. H. Bojinov, A. Casal and T. Hogg, Multiagent control of self-reconflgurable robots, Artificial Intelligence 142 (2002), 99-120.
9. E. Bonabeau, G. Theraulaz, J.-L. Deneubourg, N. Franks, O. Rafelsberger, J.-L. Joly and S. Blanco, A model for the emergence of pillars, walls and royal chambers in termite nests, Philosophical Transactions of the Royal Society of London, B 353 (1998), 1561-1576.
10. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999.
11. E. Bonabeau, S. Guérin, D. Snyers, P. Kuntz and G. Theraulaz, Three-dimensional architectures grown by simple ' stigmergic ' agents, BioSystems 56 (2000), 13-32.
12. R. Brooks, P. Maes, M. Matarić and G. More, Lunar base construction robots, IEEE International Workshop on Intelligent Robots and Systems (1990), 389-392.
13. R. Brooks, Artificial life and real robots, First European Conference on Artificial Life (1992), 3-10.
14. S. Camazine, J.-L. Deneubourg, N. Franks, J. Sneyd, G. Theraulaz and E. Bonabeau, Self-Organization in Biological Systems, Princeton University Press, 2001.
15. I. Couzin, J. Krause, N. Franks and S. Levin, Effective leadership and decision-making in animal groups on the move, Nature 433 (2005), 513-516.
16. L. Edwards, Y. Peng and J. Reggia, Computational models for the formation of protocell structures, Artificial Life 4 (1998), 61-77.
17. K. Fujibayashi, S. Murata, K. Sugawara and M. Yamamura, Self-organizing formation algorithm for active elements, 21st IEEE Symposium on Reliable Distributed Systems (2002), 416-421.
18. S. Glotzer, Some assembly required, Science 306 (2004), 419-420.
19. J. Hartman and J. Wemecke, The VRML 2.0 Handbook, Silicon Graphics, 1996.
20. O. Holland and C. Melhuish, Stigmergy, self-organization, and sorting in collective robotics, Artificial Life 5 (1999), 173-202.
21. K. Hosokawa, T. Tsujimori, T. Fujii, H. Kaetsu, H. Asama, Y. Kuroda and I. Endo, Self-organizing collective robots with morphogenesis in a vertical plane, IEEE International Conference on Robotics and Automation (1998), 2858-2863.
22. C. Jones and M. Matarić, From local to global behavior in intelligent self-assembly, IEEE International Conference on Robotics and Automation (2003), 721-726.
23. C. Jones and M. Matarić, The use of internal state in multirobot coordination, Hawaii International Conference on Computer Sciences (2004), 27-32.
24. I. Karsai and Z. Pénzes, Comb building in social wasps, Journal of Theor. Bio. 161 (1993), 505-525.
25. J. Kennedy, R. Eberhart and Y. Shi, Swarm Intelligence, Morgan Kaufman, 2001.
26. E. Klavins, Automatic synthesis of controllers for distributed assembly and formation forming, IEEE Conference on Robotics and Automation (2002).
27. J. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1991.
28. M. Li and P. Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, Springer, 1997.
29. J. Nembrini, N. Reeves, E. Poncet, A. Martinoli and A. Winfield, Mascarillons: flying swarm intelligence for architectural research, IEEE Swarm Intelligence Symposium (2005), 225-232.
30. L. Parker, Designing control laws for cooperative agent teams, IEEE International Conference on Robotics and Automation (1993), 582-587.
31. C. Reynolds, Flocks, herds and schools, Computer Graphics 21(4) (1987), 25-34.
32. C. Reynolds, Steering behaviors for autonomous characters, Game Dev. Conf. (1999), 763-782.
33. C. Reynolds, Interactions with groups of autonomous characters, Game Dev. Conf. (2000), 449-466.
34. A. Rodriguez and J. Reggia, Extending self-organizing particle systems to problem solving, ArtificialLife 10 (2004), 379-395.
35. E. Şahin, T. Labella, V. Trianni, J.-L. Deneubourg, P. Rasse, D. Floreano, L. Gambardella, F. Mondada, S. Nom and M. Dorigo, SWARM-BOT: pattern formation in a swarm of self-assembling mobile robots, IEEE International Conference on Systems, Man and Cybernetics (2002).
36. W.-M. Shen, P. Will and B. Khoshnevis, Self-assembly in space via self-reconflgurable robots, IEEE International Conference on Robotics and Automation (2003), 2516-2521.
37. G. Theraulaz and E. Bonabeau, Coordination in distributed building, Science 269 (1995), 686-688.
38. G. Theraulaz and E. Bonabeau, A brief history of stigmergy, Artificial Life 5 (1999), 97-116.
39. R. Thompson and N. Goel, Movable finite automata (MFA) models for biological systems I, Journal of Theor. Bio. 131 (1988), 351-385.
40. J. Wawerla, G. Sukhatme and M. Matarić, Collective construction with multiple robots, International Conference on Intelligent Robots and Systems (2002), 2696-2701.
41. L. Whitcomb, D. Koditschek and J. Cabrera, Towards the automatic control of robot assembly tasks via potential functions, IEEE International Conference on Robotics and Automation (1992), 2186-2191.
42. P. White, V. Zykov, J. Bongard and H. Lipson, Three dimensional stochastic reconfiguration of modular robots, Robotics: Science and Systems (2005).
43. G. Whitesides and B. Grzybowski, Self-assembly at all scales, Science 295 (2002), 2418-2421.
44. M. Wilson, C. Melhuish and A. Sendova-Franks, Multi-object segregation, From Animals to Animals 7 (2002), 369-370.
45. R. Winder and J. Reggia, Using distributed partial memories to improve self-organizing collective movements, IEEE Transactions on Systems, Man and Cybernetics - B 34(4) (2004), 1697-1707.
46. T. Witten and L. Sander, Diffusion limited aggregation, Phys. Rev. Letters 47(19) (1981), 1400-1403.