Pipe assembly planning algorithm by imitating human imaginal thinking

Abstract

Purpose

The purpose of this paper is to develop a computationally efficient and generally applicable measure for a pipe routing problem which decides the pipe paths and affects the pipe assembly feasibility. By imitating human thinking in pipe assembly planning, human's experience and intuition are quantified and applied in the pipe routing algorithm.

Design/methodology/approach

Human's imaginal thinking is simulated with procedures of knowledge representation, pattern recognition, and logical deduction; the algorithm transforms the physical obstacles and constraints into 3D pipe routing space and then into 2D planar projection, by using convex hull algorithm onto the projection, the shortest pipe route is found efficiently.

Findings

A novel pipe assembly planning algorithm by imitating human imaginal thinking is presented, which effectively solved the problem of conceiving the shortest pipe route in 3D space with obstacles and constraints.

Practical implications

The application of the algorithm in assembly planning of an aircraft engine pipe system is demonstrated. The algorithm can also be used in similar pipe planning problems such as industrial plant pipe planning and submarine pipe system design.

Originality/value

Human's imaginal thinking is introduced into pipe routing algorithm for the first time. By using graphics as the media to transfer the pipe routing information, human's experience and intuition in pipe assembly planning are quantified and computationally applicable.

Citation

Zhou, C. and Yin, Y. (2010), "Pipe assembly planning algorithm by imitating human imaginal thinking", Assembly Automation, Vol. 30 No. 1, pp. 66-74. https://doi.org/10.1108/01445151011016082