This paper presents design and control of an 'Omni-directional Cleaning Robot (OdCR)' which employs omni-wheels at three edges of its triangular configuration. Those omni-wheels enable the OdCR to move in any directions so that lateral movement is possible. For OdCR to be localized, a StarGazer sensor is used to provide accurate position and heading angle based on landmarks on the ceiling. In addition to that, ultrasonic sensors are installed to detect obstacles around OdCR's way. Experimental studies are conducted to test the functionality of the system.