Robust Sensor-based Coverage of Unstructured Environments - Robotics Institute Carnegie Mellon University

Robust Sensor-based Coverage of Unstructured Environments

Ercan Acar and Howie Choset
Conference Paper, Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 1, pp. 61 - 68, October, 2001

Abstract

Sensor-based coverage uses sensor information to determine a path that passes a detector or some effector over all points in an unknown space. This work identifies features of a provably complete coverage algorithm to reject "bad" sensor readings in unstructured environments without performing complicated sensor-data processing. First, we briefly review our provably complete sensor-based coverage algorithm that uses an exact cellular decomposition in terms of critical points of Morse functions. Then we present features of the algorithm that are used to overcome failures due to bad sensor data. We verified our approach by performing experiments using a mobile robot that has 16 ultrasonic sensors.

BibTeX

@conference{Acar-2001-8329,
author = {Ercan Acar and Howie Choset},
title = {Robust Sensor-based Coverage of Unstructured Environments},
booktitle = {Proceedings of (IROS) IEEE/RSJ International Conference on Intelligent Robots and Systems},
year = {2001},
month = {October},
volume = {1},
pages = {61 - 68},
}