{"id":{"repo_id":"calpoly","oai_identifier":"oai:digitalcommons.calpoly.edu:theses-4720"},"canonical_url":"https://search.ndltd.org/etd/calpoly/oai:digitalcommons.calpoly.edu:theses-4720","repository":{"repo_id":"calpoly","name":"Cal Poly","base_url":"https://digitalcommons.calpoly.edu/do/oai/"},"display":{"title":"Fault Tolerant Dynamic Task Allocation for Heterogeneous Multi-Robot Systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Cline, Jack R"],"institution":null,"degree_name":"MS in Electrical Engineering","degree_level":null,"degree_discipline":"Electrical Engineering","degree_department":null,"school":null,"contributors":["Siavash Farzan","Electrical Engineering","College of Engineering"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:12:36Z","subjects":["Fault-Tolerant","Dynamic Task Allocation","Heterogeneous Multi-Robot Systems","Kalman Filter","Fault Detection","Autonomous Robots","Robotics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.calpoly.edu/theses/3032","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.calpoly.edu/theses/3032","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.calpoly.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.calpoly.edu%3Atheses-4720","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Siavash Farzan","Electrical Engineering","College of Engineering"]},{"key":"dc:creator","label":"Author","values":["Cline, Jack R"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-06-12T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2025-06-01T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS in Electrical Engineering"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Fault-Tolerant","Dynamic Task Allocation","Heterogeneous Multi-Robot Systems","Kalman Filter","Fault Detection","Autonomous Robots","Robotics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.calpoly.edu/theses/3032"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Fault Tolerant Dynamic Task Allocation for Heterogeneous Multi-Robot Systems"]}]}],"canonical_facts":{"dc:contributor":["Siavash Farzan","Electrical Engineering","College of Engineering"],"dc:creator":["Cline, Jack R"],"dc:date.available":["2026-06-12T07:00:00Z"],"dc:date.created":["2025-06-01T07:00:00Z"],"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."],"dc:identifier":["https://digitalcommons.calpoly.edu/theses/3032"],"dc:subject":["Fault-Tolerant","Dynamic Task Allocation","Heterogeneous Multi-Robot Systems","Kalman Filter","Fault Detection","Autonomous Robots","Robotics"],"dc:title":["Fault Tolerant Dynamic Task Allocation for Heterogeneous Multi-Robot Systems"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_name":["MS in Electrical Engineering"]},"updated_at":"2026-11-19T07:12:36Z"}