Back to search

Cornell University

Path Planning Algorithms for Adverse Weather Conditions

Abstract

dc:description.abstract

The treasure hunt problem was introduced to describe the problem of planning the path and measurements of a sensor installed on a ground robot, in order to classify multiple targets in an obstacle-populated environment. The use of conventional path-planners like probabilistic roadmaps (PRM) for this purpose requires prior knowledge of the workspace while other online path-planning algorithms rely on the sensor’s ability to form a global map and localize itself in it. However, in unknown workspaces, under environmental pressures like fog, the information captured by the sensor is extremely local leading to a non-convergent global map, which subsequently limits the functioning of the algorithms. Artificial systems implement decision and control policies to optimize a given cost function on one hand, humans use satisficing decision strategies to overcome the limitations of partial information on the other. Satisficing strategies lead to solutions that are not always optimal for a given system, but which are good enough to meet all its needs at a certain level given the constraints on resources. To overcome the limitations of the current artificial systems, this work aims to create the building blocks for an adaptive heuristic path planner which efficiently tackles the treasure hunt problem in unknown workspaces under environmental pressures. Two different path planners that mimic satisficing strategies have been simulated. With the results of this work, adaptive heuristic path planners can further be developed which will improve autonomous area exploration and efficiently solve the treasure hunt problem.

Degree

thesis:*
Name thesis:degree_name
M.S., Mechanical Engineering
Level thesis:degree_level
Master of Science
Discipline thesis:degree_discipline
Mechanical Engineering
Grantor
Cornell University
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Puthige, Abhishek
Chair dc:contributor.chair
  • Ferrari, Silvia
Committee member dc:contributor.committeemember
  • You, Fengqi

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
15530025
Dc Identifier Other
ProQuest Submission ID: 11418
ProQuest Publication ID: 28962026

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Puthige, Abhishek. Path Planning Algorithms for Adverse Weather Conditions. Master of Science thesis, Cornell University, 2022. https://hdl.handle.net/1813/111647