Robotics: Science and Systems IX

Online Coverage by a Tethered Autonomous Mobile Robot in Planar Unknown Environments

Iddo Shnaps, Elon Rimon

Abstract:

This paper is concerned with online tethered coverage, in which a mobile robot of size D is attached to a ?xed point S by a cable of ?nite length L. Starting at S, the robot has to cover an unknown planar environment containing obstacles, and return to S with the cable fully retracted. The paper ?rst establishes an optimal off-line tethered coverage methodology, then introduces the TC (Tethered Coverage) algorithm that performs online tethered coverage using position and local obstacle detection sensors. The performance of the TC algorithm is measured by its competitiveness, determined by measuring its total online path length, l, relative to the optimal off-line solution l_opt. The paper establishes that the TC algorithm has a competitive performance of l≤2(L/D)l_opt. Execution example and experiments with a tethered recoiling mechanism illustrate the usefulness of the TC algorithm.

Download:

Bibtex:

  
@INPROCEEDINGS{Shnaps-RSS-13, 
    AUTHOR    = {Iddo Shnaps AND Elon Rimon}, 
    TITLE     = {Online Coverage by a Tethered Autonomous Mobile Robot in Planar Unknown Environments}, 
    BOOKTITLE = {Proceedings of Robotics: Science and Systems}, 
    YEAR      = {2013}, 
    ADDRESS   = {Berlin, Germany}, 
    MONTH     = {June},
    DOI       = {10.15607/RSS.2013.IX.007} 
}