A work cell with multiple robots increases manufacturing flexibility and productivity. Robots in the work cell equipped in a sparse area usually share a motion path, resources and workspace. In this paper, an embedded Markov chain model for a multi-robot system that has a common workspace is constructed on the basis of the concept of a multi-processor system. With the presented model, we measure the performance of error recovery schemes under different workloads and analyze the sensitivity of the execution time with respect to the robot speed. We verify the presented model with an experimental multi-robot work cell. This study is useful in evaluating the performance of a robotic work cell and presents a guide for designing a complex work cell.