Multi-scale perception and path planning on probabilistic obstacle maps

Florian Hauer, Abhijit Kundu, James M. Rehg, Panagiotis Tsiotras

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a path-planning algorithm that leverages a multi-scale representation of the environment. The algorithm works in n dimensions. The information of the environment is stored in a tree representing a recursive dyadic partitioning of the search space. The information used by the algorithm is the probability that a node of the tree corresponds to an obstacle in the search space. The complexity of the proposed algorithm is analyzed and its completeness is shown.

Original languageEnglish (US)
Title of host publication2015 IEEE International Conference on Robotics and Automation, ICRA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4210-4215
Number of pages6
EditionJune
ISBN (Electronic)9781479969234
DOIs
StatePublished - Jun 29 2015
Externally publishedYes
Event2015 IEEE International Conference on Robotics and Automation, ICRA 2015 - Seattle, United States
Duration: May 26 2015May 30 2015

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
NumberJune
Volume2015-June
ISSN (Print)1050-4729

Other

Other2015 IEEE International Conference on Robotics and Automation, ICRA 2015
Country/TerritoryUnited States
CitySeattle
Period5/26/155/30/15

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Multi-scale perception and path planning on probabilistic obstacle maps'. Together they form a unique fingerprint.

Cite this