Top Banner
Algorithmic Foundations of Programmable Matter, July 3-8 , 2016, Dagstuhl Seminar - 16271 Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm Muni Venkateswarlu K Department of Computer Science, Ben-Gurion University of the Negev July 7, 2016 Joint work with Shlomi Dolev, Sergey Frenkel, Michael Rosenblit and Ram Prasadh Narayanan To be presented in 4 th Workshop on Biological Distributed Algorithms, July 25, 2016 in Chicago
38

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Oct 08, 2019

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Dagstuhl Seminar - 16271

Energy Harvesting in-vivo Nano-Robots in

Caterpillar Swarm

Muni Venkateswarlu K

Department of Computer Science,

Ben-Gurion University of the Negev

July 7, 2016

Joint work with Shlomi Dolev, Sergey Frenkel, Michael Rosenblit and Ram Prasadh Narayanan

To be presented in 4th Workshop on Biological Distributed Algorithms, July 25, 2016 in Chicago

Page 2: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Table of contents

1. Introduction

2. Motivation

3. Proposed Design

4. Conclusion

Page 3: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Introduction

Page 4: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Introduction

http://www.asianscientist.com/wp-content/uploads/bfi thumb/The-Era-of-Nanorobots-How-

Technology-Is-Reinventing-Medicine-2z5xi53wfuxmryvgbi2gw0.jpg

2

Page 5: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Introduction

https://doowansnewsandevents.files.wordpress.com/2013/04/nano-bot.jpg?w=760

3

Page 6: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Nanomedicine Application

http://www.the-scientist.com/August2014/nanomedicine.jpg

4

Page 7: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Nanomedicine Application

www.sovhealth.com/wp-content/uploads/2016/03/Dana Series1 SacovHeath Nano-Drug-Delivery-

Systems 20160324 SLM.jpg

5

Page 8: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Nanomedicine Application

http://previews.123rf.com/images/lightwise/lightwise1504/lightwise150400074/39281323-Nanotechnology-

medicine-concept-as-a-group-of-microscopic-nano-robots-or-nanobots-programed-to-kill–Stock-

Photo.jpg

6

Page 9: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Requirements

Challenges

• Dynamic decision making

• Coordinated behavior

• Energy Harvesting techniques etc

H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, Jr. T.F. Knight, R. Nagpal, E. Rauch, G.

J. Sussman, and R. Weiss. Amorphous computing. Commun. ACM, 43(5):7482, May 2000.

7

Page 10: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Requirements

Challenges

• Dynamic decision making

• Coordinated behavior

• Energy Harvesting techniques

H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, Jr. T.F. Knight, R. Nagpal, E. Rauch, G.

J. Sussman, and R. Weiss. Amorphous computing. Commun. ACM, 43(5):7482, May 2000.

8

Page 11: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Motivation

Page 12: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Caterpillar Swarm

1. Caterpillar Swarm Behavior http://www.wired.com/2013/07/why- are-these-caterpillars-

climbing-over-each-other-the-surprising-science- behind-the-swarm/

2. http://player.mashpedia.com/player.php?q=IcMOdPJe0YU

3. Why do caterpillars swarm. http://www.empiricalzeal.com/2013/07/23/ why-do-caterpillars-

swarm-we-built-a-game-to-find-out/

9

Page 13: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Plain Swarm

http://cliparts.co/cliparts/qTB/Xaz/qTBXazbEc.png

10

Page 14: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Layered Swarm

11

Page 15: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Layered Swarm: Increased Speed

• Average speed of a caterpillar in the swarm is v0(l+1)2

1. https://www.youtube.com/watch?v=OVM2rrqPl68”

2. Caterpillar Swarm Behavior http://www.wired.com/2013/07/why-are-these-caterpillars-climbing-

over-each-other-the-surprising-science-behind-the-swarm/. 12

Page 16: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Caterpillar Robot

Abstract—Soft animals move by controlling body

deformation instead of actuated joints and they are able to

exploit changes in conformation for different forms of

locomotion. The goal of this study is to identify the key

constraints in a soft-bodied animal and attempt to produce

locomotion in a robotic platform with the same constraints. We

