Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

A practical satellite layout optimization design approach based on enhanced finite-circle method

  • 313 Accesses

  • 3 Citations


Satellite layout optimization design problems with complicated performance constraints are studied in this paper. In addition to the traditional geometric constraint, system centroid constraint, inertia angles constraint and dynamics performance, more complex design factors based on practical engineering requirements are considered, including thermal performance, CMA (compatibility, maintainability and accessibility) constraint and the special rules of the placement of special components. An enhanced interference algorithm based on finite-circle method (FCM) is proposed to handle CMA constraint, which can effectively control the distance between any two components. Moreover, to provide system engineers with the information of design space about dynamics and thermal performance, the accelerated particle swarm optimization (APSO) is proposed to optimize the constructed layout model globally. Finally, the feasibility and effectiveness of the proposed methodology are validated by a numerical test and an engineering example.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14


  1. Adamowicz M, Albano A (1976) Nesting two-dimensional shapes in rectangular modules. Comput Des 8:27–33.

  2. Bennell JA, Dowsland KA, Dowsland WB (2000) The irregular cutting-stock problem - a new procedure for deriving the no-fit polygon. Comput Oper Res 28:271–287.

  3. Bonyadi MR, Michalewicz Z (2017) Particle swarm optimization for single objective continuous space problems: a review. Evol Comput 25:1–54.

  4. Cagan J, Degentesh D, Yin S (1998) A simulated annealing-based algorithm using hierarchical models for general three-dimensional component layout. Comput Des 30:781–790.

  5. Cao L, Li H (2016) Novel cubature predictive filter for relative position and attitude estimation of satellite formation considering J2. J Aerosp Eng 29:04015049.

  6. Che C, Wang Y, Teng H (2008) Test problems for quasi-satellite packing: Cylinders packing with behavior constraints and all the optimal solutions known.

  7. Cuco APC, De Sousa FL, Silva Neto AJ (2015) A multi-objective methodology for spacecraft equipment layouts. Optim Eng 16:165–181.

  8. Cui F-Z, Xu Z-Z, Wang X-K et al (2017) A dual-system cooperative co-evolutionary algorithm for satellite equipment layout optimization. Proc Inst Mech Eng part G. J Aerosp Eng.

  9. De Bont FMJ, Aarts EHL, Meehan P, OBrien CG (1988) Placement of shapeable blocks. Philips J Res 43:1–22

  10. De Sousa FL, Muraoka I (2007) On the optimal positioning of electronic equipment in space platforms. In: 19th International Congress of Mechanical Engineering(COBEM). Brasilia,Brasil

  11. Fakoor M, Taghinezhad M (2016) Layout and configuration design for a satellite with variable mass using hybrid optimization method. Proc Inst Mech Eng Part G J Aerosp Eng 230:360–377.

  12. Fakoor M, Ghoreishi SMN, Sabaghzadeh H (2016) Spacecraft component adaptive layout environment (SCALE): an efficient optimization tool. Adv Sp Res 58:1654–1670.

  13. Fakoor M, Mohammad Zadeh P, Momeni Eskandari H (2017) Developing an optimal layout design of a satellite system by considering natural frequency and attitude control constraints. Aerosp Sci Technol 71:172–188.

  14. Guo X, Zhang W, Zhong W (2014a) Explicit feature control in structural topology optimization via level set method. Comput Methods Appl Mech Eng 272:354–378.

  15. Guo X, Zhang W, Zhong W (2014b) Doing topology optimization explicitly and geometrically—a new moving Morphable components based framework. J Appl Mech 81:081009.

  16. Hengeveld DW, Braun JE, Groll EA, Williams AD (2011) Optimal placement of electronic components to minimize heat flux nonuniformities. J Spacecr Rocket 48:556–563.

  17. Huo J, Shi Y-J, Teng H-F (2007) Layout design of a satellite module using a human-guided genetic algorithm. 2006 Int Conf Comput Intell Secur ICCIAS 1:230–235. doi:

  18. Kennedy J, Eberhart R (1995) Particle swarm optimization. Neural networks, 1995 proceedings. IEEE Int Conf 4:1942–1948.

  19. Lau V, de Sousa FL, Galski RL et al (2014) A multidisciplinary design optimization tool for spacecraft equipment layout conception. J Aerosp Technol Manag 6:431–446.

  20. Li Z (2010) A fast projection-separation approach for collision detection between polytopes. J Comput Des Comput Graph 22:639–646 (in Chinese)

  21. Li Z, Teng H-F (2006) A static and dynamic no fit boundary approach for ellipse-rectangle. Comput Eng Appl 42(5):1–3 (in Chinese)

  22. Liu J, Hao L, Li G et al (2016a) Multi-objective layout optimization of a satellite module using the Wang-landau sampling method with local search *. Front Inf Technol Electron Eng 17:527–542

  23. Liu J, Huang J, Li G et al (2016b) A new energy landscape paving heuristic for satellite module layouts. Front Inf Technol Electron Eng 17:1031–1043.

  24. Pühlhofer T, Langer H, Baier H, Huber MBT (2004) Multicriteria and Discrete Configuration and Design Optimization with Applications for Satellites. In: 10th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference. Albany

  25. Qin Z, Liang Y-G (2016) A study on the particle swarm optimization with adaptive weight constrained layout optimization. In: 2016 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). pp 283–287.

  26. Qin Z, Liang Y, Zhou J (2018) An optimization tool for satellite equipment layout. Adv Sp Res 61:223–234.

  27. Ran D, Sheng T, Cao L et al (2014) Attitude control system design and on-orbit performance analysis of nano-satellite - “Tian Tuo 1”. Chinese J Aeronaut 27:593–601.

  28. Shafaee M, Mohammadzadeh P, Elkaie A, Abbasi S (2017) Layout design optimization of a space propulsion system using hybrid optimization algorithm. Proc Inst Mech Eng Part G J Aerosp Eng 231:338–349.

  29. Shan P (2008) Optimal embedding objects in the topology design of structure (Master Thesis). Dalian University of Technology. (in Chinese)

  30. Shi Y, Eberhart R (1998) A modified particle swarm optimizer. 1998 IEEE Int Conf Evol Comput Proceedings IEEE World Congr Comput Intell (Cat No98TH8360) 69–73. doi:

  31. Shi Y, Li B, Zhang Z (2011) Layout design of satellite module using a modified artificial bee colony algorithm. Adv Sci Lett 4. doi:

  32. Sun ZG, Teng H-F (2003) Optimal layout design of a satellite module. Eng Optim 35:513–529.

  33. Sun ZG, Teng H-F, Liu Z (2003) Several key problems in automatic layout design of spacecraft modules. Prog Nat Sci 13:801–808.

  34. Teng H-F, Liu J, Wang X et al (2001a) A dynamic non-interference algorithm for rectangles. J Image Graph 6:259–263 (in Chinese)

  35. Teng H-F, lin SS, quan LD, zhao LY (2001b) Layout optimization for the objects located within a rotating vessel - a three-dimensional packing problem with behavioral constraints. Comput Oper Res 28:521–535.

  36. Teng H-F, Che C, Chen Y, Wang Y (2004) Test problems of circles in circle packing with constraints and known the optimal solutions. 11:291–300.

  37. Teng H-F, Chen Y, Zeng W et al (2010) A dual-system variable-grain cooperative Coevolutionary algorithm : satellite-module layout design. IEEE Trans Evol Comput 14:438–455.

  38. Verbeke J, Cools R (1995) The Newton-Raphson method. Int J Math Educ Sci Technol 26:177–193.

  39. Wang Y-S, Teng H-F, Shi Y-J (2009) Cooperative co-evolutionary scatter search for satellite module layout design. Eng Comput (Swansea, Wales) 26:761–785.

  40. Xia L, Zhu J, Zhang W (2012) A superelement formulation for the efficient layout design of complex multi-component system. Struct Multidiscip Optim 45:643–655.

  41. Xu YC, Xiao R Bin, Amos M (2007) A novel genetic algorithm for the layout optimization problem. In: 2007 IEEE Congress on Evolutionary Computation (CEC 2007). 3938–3943.

  42. Xu YC, Dong FM, Liu Y et al (2010) Ant colony algorithm for the weighted item layout optimization problem. Comput Sci 03:221–232.

  43. Xu Z-Z, Zhong C-Q, Teng H-F (2017) Assignment and layout integration optimization for simplified satellite re-entry module component layout. Proc Inst Mech Eng part G. J Aerosp Eng.

  44. Yang X (2010) Nature-inspired metaheuristic algorithms, Second edn. Luniver Press, Frome

  45. Yue B, Wang Y, Shi Y-J, Teng H-F (2011) Satellite payloads configuration and layout design using co-evolutionary algorithm. Int J Adv Comput Technol 3:223–230.

  46. Zhang WH, Zhang Q (2009) Finite-circle method for component approximation and packing design optimization. Eng Optim 41:971–987.

  47. Zhang B, Teng H-F, Shi Y-J (2008) Layout optimization of satellite module using soft computing techniques. Appl Soft Comput 8:507–521.

  48. Zhang W, Sun G, Guo X, Shan P (2013) A level set-based approach for simultaneous optimization of the structural topology and the layout of embedding structural components. Eng Mech 30:. doi: (in Chinese)

  49. Zhang W, Zhong W, Guo X (2015) Explicit layout control in optimal design of structural systems with multiple embedding components. Comput Methods Appl Mech Eng 290:290–313.

  50. Zhu JH, Zhang WH, Xia L et al (2012) Optimal packing configuration design with finite-circle method. J Intell Robot Syst Theory Appl 67:185–199.

  51. Zhu JH, Gao HH, Zhang WH, Zhou Y (2015) A multi-point constraints based integrated layout and topology optimization design of multi-component systems. Struct Multidiscip Optim 51:397–407.

  52. Zhu JH, Guo WJ, Zhang WH, Liu T (2017) Integrated layout and topology optimization design of multi-frame and multi-component fuselage structure systems. Struct Multidiscip Optim 56:21–45.

Download references


This work was supported in part by National Natural Science Foundation of China under Grant No.51675525 and 11725211.

Author information

Correspondence to Wen Yao.

Additional information

Responsible Editor: Xu Guo

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chen, X., Yao, W., Zhao, Y. et al. A practical satellite layout optimization design approach based on enhanced finite-circle method. Struct Multidisc Optim 58, 2635–2653 (2018).

Download citation


  • Satellite layout optimization design
  • CMA
  • Finite-circle method
  • Accelerated particle swarm optimization