• Journal of the Korea Society of Computer and Information
• /
• v.14 no.11
• /
• pp.31-40
• /
• 2009

The most common cleaning methods of cleaning robot can be divided into two categories: the random and the boustrophedon method. A cleaning robot using the random method moves straight until it bumps into an obstacle. If it collides with an obstacle, the cleaning robot turns a specific angle and continues moving straight. Therefore, the random method often tends to clean the already clean area repeatedly. In addition, it takes a long time to complete cleaning. A cleaning robot using the boustrophedon method moves straight until it collides with an obstacle. If it meets an obstacle, the cleaning robot moves to the next uncleaned space through turning and moving ahead. when resuming cleaning from the new region, a cleaning robot moves in the direction opposite to the direction of the previous cleaning. Because the boustrophedon method cleans a cleaning space more densely, its performance is excellent in an obstacle-free space or a small space. However, In a space with obstacles or a complex structure, it takes a long time to complete the cleaning work. Cleaning should be systematically approached with a good understanding of the work area. The virtual map-based cleaning robot proposed in this paper cleaned a work space efficiently. The efficiency of the proposed method was measured through simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.2431-2434
• /
• 2002

본 논문에서는 전체 영역 경로 계획인 CCPP(Complete Coverage Path Planning)를 이용해 전 청소 영역을 청소하는 방법을 나타내고 청소영역을 해석 하였다. 그리고, Template방법에 CD(Cell Decomposition)을 접목시킨 방법을 이용해 청소영역을 청소 후 재 경로계획으로 청소 안된 영역을 효율적으로 청소하는 방법을 연구하였다. 또한 청소기의 회전 및 직선 모션에 따른 청소 영역을 비교 해석해 최적 시간과 거리에 따른 경로 계획을 살펴보았다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.595-597
• /
• 2005

청소로봇은 대부분 랜덤방식 또는 바둑판식의 청소알고리즘으로 운용된다. 랜덤 알고리즘은 전체 청소 시간이 오래 걸린다는 단점을 가지고 있다. 랜덤 알고리즘의 문제를 해결하기 위한 바둑판식 알고리즘은 현재까지 가장 좋은 알고리즘으로 알려져 있으나 장애물이 복잡한 공간에서는 청소시간이 길어지는 단점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 Group-k 라는 새로운 청소 알고리즘을 제안한다. Group-k 알고리즘은 청소시간을 단축시키는 목적보다는 청소시간은 같더라도 복잡한 구역일수록 나중에 청소함으로써 가능한 빠른 시간 내에 가장 많은 면적을 청소하는 것을 목표로 한다. 즉 인접한 복잡한 장애물들을 하나의 그룹으로 구성하고 그룹의 복잡성을 계산하여 복잡성이 낮은 그룹부터 먼저 청소하는 방식이다. 시뮬레이션에 기반한 실험을 통해 Group-k 알고리즘이 복잡한 장애물 구역을 그룹화하여 복잡한 공간을 효율적으로 청소함을 보여준다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.3
• /
• pp.85-90
• /
• 2008

In this paper, we propose a new robot cleaning algorithm, which we call SetClean. The new algorithm cleans from the most less complex area. Sometimes, when the cleaning completion time can be longer or can not be estimated, cleaning larger area first is better than optimizing the whole time for cleaning. To do this, SetClean algorithm divides the whole area into cleanable sub-areas using Set Cover algorithm and cleans the area in the order of high efficiency that maximize the cleanable area per unit time. SetClean algorithm decides the navigation flow by considering not only the size of the area but also the distance from the current robot location to the area to be cleaned and the delay time caused by the number of turns within the area. The experimental results show the mechanism and performance of the SetClean algorithm.

• Journal of KSNVE
• /
• v.14 no.3
• /
• pp.23-30
• /
• 2004