first designed a soft robot platform as a reduced physical model

of a caterpillar. Then we fabricated a variety of devices to

explore possible modes of locomotion under the constraints of

such a body plan. In particular, we found six gaits and several

examples in which the soft actuators and body structure

determine gait generation. We intend to translate these

locomotion methods and body plans directly to a biomorphic

robot that is biocompatible and biodegradable. This device will

be actuated by cultured insect muscles and made from soft

biomaterials.

I. INTRODUCTION

One of the continuing challenges in robotic engineering is

the design of robots that can adapt to unpredictable natural

terrain and complex environments. Soft robots are an

attractive approach to this problem because they can adapt to

the environment mechanically and thereby reduce the need

for sensors and sophisticated control systems. This view is

supported by studies of soft-bodied animals that can

conform to varied terrain without knowing the exact

geometry of the substrate [1-4].

Our studies of caterpillar locomotion [5-11] suggest that a

soft crawling structure can be reduced to three key

functional components: a highly deformable body, muscle-

like tensile actuators and a mechanism to control grip (Fig.

1). In this study, we constructed a family of caterpillar-like

robots according to the above reduced model to explore all

possible modes of locomotion. Under the constraints of this

simple body plan, these robots are able to move with a

variety of inching and crawling gaits. A ballistic gait can be

Manuscript received January 29, 2012. This work was supported in part

by the US Defense Advanced Research Project Agency under Grant W911NF-11-1-0079 6 and by the US National Science Foundation IOS-

7045912.

B. A. Trimmer is in the Department of Biology, Tufts University, 200 Boston Avenue, Medford, MA 02155 (phone: 617-627-3924; fax: 617-627-

3805; e-mail: [email protected]).

H-T. Lin was in the Department of Biology, Tufts University, 200 Boston Avenue, Medford, MA 02155 and is now at the Howard Hughes

