Autonomous Robot Patrolling of A Sparsely Populated Unknown Environment