Integrated Layout Methods For Satellite Module Component Distribution And Layout

Satellite module layout optimization problem is an NP-hard problem. It is not only a class of special coupled system design problem but also a complex combinatorial optimization problem. In this paper, on the background of the international commercial communications satellite module, we study how to assign satellite module components (payload) to the partition plates and optimize layout within the plates. Using Wang-Landau (WL) sampling algorithm as a global optimization algorithm, and combing it with local search and heuristic, we construct a hybrid algorithm. The concrete studing content and results are as follows:(1) First we study multi-objective layout optimization of a satellite module, where the satellite components have been assigned to the plates. We use WL sampling algorithm to solve the satellite module layout optimization problem. In order to accelerate the search speed, when producing new layouts in each Monte Carlo sweep, the gradient-method-based local search (LS) is executed. By combining WL sampling algorithm, LS and heuristic layout update strategies, a new hybrid algorithm WL-LS is proposed. In addition, in order to improve the efficiency of the algorithm, we propose a simple and efficient method to calculate the amount of interference. Two instances are tested. The results show that the proposed algorithm is an effective algorithm for solving multi-objective layout optimization of a satellite module.(2) Then, we study the simplified 3D satellite component distribution and layout optimization problem. For the distribution problem, the neural network algorithm is used to obtain an approximate optimal distribution scheme. To solve the simplified 3D satellite component layout optimization problem, we simplify the satellite components as cuboids and cylinders. In the calculation of interference, the cuboids and cylinders are further simplified as rectangles and circles, where the rectangles are placed arbitrarily. We propose an improved no-fit polygon method, that is, judge whether they overlap by studying the geometric relationship between the centers and the no-fit polygon, and calculate the amount of interference. Finally, after satellite components are distributed to the plates with neural network algorithm, we test two instances with WL-LS. The results show that the proposed algorithm is an effective algorithm to solve simplified 3D satellite component distribution and layout optimization problem.