Back to search

University of York

Scheduling of Missions with Constrained Tasks for Heterogeneous Multi-Robot Systems

Abstract

dc:description.abstract

Applications of multi-robot systems (MRS) have been widely considered in domains ranging from healthcare and manufacturing to search-and-rescue. These applications involve the execution of complex missions comprising interdependent tasks with complicated constraints and conflicting optimisation objectives. One of the most challenging MRS problems is therefore the synthesis of robot plans that comply with these complexities. Despite significant research, existing solutions do not provide end-to-end methodologies capable of addressing this MRS planning problem for realistic sets of complex constraints and optimisation objectives. Furthermore, current solutions rarely employ formal methods to provide guarantees on the compliance of their MRS plans with such requirements. This thesis addresses the limitations summarised above by proposing an end-to-end, tool-supported MRS task allocation and scheduling approach (KANOA). KANOA tackles the allocation of mission tasks to, and the synthesis of plans (i.e., task schedules) for, the heterogeneous robots of an MRS by using a combination of formal methods over several stages. To that end, KANOA comes with a domain-specific language (DSL) for the high-level description of MRS planning problems with: (i) realistic constraints on the sequencing of tasks, and on permitted robot workloads and areas of operation; and (ii) conflicting optimisation objectives (maximising the probability of successful mission completion, minimising the robot idling time, and/or minimising the mission duration).

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of York
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vazquez Flores, Gricel Nidteja
Advisors dc:contributor.advisor
  • Calinescu, Radu
  • Camara Moreno, Javier
ORCID person:identifier.orcid

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Vazquez Flores, Gricel Nidteja. Scheduling of Missions with Constrained Tasks for Heterogeneous Multi-Robot Systems. doctoral thesis, University of York, 2024.