Download - Self-Healing Structures Using Cell Induction
22-Apr-03CS851: Bio-Inspired
Computing
Self-Healing StructuresUsing Cell Induction
Selvin George
22-Apr-03CS851: Bio-Inspired
Computing
Mickey lived a carefree life…
22-Apr-03CS851: Bio-Inspired
Computing
Until one fateful day…
Oh Poor Mickey…Write you a better program I must!
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
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)
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
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
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 1
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 2
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 3
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Development - 4
22-Apr-03CS851: Bio-Inspired
Computing
Sphere : Damage (66%)
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 1
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 2
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 3
22-Apr-03CS851: Bio-Inspired
Computing
Sphere Healing - 4
22-Apr-03CS851: Bio-Inspired
Computing
Performance of Sphere Program
22-Apr-03CS851: Bio-Inspired
Computing
Meanwhile …
Ahem!How is my program going?
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);}
22-Apr-03CS851: Bio-Inspired
Computing
Mesh – Developed
22-Apr-03CS851: Bio-Inspired
Computing
Mesh – Damaged
22-Apr-03CS851: Bio-Inspired
Computing
Mesh – Healed
22-Apr-03CS851: Bio-Inspired
Computing
The Mickey Skeleton
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 1
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 2
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 3
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Development – 4
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Injured
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 1
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 2
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 3
22-Apr-03CS851: Bio-Inspired
Computing
Mickey : Healing – 4
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.
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
22-Apr-03CS851: Bio-Inspired
Computing
All’s well that ends well
22-Apr-03CS851: Bio-Inspired
Computing
Questions and Answers