---
# System prepended metadata

title: 2021.05.05 Meeting
tags: [Molecular Computing, 1-1 Meeting]

---

# 2021.05.05 Meeting 
## Amoebot 
* amoebot 的研究方向 
* 原作者：Zahra Derakhshandeh
    - Coating 
        - Universal coating for programmable matter, 2017
        - On the Runtime of Universal Coating for Programmable Matter, 2017
    - Leader Election 
        - Leader election and shape formation with self-organizing programmable matter, 2017 
    - Building Bridge 
        - A Stochastic Approach to Shortcut Bridging in Programmable Matter, 2017
    - Shape Formation
        - Universal Shape Formation for Programmable Matter, 2017


* 目前研究方向 - Shape Formation
    * [Active Self-Assembly of Algorithmic Shapes and Patterns in Polylogarithmic Time, 2013] 提到 Shape Formation
        * Nubot 系統
        * 利用足夠多的分子進行組合，經由清洗後，得到特定的Shape
        * 所以Nubot可以快速的組成任意圖樣

    * [Shape formation by programmable particles, Distributed Computing, 2019]
        * Universal shape formation algorithm
        * 跟Amoebot一樣的系統上
        * $O(n logn)$ rounds
          ![](https://i.imgur.com/FH0DEts.png)
       
    * [Recognition and reconfiguration of lattice-based cellular structures by simple robots 2020]
        * voxel 系統
        * 使用robots系統去建構不同的結構
        * Forming Box
        ![](https://i.imgur.com/OZlmkm8.png)
        ![](https://i.imgur.com/h8Yv7P7.png)
     * [Forming tile shapes with simple robots, 2020]
         * hexagonal
         * $O(n^2)$
         * ![](https://i.imgur.com/L0pyrFY.png)

* 關於Nubot
    * 上述論文中的Shape Formation 
        * 可否在Nubot上實現
        * 必須存在那些功能，那些可以拿掉
    * 使用的Nubot的動機
        * 應該會更快

* Nubot  Shape Transformation 的目標
    * 目標是polynomial 或 sublinear time 去完成


###### tags: `Molecular Computing`, `1-1 Meeting`