Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 6 of 6 for “"Orienteering problem"”.
-
UNDERSEA LOGISTICS: ROUTING OPTIMIZATION IN GRAY ZONE ENVIRONMENTS
… time-synchronized systems via a multiple-path orienteering problem. We extend that model to an undersea logistics problem in a contested environment, with heuristics to approximate global solutions. A successful model provides feasible solutions to a simple scenario for proof of concept and …
-
Modeling Human Planning in Maze Orienteering Problems
… I focused on modeling human planning in Maze Orienteering Problems (MOP), an optimization problem with the objective to maximize collected rewards within a time limit in a partially known maze. The project has two main components: developing planning algorithms to find approximate solutions to …
-
Modeling trustworthy behavior and limiting the impact of selfishness
… We introduce the Prize Collecting Multiagent Orienteering Problem (PCMOP), a Game Theoretic version of the Orienteering Problem with applications to ride-sharing. We show it to be part of the class of valid utility games, then propose and analyze three policies for mitigating selfish behavior …
-
Automated planning for hydrothermal vent prospecting using AUVs
… underwater vehicles (AUVs). This is a hard problem because the AUV's sensors cannot directly measure the range or bearing to vents, but instead detecting the plume from a vent indicates the source vent lies somewhere up-current, within a relatively large swathe of the search area. An unknown …