<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.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-21T05:31:43Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/26291" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/26291</identifier><datestamp>2026-09-24T22:27:42Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</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="advisor">Zheng, Rong</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Wei, Yongyong</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department" lang="en_US">Computing and Software</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2021-04-08T17:54:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2021-04-08T17:54:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2021</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/11375/26291</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/8805</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en_US">Large-scale spatial data such as  air quality of a city, biomass content in a lake,  Wi-Fi Received Signal Strengths (RSS, also referred as fingerprints) in indoor spaces often play vital roles to applications like indoor localization.  However, it is extremely labor-intensive and time-consuming to collect those data manually.  In this thesis, the main goal is to develop efficient means for large-scale spatial data collection. &#xd;
&#xd;
Robotic technologies nowadays offer an opportunity on mobile sensing, where data are collected by a  robot traveling in  target areas. However,  since  robots usually have a limited travel budget depending on  battery capacity, one important problem is  to schedule a data collection path to best utilize the budget.  Inspired by existing literature, we consider to collect data along informative paths.  The process to search the most informative path  given a limited budget is known as the  informative path planning (IPP) problem, which  is NP-hard. Thus, we propose two heuristic approaches, namely a greedy algorithm and a genetic algorithm. Experiments on Wi-Fi RSS based localization show that  data collected along informative paths tend to achieve lower errors than  that are opportunistically collected.&#xd;
&#xd;
In practice, the budget of a mobile robot can vary due to insufficient charging or battery degradation.  Although it is possible to apply the same path planning algorithm repetitively whenever the budget changes,  it is more efficient and desirable  to avoid solving the problem from scratch.  This can be possible since informative paths  for the same area share common characteristics.  Based on this intuition, we propose and design a reinforcement learning based IPP solution, which is able to predict informative paths given any budget. In addition, it is common to have multiple robots to conduct  sensing tasks cooperatively. Therefore, we also investigate the multi-robot IPP problem and present two solutions based on multi-agent reinforcement learning.&#xd;
&#xd;
Mobile crowdsourcing (MCS) offers another opportunity to lowering the cost of data collection.  In MCS, data are collected  by individual contributors, which is able to accumulate a large amount of data when there are sufficient participants.  As an example, we consider the collection of a specific type of spatial data, namely Wi-Fi RSS, for indoor localization purpose. The process to collect RSS is also known as site survey in the localization community.  Though  MCS based site survey has been suggested  a decade ago~\cite{park2010growing}, so far, there has not been any published large-scale fingerprint MCS campaign. The main issue is that it depends on user's  participation,  and users may be reluctant to make a contribution. To investigate user behavior in a real-world site survey, we design an indoor fingerprint MCS system and organize a data collection campaign in  the McMaster  University campus for five months. Although we focus on Wi-Fi fingerprints,  the design choices and campaign experience are beneficial to the MCS of other types of spatial data as well.&#xd;
&#xd;
The contribution of this thesis is two-fold. For applications where robots are available for large-scale spatial sensing, efficient path planning solutions are investigated so as to maximize data utility. Meanwhile, for MCS based data acquisition, our real-world campaign experience and user behavior study reveal essential design factors that need to be considered and aspects for further improvements.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree" lang="en_US">Doctor of Philosophy (PhD)</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="layabstract" lang="en_US">A variety of applications such as environmental monitoring require to collect large-scale spatial data like air quality, temperature and humidity. However, it usually incurs dramatic costs like time to obtain those data, which is impeding the deployment of those applications. To reduce the data collection efforts,  we consider two mobile sensing schemes, i.e, mobile robotic sensing and mobile crowdsourcing. For the former scheme, we investigate how to plan paths for mobile robots given limited travel budgets. For the latter scheme, we design a crowdsourcing platform and study user behavior through a real word data collection campaign. The proposed solutions in this thesis  can benefit large-scale spatial data collection tasks.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en_US">en</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Mobile Sensing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en_US">Reinforcement Learning</dim:field>
   <dim:field mdschema="dc" element="title" lang="en_US">Efficient Mobile Sensing for Large-Scale Spatial Data Acquisition</dim:field>
   <dim:field mdschema="dc" element="type" lang="en_US">Thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>