This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Acar, E. U. Articles by Schervish, M. Search for Related Content Social Bookmarking                         What's this?

Path Planning for Robotic Demining: Robust Sensor-Based Coverage of Unstructured Environments and Probabilistic Methods

Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 USA

Howie Choset

Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 USA

Yangang Zhang

Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 USA

Mark Schervish

Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 USA

Demining and unexploded ordnance (UXO) clearance are extremely tedious and dangerous tasks. The use of robots bypasses the hazards and potentially increases the efficiency of both tasks. A first crucial step towards robotic mine/UXO clearance is to locate all the targets. This requires a path planner that generates a path to pass a detector over all points of a mine/UXO field, i.e., a planner that is complete.The current state of the art in path planning for mine/UXO clearance is to move a robot randomly or use simple heuristics. These methods do not possess completeness guarantees which are vital for locating all of the mines/UXOs. Using such random approaches is akin to intentionally using imperfect detectors. In this paper, we first overview our prior complete coverage algorithm and compare it with randomized approaches. In addition to the provable guarantees, we demonstrate that complete coverage achieves coverage in shorter time than random coverage. We also show that the use of complete approaches enables the creation of a filter to reject bad sensor readings, which is necessary for successful deployment of robots. We propose a new approach to handle sensor uncertainty that uses geometrical and topological features rather than sensor uncertainty models. We have verified our results by performing experiments in unstructured indoor environments. Finally, for scenarios where some a priori information about a minefield is available, we expedite the demining process by introducing a probabilistic method so that a demining robot does not have to perform exhaustive coverage.

Key Words: path planning • robust coverage • sensor based • demining • probabilistic coverage

The International Journal of Robotics Research, Vol. 22, No. 7-8, 441-466 (2003)
DOI: 10.1177/02783649030227002


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?

This article has been cited by other articles:

				T. Kollar and N. Roy Trajectory Optimization using Reinforcement Learning for Map Exploration The International Journal of Robotics Research, February 1, 2008; 27(2): 175 - 196. [Abstract] [PDF]