The demands for efficiency and stability in space missions have necessitated the development of sequence planning schemes for on-orbit robotic assembly of space structures. A sequence planning method is proposed in this work based on robotic kinematic analysis and Symbiotic Organisms Search (SOS) algorithm with a diversification strategy. With feasibility as the constraint and assembly cost as the objective function, the assembly sequence planning is regarded as an optimization problem. The assembly relationship constraint is depicted as the dependency between assembly steps represented by a directed acyclic graph. An abstract modeling method based on robotic kinematics is proposed to construct geometric feasibility constraint, accommodating the interference stemming from the multi-degree-of-freedom motion of the robotic system. A diversification strategy is exploited to address the issue of local optima arising from solving the optimal sequence based on SOS. A cost prediction method using previously calculated populations as samples is proposed to reduce the reliance on robotic dynamic analysis for cost calculation. Finally, simulations are carried out to validate the practicability of the proposed method.