Hybrid Approach to Piping Route Path Design Using GA-Based Inspiration and Rule-Based Inference

Abstract

A hybrid type of approach to support interactive planning of a piping route path in plant layout design is presented using GA- based inspiration (GBI) and rule-based inference (RBI). GBI is based on an interactive route path plan using a genetic algorithm (GA) ap proach. The optimization technique of GA generates a prelimmary route path for a piping route based on initial conditions given by a de signer The designer evaluates the route path and modifies the path until the final design is formulated through evolution of genes repre senting the route path. RBI is based on interactive information retrieval and inference for decision-making on the route path, using the results in GBI as well as associative information. The paper outlines our approach and mainly discusses the mechanism of an autonomous route path generation using GA.

Keywords

piping route path planning genetic algorithm computer-aided design expert system concurrent design

References

Agui, T. and Nagao, T. , Genetic Algorithm, Konando, 1993 (in Japanese).

Baba, N. and Kubota, N. , "Path Planning and Collision Avoidance of a Robot Manipulator Using Genetic Algorithm," Journal of the Robotics Society of Japan , Vol. 11, No. 2, 1993, pp. 299-302 (in Japanese).

Fukuda, S. : Concurrent Engineering, Baifukan, Tokyo, 1993 (in Japanese).

Fukuda, S. , "Meanings of Shapes," Shapes and Design, Baifukan, 1993 (in Japanese).

Fujita, K. , Akagi, S. and Hirokawa, K. , "Approach of Optimal Nesting Using Genetic Algorithm and Local Minimization Algorithm," Transactions of JSME, Vol. 59, No. 564(C), 1993, pp. 2576-2583 (in Japanese).

Goldberg, D.E. , Genetic Algorithm in Search, Optimization and Machine Learning, Addison-Wesley Publishing Co., 1989.

Goldberg, D.E. , "Genetic and Evolutionary Algorithms Come of Age," Communications of the ACM, Vol. 37, No. 3, 1994, pp. 113-119.

Harrison, P.R. , Common LISP and artificial intelligence, Prentice-Hall, Englewood Cliffs, N.J., 1990.

Hatamura, Y. (eds.), Practical design 2nd, Nikkan Kogyo Shinbun-sha, 1993 (in Japanese).

10.

Ishii, K. , Eubanks, C.F. , and Marks, M. , 1993, "Evaluation Methodology for Post-Manufacturing Issues in Life-cycle Design," Concurrent Engineering: Research and Applications, Vol. 1, pp. 61-68.

11.

Ito, T. and Fukuda, S. , "Browsing Methodology for Design Support System," Concurrent Engineering: Research and Applications, Vol. 3, No. 1, 1995, pp. 13-20.

12.

Khatib, O. , "Real-Time Obstacle Avoidance for Manipulators and Mobile Robots," International Journal of Robotics and Research, 5-1, 90, 1986.

13.

Matsumura, T. and Usui, E. , "On the Development of Autonomous Operation Planning System with Genetic Algorithm," Journal ofthe Japan Society of Precision Engineering, Vol. 62, No. 7, 1996, pp. 974-978 (in Japanese).

14.

Takakuwa, T. , Analysis and Design for Drainpipe Networks, Monkita Shoten, 1978 (in Japanese).

15.

Yamamura, M. and Kobayashi, S. , "Toward Application Methodology of Genetic Algorithms," Journal of JSAI, Vol. 9, No. 4, 1994, pp. 506-511 (in Japanese).