<?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-22T09:37:31Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/59444" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/59444</identifier><datestamp>2026-05-15T19:39:52Z</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">Liu, Zeyu</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Ferrari, Silvia</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Knepper, Ross A.</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2018-10-23T13:23:05Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2020-06-08T06:01:05Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2018-05-30</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Submission ID: 10310</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="other">ProQuest Publication ID: 10821933</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/59444</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="doi">https://doi.org/10.7298/X4FN14FQ</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">10489529</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">A methodology based on integer programming and cell decomposition is developed for planning the path of UGVs equipped with directional sensors used to classify multiple targets in an obstacle-populated environment. While it is desirable to solve this problem in minimum time, the non-completeness of the connectivity graph and the classification objectives do not allow for a Traveling Salesman Problem (TSP) solution. Moreover, the TSP is known to be NP hard. Therefore, this thesis presents an approach for decomposing the UGV workspace based on the directional sensor FOV, line-of-sight visibility and obstacle map. By this approach, a connectivity graph with observation cells can be obtained and an optimal path can be computed via integer programming. Simulations conducted in Webots, a professional robot simulator that supports accurate simulation of rigid body dynamics and sensors with computer vision capability, demonstrate the effectiveness of this approach compared to the "nearest neighbor" methods and classical TSP formulations.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Cell decomposition</dim:field>
   <dim:field mdschema="dc" element="subject">Directional sensor</dim:field>
   <dim:field mdschema="dc" element="subject">Minimum time</dim:field>
   <dim:field mdschema="dc" element="subject">Path planning</dim:field>
   <dim:field mdschema="dc" element="subject">Mechanical engineering</dim:field>
   <dim:field mdschema="dc" element="title">A Cell Decomposition Approach to Autonomous Path Planning for Directional Mobile Sensors</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</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">Master of Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">M.S., Mechanical Engineering</dim:field>
   <dim:field mdschema="dcterms" element="license">https://hdl.handle.net/1813/59810</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">Liu, Zeyu</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="ab238ef2-a951-4ecf-bdc0-c187805ad9e8">
	&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_US&lt;/Language>
   	&lt;Title>A Cell Decomposition Approach to Autonomous Path Planning for Directional Mobile Sensors&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2018-05-30&lt;/PublicationDate>
   	&lt;DOI>https://doi.org/10.7298/X4FN14FQ&lt;/DOI>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Liu, Zeyu&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>Cell decomposition&lt;/Keyword>
    &lt;Keyword>Directional sensor&lt;/Keyword>
    &lt;Keyword>Minimum time&lt;/Keyword>
    &lt;Keyword>Path planning&lt;/Keyword>
    &lt;Keyword>Mechanical engineering&lt;/Keyword>
   	&lt;Abstract>A methodology based on integer programming and cell decomposition is developed for planning the path of UGVs equipped with directional sensors used to classify multiple targets in an obstacle-populated environment. While it is desirable to solve this problem in minimum time, the non-completeness of the connectivity graph and the classification objectives do not allow for a Traveling Salesman Problem (TSP) solution. Moreover, the TSP is known to be NP hard. Therefore, this thesis presents an approach for decomposing the UGV workspace based on the directional sensor FOV, line-of-sight visibility and obstacle map. By this approach, a connectivity graph with observation cells can be obtained and an optimal path can be computed via integer programming. Simulations conducted in Webots, a professional robot simulator that supports accurate simulation of rigid body dynamics and sensors with computer vision capability, demonstrate the effectiveness of this approach compared to the &amp;quot;nearest neighbor&amp;quot; methods and classical TSP formulations.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>