FURI | Spring 2020

Target Detection Using Algorithmic Matter

Synth cells are micro-scale robots with limited computation power and memory, but can work together to perform complex tasks. It has been shown that synth cells can converge to a specific target in a cyclic system, by testing different policies and communicating with each other. This work will show how this model resembles that of a population protocol, and uses this to prove convergence and run-time bounds.