self-healing structures using cell induction

22-Apr-03CS851: Bio-Inspired

Computing

Self-Healing StructuresUsing Cell Induction

Selvin George


Computing

Mickey lived a carefree life…


Computing

Until one fateful day…

Oh Poor Mickey…Write you a better program I must!


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


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)


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


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


Computing

Sphere Development - 1


Computing



Computing

Sphere : Damage (66%)


Computing

Sphere Healing - 1


Computing

Sphere Healing - 2


Computing

Sphere Healing - 3


Computing

Sphere Healing - 4


Computing

Performance of Sphere Program


Computing

Meanwhile …

Ahem!How is my program going?


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);}


Computing

Mesh – Developed


Computing

Mesh – Damaged


Computing

Mesh – Healed


Computing

The Mickey Skeleton


Computing

Mickey : Development – 1


Computing



Computing

Mickey : Injured


Computing

Mickey : Healing – 1


Computing



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.


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


Computing

All’s well that ends well


Computing

Questions and Answers

self-healing structures using cell induction

Documents

sphere healing

sphere development

direction b

direction alive

direction corner

opposite direction segment

state b

cell wallsinduced cell