A framework for the design of additively manufactured (AM) multimaterial parts with embedded functional systems is presented (e.g., structure with electronic/electrical components and associated conductive paths). Two of the key strands of this proposed framework are placement and routing strategies, which consist of techniques to exploit the true-3D design freedoms of multifunctional AM (MFAM) to create 3D printed circuit volumes (PCVs). Example test cases are presented, which demonstrate the appropriateness and effectiveness of the proposed techniques. The aim of the proposed design framework is to enable exploitation of the rapidly developing capabilities of multimaterial AM.

References

References
1.
Lopes
,
A. J.
,
MacDonald
,
E.
, and
Wicker
,
R. B.
,
2012
, “
Integrating Stereolithography and Direct Print Technologies for 3D Structural Electronics Fabrication
,”
Rapid Prototype J.
,
18
(
2
), pp.
129
143
.
2.
Vidimce
,
K.
,
Wang
,
S.-P.
,
Ragan-Kelley
,
J.
, and
Matusik
,
W.
,
2013
, “
OpenFab: A Programmable Pipeline for Multi-Material Fabrication
,”
ACM Trans. Graphics
,
32
(
4
), pp.
1
11
.
3.
Ponche
,
R.
,
Hascoet
,
J. Y.
,
Kerbrat
,
O.
, and
Mognol
,
P.
,
2012
, “
A New Global Approach to Design for Additive Manufacturing
,”
Virtual Phys. Prototyping
,
7
(
2
), pp.
93
105
.
4.
Amos
,
M.
,
Matthew
,
C.-W.
, and
Wimhurst
,
S.
,
2013
, “
3D Printed Prosthetic Arm
,” University of Nottingham, Nottingham, UK.
5.
Abboud
,
N.
,
Grötschel
,
M.
, and
Koch
,
T.
,
2007
, “
Mathematical Methods for Physical Layout of Printed Circuit Boards: An Overview
,”
OR Spectrum
,
30
(
3
), pp.
453
468
.
6.
Chan
,
T. F.
,
Cong
,
J.
,
Shinnerl
,
J. R.
,
Sze
,
K.
, and
Xie
,
M.
,
2006
, “
Multiscale Optimization in VLSI Physical Design Automation
,”
Multiscale Optimization Methods and Applications
(Nonconvex Optimization and Its Applications, Vol.
82
),
Springer-Verlag
,
New York
, pp.
1
67
.
7.
Areibi
,
S.
, and
Yang
,
Z.
,
2004
, “
Effective Memetic Algorithms for VLSI Design = Genetic Algorithms + Local Search + Multi-Level Clustering
,”
Evol. Comput.
,
12
(
3
), pp.
327
353
.
8.
Park
,
J.-H.
, and
Storch
,
R. L.
,
2002
, “
Pipe-Routing Algorithm Development: Case Study of a Ship Engine Room Design
,”
Expert Syst. Appl.
,
23
(
3
), pp.
299
309
.
9.
Ma
,
X.
,
Iida
,
K.
,
Xie
,
M.
,
Nishino
,
J.
,
Odaka
,
T.
, and
Ogura
,
H.
,
2006
, “
A Genetic Algorithm for the Optimization of Cable Routing
,”
Syst. Comput. Jpn.
,
37
(
7
), pp.
61
71
.
10.
Thantulage
,
G. I. F.
,
2009
, “
Ant Colony Optimization Based Simulation of 3D Automatic Hose/Pipe Routing
,” Ph.D. thesis, Brunel University, Middlesex, UK.
11.
Velden
,
C.
,
Bil
,
C.
,
Yu
,
X.
, and
Smith
,
A.
,
2007
, “
An Intelligent System for Automatic Layout Routing in Aerospace Design
,”
Innovations Syst. Software Eng.
,
3
(
2
), pp.
117
128
.
12.
Guo
,
H. Y.
,
Zhang
,
L.
,
Zhang
,
L. L.
, and
Zhou
,
J. X.
,
2004
, “
Optimal Placement of Sensors for Structural Health Monitoring Using Improved Genetic Algorithms
,”
Smart Mater. Struct.
,
13
(
3
), pp.
528
534
.
13.
Flynn
,
E. B.
, and
Todd
,
M. D.
,
2010
, “
A Bayesian Approach to Optimal Sensor Placement for Structural Health Monitoring With Application to Active Sensing
,”
Mech. Syst. Signal Process.
,
24
(
4
), pp.
891
903
.
14.
Beyne
,
E.
,
2006
, “
3D System Integration Technologies
,”
International Symposium on VLSI Technology, Systems, and Applications
, Hsinchu, Taiwan, Apr. 24–26, pp.
1
9
.
15.
Brackett
,
D.
,
Panesar
,
A.
,
Ashcroft
,
I.
,
Wildman
,
R.
, and
Hague
,
R.
,
2013
, “
An Optimization Based Design Framework for Multi-Functional 3D Printing
,”
24th Annual International Solid Freeform Fabrication Symposium
, Austin, TX, Aug. 12–14, pp.
592
605
.
16.
Panesar
,
A.
,
Brackett
,
D.
,
Ashcroft
,
I.
,
Wildman
,
R.
, and
Hague
,
R.
,
2014
, “
Design Optimization Strategy for Multifunctional 3D Printing
,”
25th International Solid Freeform Fabrication Symposium
, Austin, TX, Aug. 4–6, pp.
1179
1193
.
17.
Bendsoe
,
M. P.
, and
Sigmund
,
O.
,
2003
,
Topology Optimization: Theory, Methods, and Applications
,
Springer-Verlag
,
Berlin
.
18.
Huang
,
X.
, and
Xie
,
Y. M.
,
2010
,
Evolutionary Topology Optimization of Continuum Structures
,
1st ed.
,
Wiley Publication
,
John Wiley & Sons Ltd, Chichester, UK
.
19.
Aremu
,
A.
,
Ashcroft
,
I.
,
Wildman
,
R.
,
Hague
,
R.
,
Tuck
,
C.
, and
Brackett
,
D.
,
2013
, “
The Effects of Bidirectional Evolutionary Structural Optimization Parameters on an Industrial Designed Component for Additive Manufacture
,”
Proc. Inst. Mech. Eng., Part B
,
227
(
6
), pp.
794
807
.
20.
Abdi
,
M.
,
Wildman
,
R.
, and
Ashcroft
,
I.
,
2013
, “
Evolutionary Topology Optimization Using the Extended Finite Element Method and Isolines
,”
Eng. Optim.
,
46
(
5
), pp.
628
647
.
21.
Lee
,
T.
, and
Kashyap
,
R.
,
1994
, “
Building Skeleton Models Via 3-D Medial Surface Axis Thinning Algorithms
,”
Graphical Models Image Process.
,
56
(
6
), pp.
462
478
.
22.
Kerschnitzki
,
M.
,
Kollmannsberger
,
P.
,
Burghammer
,
M.
,
Duda
,
G. N.
,
Weinkamer
,
R.
,
Wagermaier
,
W.
, and
Fratzl
,
P.
,
2013
, “
Architecture of the Osteocyte Network Correlates With Bone Material Quality
,”
J. Bone Miner. Res.
,
28
(
8
), pp.
1837
1845
.
23.
Dijkstra
,
E. W.
,
1959
, “
A Note on Two Problems in Connexion With Graphs
,”
Numer. Math.
,
1
(
1
), pp.
269
271
.
24.
Sethian
,
J. A.
,
1996
, “
A Fast Marching Level Set Method for Monotonically Advancing Fronts
,”
Proc. Natl. Acad. Sci. U. S. A.
,
93
(
4
), pp.
1591
1595
.
26.
Mathworks,
2013
, “
MATLAB R2013a
,”
Natick, MA
.
27.
Dorigo
,
M.
, and
Stützle
,
T.
,
2004
,
Ant Colony Optimization
,
The MIT Press
,
Cambridge, MA
https://mitpress.mit.edu/books/ant-colony-optimization.
28.
Dorigo
,
M.
,
Maniezzo
,
V.
, and
Colorni
,
A.
,
1996
, “
Ant System: Optimization by a Colony of Cooperating Agents
,”
IEEE Trans. Syst., Man, Cybern., Part B
,
26
(
1
), pp.
29
41
.
29.
Dorigo
,
M.
,
Di Caro
,
G.
, and
Gambardella
,
L. M.
,
1999
, “
Ant Algorithms for Discrete Optimization
,”
Artif. Life
,
5
(
2
), pp.
137
172
.
30.
Lian
,
L.
, and
Castelain
,
E.
,
2009
, “
A Decomposition-Based Heuristic Approach to Solve General Delivery Problem
,”
World Congress on Engineering and Computer Science
, San Francisco, CA, Oct. 20–22, pp.
1078
1082
.
31.
Burkardt
,
J.
, “
Data for the Traveling Salesperson Problem
,” http://people.sc.fsu.edu/∼jburkardt/datasets/tsp/tsp.html
32.
You do not currently have access to this content.