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