Amorphous Computing

1
Amorphous Computing

• ????????
• ????????????????
• CREST, JST

uejima_at_is.s.u-tokyo.ac.jphagiya_at_is.s.u-tokyo.ac.j
p
2
??

• Amorphous Computing??
• Wave Propagation?????????
• ?1Growing-Point Language
• ?2Origami Shape Language
• ?3Microbial Colony Language
• ???????
• ?Cellular gate?????
• ???

3
Amorphous Computing??

• A.C.???
• A.C.???
• Computational Particle???
• A.C.???

4
Amorphous Computing???

• ??????????????
• ?????????????????????
• ???,???????????????
• ????????????????????
• ???????????
• 1996??,MIT???????

5
Amorphous Computing???

• ?????????,?????????????????,???????computational
  particle????????????????

6
Computational Particle???

• ???????????????????
• ?particle???????????????(???????????????)
• ???????????????
• ???particle????(??r)???????
• ??????????????????????
• ?????????
• ????????????????
• ???????????

??????????????????????
7
Program ROM
same
CPU
RAM
x 4, a 0
Program ROM
CPU
RAM
x 1, a 2
r
Where am I?
error
8
Amorphous Computing???

• ??????????????????????
• ????????????????? ???A. C.??????????
• ???????
• ????????????A. C.
• ??????????????,?????????? ??????????????????
  (Cellular gate)

9
Wave Propagation?????????

• Wave Propagation??
• ?1Growing-Point Language
• ?2Origami Shape Language
• ?3Microbial Colony Language

10
Wave Propagation??

• ?????????????????????
• ???????????anchor particle
• ??????????????(?????)
• ??????????????
• ????anchor particle?????
• ????????????(tropism)? in GPL
• ????????? in OSL

11
?1Growing-Point Language

• ???(growing-point)????????????????
• ??????????????
• ?????????particle??????????
• ?particle?????????????,????????????
• ?????????????????????
• GPL???????????,???????particle??????????
• ???????????????????

12
GPL??????????
13
GPL???????????
14
?2Origami Shape Language

• 4??????????????????(???)??????
• ????????????????
• ????????????????????????,??????????
• OSL???????????,???????particle??????????
• ???????????????????

15
(??)?????
16
OSL??????????
c1
c2
c4
c3
(define d1 (crease-p2p c1 c3 green))
17
(define front (create-region c3 d1)) (define back
(create-region c1 d1))
(execute-fold d1 apical landmarkc3)
18
OSL???????????
19
(No Transcript)
20
?3Microbial Colony Language

• rule?marker???????????????????
• ?????????rule??????????????
• rule??????message, condition, actions?3??
• ?particle????2??marker????
• rule?actions?marker?set/clear??????????????
• ???????????????
• particle???????????????,MCL????????
• ??????????????????,???????????

21
MCL??????????
22
(No Transcript)
23
MCL???????????
24
???????

• ???????????
• ?1Nagpal??????
• ?2Cellular gate?????
• ?????????????

25
???????????

• ???????????
• ??????????????
• Nagpal???????
• ???????????????????
• ????????????,?????????????
• ?????????????????

26
?1Nagpal??????
27
?2Cellular gate????? (inverter???)
28
?????????????

• ????????????????
• DNA-binding protein?matching repressor pattern???
• ???????
• ????????????????????
• ????????????????????????
• ????????????????????????
• ?????????????
• ???????????????
• simulator, verifier, plasmid compiler
• ????????????????????????

29
???

• Amorphous Computing????

30
Amorphous Computing????

• ?????(????????)???
• ??????????????,????????????????
• ???????????????????
• Ubiquitous Computing??????
• Smart paint
• Smart dust
• ???????????????

31
????(1)

• Amorphous Computing Home Pagehttp//www.swiss.ai.
  mit.edu/projects/amorphous/
• H. Abelson, D. Allen, D. Coore, C. Hanson, G.
  Homsy, T.F. Knight, Jr., R. Nagpal, E. Rauch,
  G.J. Sussman, R. Weiss Amorphous Computing,
  Communications of the ACM, Vol. 43, No. 5, May
  2000, pp 74-82.
• Daniel N. Coore Botanical Computing A
  Developmental Approach to Generating Interconnect
  Topologies on an Amorphous Computer, PhD thesis,
  MIT, Department of Electrical Engineering and
  Computer Science, February 1999.

32
????(2)

• Radhika Nagpal Programmable Self-Assembly
  Constructing Global Shape using
  Biologically-inspired Local Interactions and
  Origami Mathematics, PhD thesis, MIT, Department
  of Electrical Engineering and Computer Science,
  June 2001.
• Ron Weiss Cellular Computation and
  Communications using Engineered Genetic
  Regulatory Networks, PhD thesis, MIT, Department
  of Electrical Engineering and Computer Science,
  September 2001.