Research On Three Dimensional Pipe Auto Routing Algorithm And Interference Check Method

Pipe routing problem refers to finding a safe, collision-free, optimum or sub-optimal path from the start point to the end one. With the high-speed development of industrialization, pipes are widely used in lots of fields. Because of the complexity of the laying space and strict constraints, the earlier pipe routing is finished manually by the designers with rich experience, but the manual work is inefficiency. With the development of CAD, 3D auto-pipe routing become possible and many efficient algorithms have appeared and improved the laying efficiency. But different algorithms have some limitations in practicability, complexity or optimization results. An improved artificial fish swarm algorithm(AFSA) applied to 3D pipe routing will be proposed, which can reduce complexity and improve practicability.In the phrase of single pipe routing, the pipe routing optimization model will be introduced according to the constraints. The pretreated gridding model of the 3D space will be proposed to simplify the space. Then the improved AFSA will be presented and realized by two steps. In the preliminary optimization, the main direction will be introduced as heuristic information in order to avoid blinding research. For the sake of avoiding trapping into local optimum, the basic parameters and behaviors of the AFSA will be improved. In the deep optimization, reproductive behavior and swallow behavior will be introduced for further optimization.In the phrase of multi-pipe routing, by analyzing the characteristics of the multi-pipe routing, its optimization model will be built. Then the heuristic information of single pipe routing algorithm will be modified. The multi-pipe routing will be realized by combining single pipe routing algorithm and niche technique.In order to make the results be more suitable for practice, the interference of 3D pipes must be checked. A vector method will be used to solved the interference problem which is easily achieved by computer. Then different criteria will be generalized to judge the interference. This method not only avoid the complicated projection transformation but also easily achieved, and will realize the interference check quickly.Lastly, the 3D auto-pipe routing system will be developed using UG/OPEN API and verify the practicability of the methods.