@inproceedings{33a1186899d24465ac12d5c9e2b24382,
title = "BSA: A complete coverage algorithm",
abstract = "The Backtracking Spiral Algorithm (BSA) is a coverage strategy for mobile robots based on the use of spiral filling paths; in order to assure the completeness, unvisited regions are marked and covered by backtracking mechanism. The BSA basic algorithm is designed to work in an environment modeled by a coarse-grain grid. BSA has been extended to cover, not only the free cells, but also the partially occupied ones. In this paper, the concepts and algorithms used to extend BSA are introduced. The ideas used to extend BSA are generic, thus a similar approach can be used to extend most of the grid-based coverage algorithms. Finally, some simulation results that demonstrate that BSA performs a complete coverage are presented.",
keywords = "Coverage algorithm, Mobile robots, Region filling, Service robots",
author = "Enrique Gonz{\'a}lez and Oscar {\'A}lvarez and Yul D{\'i}az and Carlos Parra and Cesar Bustacara",
year = "2005",
doi = "10.1109/ROBOT.2005.1570413",
language = "English",
isbn = "078038914X",
series = "Proceedings - IEEE International Conference on Robotics and Automation",
pages = "2040--2044",
booktitle = "Proceedings of the 2005 IEEE International Conference on Robotics and Automation",
note = "2005 IEEE International Conference on Robotics and Automation ; Conference date: 18-04-2005 Through 22-04-2005",
}