Back to search

Cornell University

GUARANTEED ROBOTIC PLANNING AND EXPLORATION IN UNKNOWN ENVIRONMENTS

Abstract

dc:description.abstract

Robots have become ubiquitous in modern life, but their autonomous application has, thus far, been relegated to well known, well structured, or benign environments. Practical guarantees for robotic path planning in unknown environments have been elusive. This work explores three distinct problems in robotic planning and exploration in unknown environments and their interconnections. First, information gathering is considered in an environment with known obstacles. An algorithm is developed which solves the information gathering problem while providing a probabilistic guarantee on localization. The algorithm's behavior is analyzed, and a practical demonstration is presented. Second, multi-robot exploration and tracking of multiple objects is explored. A centralized planning algorithm is developed which provides a guarantee on maintaining tracking accuracy of located objects while continuing exploration. Finally, the problem of minimum time planning under uncertain or incomplete maps is considered, and an optimal planner which guarantees collision avoidance is developed. This planner allows near real-time computation while proving smooth dynamically feasible trajectories.

Degree

thesis:*
Name thesis:degree_name
Ph.D., Electrical and Computer Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor
Cornell University
Year dc:date.issued
2019

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ivanov, Alexander
Chair dc:contributor.chair
  • Campbell, Mark
Committee members dc:contributor.committeemember
  • Vladimirsky, Alexander B.
  • Ferrari, Silvia

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
11050328
Dc Identifier Other
ProQuest Submission ID: 11328
ProQuest Publication ID: 13814409

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

Ivanov, Alexander. GUARANTEED ROBOTIC PLANNING AND EXPLORATION IN UNKNOWN ENVIRONMENTS. Doctor of Philosophy thesis, Cornell University, 2019. https://hdl.handle.net/1813/67346