Optimal packing configuration design with finite-circle method

Jihong Zhu, Weihong Zhang, Liang Xia, Qiao Zhang, David Bassir

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

The Finite-circle Method (FCM) is further developed to solve 2D and 3D packing optimization problems with system compactness and moment of inertia constraints here. Instead of using the real geometrical shape as in existing solutions, we approximate the components and the design domain with circles of variant radii. Such approximation makes it possible to transform the original problem into a basic packing problem of FCM approximated components. Meanwhile, the overlapping between different components can be easily avoided by limiting the distance between corresponding circles in terms of their radii. With this formulation, the FCM provides a general and systematic approach and makes gradient-based optimization algorithms applicable. Furthermore, FCM has been extended to 3D packing problems by simply replacing circles with spheres in this paper. Several examples designing the compactness and moment of inertia of the component systems are presented to show the effect of FCM.

Original languageEnglish
Pages (from-to)185-199
Number of pages15
JournalJournal of Intelligent and Robotic Systems: Theory and Applications
Volume67
Issue number3-4
DOIs
StatePublished - Sep 2012

Keywords

  • Finite-circle method
  • Moment of inertia
  • Overlapping
  • Packing optimization

Fingerprint

Dive into the research topics of 'Optimal packing configuration design with finite-circle method'. Together they form a unique fingerprint.

Cite this