2 March 2001 Sensor-based planning: exact cellular decompositions in terms of critical points
Author Affiliations +
Proceedings Volume 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII; (2001) https://doi.org/10.1117/12.417302
Event: Intelligent Systems and Smart Manufacturing, 2000, Boston, MA, United States
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.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Howie M. Choset, Howie M. Choset, Ercan Umut Acar, Ercan Umut Acar, Alfred A. Rizzi, Alfred A. Rizzi, Jonathan E. Luntz, Jonathan E. Luntz, } "Sensor-based planning: exact cellular decompositions in terms of critical points", Proc. SPIE 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII, (2 March 2001); doi: 10.1117/12.417302; https://doi.org/10.1117/12.417302


Collision Avoidance Under Uncertainty
Proceedings of SPIE (March 09 1989)
Fast Path Planning In Unstructured, Dynamic, 3-D Worlds
Proceedings of SPIE (March 25 1986)
Optimal reload strategies for identify-and-destroy missions
Proceedings of SPIE (September 20 2004)
Toward sensor-based coverage with robot teams
Proceedings of SPIE (February 17 2002)
Measurement of steep aspheres a step forward to nanometer...
Proceedings of SPIE (December 09 2001)

Back to Top