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

摘要

In this research, we investigate the subject of path-finding. A prunedversion of visibility graph based on Candidate Vertices is formulated, followedby a new visibility check technique. Such combination enables us to quicklyidentify the useful vertices and thus find the optimal path more efficiently.The algorithm proposed is demonstrated on various path-finding cases. Theperformance of the new technique on visibility graphs is compared to thetraditional A* on Grids, Theta* and A* on Visibility Graphs in terms of pathlength, number of nodes evaluated, as well as computational time. The keyalgorithmic contribution is that the new approach combines the merits ofgrid-based method and visibility graph-based method and thus yields betteroverall performance.