FURI | Summer 2020

Target Detection Using Algorithmic Matter

Data icon, disabled. Four grey bars arranged like a vertical bar chart.

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.

Student researcher

Rebecca Martin

Computer systems engineering

Hometown: Scottsdale, Arizona, United States

Graduation date: Spring 2021