Design for Additive Manufacturing: Optimization of Piping Network in Compact System With Enhanced Path-Finding Approach

摘要: This research aims at unleashing the potential of additive manufacturing technology in industrial design that can produce structures/devices with irregular component geometries to reduce sizes/weights. We explore, by means path-finding, length minimization freeform hydraulic piping network compact space under given constraints. Previous studies on path-finding have mainly focused enhancing computational efficiency due need rapid results such as navigation and video-game applications. In this research, we develop a new Focal Any-Angle A* approach combines merits grid-based method visibility graph-based method. Specifically, formulate pruned graphs preserving only useful portion vertices, then find optimal path based candidate vertices using A*. The reduced enable us outperform approximations maintain optimality exact algorithms more efficient manner. algorithm proposed is compared traditional Grids, Theta* Visibility Graphs terms length, number nodes evaluated, well time. As demonstrated validated through case studies, capable finding shortest tractable cost, which provides viable tool for systems.