Co-Evolution is a novel, simple and effective Intelligent Optimization approach, has good convergence, robustness and efficiency in multi-objective optimization problem has been very widely used. In this paper, its application to complex environment of multi-robot path planning, and design of the fitness evaluation function. At the same time, the introduction of a new series of operator variability and effective manner to multi-robot path planning, optimization, accelerated the pace of overall planning to avoid a local optimum planning, multi-robot system in order to obtain the global optimal or sub-optimal solution. Finally, the simulation results prove the method is feasible and effective.