The design and implementation of autonomous and semi-autonomous robots for accomplishment of different types of domestic tasks and goals, from comparatively simple work such as cleaning to complicated tasks such as interacting with humans to provide companionship, is one of the major thrust areas for the modern age. In the present paper, an effort has been made by the group members to perform a comparatively simple task in a sophisticated manner, through the design of a navigation algorithm for a smart floor cleaner robot. An algorithm for effective cleaning of the floor has been developed through modification of the well-known algorithm by Dijkstra, to allow for minimal backtracking to complement the hill-climbing approach, enhancing the energy efficiency of the system by optimization of robotic motion.