Medical Institute, Janelia farm, 19700 Helix Drive, Ashburn, VA 20147 (e-

mail: [email protected]. A. Baryshyan and D. Kaplan are in the Department of Biomedical

Engineering, Tufts University, 4 Colby Street, Medford, MA 02155 (e-mail:

[email protected], and [email protected]). G. Leisk is in the Department of Mechanical Engineering, Tufts

University, 200 College Ave., Medford, MA 02155 (e-mail:

[email protected]).

achieved via careful tuning of the body mechanics.

One of our long term goals is to produce a truly bio-

synthetic soft robot that is powered by engineered muscles

and moves like a caterpillar. This study of component

integration and gait development in a caterpillar body plan

lays down the foundation for implementing such a robot.

The last section of this paper will describe a new approach to

creating muscle actuators using insect cells. We show that

they are remarkably robust and can survive for months in

vitro at room temperature. By engineering the formation of

these biocomponents we expect to develop new forms of

robotic devices that will self-assemble and provide entirely

new capabilities including being biocompatible and

biodegradable.

Towards a biomorphic soft robot: design constraints and solutions

Barry A. Trimmer, Huai-Ti Lin, Amanda Baryshyan, Gary G. Leisk and David L. Kaplan

Fig. 1 Physical modeling of caterpillar locomotion. (A) Mechanically, a

caterpillar (e.g., Manduca sexta) can be reduced to three elements: soft body

axial deformation, tensile actuators, and substrate attachments. (B) The

reduced model is implemented using silicone rubber for the body and shape

memory alloy (SMA) coils as the actuators. Controllable attachments are

implemented as either retractable adhesion pads or unidirectional gripping

flaps. (C) Flexion is the primary functional deformation driven by

embedded SMA contractions. (D) Coordinating the mid body attachment

enables the body deformation to propagate forward.

B. A. Trimmer, H. T. Lin, A. Baryshyan, G. G. Leisk, and D. L. Kaplan. Towards a biomorphic

soft robot: Design constraints and solutions. In 2012 4th IEEE RAS EMBS International Confer-

ence on Biomedical Robotics and Biomechatronics (BioRob), pages 599?605, June 2012.”13

Page 17: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Proposed Design

Page 18: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Characteristics of Platinum and Gold Electrodes

14

Page 19: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Obtained and Required

Obtained

• Amount of charges stored by a single Nano robot 2 ∗ 10−14 to

10−13µC

• Electrical Charges needed for Biological destruction of a Cellular

Tissue 21− 30µC/cm2.

M. A. Rossi. Energy-releasing carbon nanotube transponder and method of using same , United

States Patent 8788033 B2, 2014.

15

Page 20: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Obtained and Required

Obtained

• Amount of charges stored by a single Nano robot 2 ∗ 10−14 to

10−13µC

• Electrical Charges needed for Biological destruction of a Cellular

Tissue 21− 30µC/cm2.

M. A. Rossi. Energy-releasing carbon nanotube transponder and method of using same , United

States Patent 8788033 B2, 2014.

15

Page 21: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

Mimicking Caterpillar Swarm Technique

Page 22: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

17

Page 23: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Homogeneous Robots

http://previews.123rf.com/images/vectomart/vectomart1109/vectomart110900167/10703846-

illustration-of-human-icon-standing-on-chess-board-Stock-Vector.jpg

18

Page 24: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

• E = (mv20 )/2 = (2mv2

1 )/2 = · · · = (imv2i−1)/2

• vi = v0/√i , where i = 1, 2, ..., l − 1

• Absolute speed, avi = Σij=lv0/

√j

• Average speed, asl = v0

l Σli=1

√l

19

Page 25: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

• E = (mv20 )/2 = (2mv2

1 )/2 = · · · = (imv2i−1)/2

• vi = v0/√i , where i = 1, 2, ..., l − 1

• Absolute speed, avi = Σij=lv0/

√j

• Average speed, asl = v0

l Σli=1

√l

19

Page 26: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

• E = (mv20 )/2 = (2mv2

1 )/2 = · · · = (imv2i−1)/2

• vi = v0/√i , where i = 1, 2, ..., l − 1

• Absolute speed, avi = Σij=lv0/

√j

• Average speed, asl = v0

l Σli=1

√l

19

Page 27: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

• E = (mv20 )/2 = (2mv2

1 )/2 = · · · = (imv2i−1)/2

• vi = v0/√i , where i = 1, 2, ..., l − 1

• Absolute speed, avi = Σij=lv0/

√j

• Average speed, asl = v0

l Σli=1

√l

19

Page 28: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Average Speed of a Nanorobot

0

1

2

3

0 1 2 3 4 5 6 7 8 9 10

Ave

rage

Abs

olut

e Sp

eed

Number of Layers

Average speed

20

Page 29: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

Result

lΣl

i=1

√l× tp

21

Page 30: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm

Result

lΣl

i=1

√l× tp

21

Page 31: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Folding Layers in a Pipe

Page 32: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Swarm Architecture in Pipe

R1 r R1

R2

R3

R3 R1

R4

R3

R4

R1

R2

23

Page 33: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Swarm Architecture in Pipe

R1rR1

R2

R3

R3 R1

R4

R3

R4

R1

R2

24

Page 34: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Algorithm for Folding Layers in a Pipe

1. Input: N, d , r

2. Output: l , x1, x2, . . . , xl

3. x1 = b2π(r − d/2)/dc4. sigmax = x1

5. overflow1 = 0

6. l = 1

7. r1 = r − d/2

8. while sigmax < N and rl >3d2

and overflowl < b xl2c

9. do

10. l + +

11. rl = r − ((l − 1) · d + d/2)

12. maxl = b2πrl/dc − overflowl−1

13. overflowl = overflowl−1 + x1 −maxl

14. xl = maxl − overflowl−1

15. sigmax = sigmax + xl

16. od

25

Page 35: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Conclusion

Page 36: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Summary

We have proposed a design of nano-robots that harvest energy from the

blood serum, energy that can activate

• nano-transistors,

• logic gates and circuits to control the activities of the nano-robot

• coordinate, collaborative to achieve the common goal.

26

Page 37: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Questions?

26

Page 38: Energy Harvesting in-vivo Nano-Robots in Caterpillar Swarm ...navlakha/BDA2016/Material/RamPrasadhNarayanan/... · Algorithmic Foundations of Programmable Matter, July 3-8 , 2016,

Thank You!