Accession Number:

ADA158630

Title:

Multiresolution Path Planning for Mobile Robots,

Descriptive Note:

Corporate Author:

MARYLAND UNIV COLLEGE PARK CENTER FOR AUTOMATION RESEARCH

Personal Author(s):

Report Date:

1985-05-01

Pagination or Media Count:

46.0

Abstract:

The problem of automatic collision-free path planning is central to mobile robot applications. This report presents an approach to automatic two dimensional path planning based on a quadtree representation. A quadtree is a recursive decomposition of a 2-D picture into uniformly colored sub i X 2 sub i blocks. The authors introduce hierarchical path searching methods, which make use of this multiresolution representation, to speed up the path planning process considerably. Finally, we discuss the applicability of this approach to mobile robot path planning. Additional keywords Path planning algorithms Computer vision.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE