Abstract: Rapid remote sensing mission planning based on observation mission requirements and remote sensing satellite capabilities can greatly improve the observation efficiency of remote sensing mission. In order to solve the problem of low efficiency when traditional methods are applied to large-scale mission planning, a discrete mission planning graph model is established. A satellite remote sensing mission planning method based on disjoint set search is proposed. The large-scale mission planning problem is divided into several solvable sub-problems by means of disjoint set search. The method can reduce the computational complexity and improve the efficiency of solution while ensuring the quality of solution. The simulation results show that compared with the traditional mixed integer linear programming method, the method based on disjoint set search has good practicability and optimization effect under the condition of low degree of mission conflict. It can reduce the model solution time by 28 % ∼ 45 %.