Embodied computation

Parallel Processing Letters

Volumn 17, Issue 3, 2007, Pages 287-295

  Hamann, Heiko ^a   Wörn, Heinz ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Embodied computation; Natural computation; Swarm intelligence; Swarm robotics; Unconventional computation

Indexed keywords

COGNITIVE SYSTEMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; MICROSCOPIC EXAMINATION; ROBUST CONTROL; SYSTEMS ANALYSIS;

EMBODIED COMPUTATION; NATURAL COMPUTATION; SWARM INTELLIGENCE; SWARM ROBOTICS; UNCONVENTIONAL COMPUTATION;

COMPUTATIONAL METHODS;

EID: 34748882547     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626407003022     Document Type: Conference Paper

References (36)

1. H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss. Amorphous computing. Communications of the ACM, 43(5):74-82, May 2000.
2. D. H. Ballard. An Introduction to Natural Computation. MIT Press, January 1999.
3. G. Beni. From swarm intelligence to swarm robotics. In E. Şahin and W. Spears, editors, Proc. of the SAB 2004 Workshop on Swarm Robotics, Lecture Notes in Computer Science, pages 1-9, Santa Monica, CA, July 2004.
4. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, 1999.
5. M. Chlebík and J. Chlebíková. Approximation hardness of the steiner tree problem on graphs. In Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT), volume 2368 of LNCS, pages 170-179. Springer-Verlag, 2002.
6. B. Collier and J. MacLachlan. Charles Babbage: And the Engines of Perfection. Oxford University Press, November 1998.
7. J. Crutchfield. The calculi of emergence: Computation, dynamics, and induction. Pyhsica D, 75(1-3):11-54, August 1994.
8. J. Crutchfield and M. Mitchell. The evolution of emergent computation. Proceedings of the National Academy of Sciences, 92:10742-10746, November 1995.
9. R. P. Feynman, T. Hey, R. W. Allen, and T. Hey. Feynman Lectures on Computation. Perseus Books Group, Cambridge, MA, USA, 2000.
10. E. Predkin. Digital mechanics: An informational process based on reversible universal cellular automata. Physica D, 45:254-270, 1990.
11. T. C. Hales. The honeycomb conjecture. Discrete and Computational Geometry, 25(1): 1-22, 2001.
12. H. Hamann and H. Worn. A space- and time-continuous model of self-organizing robot swarms for design support. In First IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'07), Boston, USA, July 2007.
13. D. Helbing, I. Farkas, and T. Vicsek. Simulating dynamical features of escape panic. Nature, 407:487-490, September 2000.
14. J. H. Holland. Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, MA, USA, 1992.
15. F. Hwang, D. Richards, and P. Winter. The Steiner Tree Problem. North-Holland, 1992.
16. F. Iida. Cheap design approach to adaptive behavior: Walking and sensing through body dynamics. In Intern. Symposium on Adaptive Motion of Animals and Machines, 2005.
17. F. W. Kistermann. Abridged Multiplication - The Architecture of Wilhelm Schickard's Calculating Machine of 1623. Vistas in Astronomy, 28(1):347-353, 1985.
18. C. Langton. Computation at the edge of chaos: phase transitions and emergent computation. In Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks, pages 12-37, 1990.
19. Y. Litus, P. Zebrowski, and R. Vaughan. Energy-eficient multi-robot rendezvous: Parallel solutions by embodied approximation. In Workshop on Algorithmic equivalencies between biological and robotic swarms, June 2007.
20. M. Mitchell. Self-awareness and control in decentralized systems. In Working Papers of the AAAI £005 Spring Symposium on Metacognition in Computation. AAAI Press, 2005.
21. M. Mitchell. Complex systems: Network thinking. Artificial Intelligence, 170(18):1194-1212, 2006.
22. M. Mitchell, P. T. Hraber, and J. Crutchfield. Revisiting the edge of chaos: Evolving cellular automata to perform computations. Complex Systems, 7(2):89-130, 1993.
23. N. Packard. Dynamic Patterns in Complex Systems, pages 293-301. World Scientific, 1988. J.A.S. Kelso, A.J. Mandeli, and M.F. Shlesinger, editors.
24. D. Peak, J. West, S. Messinger, and K. Mott. Evidence for complex, collective dynamics and emergent, distributed computation in plants. Proceedings of the National Academy of Science, 101(4):918-922, 2004.
25. R. Pfeifer and J. C. Bongard. How the body shapes the way we think - A new view of intelligence. MIT Press, November 2006.
26. G. Robins and A. Zelikovsky. Improved steiner tree approximation in graphs. In Proc. of the 11th ACM-SIAM Symposium on Discrete Algorithms, pages 770-779, 2000.
27. W. Roush. Marvin minsky on common sense and computers that emote. Technology Review, July 2006.
28. T. Schmickl, C. Möslinger, and K. Crailsheim. Collective perception in a robot swarm. In E. Şahin, W. M. Spears, and A. F. T. Winfield, editors, Proceedings of the Second Swarm Robotics Workshop, volume 4433 of LNCS, 2007.
29. F. Schweitzer. Brownian Agents and Active Particles. On the Emergence of Complex Behavior in the Natural and Social Sciences. Springer-Verlag, 2003.
30. J. Seyfried, M. Szymanski, N. Bender, R. Estana, M. Thiel, and' H. Wörn. The ISWARM project: Intelligent small world autonomous robots for micro-manipulation. In E. Şahin and W. Spears, editors, Swarm Robotics Workshop: State-of-the-art Survey, pages 70-83, Berlin Heidelberg New York, 2005. Springer-Verlag.
31. G. J. Sussman. Designing for applications unanticipated by the designer. Keynote at the First IEEE International Conference on Self-Adaptive and Self-Organizing Systems, Boston, Mass., USA, July 2007.
32. J. Tom A. Witten and L. M. Sander. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett., 19:1400 - 1403, 1981.
33. S. Wolfram. Undecidability and intractability in theoretical physics. Phys. Rev. Lett., 54:735-738, 1985.
34. S. Wolfram. A New Kind of Science. Wolfram Media, May 2002.
35. WordNet 3.0, Princeton University, 2007. http://wordn.et.princeton.edu/ perl/webwn?s=computation.
36. K. Zuse. Rechnender Raum. Friedrich Vieweg u. Sohn, 1969.