Pipe assembly planning algorithm by imitating human imaginal thinking

Assembly Automation

Volumn 30, Issue 1, 2010, Pages 66-74

  Zhou, Chen ^a   Yin, Yuehong ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Assembly; Imagination; Pipes; Programming and algorithm theory; Thinking

Indexed keywords

3-D SPACE; ASSEMBLY PLANNING; COMPUTATIONALLY EFFICIENT; CONVEX HULL ALGORITHM; HUMAN THINKING; IN-PIPE; PIPE SYSTEM; PLANAR PROJECTION; PLANNING PROBLEM; PROGRAMMING AND ALGORITHM THEORY; ROUTING INFORMATION; ROUTING PROBLEMS; ROUTING SPACE;

AIRCRAFT ENGINES; INDUSTRIAL PLANTS; KNOWLEDGE REPRESENTATION; PATTERN RECOGNITION; ROUTING ALGORITHMS; THREE DIMENSIONAL;

PIPE;

EID: 77949478162     PISSN: 01445154     EISSN: None     Source Type: Journal    
DOI: 10.1108/01445151011016082     Document Type: Article

References (16)

1. Amari, S. (1993), "Brain and computer", Proceedings of the International Joint Conference on Neural Networks, Vol.1, pp. 7-8.
2. Bonabeau, E., Dorigo, M. and Theraulaz, G. (2000), "Inspiration for optimization from social insect behavior", Nature, Vol.406 No.6, pp. 39-42.
3. deBerg,M., van Kreveld,M.,Overmars,M. andSchwarzkopf,O. (2005), Computational Geometry Algorithms and Applications, 2nd ed., Springer, New York, NY.
4. Dorigo, M., Maniezzo, V. and Colorni, A. (1996), "Ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, Vol.26 No.1, pp. 29-41.
5. Fan, X.N., Lin, Y. and Ji, Z.S. (2007a), "Approach of ship pipe paths routing optimization based on adaptive annealing genetic algorithm", Journal of Dalian University of Technology, Vol.47 No.2, pp. 215-221
6. Fan, X.N., Lin, Y. and Ji, Z.S. (2007b), "Ship pipe routing design using the ACO with iterative pheromone updating", Journal of Ship Production, Vol.23 No.1, pp. 36-45.
7. Hightower, D.W. (1969), "A solution to line routing problems on the continuous plane", Proceedings of the 6th IEEE Design Automation Workshop, pp. 1-24.
8. Ito, T. (1998), "Piping layout wizard: basic concepts and its potential for pipe route planning", International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, Castellon, Vol.1, pp. 438-447
9. Ito, T. (1999), "A genetic algorithm approach to piping route path planning", Journal of Intelligent Manufacturing, Vol.10, pp. 103-114.
10. Kang, S., Myung, S. and Han, S. (1999), "A design expert system for auto routing of ship pipes", Journal of Ship Production, Vol.15 No.1, pp. 1-9.
11. Lee, C.Y. (1961), "An algorithm for path connections and its applications", IRE Transactions on Electronic Computers, Vol.EC-10, pp. 346-365.
12. Qian, X. (1986), About Scientific Thinking, People's Press of Shanghai, Shanghai.
13. Srinivas, M. and Patnaik, L.M. (1994), "Adaptive probabilities of crossover and mutation in genetic algorithms", IEEE Transactions on Systems, Man and Cybernetics, Vol.24 No.4, pp. 656-667
14. Wangdahl, G.E., Pollock, S.M. and Woodward, J.B. (1974), "Minimum trajectory pipe routing", Journal of Ship Research, Vol.18 No.1, pp. 44-49
15. Wu, B.C., Young, G.S. and Schmidt, W. (1998), "Applying fuzzy functions and sequential coordination to optimization of machinery arrangement and pipe routing", Naval Engineers Journal, Vol.11, pp. 43-54.
16. Zhu, D. and Latombe, J. (1991), "Pipe routing path planning (with many constraints)", Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, pp. 1940-1947.