Maxelbot Project

Maxelbot Trilateration Project
Directors: William M. Spears and Diana F. Spears.
Computer Science Department
Engineering Building
Laramie, WY 82071
{wspears,dspears} arobase cs.uwyo.edu
Phone: 307.766.5429 or 307.766.5485

Team Members

Faculty: William M. Spears (CS), Diana F. Spears (CS), David R. Thayer (Physics), Jerry Hamann (ECE).

Current Students: Suranga Hettiarachchi, Dimitri Zarzhitsky, Caleb Speiser, and Paul Maxim

Outside Videos

Here are some outdoor videos. In all videos there is no global controller what-so-ever. This means there are no hidden beacons, GPS units, over-head cameras, etc. There is no pre-programmed environmental knowledge. There is no central CPU. The system is fully distributed and all computation is done on a mere 24Kb of RAM per robot. We are testing the ability of trilateration to work in real-world outdoor conditions, at a quite reasonable rate of speed! We hope you enjoy our "swarm death metal" music videos. Thanks to Paul Maxim, Suranga Hettiarachchi, Tom Kunkel, and Derek Green.


The leader has an obstacle avoidance module!

The leader is RC controlled. The followers are using a version of AP.

Lengthy video of New Maxelbots moving outside at UW!

New Maxelbots moving outside at UW!

Four Maxelbots moving outside at UW!

New Maxelbots! The Rise of the Machines

A long sweep sequence with three Maxelbots moving outside at UW!

Three Maxelbots moving in an L configuration outside at UW!

Three Maxelbots moving in a linear configuration outside at UW!

Current Work

Suranga Hettiarachchi has just completed his Ph.D. in Computer Science. A part of his thesis centers on building an Obstacle Avoidance Module for our Maxelbots, and merging this with our trilateration framework.

Suranga's Ph.D. Thesis

Papers and Slide Presentations of the Maxelbot Project.

Quad Chart of our work.
Executive Summary of our work.

Here is our most recent draft of a paper.

Draft Paper
Short Form of Draft Paper

Here is one published paper with some results, as well as slides.

Swarm Robotics Workshop Paper
The Slides for the Talk at the Workshop (given by Paul Maxim)


Lab Videos

Here are some videos. In all videos there is no global controller what-so-ever. This means there are no hidden beacons, GPS units, over-head cameras, etc. There is no pre-programmed environmental knowledge. There is no central CPU. The system is fully distributed and all computation is done on a mere 24Kb of RAM per robot.

Baby Pulled to Safety Demonstration
Formation Goal Demonstration
Formation Goal Recovery Demonstration
Chemical Plume Tracing Demonstration

Reports

Tom Kunkel and Paul Maxim have greatly extended Rod's early work.

Tom Kunkel's Hardware Report
Tom Kunkel's Plan B Masters Thesis
Paul Maxim's Communication Protocol Report
Paul Maxim's Manchester Encoding Report
Group Progress Report

The Beginning - Our Approach to Trilateration

Rod Heil's thesis summarizes the beginning of our trilateration project. It includes the basics of trilateration, basic equations, analysis of error, and a first attempt in hardware. Rod then discusses the parabolic cones we use, and shows how we can use everything to do multirobot trilateration. Verilog code is given in an Appendix.

Rod Heil's Masters Thesis
Rod Heil's Simulator
Instructions for Rod Heil's Simulator

Home : Prospective Students : Current Students : Alumni & Friends : Faculty & Staff : Research
Computer Science A-Z Directory : University of Wyoming