The formulation and solution of a minimum time optimal control problem for a formation conformed by nonholonomic car-like mobile robots and a virtual leader reaching a target zone in an environment that includes dynamic and static obstacles with arbitrary shapes, is provided in this paper. The proposed approach for solving the formation to target zone minimum time problem, is formulated using receding horizon control methodologies. Simulation results using the proposed methodology are also reported.