This letter presents an adaptive coverage control strategy for multi-agent systems with obstacle avoidance in the presence of actuator faults and time-varying uncertainties. The strategy is based on a leader-follower approach. Assuming that the motion of the leader is given, one distributes the followers within the leader’s obstacle-free sensing range so that collisions with obstacles can be avoided. An optimized distribution is achieved through the Centroidal Voronoi Tessellation (CVT) and a function approximation technique based immersion and invariance (FATII) coverage controller is constructed to realize the CVT. The stability of the FATII coverage controller is established and its validity is tested by simulations.