본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information v.15 no.1=no.70, 2010년, pp.61 - 69   피인용횟수: 1
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

미지의 환경에서 동작하는 SLAM 기반의 로봇 커버리지 알고리즘
A Robot Coverage Algorithm Integrated with SLAM for Unknown Environments

박정규    (홍익대학교 컴퓨터공학과   ); 전흥석    (건국대학교 컴퓨터응용과학부   ); 노삼혁    (홍익대학교 정보컴퓨터공학부  );
  • 초록

    로봇이 동작하는 환경을 완벽하게 커버리지 하기 위해서는 전체환경 지도를 가지고 있어야 한다. 그러나 대부분의 기존 커버리지 알고리즘은 로봇이 동작하기 전 사전에 생성된 지도가 있어야 동작 한다. 이런 이유로 기존의 커버리지 알고리즘은 미지의 환경에 바로 적용할 수 없는 문제를 가지고 있다. 미지의 환경에서 로봇이 모든 영역을 커버리지 하기위해서는 로봇스스로 환경 지도를 생성할 수 있어야한다. 본 논문에서는 SLAM 알고리즘을 통합하여 미지의 환경에서 로봇이 환경 지도를 생성하며 생성된 지도를 기반으로 커버리지를 수행하는 DmaxCoverage 알고리즘을 제안한다. 시뮬레이션 실험을 통해서 DmaxCoverage 알고리즘이 기존의 커버리지 알고리즘에 비해서 효율적임을 증명하였다.


    An autonomous robot must have a global workspace map in order to cover the complete workspace. However, most previous coverage algorithms assume that they have a grid workspace map that is to be covered before running the task. For this reason, most coverage algorithms can not be applied to complete coverage tasks in unknown environments. An autonomous robot has to build a workspace map by itself for complete coverage in unknown environments. Thus, we propose a new DmaxCoverage algorithm that allows a robot to carry out a complete coverage task in unknown environments. This algorithm integrates a SLAM algorithm for simultaneous workspace map building. Experimentally, we verify that DmaxCoverage algorithm is more efficient than previous algorithms.


  • 주제어

    Coverage algorithm .   Mobile robot .   SLAM.  

  • 참고문헌 (20)

    1. S. J. Julier, J. K. Uhlmann, and H. F. Durrant-Whyte. "A New Approach for Filtering Nonlinear Systems," In Proceedings of the American Control Conference, Vol. 3, pp. 1628-1632, Seattle, WA, Jun. 1995. 
    2. D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello, "Bayesian Filtering for Location Estimation," IEEE Pervasive Computing, Vol. 2, No. 3, pp. 24-33, Jul.-Sep. 2003 
    3. D. Fox, W. Burgard, and S. Thrun, "Active Markov Localization for Mobile Robots," Robotics and Autonomous Systems, Vol. 25, No. 3-4, pp. 195-207, Nov. 1998 
    4. S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo Localization for Mobile Robots," In Proceedings of the National Conference on Artificial Intelligence, Vol. 128, No. 1-2, pp. 99-141, May, 2000. 
    5. G. Dissanayake, P. Newman, H. F. Durrant-Whyte, S. Clark, and M. Csobra, "A Solution to the Simultaneous Localisation and Mapping (SLAM) Problem," IEEE Transactions on Robotics and Automation, Vol. 17, pp.229-241, 2001. 
    6. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem," In Proceedings of the AAAI National Conference on Artificial Intelligence, pp. 593-598, Alberta, Canada, Jul.-Aug. 2002. 
    7. I. Stewart, "Squaring the Square," Scientific American, Vol. 277, pp. 94-96, Jul. 1997. 
    8. U. Feige, "A Threshold of ln n for Approximating Set Cover," Journal of the ACM (JACM), Vol. 45, No. 4, pp.634-652, Jul. 1998. 
    9. The Player Project, http://playerstage.sourceforge.net/ 
    10. A. Zelinsky, "Using path transforms to guide the search for findpath in 2D," International Journal of Robotics Research, Vol. 13(4), pp. 315-325, Aug. 1994. 
    11. J. S. Oh, Y. H. Choi, J. B. Park, and Y. F. Zheng, "Complete Coverage Navigation of Cleaning Robots Using Triangular-Cell-Based Map," IEEE Transactions on Industrial Electronics, Vol. 51(3), pp. 718-726, Jun. 2004. 
    12. R. D. Schraft, M. Hagele, and H. Volz, "Service robots: the appropriate level of automation and the role of users/operators in the task execution," In Proceedings of the International Conference Systems, Man, and Cybernetics, Vol. 4, pp.163-169, Le Touquet, France, Oct. 1993. 
    13. R. N. Carvalho, H. A. Vidal, P. Vieira and M. I. Ribeiro, "Complete Coverage Path Planning and Guidance for Cleaning Robots," In Proceedings of the IEEE International Symposium on Industrial Electronics, pp.677-682, Guimaraes, Portugal, Jul. 1997. 
    14. S. H. Yoon, S. H. Park, B. J. Choi, and Y. J. Lee, "Path Planning for Cleaning Robots: A Graph Model Approach," In Proceedings of the International Conference on Control, Automation and Systems, pp. 2861-2864, Cheju, Korea, Oct. 2001. 
    15. S. C. Wong and B. A. MacDonald, "A topological coverage algorithm for mobile robots," In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vol. 2, pp. 1685-1690, Las Vegas, U.S.A., Oct. 2003. 
    16. N. Agmon, M. Hozon, and G. A. Kaminka, "Constructing Spanning Trees for Efficient Multi-Robot Coverage," In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 1698-1703, Florida, U.S.A., May 2006 
    17. J. Jones, "Robots at the Tipping Point: The Road to the iRobot Roomba," IEEE Robotics and Automation Magazine, 2006. 
    18. R. A. Jarvis and J. C. Byrne, "Robot Navigation: Touching, Seeing and Knowing," In Proceedings of the Australian Conference on Artificial Intelligence, Nov. 1986. 
    19. H. Choset and P. Pignon, "Coverage Path Planning: the Boustrophedon Cellular Decomposition," In Proceedings of the International Conference on Field and Service Robotics, Canberra, Australia, Dec. 1997. 
    20. A. Zelinsky, R. A. Jarvis, J. C. Byrne, and S. Yuta, "Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot," In Proceedings of the International Conference on Advanced Robotics, pp.533-538, Tokyo, Japan, Nov. 1993. 
  • 이 논문을 인용한 문헌 (1)

    1. Park, Jung Kyu ; Jeon, Heung Seok ; Noh, Sam H. 2013. "Mobile Robot Exploration in Unknown Environment using Hybrid Map" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, 18(4): 27~34     

 저자의 다른 논문

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기