<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T10:16:15Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/116445" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/116445</identifier><datestamp>2026-05-15T19:51:33Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Fang, Amy</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair" lang="en_US">Kress Gazit, Hadas</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Campbell, Mark</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember" lang="en_US">Petersen, Kirstin</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2025-01-14T19:59:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2025-01-14T19:59:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2024-08</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 14604</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 31489098</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/116445</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/xzmq-fa60</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">16611839</dim:field>
   <dim:field mdschema="dc" element="description" lang="en_US">204 pages</dim:field>
   <dim:field mdschema="dc" element="description" lang="en_US">Supplemental file(s) description: Paper 4: Demo in Simulation.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Temporal logics serve as a framework for expressing complex, temporally-extended specifications in a mathematical precise manner. Using formal synthesis techniques, these specifications can be automatically translated into high-level, correct-by-construction controllers for robots to execute. This enables the provision of robust guarantees regarding robot behavior and task feasibility. The diverse expressivity of different logics enables them to be used in a wide variety of robotic systems. This dissertation focuses on synthesizing high-level controllers for heterogeneous robots accomplishing a global task. First, we formulate the autonomous participation problem for multi-robot systems. Using Linear Temporal Logic (LTL), robots autonomously distribute new sub-tasks while still ensuring the satisfaction of their current tasks. Each robot evaluates its ability to satisfy both its current task and the new sub-tasks, then resynthesizes its behavior accordingly. We then present a novel task grammar that extends LTL to increase its expressivity for formulating collaborative tasks in a multi-robot context. Current approaches often require users to specify the numbers and types of robots for the tasks; in contrast, our task grammar focuses on the actions required and how those relate to the robot executing them (e.g. "the same robot that picked up the package must drop it off"). We also provide a synthesis framework and synchronization policies for the robots to collaborate with each other when required. The work in this dissertation provides approaches for both discrete and continuous actions. To increase robustness, this dissertation also includes a method for robots to replan and resynthesize their behavior in response to modifications in individual robot capabilities during execution. The replanning approach maintains task satisfaction while minimizing changes at both the global team assignment and local behavior levels. Finally, the dissertation presents a decentralized, context-based, on-board planning algorithm for Earth-Observation (EO) satellite systems. Each satellite first decides whether it can participate, then if it should participate, and finally either formally verifies a potential team, or synthesizes an optimal team for the mission.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Formal methods</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Multi-robot coordination</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Robotics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Task planning</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">High-Level Collaborative Task Planning for Heterogeneous Multi-Robot Systems</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="relation" qualifier="localuri">https://newcatalog.library.cornell.edu/catalog/16611839</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">video/quicktime</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Mechanical Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Doctor of Philosophy</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Ph. D., Mechanical Engineering</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810.2</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Fang, Amy</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="56949763-8ff7-4382-8a61-3ad7a142f5da">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en&lt;/Language>
   	&lt;Title>High-Level Collaborative Task Planning for Heterogeneous Multi-Robot Systems&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2024-08&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/xzmq-fa60&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Fang, Amy&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Formal methods&lt;/Keyword>
    &lt;Keyword>Multi-robot coordination&lt;/Keyword>
    &lt;Keyword>Robotics&lt;/Keyword>
    &lt;Keyword>Task planning&lt;/Keyword>
   	&lt;Abstract&gt;Temporal logics serve as a framework for expressing complex, temporally-extended specifications in a mathematical precise manner. Using formal synthesis techniques, these specifications can be automatically translated into high-level, correct-by-construction controllers for robots to execute. This enables the provision of robust guarantees regarding robot behavior and task feasibility. The diverse expressivity of different logics enables them to be used in a wide variety of robotic systems. This dissertation focuses on synthesizing high-level controllers for heterogeneous robots accomplishing a global task. First, we formulate the autonomous participation problem for multi-robot systems. Using Linear Temporal Logic (LTL), robots autonomously distribute new sub-tasks while still ensuring the satisfaction of their current tasks. Each robot evaluates its ability to satisfy both its current task and the new sub-tasks, then resynthesizes its behavior accordingly. We then present a novel task grammar that extends LTL to increase its expressivity for formulating collaborative tasks in a multi-robot context. Current approaches often require users to specify the numbers and types of robots for the tasks; in contrast, our task grammar focuses on the actions required and how those relate to the robot executing them (e.g. &amp;quot;the same robot that picked up the package must drop it off&amp;quot;). We also provide a synthesis framework and synchronization policies for the robots to collaborate with each other when required. The work in this dissertation provides approaches for both discrete and continuous actions. To increase robustness, this dissertation also includes a method for robots to replan and resynthesize their behavior in response to modifications in individual robot capabilities during execution. The replanning approach maintains task satisfaction while minimizing changes at both the global team assignment and local behavior levels. Finally, the dissertation presents a decentralized, context-based, on-board planning algorithm for Earth-Observation (EO) satellite systems. Each satellite first decides whether it can participate, then if it should participate, and finally either formally verifies a potential team, or synthesizes an optimal team for the mission.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>