This paper proposes a new chance-constrained model predictive control (CCMPC) algorithm with state estimation applied to the two-dimensional deployment of a multi-vehicle system where each agent is subject to process noise and measurement noise. The bounded convex area of deployment is partitioned into time-varying Voronoi cells defined by the position of each agent. Due to the presence of noise in the system model, stochastic constraints appear in the model predictive control problem. The proposed decentralized robust CCMPC algorithm drives the multi-agent system into a static Chebyshev configuration where each agent lies on the Chebyshev center of its Voronoi cell. Simulation results show the effectiveness of the proposed control strategy on a fleet of quadrotors subject to wind perturbations and measurement noise.