Embodied Computation: Applying the Physics of Computation to Artificial Morphogenesis

@article{MacLennan2012EmbodiedCA,
  title={Embodied Computation: Applying the Physics of Computation to Artificial Morphogenesis},
  author={Bruce J. MacLennan},
  journal={Parallel Process. Lett.},
  year={2012},
  volume={22}
}
  • B. MacLennan
  • Published 2012
  • Computer Science
  • Parallel Process. Lett.
We discuss the problem of assembling complex physical systems that are structured from the nanoscale up through the macroscale, and argue that embryological morphogenesis provides a good model of how this can be accomplished. Morphogenesis (whether natural or artificial) is an example of embodied computation, which exploits physical processes for computational ends, or performs computations for their physical effects. Examples of embodied computation in natural morphogenesis can be found at… Expand
Molecular coordination of hierarchical self-assembly
  • B. MacLennan
  • Engineering, Computer Science
  • Nano Commun. Networks
  • 2012
TLDR
Although much research remains to be done, it is shown how to implement the fundamental processes of morphogenesis and thereby coordinate very large numbers of agents to self-assemble into multiscale complex hierarchical systems. Expand
Swarm Intelligence for Morphogenetic Engineering
We argue that embryological morphogenesis provides a model of how massive swarms of microscopic agents can be coordinated to assemble complex, multiscale hierarchical structures. This is accomplishedExpand
A Morphogenetic Programming Language
We argue that embryological morphogenesis provides a model of how massive swarms of microscopic agents can be coordinated to assemble complex, multiscale hierarchical structures. This is accomplishedExpand
Physical and Formal Aspects of Computation: Exploiting Physics for Computation and Exploiting Computation for Physical Purposes
Achieving greater speeds and densities in the post-Moore’s Law era will require computation to be more like the physical processes by which it is realized. Therefore we explore the essence ofExpand
A Morphogenetic Program for Path Formation by Continuous Flocking
TLDR
An example morphogenetic program is used to illustrate a prototype implementation of morphgen, a morphogenetics programming language, and the effects of various parameters and of alternative ways of accomplishing particular purposes are presented. Expand
Path Creation by Continuous Flocking as an Example of a Morphogenetic Programming Language
TLDR
The results of a series of experiments are described with an example morphogenetic program, which simulates a continuous swarm of microscopic agents creating paths from an origin to a destination while avoiding obstacles. Expand
The Morphogenetic Path to Programmable Matter
  • B. MacLennan
  • Engineering, Computer Science
  • Proceedings of the IEEE
  • 2015
TLDR
The requirements of self-assembling morphogenetic components are reviewed and the best approach to the self-assembly of complex, hierarchical systems, such as future robots with capabilities comparable to those of animals, is by artificial morphogenesis. Expand
Continuum Mechanics for Coordinating Massive Microrobot Swarms: Self-Assembly Through Artificial Morphogenesis
This chapter addresses the problem of coordinating the behavior of very large numbers of microrobots to assemble complex, hierarchically structured physical objects. The approach is patterned afterExpand
The Morphogenetic Path to Programmable Matter This paper argues that the endpoint toward which reconfigurable systems should develop is programmable matter, where the detailed structure and physical properties of complex systems might be software definable.
The endpoint toward which reconfigurable systems should develop is programmable matter, that is, complex systems whose physical properties and structure can be controlled in a systematic way. ThisExpand
Coordinating swarms of microscopic agents to assemble complex structures
TLDR
This chapter addresses the problem of coordinating very large swarms of microscopic agents to assemble complex, hierarchically structured physical systems through an approach based on the description of morphogenetic processes by partial differential equations. Expand
...
1
2
...

References

SHOWING 1-10 OF 63 REFERENCES
Morphogenesis as a model for nano communication
  • B. MacLennan
  • Biology, Computer Science
  • Nano Commun. Networks
  • 2010
TLDR
The basis for artificial morphogenesis is outlined and several simple examples in which biologically inspired models can be used to describe the assembly of useful nanostructures are presented. Expand
Molecular coordination of hierarchical self-assembly
  • B. MacLennan
  • Engineering, Computer Science
  • Nano Commun. Networks
  • 2012
TLDR
Although much research remains to be done, it is shown how to implement the fundamental processes of morphogenesis and thereby coordinate very large numbers of agents to self-assemble into multiscale complex hierarchical systems. Expand
Models and Mechanisms for Artificial Morphogenesis
TLDR
A preliminary design for one such model especially oriented toward artificial morphogenesis is presented, which combines both formal and informal models for conceptualizing, designing, and reasoning about embodied computation. Expand
Artificial Morphogenesis as an Example of Embodied Computation
  • B. MacLennan
  • Mathematics, Computer Science
  • Int. J. Unconv. Comput.
  • 2011
TLDR
The requirements for a formalist or programming language for embodied computation oriented toward artificial morphogenesis are discussed and a preliminary design for such a formalism is presented. Expand
Preliminary Development of a Formalism for Embodied Computation and Morphogenesis Technical Report UT-CS-09-644
The theory of embodied computation, like the theory of embodied cognition, provides opportunities as well as challenges. On one hand, such computation is intimately connected with its physicalExpand
Morphogenesis for Evolvable Systems
  • H. Kitano
  • Biology, Computer Science
  • Towards Evolvable Hardware
  • 1995
TLDR
It is argued importance of incorporating morphogenesis phase to evolve complex structures, such as neural networks, logic circuits, and chemical reaction circuits, in the evolution of complex systems. Expand
BODIES — BOTH INFORMED AND TRANSFORMED EMBODIED COMPUTATION AND INFORMATION PROCESSING
TLDR
It is argued that the theory of Church-Turing computation is not suitable for the task of embodied computation, and information processing may be simplified by dispensing with explicit representations and allowing massively parallel physical processes to process information. Expand
The neglected pillar of material computation
Many novel forms of computational material have been suggested, from using slime moulds to solve graph searching problems, to using packaging foam to solve differential equations. I argue thatExpand
Programming Methodology for Biologically-Inspired Self-Assembling Systems
TLDR
This approach takes advantage of traditional computer science techniques for managing complexity, while relying on biological models for achieving robustness at the local level for self-assembling complex structures from vast numbers of locally-interacting identically-programmed agents. Expand
Morphogenesis : origins of patterns and shapes
TLDR
This paper presents a model system for morphogenesis in computer science that combines Hierarchical networks of fractures, liquid crystals and morphogenesis, and describes the dynamics of reactive processes behind self-organization at equilibrum. Expand
...
1
2
3
4
5
...