BSA: A complete coverage algorithm

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 2040-2044

  González, Enrique ^a   Álvarez, Oscar ^a   Díaz, Yul ^a   Parra, Carlos ^a   Bustacara, Cesar ^a  

^a PONTIFICIA UNIVERSIDAD JAVERIANA   (Colombia)

Author keywords

Coverage algorithm; Mobile robots; Region filling; Service robots

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS;

BACKTRACKING SPIRAL ALGORITHM (BSA); COVERAGE ALGORITHMS; REGION FILLING; SERVICE ROBOTS;

MOBILE ROBOTS;

EID: 33846143544     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570413     Document Type: Conference Paper

References (16)

1. IEEE Robotics & Automation, "Technical Committee on Service Robots", http://www.service-robots.org, 2004.
2. iRobots, "Official Roomba Homepage", http://www.roombavac.com, 2004.
3. Electrolux, "Tribolite 2.0 Vacuum Cleaner", http://trilobite.electrolux.se/, 2004.
4. E. González, M. Alarcón, P. Aristizábal, and C. Parra, "BSA: A Coverage Algorithm"Proc. IEEE-IROS2003, pp. 1679-1684, 2003.
5. E. González, P. Aristizábal, and M. Alarcón, "Backtracking Spiral Algorithm: A Mobile Robot Region Filling Strategy" Proc. ISRA 2002, pp. 261-266, 2002.
6. V.J. Lumelsky, et al, "Dynamic Path Planning in Sensor-Based Terrain Acquisition" IEEE Trans on Robotics and Automation, Vol. 6, No. 4, 1990, pp. 462-472.
7. E. González, A. Suárez, C. Moreno, F. Artigue, "Complementary Regions: a Surface Filling Algorithm", ICRA96, pp. 909-914.
8. Z.L. Cao, Y.Y. Huang, E.L. Hall, "Region Filling Operations with Random Obstacles Avoidance for Mobile Robots", Journal of Robotics Systems, Vol. 5, No2, 1988, pp. 87-102.
9. A. Pirzadeh, W. Zinder, "A Unified Solution to Coverage and Search in Explored and Unexplored Terrains Using Indirect Control", IEEE, 1990, pp. 2113-2119.
10. E. Acar, H. Choset, "Robust Sensor-based Coverage of Unstructured Environment", IROS'01, 2001, pp.61-68.
11. Y. Gabrielly, E. Rimon, "On-Line Coverage of Grid Environments by a Mobile Robot", Technical repport Israel Institute of Technology, 2000.
12. th Int. Workshop on the Algorithmic Foundations of Robotics, 2000.
13. M. Batalin, G. Sukhatme, "Efficient Exploration without Localization", ICRA'03, 2003.
14. S. Hert, S. Tiwari, V. Lumelsky, "A terrain-covering Algorithm for an AUV", Autonomous Robots, 3(2-3), 1996, pp. 91-119.
15. Active Media Inc., "Shapira Software Manual, 6.1", 1997.
16. E. González, A. Suárez, C. Moreno, F. Artigue, "A Predictive Model for a Wall-Following Procedure of a Mobile Robot", SIRS96, pp. 57-64.