Professional Documents
Culture Documents
Requires a new approach to computation Significant challenges Will broaden & deepen concept of computation in natural
0010111001100010100
X := Y / Z
P[0] := N i := 0 while i < n do if P[i] >= 0 then q[n-(i+1)] := 1 P[i+1] := 2*P[i] - D else q[n-(i+1)] := -1 P[i+1] := 2*P[i] + D end if i := i + 1 end while
Convergence of Scales
Implications of Convergence
Computation on scale of physical processes Fewer levels between computation & realization Less time for implementation of operations Computation will be more like underlying physical
processes
Post-Moores Law computing
Computation is Physical
Computation is physical; it is necessarily embodied in a device whose behaviour is guided by the laws of physics and cannot be completely captured by a closed mathematical model. This fact of embodiment is becoming ever more apparent as we push the bounds of those physical laws. Susan Stepney (2004)
Cartesian Duality in CS
Programs as idealized mathematical objects Software treated independently of hardware Focus on formal rather than material Post-Moores Law computing:
less idealized more dependent on physical realization
Embodied Cognition
Rooted in pragmatism of James & Dewey Deweys Principle of Continuity:
no break from most abstract cognitive activities down thru sensory/motor engagement with physical world to foundation in biological & physical processes
Ponty
10
body
embodiment essential to cognition, not incidental to cognition (& info. processing)
11
information processing in which physical realization & physical environment play unavoidable & essential role
12
Embodied Computing
Includes computational processes:
that directly exploit physical processes for
computational ends
processes are implicit in physics of system and environment growth, assembly, development, transformation, reconfiguration, or disassembly of the physical system embodying the computation
13
from
spatially local interactions of microscopic control devices
aspects of embodiment:
lack of separation between processor and memory essential dependence of computation on physical world
14
computations
Less concerned with use of computational processes to organize &
computation
15
16
Offline Computation
Physical input converted to computational medium Abstract computation Physical representation of results Computation as evaluation of function
(Images from Wikipedia)
17
Embedded Computation
18
Embedded Computation
Sensors & actuators still convert to/from
computational medium
Computation is effectively abstract Physical considerations confined to:
embedding device environment transducers basic physical characteristics of processor
19
Embodied Computation
Embodied (vs. embedded)
computation:
little or no abstract
computation
computation as physical
20
Embedded Computation
environment purely formal
agent
interface
21
Embodied Computation
environment purely formal
agent
interface
22
23
substrate
Representation & info. processing emerge as regularities in
24
Example: Diffusion
fluids
Can be used for many
computational tasks
broadcasting information massively parallel search
Expensive with
conventional computation
Free in many physical
systems
25
Example: Saturation
Sigmoids in ANNs &
universal approx.
Many physical sys. have
sigmoidal behavior
Growth process
saturates
Resources become
saturated or depleted
EC uses free sigmoidal
behavior
26
& extension
Neg. feedback for:
stabilization delimitation separation creation of structure
Free from
evaporation dispersion degradation
27
randomness
escape from local
Example: Randomness
optima
symmetry breaking deadlock avoidance exploration
to implement computation
Embodied computation respects the medium Goal of embodied computation:
29
30
p abs. comp. d
information processing
Information system
EC uses information
Disembodied Computation
If purpose is information processing Then represent information with small quantities of matter
or energy
Objective: state change involves small change of matter or
energy
Limit: disembodied computation & communication Pure form without need for matter
33
Function
structure implements function function creates structure Regulation: hetero- and auto Causation: formal: transformation of form, formal processes material: substratum of form & transformation, complex
media
efficient: transforming agent, dissipative system final: function or purpose of computation
35
gathered (exploitation)
E.g., ant foraging Random wandering leads to exploration Positive feedback biases toward exploitation Negative feedback biases toward exploration
36
38
models of computation
But nature provides good examples of how:
computation can exploit physics without opposing it information processing systems can interact fruitfully
39
40
41
Artificial Morphogenesis
Morphogenesis can
coordinate:
to produce complex,
hierarchical systems
Future nanotechnology:
use artificial morphogenesis for multiphase selforganization of complex, functional, active hierarchical systems
43
dissolution
Phase 2: morphogenetic
reconfiguration
45
Components
Both active and passive Simple, local sensors (chemical, etc.) Simple effectors local action (motion, shape, adhesion) signal production (chemical, etc.) Simple regulatory circuits (need not be electrical) Self-reproducing or not Ambient energy and/or fuel
46
48
Fundamental Processes*
directed mitosis differential growth apoptosis differential adhesion condensation contraction matrix modification migration
cell-autonomous
hierarchic emergent
49
50
Mathematical interpre Operational interpretation Influence models Multiple space & time
scales
Stochastic
51
Change Equations
Want to maintain complementarity between discrete
52
55
56
58
500
1000
2000
4000
5000
59
Timing Signals
Growth duration:
Segmentation clock:
60
Conditional Notation
61
62
63
Wave Propagation
The tissue is an active medium Clock signal causes a patch of tail tissue to fire: emit
(determined by a variable )
Ensures unidirectional propagation
64
Equations
65
Wave Propagation
66
Caudal Morphogen
Rapidly accumulates in tail tissue Diffuses and degrades Represents proximity to tail tissue
67
Rostral Morphogen
Accumulates in differentiated segments (S > 0) Diffuses and degrades Represents proximity to differentiated segments
68
Segment Differentiation
tissue differentiates into segment tissue when:
segmentation signal () passes through sufficiently far from tail (C < threshold) sufficiently far from previous segments (R < threshold)
69
Segmentation Process
green = rostral (head) morphogen blue = caudal (tail) morphogen brown = differentiated segment tissue
70
71
tissue when:
segmentation signal () passes through caudal morphogen (C) concentration is high
72
when:
segmentation signal () passes through rostral morphogen (R) concentration is high
73
lime = anterior segment tissue (A) cyan = posterior segment tissue (P)
74
75
Imaginal Disks
76
Anterior/Posterior Position
Anterior and posterior border tissues emit anterior (a)
determined
77
Implemented by morphogen diffusing from segment Modeled by convolution with Gaussian kernel
78
79
orange = anterior border morphogen (a) turquoise = posterior border morphogen (p) red = imaginal disk tissue (I)
80
differentiates to be in T (terminal) state outward (i.e., grad S) produce undifferentiated leg tissue (ready for clock-and-wavefront)
Still buggy
81
Conclusions
Post-Moores Law computing will require a greater
computational purposes
Computational processes can be used for physical
purposes
Embodied computation takes the physicality of
computation seriously
Artificial morphogenesis is an example of truly
embodied computation
82
More Information?
MacLennan@utk.edu Homepage: http://web.eecs.utk.edu/~mclennan/
[sic]
Emergent Computation Project:
http://web.eecs.utk.edu/~mclennan/EC/
83