A New Pipe Routing Approach for Aero-Engines by Octree Modeling and Modified Max-Min Ant System Optimization Algorithm

Qu, Yanfeng; Jiang, Dongdong; Zhang, X.-L.

doi:10.1017/jmech.2016.86

Cited by 9 publications

(15 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Accordingly on the right-hand side of the V-Model, validation measures are used during integration, i.e., during the process of system assembly it is checked whether the components, subsystems and the overall assembled system meet the requirements which is checked by tests associated with each requirement. For any further explanations and properties of graph-based design languages and the design compiler approach, the reader is referred to the already quite extensive body of literature about graph-based design languages [9,21,28,31]. More specifically, any reader interested in a comparison of graph-based design languages with other related graph transformation approaches is referred to a most recent survey paper which reviews the commonalities and differences of graph transformation approaches [30] and which represents a follow-up of a previous survey paper [2].…”

Section: The V-model Of Model-based Systems Engineeringmentioning

confidence: 99%

Automated Piping in an Airbus A320 Landing Gear Bay Using Graph-Based Design Languages

et al. 2022

View full text Add to dashboard Cite

System design in an aircraft is still a costly, manual and iterative approach. One major cost driver of changes in system installation are design efforts for creating new pipes in an earlier stage and the costs accumulated during the in service life. To reduce these costs and the time to market, an automation approach with an integrated design optimization encoded in graph-based design languages and executable in a design compiler is proposed. To generate the pipe work automatically, a set of input data (e.g., start- and end-points of a pipe with tangents and fixing positions) is given by the user. It also contains, among others, the weightings for the optimization criteria (e.g., length of the pipe resp. the weight vs. the number of bends) to influence the evaluation of the generated pipes and thereby the final solution. As an initial step in the automatic pipe generation process, a route through the installation space is searched. Subsequently, the installation space is simplified and a respective minimal distance to each obstacle which a pipe should satisfy is added. Then for each pipe an initial solution is estimated and each pipe is optimized by a simulated annealing algorithm. At last, all given requirements are automatically verified. A carried out investigation indicates a polynomial runtime behaviour of the algorithm. The capabilities of the newly developed automated piping are demonstrated on the pipe work in an Airbus A320 landing gear bay.

show abstract

Section: The V-model Of Model-based Systems Engineeringmentioning

confidence: 99%

Automated Piping in an Airbus A320 Landing Gear Bay Using Graph-Based Design Languages

et al. 2022

View full text Add to dashboard Cite

show abstract

“…In Lee’s work, the problem domain is divided into cells, and the pipe path is routed upon the cells. His domain-decomposition method has had profound influences on later researches, including [ 2 , 3 , 4 , 5 , 7 , 8 , 12 , 13 , 14 , 15 ] and this work. In [ 12 ], Kim et al propose to split the domain into regions first.…”

Section: Related Workmentioning

confidence: 99%

“…In [ 15 ], Jiang and Zhang decompose the workspace by using an adaptive octree structure. In their work, they first divide the workspace into eight cells (octants).…”

Section: Related Workmentioning

confidence: 99%

“…The problem domains of pipe routing vary on a case-by-case basis, and the applications of the pipes are very different [ 2 , 3 , 4 , 5 , 6 , 7 , 15 , 18 , 19 ]. Experts’ experiences and domain knowledge are valuable for routing pipes.…”

Section: Related Workmentioning

confidence: 99%

“…To meet conditions 3–6, many piping algorithms rely on specialized cost functions to guide the direction and position of the pipe. Under the supervision of these cost functions, the pipe will receive penalties if it is close to hazards and win advantages if it is attaching to unharmful obstacles and pipes [ 1 , 5 , 10 , 13 , 14 , 15 ]. Nonetheless, these cost functions are usually heuristic, flexible, and numerical but not rigid.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Distance-Field-Based Pipe-Routing Method

Ueng

Huang²

2022

Materials

View full text Add to dashboard Cite

Pipes are commonly used to transport fuels, air, water, gas, hydraulic power, and other fluid-like materials in engine rooms, houses, factories, airplanes, and ships. Thus, pipe routing is essential in many industrial applications, including ship construction, machinery manufacturing, house building, laying out engine rooms, etc. To be functional, a pipe system should be economical while satisfying spatial constraints and safety regulations. Numerous routing algorithms have been published to optimize the pipe length and the number of elbows. However, relatively few methods have been designed to lay out pipes which strictly meet the spatial constraints and safety regulations. This article proposes a distance-field-based piping algorithm to remedy this problem. The proposed method converts the workspace into a 3D image and computes a distance field upon the workspace first. It then creates a feasible space out of the workspace by peeling the distance field and segmenting the 3D image. The resultant feasible space is collision-free and satisfies the spatial constraints and safety regulations. In the following step, a path-finding process, subjected to a cost function, is triggered to arrange the pipe inside the feasible space. Consequently, the cost of the pipe is optimized, and the pipe path rigidly meets the spatial constraints and safety regulations. The proposed method works effectively even if the workspace is narrow and complicated. In three experiments, the proposed method is employed to lay out pipes inside an underwater vehicle, a machinery room, and a two-story house, respectively. Not only do the resultant pipes possess minimal costs, but they also meet the spatial constraints and safety regulations, as predicted. In addition to developing the routing procedure, we also design a visualization subsystem to reveal the progression of the piping process and the variation of the workspace in the run time. Based on the displayed images, users can therefore evaluate the quality of the pipes on the fly and tune the piping parameters if necessary.

show abstract

Automating the Generation of 3D Multiple Pipe Layout Design Using BIM and Heuristic Search Methods

Singh

Cheng

2020

Lecture Notes in Civil Engineering

View full text Add to dashboard Cite

A New Pipe Routing Approach for Aero-Engines by Octree Modeling and Modified Max-Min Ant System Optimization Algorithm

Cited by 9 publications

References 14 publications

Automated Piping in an Airbus A320 Landing Gear Bay Using Graph-Based Design Languages

Automated Piping in an Airbus A320 Landing Gear Bay Using Graph-Based Design Languages

A Distance-Field-Based Pipe-Routing Method

Automating the Generation of 3D Multiple Pipe Layout Design Using BIM and Heuristic Search Methods

Contact Info

Product

Resources

About