An ILP-Assisted Two-Stage Layout Optimization Method for Satellite Payload Placement

In the satellite overall design phase, it is a crucial step to perform satellite layout design to guarantee that the aggregation of electronic components can operate normally and stably in an appropriate temperature environment. In order to handle the satellite payload placement problem of the DongFangHong 4 (DFH-4) platform, the heat pipe-constrained component layout optimization (HCLO) problem is proposed with the HCLO model formulated. Through careful investigation, it can be divided into two optimization subproblems that can be solved subsequently. Based on the divide-and-conquer strategy, an integer linear programming- (ILP-) assisted two-stage layout optimization method is proposed. In stage one, component-heat pipe distribution optimization is performed using the ILP technique so that specific heat pipes occupied by each component can be determined and the horizontal movement range of components can be reduced. In stage two, the detailed component layout optimization is investigated to obtain the final positions of components. First, the sequence layout sampling (SeqLS) method is used to generate one nonoverlap initial layout. Next, swap operation between components is incorporated to reduce the centroid deviation. Finally, sequential quadratic programming (SQP) search is conducted based on the generated promising initial layout solutions. Therefore, the SeqLS-based heuristic layout search algorithm is proposed in the second stage. Two layout test cases, including 15 components and 90 components, respectively, are investigated to demonstrate the validity and efficacy of the proposed layout design method. Experimental results show that it is promising to apply such a two-stage approach for satellite payload placement in engineering.