Today's busy lifestyle has led to an increased demand for automated vacuum cleaning robots. An autonomous vacuum cleaner has intelligent programming and cleaning system to clean a specific area. So, the vacuum cleaner robot has to follow a method to solve the cleaning task. The main focus of this project is to develop an AI based vacuum cleaning robot which is capable of detecting obstacle, avoiding obstacle and can complete its task efficiently. That's why, we built a coverage path planning algorithm with less complexity that gives efficient performance to complete the cleaning task.