Site Search
Computer Science

Photos

Dr. Robert KentDr. Robert Kent
Dr. Robert Kent
Jessica Chen, Ph.D.Dr. Jessica Chen
Dr. Jessica Chen
Windsor WaterfrontWindsor Waterfront Park
Windsor Waterfront Park
Lambton TowerLambton Tower
Lambton Tower
Christie Ezeife, Ph.D.Dr. Christie Ezeife
Dr. Christie Ezeife
Robin Gras, Ph.D.Dr. Robin Gras
Dr. Robin Gras
Xiaobu Yuan, Ph.D.Dr. Xiaobu Yuan
Dr. Xiaobu Yuan
Dr. Luis RuedaDr. Luis Rueda
Dr. Luis Rueda
Imran Ahmad, Ph.D.Dr. Imran Ahmad
Dr. Imran Ahmad
Dr. Scott GoodwinDr. Scott Goodwin
Dr. Scott Goodwin
Arunita Jaekel, Ph.D.Dr. Arunita Jaekel
Dr. Arunita Jaekel
Dr. Ziad Kobti lecturingDr. Ziad Kobti
Dr. Ziad Kobti
Alioune Ngom, Ph.D.Dr. Alioune Ngom
Dr. Alioune Ngom

Multi-Objective Pathfinding in Dynamic Environment

Add this event into your calendar using the iCAL format
  • Thu, 04/26/2018 - 10:00am - 12:00pm




Multi-Objective Pathfinding in Dynamic Environments

MSc Thesis Defense by:

Halen Whiston

Date:  Thursday, April 26, 2018
Time:  10:00 am – 12:00 pm
Location: 3105, Lambton Tower

Abstract: Traditional pathfinding techniques are known for calculating the shortest path from a given start point to a designated target point on a directed graph. These techniques, however, are inapplicable to pathfinding problems where the shortest path may prove to be hazardous for traversal, or where multiple costs of differing unit-types lie along the same path.  Moreover, the shortest path may not be optimal if it requires forfeiting a valuable resource. While strategic methods have been proposed in the past to completely avoid paths determined to be dangerous, these methods lack the functionality to provide agents the ability to decide which resources are more valuable for conservation, and which resources possess the greatest risk at being lost.

For environments where risk varies dynamically across edges, we propose a solution that can determine a path of least expected weight based on multiple properties of edges. With this Multi-Objective Pathfinding technique, agents can make decisions influenced by highest priority objectives and their preferences to trading off some resources for others. The solution is based on traditional pathfinding techniques, extending their usability to cover strategic and dynamic scenarios where additional properties contained within the search map could render them useless. Nevertheless, our solution is compatible with problems where the goal is to simply find the least weighted path, otherwise known as the objectively resource-conservative path among a set of vertices in a graph.

Thesis Committee:
Internal Reader:          Dr. Arunita Jaekel
External Reader:          Dr. Myron Hlynka
Advisor:                      Dr. Scott Goodwin
Chair:                         Dr. Xiaobu Yuan

 



csgradinfo@uwindsor.ca
(519)253-3000


See More: