<?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-22T20:18:11Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/24067" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/24067</identifier><datestamp>2026-08-26T17:35:15Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Kalavadia, Krishna</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-08-26T17:35:15Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026-08-26</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2026-08-05</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/10012/24067</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Autonomous robots often operate under multiple, potentially competing, objectives. Solving a multi-objective optimization problem generally results in a set of Pareto-optimal solutions that describe the trade-offs among objectives.

A common approach to multi-objective optimization is scalarization, in which the objectives are combined using a set of preference weights specified by a Decision Maker (DM). These weights represent the relative importance of each objective. The most widely used scalarization is to take a Weighted Sum (WS) of the objectives; however, this method cannot return solutions in non-convex regions of the Pareto front. An alternative is the Weighted Maximum (WM) scalarization, which can recover Pareto-optimal solutions in both convex and non-convex regions of the Pareto front. While the WM is well-established in the optimization literature, it has seen limited adoption in robotic planning.

In this thesis, we study two problems related to the WM scalarization. First, we investigate how to efficiently solve discrete, graph-based WM planning problems, where the resulting formulation is NP-hard. We develop a Large Neighbourhood Search (LNS) algorithm that solves a WM problem by solving a sequence of subproblems using the WS. Second, we investigate how to construct a representative sample of the Pareto front. We analyze the geometric properties of the WM cost function and propose a method that greedily identifies preference weights that are underrepresented in the current sample set. 

In this thesis, we look to bridge the gap between the theoretical benefits of the WM scalarization and its application within robotics. Together, our proposed approaches pro- vide a set of practical tools for solving complex multi-objective planning problems.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject">multi-objective optimization</dim:field>
   <dim:field mdschema="dc" element="subject">robot planning</dim:field>
   <dim:field mdschema="dc" element="subject">metaheuristics</dim:field>
   <dim:field mdschema="dc" element="title">Multi-Objective Robot Planning Scalarized using Weighted Maximization</dim:field>
   <dim:field mdschema="dc" element="type">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree">Master of Applied Science</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms">1 year</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Smith, Stephen</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Pant, Yash</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1">Faculty of Engineering</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">embargo</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>