self-reconfigurable robot - a platform of evolutionary robotics
TRANSCRIPT
![Page 1: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/1.jpg)
Self-Reconfigurable Robot- A Platform of Evolutionary Robotics
Satoshi MurataTokyo Institute of Technology / AIST
Keynote SpeechAlife9Sept. 14, 2004Boston
![Page 2: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/2.jpg)
Outline
IntroductionSelf-reconfigurable systemsModular transformer (M-TRAN)Demonstration of M-TRAN
![Page 3: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/3.jpg)
Introduction
![Page 4: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/4.jpg)
Hierarchy in biological systemHomo/heterogeneous layers alternately appear in biological system (Masami Ito)
Species
Individual
Organ
Cell
Organelle
Molecule
homo
homo
homo
hetero
hetero
hetero
![Page 5: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/5.jpg)
Heterogeneous systems
Made of heterogeneous componentsCentralizedSequentialGlobal interaction
Design principle --- Reductionism
![Page 6: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/6.jpg)
Homogeneous systemsMade of homogeneous components
Distributed ParallelLocal Interaction
Design principle--- Self-organization
![Page 7: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/7.jpg)
Advantages of homogeneityScalability
Enlarge / reduce system size in operation
RedundancyFault toleranceSelf-repair
FlexibilitySelf-assemblySelf-reconfiguration
![Page 8: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/8.jpg)
Self-assembly in different scales
Molecular self-assemblyProteins, DNA tiles, etc.
Mesoscopic self-assemblyParticles, bubbles, E-coli, etc.
Robotic self-assemblyModular robotsModular robotsMobile agents
Small, simple,a large number of elements, difficult to control
Large, complicated, a small number of elements,programmableprogrammable
![Page 9: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/9.jpg)
Self-reconfigurable systems
![Page 10: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/10.jpg)
Self-reconfigurable systems
Artifacts based on homogenous modular architectureChange their shape and function according to the environment
(Self-reconfiguration)
Able to assemble itself, and repair itself without external help
(Self-Assembly, Self-Repair)
![Page 11: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/11.jpg)
Homogeneous modular architecture
The system made of many (mechanical) modulesEach module is identical in hardware and softwareEach module has computational and communication capabilityEach module can change local connectivity
![Page 12: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/12.jpg)
Self-assembly and self-repair
Random shape Assemble target shape
Detect failure Cutting off Reassemble
![Page 13: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/13.jpg)
2-D Regular Tessellations
![Page 14: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/14.jpg)
2-D Self-reconfigurable hardware
Micro-module (MEL, 98) Metamorphic robot (G.Chirikjian, JHU,93)
2-D Crystaline (M.Vona, D.Rus, Dartmouth Col./MIT)
![Page 15: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/15.jpg)
Fracta (Murata, 93)Solid state module based on hexagonal lattice
![Page 16: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/16.jpg)
Basic operations of fracta
![Page 17: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/17.jpg)
![Page 18: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/18.jpg)
Self-assembly problem
How to change connectivity among modules to achieve target configuration ?
You must consider• Modules are homogeneous• Parallel and distributed• Only local communication• Physical constraints
Random
Given
![Page 19: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/19.jpg)
Example: Self-assembly of fracta
Parallel algorithm based on connection types and local communication
Connection types Target shape
![Page 20: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/20.jpg)
o(K,K)K(o,K,K,s)s(K,K,K,K,K,K)
Exchange connection type with neighbors
Program code
Local configurations
![Page 21: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/21.jpg)
Parallel distributed algorithm for self-assembly
1. Each module evaluates distance to the nearest target configuration in the program code
2. Modules compare the evaluation through simulated diffusion
3. Module which wins among the neighbors moves to random direction
Type transition diagram defines metric among connection types
![Page 22: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/22.jpg)
Difficulties in 3-D hardware
More mobility in limited spaceSpatial symmetry requires more degrees of freedom More power/weight Mechanical stiffness
![Page 23: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/23.jpg)
Space filling polyhedra
Rhombic dodecahedron
Truncated octahedron
Regular cube
![Page 24: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/24.jpg)
Lattice based designs
3-D Crystaline(M. Vona, D.Rus,Dartmouth, MIT)
Design based on cube Design based on rhombic dodecahedron
Proteo (M.Yim, PARC, 2000)
![Page 25: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/25.jpg)
Design based on cube
3-D Universal Structure (MEL, 98)
Lattice based designs
Molecule (Kotay, Rus, Dartmouth/MIT)
![Page 26: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/26.jpg)
Chain based designs
PolyBot: M.Yim ,Xerox PARC
CONRO: W-M.Shen, P.Will, USC
![Page 27: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/27.jpg)
Lattice or chain ?Lattice based designs
Reconfiguration is easyMotion generation is hardRequires many connectors & actuators
Chain based designsReconfiguration is hardMotion generation is easyInsufficient stiffness
![Page 28: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/28.jpg)
M-TRAN (Modular Transformer)
![Page 29: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/29.jpg)
M-TRAN(Modular Transformer)
Hybrid of lattice and chain based designs
Easy self-reconfiguration and robotic motionTwo actuatorsCommunicationStackableBattery driven
![Page 30: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/30.jpg)
M-TRAN II
![Page 31: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/31.jpg)
M-TRAN Module
![Page 32: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/32.jpg)
Li-Ion battery
Power supplycircuit
Acceleration sensor
Neuron chipPIC
Main CPU Connecting plate
Permanent magnet
SMA coil
Non-linear spring
Light bulb
PIC
M-TRAN II
![Page 33: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/33.jpg)
M-TRAN I
![Page 34: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/34.jpg)
Magnetic connection mechanism
Distance(mm)
Forc
e (a)
(b)(c)
Temperature (ºC)
Forc
e
0 10 20 30 40 50 60 70 80 90 100
Distance
Non-linearspring
SMAcoil
Light bulbMagnet
Attraction by magnets
Repulsion by springsDetach
SMA Actuator
a - b
![Page 35: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/35.jpg)
New prototype
M-TRAN III Hook connection mechanism• Quick• Reliable
![Page 36: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/36.jpg)
Coping with complexityBecause of physical constraints such as
Maintain connectivityAvoid collisionLimited torqueNon-isotropic geometry of M-TRAN module
makes self-reconfiguration very difficult
Complexity can be relaxed byAutomatic acquisition of rule setHeuristics (structured rule set)Periodical pattern in structure
![Page 37: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/37.jpg)
Wall climbing
600 rules (no internal state)Generated by software
18 rules (with internal state)Hand-coded
![Page 38: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/38.jpg)
Creeping carpet
![Page 39: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/39.jpg)
Robot maker (structured rule set)
![Page 40: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/40.jpg)
Central Pattern Generator (CPG)Connected neural oscillatorsOscillators entrain phases mutually Feedback of physical interaction
Rhythmic motion generation
CPG
Neural connection (CPG network)
Motor control Angle feedback
Mechanical interaction
![Page 41: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/41.jpg)
β
τ τ’
Extensor Neuron
β
τ τ’
Flexor Neuron
),0max( 11 ii uy =
),0max( 22 ii uy =
m1
ue
w0
ue
f1i
f2i
i–
+
Extensor
Flexorm2
y1i
y2i
Σ
Σ
CPG
Output to motor
u1i v1i
u2i v2i
Input toOther CPGs
Output from other CPGs
Output from other CPGs
Joint angle feedback
Joint angle feedback
CPGAntagonistically connected pair of
nonlinear oscillators
(Taga 95, Kimura 99)
![Page 42: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/42.jpg)
CPG network
x
z
y
CPG
Excitatory connection
Inhibitory connection
Generate stable walk pattern (limit cycle)
![Page 43: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/43.jpg)
CPG network tuned by GA
GA optimizesConnection matrix of CPGJoint angles in initial posture
by evaluating Energy consumptionper traveled distance
Given topology of robot
Initial set of individuals
Dynamics Simulation
Mutation, crossoverSelection
Download to modules
Yes
Generation +1
Simulation space
Converge?
![Page 44: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/44.jpg)
Dynamics Simulation
Before GA After GA
Vortex simulator (CML)
![Page 45: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/45.jpg)
Obtained CPG network for 4-leg walker
+1-1
-3
-2
-1
0
1
2
3
1
21
41
61
81
101
121
141
161
181
201
221
241
261
281
301
321
341
361
381
401
421
441
461
481
501
521
541
561
581
601
621
641
661
681
Symmetric connection is obtained
Forward
![Page 46: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/46.jpg)
Real-time morphology controlAdapt morphology suitable to the environment
Rapidly-Exploring Random Trees (RRTs)
![Page 47: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/47.jpg)
![Page 48: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/48.jpg)
Self-reconfigurable robots~ A new kind of artifacts
Locomotive flow of periodic cluster
Morphing
Reconnection to cluster
Swarm
Individual
Amoeba
Producing individual agents
![Page 49: Self-Reconfigurable Robot - A Platform of Evolutionary Robotics](https://reader033.vdocuments.net/reader033/viewer/2022052507/558b1e5ed8b42a976d8b45f6/html5/thumbnails/49.jpg)
Conclusion
Self-reconfigurable systems give a platform upon which we can investigate both individual adaptation and morphological evolution concurrently in a single framework.
In this sense, self-reconfigurable systems open the new possibility of artifacts beyond natural evolution.