가정용 로봇은 정보제공, 교육, 오락 등의 다양한 분야에 대해 서비스가 가능한 로봇이 등장하고 있다. 특히 가정에서의 가사 노동력을 절감할 수 있는데 도움이 되는 로봇이 청소로봇이다. 대부분의 가정이 청소에 많은 시간을 할애하고 있으며 청소로봇은 이러한 측면에서 노동력의 절감 및 윤택한 삶을 누리는데 일조를 할 수 있을 것이다. 따라서 수 십년 전부터 가정용 청소기가 판매되면서 자동으로 청소하는 것에 관심을 두어 왔으나 로봇기술이나 주변 부품기술이 발전하지 못하여 로봇의 개발이 어려웠었다. 최근 실생활에 적용되는 청소로봇이 시중에 판매되면서 청소로봇은 가정용 로봇 중에서도 많은 관심을 가지게 되었다. 가정용 청소로봇은 단순기능을 갖는 장난감 형태의 로봇에서 수백만원대의 청소로봇까지 개발되고 있다. 그림 1은 다양한 청소로봇을 성능 대 가격측면에서 포지셔닝한 것이다. (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.358-363
• /
• 2010

본 논문은 가정용 청소로봇이 대중화가 이루어지면서 많은 종류의 청소로봇들이 개발되고 있지만 대부분의 청소로봇들이 외부 환경과 상호적으로 대응하지 못하고 무작위 경로 생성에 가까운 알고리즘들을 적용하고 있는 점에서 착안하였다. 목표로 하고 있는 경로 탐색 기법은 대부분의 가정용 청소로봇이 장착하고 있는 범퍼 센서를 사용하여 논리적인 가상의 지도를 생성하고 이 정보를 활용하여 청소로봇의 위치를 파악하고 최적의 청소 경로를 생성하는 방법이다. 사람이 진공청소기를 사용하여 청소를 하듯이 청소할 공간을 파악하고 일련의 규칙대로 청소하는 무의식의 프로세스를 청소로봇이 최대한 유사하게 작동하기 위해서는 벽뿐만 아니라 소파나 테이블과 같은 로봇의 움직임을 방해하는 각종 요소들을 모두 고려해야 한다. 그러므로 본 논문에서는 Occupancy Grid Map을 생성하여 로봇이 장애물의 위치를 파악하고 청소 경로를 탐색할 수 있도록 한다. 그리고 이러한 경로 탐색 기법을 적용하기 위해서 Monte-Carlo Localization 알고리즘을 사용하며 생성된 Occupancy Grid Map을 통하여 로봇이 자체적으로 위치를 파악할 수 있도록 한다. 청소로봇이 자체의 위치를 파악하게 되면 로봇의 크기와 비교하여 움직일 수 있는 공간과 움직이지 못하는 공간을 구별하여 이동 가능한 영역과는 별개로 청소를 위한 경로 탐색을 수행할 수 있다. 청소를 목적으로 하는 경로 탐색은 청소 영역을 최대화하면서 최적의 경로를 탐색하고 Localization을 통해 해당 경로를 유지하면서 이동할 수 있게 된다. 이러한 경로 탐색 기법을 제시하면서 기존의 청소로봇들과의 알고리즘 차원에서의 비교 및 그 성능 평가는 향후 연구에서 해결하도록 한다.

• Journal of KIISE:Software and Applications
• /
• v.35 no.5
• /
• pp.297-305
• /
• 2008

We present a cleaning robot algorithm that can be implemented on low-cost robot architecture while the cleaning performance far exceeds the conventional random style cleaning through human-robot interaction. We clarify the advantages and disadvantages of the two notable cleaning robot styles: the random and the mapping styles, and show the possibility how we can achieve the performance of the complicated mapping style under the random style-like robot architecture using the idea of human-aided cleaning algorithm. Experimental results are presented to show the performance.

• Proceedings of the KIPE Conference
• /
• 2014.11a
• /
• pp.129-130
• /
• 2014

본 논문은 배관 청소에 최적화된 PWMC 기반 청소로봇 개발을 제안한다. 제안하는 배관 청소로봇은 최적화된 배관 청소 환경을 제공하기 위하여 배관 요소를 분석하여 이에 따른 모터, 조인트, 솔, 스프링 등을 설계하였다. 설계를 통하여 개발된 청소로봇은 조정에 따라 지름 200~300mm의 좁은 배관에서 PWMC 를 통하여 속도를 제어하여 자동 청소가 가능하다. 또한 개발된 청소로봇은 6.8kg로 기존 배관 청소 기계를 50%이상 경량화 하여 휴대성과 간편한 조작에 따른 편의성을 제공하며, 기존의 장비에 대한 소모성을 낮추고 무게의 경량화 및 동작 자동화에 초점을 두었다.

• Product Safety
• /
• s.191
• /
• pp.28-31
• /
• 2009

우스갯소리로 한집 건너 한집에는 보유하고 있다는 스팀청소기, 스팀청소기 없는 집이 없을 정도로 주부들의 살림리스트에 스팀청소기는 필수품이 되었다. 그 중 스팀청소기 전체시장 점유율 70%을 차지하고 있는 한경희생활과학은 스팀청소기의 대표 아이콘이다. 이제 한경희생활과학은 국내뿐 아니라 세계를 제패하는 챔피언으로 또한 세계시장에서는 'HAAN'으로 재주목받고 있다. 스팀청소기 이름도 자신의 이름을 따 '한경희 스팀청소기'가 주부인 한경희 대표가 직접 이 제품을 개발했다는 얘기를 들으면, 이 정체불명의 아줌마에 대해 궁굼해지기 시작한다. 도대체 뭐하던 사람이길래?

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.319-323
• /
• 2007

현재 일반적으로 사용되고 있는 저가형 청소 로봇은 환경 지도를 사용하지 않기 때문에 주행시 문제가 발생하고 이런 이유로 청소 효율이 좋지 않다. 본 논문에서는 환경 지도를 사용하는 고가의 청소 로봇처럼 동작하는 저가의 청소 로봇을 하드웨어 부분과 알고리즘 부분으로 나누어 제안한다. 제안하는 청소 로봇은 확장된 그리드 기반의 지도를 사용하여 청소를 수행한다. 본 논문에서 제안하는 로봇을 제작하여 실험한 결과는 기존의 저가형 청소 로봇에 비해 제안한 청소 로봇이 효율적임을 보여주고 있다.