Time Complexity of Self-Assembly Process with Misbehaving parts By: - - PowerPoint PPT Presentation

▶
time complexity of self assembly process with misbehaving
SMART_READER_LITE
LIVE PREVIEW

Time Complexity of Self-Assembly Process with Misbehaving parts By: - - PowerPoint PPT Presentation

Sep 23, 2022 339 likes •507 views

Time Complexity of Self-Assembly Process with Misbehaving parts By: Ivan Lucatero Allan Hancock College Aerospace Engineering Mentor Anahita Mirtabatabaei Professor Francesco Bullo Mechanical Engineering Department 1 What is Self Assembly?

slide-1
SLIDE 1

By: Ivan Lucatero Allan Hancock College Aerospace Engineering Mentor Anahita Mirtabatabaei Professor Francesco Bullo Mechanical Engineering Department

Time Complexity of Self-Assembly Process with Misbehaving parts

1

slide-2
SLIDE 2

What is Self Assembly?

Self-Assembly consists of

  • Assimilating reactions in nature
  • Autonomous parts
  • Localized programming

2 Future Robotics DNA Strand Chemical Reaction

slide-3
SLIDE 3
  • Simulate biological system with Matlab/Simulink
  • Simulation is to include:
  • Time complexity
  • Misbehaving Parts
  • Effects on evolution time
  • Similarity to Initiator

Research Goals

3

slide-4
SLIDE 4

Approach to Development of Code

  • Conditional programming
  • Parts’ size identification
  • Collision detection

4

slide-5
SLIDE 5

Simulink Code

Control of motion Distance to walls

5

slide-6
SLIDE 6

Simulink Trial

  • No collision detection
  • Code gets very long with

addition of parts

  • No attaching mechanism

6

slide-7
SLIDE 7

7

Matlab Editor Programming

  • Less redundancy with use
  • f loops
  • Data is readily accessible
  • Easy to vary number of

parts

  • Very illustrative parts
slide-8
SLIDE 8

8

Metastable Monomers Three-arm junction Catalyst

Focused on Biomolecular Self-Assembly

First State Second State Third State

slide-9
SLIDE 9

Matlab Programming

9

First Trial Second Trial All parts bounce and none connect Parts connect in pairs

slide-10
SLIDE 10

10

Final Trial

slide-11
SLIDE 11

11

Graphs

  • 10

10 20 30 40 50 60 70 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40

Time (s) N (Number of Parts)

N vs. Time of Completion

0.0 5.0 10.0 15.0 20.0 25.0 30.0 20 40 60 80 100

Time (s) Number of Connections vs. Time

slide-12
SLIDE 12

12

Future plans

  • Make code more user

friendly

  • More complex shapes
  • Include more details
slide-13
SLIDE 13

http://www.symbrion.eu/show_image.php?id=5&scalesi ze=o Eric Klavins “Programmable Self Assembly” IEEE Control Systems Magazine » August 2007 Paolo Di Prodi, Lorenzo Cococcia, Matlab Code http://www.nature.com/nature/journal/v451/n7176/extr ef/nature06451-s1.pdf

References

13

slide-14
SLIDE 14

DNA Strand

Thank You

First State Second State Third State

14

Any Questions?

slide-15
SLIDE 15

15

Misbehaving Parts

Destroys all bonds Does not attach