Automated Collaborations Among Neighborhood-based Search Heuristics

Newell Simon Hall 1507

Abstract: For this thesis, we propose to study how to automatically combine multiple neighborhood-based heuristics. For most computationally challenging problems, there exists multiple heuristics, and it is generally the case that any such heuristic exploits only a limited number of aspects among all the possible problem characteristics that we can think of. As a result, [...]

Belief Space Planning for Reducing Terrain Relative Localization Uncertainty in Noisy Elevation Maps

GHC 4405

Abstract Accurate global localization is essential for planetary rovers to reach science goals and mitigate mission risk. Planetary robots cannot currently use GPS or infrastructure for navigating, and hence rely on terrain for determining global position. Terrain relative navigation (TRN) compares planetary rover-perspective images and 3D models to existing satellite orbital imagery and digital elevation [...]