A blog where I write about my computer science projects, usually with some animations, code, and/or simulations.
Below is an open problem, an approachable problem, one perhaps you will be the one to solve! We send a bit over a noisy grid, starting from the origin and propagating out as a wave. Can we recover the original bit when looking at just the wavefront? This is easy to solve for 1D, mostly solved in 2D, and still open in 3D and above. Here is the lecture that introduced the problem to me, as wel...
Introduction A medieval General is using messengers to communicate with his regiments, but he finds that using people to send messages is slow. After thinking, he realizes he could use drums for communication. Every regiment learns their distinct drum patterns to send reports and listen for commands. But in practice, the General finds that two regiments will often start drumming over each othe...
We are an exploratory species, just past the solar system now, but perhaps one day we will look back and call our galaxy merely the first. There are many problems to solve along the way, and today we will look at one very small one. How do we assign IDs to devices (or any object) so the IDs are guaranteed to always be unique? Being able to identify objects is a fundamental tool for building ot...
Inspired by Command School from Enders Game, let’s make swarms that we can control with our voice! We will do this by having a voice-to-text program feed our voice commands into an LLM, and then that LLM can run a bunch of commands to control the swarm. Below is the final result. Your browser does not support the video tag. And we will make this in two parts: First we will creat...
My personal interest is in swarm robotics, a field requiring the coordination of agents in a decentralized mesh-network. One of the most fundamental operations in such networks is broadcast: getting a message from a single source to every other node in the system The following is a growing collection of broadcast algorithms for different reliable ad-hoc network models. I am slowly trying to ...