Walter Alex Goodwin

Mechanical engineering

Hometown: Tucson, Arizona, United States

Graduation date: Spring 2022

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

FURI | Spring 2022

Optimal Task-Allocation Algorithms for Multi-Tethered (MuTheR) Robots: Traditional Versus Timing Formulation

This project compared two optimization-based formulations for solving multi-robot task allocation problems with tether constraints. The first method used the common multiple traveling salesman formulation and implemented an algorithm over the formulation to filter out solutions that failed to satisfy the tether constraint, while a new formulation — the Timing Formulation — was designed to specifically account for robot timings, including the tether relations as formal constraints. After testing the models in 10 city simulations, the Timing Formulation was found to find more optimal solutions at the exchange of greater computation time.

Mentor:

Additional projects from this student

Knowing how to efficiently allocate tasks to robots will allow for less energy usage in dangerous or inaccessible environments.

Mentor:

  • FURI
  • Fall 2021

FURI Totals

TotalStudents

0

FacultyMentors

0

OnlineSymposia

0

FocusAreas

0

FURIProjects

0

MOREProjects

0

KEENProjects

0

GCSPProjects

0