Robust sensor-based coverage of unstructured environments

Sensor-based coverage uses sensor information to determine a path that passes a detector or some effectors 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.

[1]  Masaki Hilaga,et al.  Topological Modeling for Visualization , 1997 .

[2]  Jesse Freeman,et al.  in Morse theory, , 1999 .

[3]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1986 .

[4]  Howie Choset,et al.  Exact cellular decompositions in terms of critical points of Morse functions , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[6]  John Canny,et al.  The complexity of robot motion planning , 1988 .

[7]  Keiji Nagatani,et al.  The arc-transversal median algorithm: an approach to increasing ultrasonic sensor accuracy , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[8]  Michael A. Erdmann,et al.  Using Backprojections for Fine Motion Planning with Uncertainty , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[10]  Howie Choset,et al.  Critical point sensing in unknown environments , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).