Back to search

Cal Poly

Fault Tolerant Dynamic Task Allocation for Heterogeneous Multi-Robot Systems

Abstract

dc:description.abstract

This research presents a novel approach to dynamic task allocation in heterogeneous multi-robot systems with integrated fault detection capabilities. As multiple industries are becoming more reliant on multi-robot systems for tasks, maintaining operational efficiency despite robot failures becomes critical. We propose a framework that combines optimization-based task allocation with a Kalman filter that estimates task progress for anomaly detection to identify unreliable agents and dynamically redistribute tasks. Observing values such as the normalized innovation squared (NIS), covariance, and progress rate, the algorithm can designate a robot as faulty. Embedding information about which robots are faulty in the task algorithm allows for the system to change based on robots performances. The addition of an adaptive Q matrix allows for the system to be flexible as the tasks are rearranged. Simulated tests were done to validate the approach by forcing failure conditions, including sensor noise, measurement bias, stale progress, communication faults, and task abandonment. Results show that stale progress and task abandonment are the easiest to detect, measurement bias and measurement noise are dependent on the magnitude of the fault, and communication failures heavily lag in the detection time.

Degree

thesis:*
Name thesis:degree_name
MS in Electrical Engineering
Discipline thesis:degree_discipline
Electrical Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Cline, Jack R
Contributors dc:contributor
  • Siavash Farzan
  • Electrical Engineering
  • College of Engineering

Subjects

dc:subject × 7

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.calpoly.edu/theses/3032

Chain of custody

source
Harvested from
Cal Poly
Base URL
digitalcommons.calpoly.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Cline, Jack R. Fault Tolerant Dynamic Task Allocation for Heterogeneous Multi-Robot Systems. https://digitalcommons.calpoly.edu/theses/3032