25
Multiagent control of Self- reconfigurable Robots -Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

  • View
    223

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Multiagent control of Self-reconfigurable Robots -Hristo bojinov,Arancha Casal,Tad Hogg

Harini Gurusamy

Page 2: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Features

Identical simple Modules Dynamic adaptation Multiagent Control De-Centralized Control No complex sensors

Page 3: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Real time e.g

Ant Colony

Amoeba

Page 4: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Two approaches

o Combinatorial Searcho Identify motion of modules 1.Module Specificationo Not suitable to real timeo 2.Agent based Controlo Creating structures with propertieso Decomposes control problems

Page 5: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Assumptions

Limited computational capabilities Limited Memory Simple FSM No global broadcast Limited communication

Page 6: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Experimental Robot PlatformProteo-Modular self reconfigurable robot

Page 7: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 8: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Polypod

Page 9: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Features

Substrate reconfiguration Geometric constraintso Dodecahedrao Max Internal volumeo Rotations-120 Complexity-12 face-Actuation Direct Communication

Page 10: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Simulations

Asynchronous operation Behaviour execution Different random order Denial of movement Notification to control programs No power limits

Page 11: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

How a module samples from the availabe moves??

Equal probability Directed random move Positive dot product E.g.direction of ball

Page 12: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Control Primitives

Growth Seed Scents Mode-present FSM

Modules-search,seed,Final,Node

Page 13: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 14: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 15: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 16: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Recursive branching for Locomotion & Manipulation

SLEEP SEARCH SEED FINAL NODE-spawns seeds INODE-emit node scent & propagates

regular scent

Page 17: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 18: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Dynamic adaptation to external forces

Supporting weight on legs Neglect weights of modules 1 level and 2 level branching Fixed Module Transmit scentRoot Module IROOT-Avg wt > Fmax with Pmax AROOT ROOT-Avg wt < Fmin with Pmin

Page 19: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 20: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Contd..

Probabilistic approach Avoids oscillations Time order -200 cycles Probability to change state-1/R Impact on real world?????????

Page 21: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Grasping objects

SLEEP SEARCH SEED TOUCH & TOUCHSEED FINAL

Page 22: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy
Page 23: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Local minima & Stability

Physical motion Constraints Surface scent Alter the design Careful reconfiguration rules

Page 24: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

Conclusion

Local simple rules Genetic algorithms & FPGA Protein motors

Page 25: Multiagent control of Self- reconfigurable Robots- Hristo bojinov,Arancha Casal,Tad Hogg Harini Gurusamy

The USC/ISI CONRO Project