Browse > Article
http://dx.doi.org/10.5391/JKIIS.2010.20.1.081

Feature Map Based Complete Coverage Algorithm for a Robotic Vacuum Cleaner  

Baek, Sang-Hoon (포항공과대학교 전자전기공학과)
Lee, Tae-Kyeong (포항공과대학교 전자전기공학과)
Oh, Se-Young (포항공과대학교 전자전기공학과)
Ju, Kwang-Ro (포항공과대학교 전자전기공학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.20, no.1, 2010 , pp. 81-87 More about this Journal
Abstract
The coverage ability is one of essential techniques for the Robotic Vacuum Cleaner (RVC). Most of the RVCs rely on random or regular pattern movement to cover a target space due to the technical difficulties to implement localization and map and constraints of hardwares such as controller and sensors. In this paper, we consider two main issues which are low computational load and using sensors with very limited sensing capabilities. First, in our approach, computing procedures to build map and detect the RVC's position are minimized by simplifying data obtained from sensors. To reduce computational load, it needs simply presenting an environment with objects of various shapes. Another isuue mentioned above is regarded as one of the most important problems in our approach, because we consider that many RVCs use low-cost sensor systems such as an infrared sensor or ultrasonic sensor with limited capabilities in limited range, detection uncertainty, measurement noise, etc. Methods presented in this paper are able to apply to general RVCs equipped with these sensors. By both simulation and real experiment, we evaluate our method and verify that the proposed method guarantees a complete coverage.
Keywords
Robotic vacuum cleaner; cell decomposition; complete coverage algorithm; localization; map building;
Citations & Related Records
연도 인용수 순위
  • Reference
1 N. L. Doh, C. Kim, and W. Chung, " A practical path planner for the robotic vacuum cleaner in rectilinear environments," IEEE Trans. Consumer Electronics, vol. 53, no.2, pp.519-527, May 2007.   DOI   ScienceOn
2 H. Choset, "Coverage for robotics – A survey of recent results," Annals of Mathematics and Artificial Intelligence, vol. 31, no. 1-4, pp. 113-126, 2001.   DOI
3 H. Choset, "Coverage of known spaces: the boustrophedon cellular decomposition," Autonomous Robots, vol. 9, no. 3, pp. 247-253, 2000.   DOI
4 E. Acar and H. Choset, "Critical point sensing in unknown environments," IEEE Int. Conf. on Robotics and Automation, vol. 4, pp. 3803-3810, April 2000.
5 E. Garcia and P. Gonzalez de Santos, "Mobile-robot navigation with complete coverage of unstructured environments," IEEE Trans. on Robotics and Autonomous Systems, vol. 46, pp. 195-204, April 2004.   DOI
6 E. Gonzalez, O. Alvares, Y. Diaz, C. Parra, C. Bustacara, "BSA: A complete coverage algorithm," IEEE Int. Conf. Robotics and Automation, pp. 2040-2044, 2005.
7 Goldfarb, D., & Idnani, A., "A numerically stable dual method for solving strictly convex quadratic programs," Mathematical Programming, vol. 27, no. 1, pp. 1-33, 1983.   DOI
8 Z. Butler, A. Rizzi, and R. Hollis, "Complete distributed coverage of rectilinear environments," Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 51-61, 2001.
9 Y. Choi, T. Lee, S. Baek, and S. Oh, "Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform," IEEE Int. Conf. Robotics and Automation, pp.5788-5793, 2009.
10 H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: part I," IEEE Robotics and Automation magazine, vol. 13, no. 2, pp. 99-110, 2006.   DOI
11 J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Tran. on Robotics and Automation, vol. 7, no. 3, pp. 376-382 , 1991.   DOI
12 F. Dellaert, D. fox, W. Burgard, and S. Thrun, "Monte Carlo localization for mobile robots," IEEE Int.Conf.on Robotics and Automation, 1999.
13 D. Fox, "Adapting the sample size in particle filters through KLD-sampling," International Journal of Robotics research, vol. 22, no. 12, pp. 985-1003, 2003.   DOI
14 D. J. Austin and P. Jensfelt, "Using multiple gaussian hypotheses to represent probability distributions for mobile robot localization," IEEE Int. Conf. on Robotics and Automation, pp. 1036-1041, 2000.
15 Sebastian thrun, Wlfram burgard, and Dieter Fox, Probabilistic Robotics, MIT Press, 2005.
16 V. Nguyen, A. Harati, A. Martinelli, R. siegwart, and N. tomatis, "Orthogonal SLAM: a step toward lightweight indoor autonomous navigation," Int. Conf. on Intelligent Robots and Systems, pp. 5007-5012, 2006.