Share Email Print

Proceedings Paper

Sensor-based planning: exact cellular decompositions in terms of critical points
Author(s): Howie M. Choset; Ercan Umut Acar; Alfred A. Rizzi; Jonathan E. Luntz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A coverage path planning algorithm produces a path that directs a robot (or its detector range, occupied volume, etc.) to sweep out a target volume. The goal of this work is to direct an agent to cover (fill) an unknown space using different coverage patterns. We achieve coverage by dividing the target region into sub-regions, termed cells, such that coverage in each cell can be accomplished by basic maneuvers, such as simple back-and-forth motions. This approach to coverage employs a representation of the free space called an exact cellular decomposition, which already has been widely used for path planning between two points. In this paper, we define exact cellular decompositions where critical points of Morse functions indicate the locations of cell boundaries. Morse functions are those whose critical points are non-degenerate. Different Morse functions induce different coverage patterns. Between critical points, the structure of a Morse function is effectively the same, so simple control laws to achieve tasks, such as coverage, are feasible within each cell. This paper addresses the issue of how to cover a space with varying patterns, but it also suggests a common framework for many conventional path planners. A companion paper describes the sensor based implementation of this approach.

Paper Details

Date Published: 2 March 2001
PDF: 12 pages
Proc. SPIE 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII, (2 March 2001); doi: 10.1117/12.417302
Show Author Affiliations
Howie M. Choset, Carnegie Mellon Univ. (United States)
Ercan Umut Acar, Carnegie Mellon Univ. (United States)
Alfred A. Rizzi, Carnegie Mellon Univ. (United States)
Jonathan E. Luntz, Carnegie Mellon Univ. (United States)

Published in SPIE Proceedings Vol. 4195:
Mobile Robots XV and Telemanipulator and Telepresence Technologies VII
Matthew R. Stein; Howie M. Choset; Douglas W. Gage; Matthew R. Stein, Editor(s)

© SPIE. Terms of Use
Back to Top