• 제목/요약/키워드: 청소로봇

검색결과 191건 처리시간 0.051초

Flow Network 을 이용한 자율 청소로봇의 전영역 경로 계획 (Complete Coverage Path Planning for Autonomous Cleaning Robot using Flow Network)

  • 남상현;문승빈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.639-642
    • /
    • 2003
  • 본 논문에서는 청소로봇이 전 청소 영역을 CCPP(Complete Coverage Path Planning)를 이용해 경로를 생성한 후 재 경로계획 시 장애물의 미소한 변화로도 기존에 생성한 전 경로패턴을 바꾸지 않고 수정 할 수 있는 CD(Cell Decomposition)와 FN(Flow Network)을 이용한 CCPP 방식을 제안 하였다. 그리고 제안된 경로 계획에 대해 시뮬레이션으로 결과를 제시하였다.

  • PDF

장애물을 제외한 가장 큰 공간을 찾는 기법 (A new scheme for finding the biggest rectangle that doesn't have any obstacle)

  • 황정환;전흥석
    • 정보처리학회논문지A
    • /
    • 제18A권2호
    • /
    • pp.75-80
    • /
    • 2011
  • 최근 청소로봇을 위한 여러 가지 알고리즘들이 개발되면서 다양한 청소로봇들이 개발되고 있다. 그 중 청소로봇이 청소하는데 있어 청소시간의 제약이 있을 경우 효율적으로 청소할 수 있는 알고리즘인 DmaxCoverage 알고리즘이 있는데 이 알고리즘을 구현하는데 장애물이 존재하지 않는 비어있는 공간을 찾기 위해 Rectangle Tiling기법을 사용하고 있다. Map을 그리드 형태의 수많은 사각형으로 나타낼 경우 사각형을 찾는 기법 중 수학적 방법으로 Rectangle Tiling이 최적의 값을 찾아줄 수 있다. Rectangle Tiling 기법은 그리드 형식의 map에서 생성될 수 있는 사각형들의 모든 경우의 수를 찾는 것이다. 이때 그리드선의 간격이 촘촘하고 map의 크기가 클 경우 많은 사각형이 생성됨으로 많은 시간을 소모해야 하는 문제점이 있다. 본 논문에서는 Rectangle Tiling에 근접한 정확성과 보다 개선된 속도를 제공하는 Four Direction Rectangle Scanning(FDRS)기법을 제안한다. FDRS기법은 존재하는 모든 사각형을 찾는 것이 아니라 물체가 존재하는 셀의 상하좌우만을 검색하여 빈 공간을 찾는 기법이다. 이 두 알고리즘을 비교하여 FDRS의 효율이 뛰어남을 실험을 통해 보여준다.

벽면추적 기법을 이용한 청소로봇의 경로계획법 (Path-Planning for Cleaning Robot Using a Wall Tracing)

  • 정광식;노용준;임영철;유영재
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2827-2830
    • /
    • 2002
  • 본 논문에서는 청소로봇이 두 점간에 이동할 때 벽면을 안전하게 추적하는 방법과 두 점간의 이동 알고리즘을 제안하고자 한다. 제안한 방법은 각각의 적외선 센서에 다른 가중치 벡터를 부여하여 장애물이나 벽면에 대한 정보를 이용하게 된다. 청소로봇은 벽면정보를 이용하여 벽면 주행하게 했다. 그리고 두 점검간의 이동알고리즘으로 이동 할 경우에 벽면 추적 방법과 각도 오차 값과 거리의 error값이 오차가 0이 되도록 두 점간의 이동 알고리즘의 수식의 대수적인 합으로 안전하게 벽면을 주행하였다. Visual C++기반에서 시뮬레이션 한 결과 안전하게 벽면을 추적하고 벽면을 따라 주행하는 벽면주행 알고리즘을 제안하였다.

  • PDF

ROS기반의 실내 청소 및 주행기술 연구 (A Study on the Indoor Cleaning and Driving Technology Based on ROS)

  • 고현경;김택선;황동현;김형훈;심현민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.291-294
    • /
    • 2019
  • 로봇청소기를 사용한 고객들은 로봇청소기에 대한 만족도가 매우 높은 편이다. 이러한 이유는 인간이 신경 쓰지 못하는 지역까지 꼼꼼하게 청소하고, 단시간에 끝나는 인간에 비해 느리더라도 꾸준히 한, 두 시간 동안 지속적으로 움직이기 때문이다. 욕조에 물때를 제거할 수 있는 로봇을 생각해냈고, 사용자 없이 스스로 청소하는 자율 동작 기능과 모터를 이용한 솔질, 사용자가 청소가 깨끗하게 되었는지를 사진으로 모니터링 할 수 있다. 본 기술은 욕조 이외에 세면대, 싱크대 등에서도 활용될 수 있어, 개인 여가시간 확보 및 가사에 대한 스트레스 감소에 기여할 수 있을 것으로 예상된다.

저비용 로봇 구조를 위한 벡터기반 청소 로봇 알고리즘 (A Vector-based Cleaning Robot Algorithm for Low-cost Robot Architecture)

  • 김승용;김기덕;김태형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.121-125
    • /
    • 2006
  • 청소 로봇은 지도 작성 및 위치 인식을 기준으로 청소 방법을 랜덤(random)방식과 매핑(mapping)방식으로 분류 할 수 있다. 랜덤방식은 지도를 작성하지 않아 가격경쟁력이 있지만 효율이 떨어진다. 반면, 매핑방식은 지도를 작성하므로 청소 효율이 높지만 상대적인 가격경쟁력이 떨어진다. 그러므로 랜덤방식과 매핑방식의 문제점들을 보안하기 위해 본 논문은 고가의 센서 정보를 사용하지 않고 로봇이 주행 중에 발생되는 벡터(방향과 거리)값을 이용하여 로봇에게 지도 정보를 제공하는 알고리즘을 제안한다.

  • PDF

RS-485 통신을 이용한 배관청소 로봇의 모니터링 시스템 개발 (Development of a Monitoring System for a Pipe Cleaning Robot with RS-485)

  • 김민욱;이헌석;오진석
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.923-930
    • /
    • 2016
  • 상 하수도, 해양플랜트 등 다양한 배관이 산업현장에 이용되고 있으며, 이러한 배관의 유지보수 작업은 필수적이다. 특히 산업현장에서 배관 유지보수 작업은 전문 인력이 배관 내 투입되어 작업이 진행되거나, 인력 투입이 불가능한 경우 와이어에 연결된 스크래퍼를 배관에 삽입하는 방식을 이용한다. 그러나 이 방식은 교통체증, 막대한 예산의 투입 등의 문제를 야기한다. 이런 문제점을 해결하기 위한 배관 청소 로봇의 연구, 개발이 진행되고 있다. 현재 배관청소 로봇은 작업 및 운용 상태를 실시간으로 확인할 수 없는 문제점이 있다. 본 논문에서는 배관 청소로봇의 운용, 배관 내부 및 청소 상태를 확인할 수 있도록 카메라로부터 촬영된 영상을 수집하며, 수집된 데이터는 RS-485 통신을 이용하여 모니터링 시스템에 전송하여 사용자가 실시간으로 상태를 확인할 수 있게 구성하였다.

Nash 협상 해법 기반 전력 최소화를 위한 다중 청소로봇간 영역분배 알고리즘 (Cleaning Area Division Algorithm for Power Minimized Multi-Cleanup Robots Based on Nash Bargaining Solution)

  • 최지수;박형곤
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.400-406
    • /
    • 2014
  • 본 논문에서는 주어진 영역 안에서 다중 청소로봇을 동시에 운용하여 전력 소비량을 최소화하는 방법을 제안한다. 협력 게임 이론 중 Nash 협상 해법을 이용하여 다중 청소로봇 사이의 가용 자원 및 대상 영역의 특성을 고려하여 대상 영역을 공평하고 효율적으로 관리하여 자원 효용을 극대화하였으며 궁극적으로 이를 통하여 총 소비전력량을 최소화 할 수 있다. 본 논문에서는 가용 자원 및 대상 영역의 특성을 포괄할 수 있는 효용 함수를 정의하고 이를 통한 다중 로봇 간 협상 게임을 통하여 공평하고 효용이 파레토 최적인 지점에서 각 청소로봇의 해당 영역이 결정된다. 시뮬레이션을 통하여 제안한 해결 방법이 임의 공간 할당 방법 대비 소비전력량 면에서 15-30% 이상의 효율이 개선되는 것을 확인할 수 있었다.

딥러닝 기반 보도(步道) 환경 인식 및 쓰레기 분류 기술을 탑재한 청소로봇 시스템 (Cleaning robot system with deep learning-based sidewalk environment recognition and waste sorting technology)

  • 이종수;임경민;이영민;임준오;양우성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.925-927
    • /
    • 2022
  • 본 논문에서는 자율주행을 통해 보도를 청소하는 동안 분실물을 인지할 수 있는 로봇 시스템을 개발하였다. 분실물의 종류는 딥러닝 모델에 의해 지정되고 학습되며 로봇은 이를 인식하여 저장한다. 보도 경계 및 장애물을 감지하기 위해 Image-Segmentation 기술을 사용하였으며, 물체 감지에 사용되는 depth 카메라(d435)를 사용하였다. 학습하기 위한 딥러닝 모델로 YOLOv5 를 사용하였으며, 그 결과 정해진 사물을 인식하는 데 평균 84%의 정확도를 보였다. 이 시스템을 로봇에 적용할 경우 예상되는 효과로는 정확한 보도 인식으로 로봇이 경로를 이탈하지 않도록 하는 것, 유실물품의 신속하고 안전한 인계 등이 있다.

청소로봇의 전역 경로계획 (Complete Coverage Path Planning for Cleaning robot)

  • 남상현;문승빈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2431-2434
    • /
    • 2002
  • 본 논문에서는 전체 영역 경로 계획인 CCPP(Complete Coverage Path Planning)를 이용해 전 청소 영역을 청소하는 방법을 나타내고 청소영역을 해석 하였다. 그리고, Template방법에 CD(Cell Decomposition)을 접목시킨 방법을 이용해 청소영역을 청소 후 재 경로계획으로 청소 안된 영역을 효율적으로 청소하는 방법을 연구하였다. 또한 청소기의 회전 및 직선 모션에 따른 청소 영역을 비교 해석해 최적 시간과 거리에 따른 경로 계획을 살펴보았다.

  • PDF

위치 인식 센서 네트워크 기반의 청소 로봇 시스템 구현 (Development of the robot system based on localization sensor networks)

  • 김종현;이한선;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.754-758
    • /
    • 2006
  • 최근 들어 모든 사물과 대상을 지능화하려는 새로운 통신 패러다임과 함께 센서 네트워크의 필요성이 부각되고 있다. 센서 네트워크는 물리적인 공간의 모니터링이나 위치 추적과 같은 주변의 정보를 얻고자하는 환경에 사용되며, 이러한 센서 네트워크와 특정한 기술과의 결합으로 새로운 가치를 창출하려는 움직임이 일고 있다. 본 논문에서는 위치 추적이 가능한 센서 네트워크 기반의 청소 로봇 시스템을 구현하였다. 구현된 응용은 기본적으로 PC를 통해 모니터링할 수 있으며, 청소 로봇의 이동 위치 정보를 수집하여 빈 청소 구간의 이동, 중복 청소 구간의 회피를 하며, 사용자가 원하는 위치로 이동하는 기능을 구현하였다. 또한 TCP/IP을 통해 기존 인프라와의 네트워킹이 가능하도록 하였다.

  • PDF