Self-Healing Structures Using Cell Induction
-
Upload
halla-skinner -
Category
Documents
-
view
14 -
download
0
description
Transcript of Self-Healing Structures Using Cell Induction
![Page 1: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/1.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Self-Healing StructuresUsing Cell Induction
Selvin George
![Page 2: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/2.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey lived a carefree life…
![Page 3: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/3.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Until one fateful day…
Oh Poor Mickey…Write you a better program I must!
![Page 4: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/4.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Understanding Nature’s
System Model Large number of un-reliable cells No unique ID, global position etc., No global communication Physics and Chemistry
No gravity, simple chemical reactions Single Program on each cell
…Swarm Programming
![Page 5: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/5.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Understanding Nature’s
Cell Model Awareness of Environment
Sense chemicals on cell walls
Cell Actions Cell Division State Change Emit chemicals to neighbors cell walls Diffuse chemicals over a short range
Simple forces to model cell displacement
Chemicals can nullify each other (A, 1) + (B, 0.5) -> (A, 0.5) + (salt, 0.5)
![Page 6: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/6.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
C
C
Devise a better
Programming Model A can induce B by
short range diffusion of chemicals
A and C can induce B by emitting chemicals across their cell walls
Induced Cell can perform actions dependent upon thedirection of induction
A B
A B C
A B
C
C
![Page 7: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/7.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Example – Sphere Programstate A {
emits (alive, 1) diffuses (A, 10)transitions
(alive < 1) from any direction-> (A, B) in same direction;
-> (A);}
state B {emits (alive, 1)transitions
(alive < 1) from any direction & (A > 1)
-> (B, B) in same direction;(alive > 0) from any direction -> (B);-> (A);
}
A
B
alive < 1
alive < 1& A > 1
alive > 0
![Page 8: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/8.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 1
![Page 9: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/9.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 2
![Page 10: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/10.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 3
![Page 11: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/11.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 4
![Page 12: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/12.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere : Damage (66%)
![Page 13: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/13.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 1
![Page 14: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/14.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 2
![Page 15: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/15.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 3
![Page 16: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/16.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 4
![Page 17: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/17.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Performance of Sphere Program
![Page 18: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/18.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Meanwhile …
Ahem!How is my program going?
![Page 19: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/19.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
A Quick look
Mesh Programstate corner {
emits (A, 5), (alive, 1) in all directionstransitions
(alive < 1) from any direction-> (corner, segment) in same
direction;-> (corner);
}
state segment {emits (alive, 1) in all directionstransitions(A > 0) from any direction& (alive > 0) from opposite direction
-> (segment) emits (A - 1) in all directions;(A > 0) from any direction
-> (segment, segment) in opposite directionemits (A - 1) in opposite direction;
(A = 0) -> (corner);}
![Page 20: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/20.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mesh – Developed
![Page 21: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/21.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mesh – Damaged
![Page 22: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/22.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mesh – Healed
![Page 23: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/23.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
The Mickey Skeleton
![Page 24: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/24.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 1
![Page 25: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/25.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 2
![Page 26: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/26.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 3
![Page 27: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/27.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 4
![Page 28: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/28.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Injured
![Page 29: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/29.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 1
![Page 30: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/30.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 2
![Page 31: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/31.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 3
![Page 32: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/32.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 4
![Page 33: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/33.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Applications: Distributed Wireless File Service
File Replication Node possessing file
emits inhibit (shorter-range) and replicate
Node receiving replicate but not inhibit replicate the file
File Request/Response
Node requests a file Typically one server
responds.
![Page 34: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/34.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Conclusions Nature’s programs can heal and
regenerate lost components System designers can learn principles
of robustness from nature’s programs Simplify the task of programming
robust systems Cell Based Programming Cell Induction
![Page 35: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/35.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
All’s well that ends well
![Page 36: Self-Healing Structures Using Cell Induction](https://reader035.fdocuments.in/reader035/viewer/2022062408/5681342d550346895d9b1c42/html5/thumbnails/36.jpg)
22-Apr-03CS851: Bio-Inspired
Computing
Questions and Answers