Abstract: The LGL pseudo-spectral method was applied to the rapid computation.Since a large number of discrete nodes were needed to realize the high precise formation flying control due to the non-continuity in the fuel-optimal control method,which would influence the computation efficiency,a new real-time algorithm for formation maneuvers was presented combining the time-scaling strategy with the recursive optimization method in model predictive control.The algorithm improved the local precision of results with the global optimization of results preserved.Numerical simulation results demonstrate the effectiveness of the proposed algorithm.