GAPRUS - genetic algorithms based pipe routing using tessellated objects

Computers in Industry

Volumn 38, Issue 3, 1999, Pages 209-223

  Sandurkar, Sunand ^a   Chen, Wei ^b  

^a Structural Dynamics Research   (United States)

^b UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; GENETIC ALGORITHMS; OPTIMIZATION; PIPELINES;

FREEFORM COMPUTER AIDED DESIGN GEOMETRIES; PIPE ROUTING; SOFTWARE PACKAGE GAPRUS; TESSELLATED OBJECTS;

COMPUTER AIDED DESIGN;

EID: 0033116523     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(98)00130-4     Document Type: Article

References (14)

1. Ahuja N., Hwang Y.K. Gross motion planning - a survey. ACM Computing Surveys. 24(3):1992;219-291.
2. Aurenhammer F. Voronoi diagrams - a survey of fundamental geometric data structure. ACM Computing Survey. 23(3):1991;345-405.
3. H. Chang, T.-Y. Li, Assembly maintainability study with motion planning, IEEE International Conference on Robotics and Automation (1995) 1012-1019.
4. Conru A.B., Cutkosky M.R. Computational support for interactive cable harness routing and design. Advances in Design Automation. DE65(1):1993;551-558.
5. Coulter S., Bras B., Rosen D. Dynamic noninterference constraints in goal-directed geometry. Advances in Design Automation. DE82(1):1995;907-914.
6. S. Gottschalk, M.C. Lin, D. Manocha, OBB-tree: a hierarchical structure for rapid interference detection, Proceedings of ACM Siggraph, 1996.
7. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing, 1989.
8. Hajela P., Yoo J. Constraint handling in genetic search using expression strategies. AIAA Journal. 34(11):1996;2414-2420.
9. P.F. Jacobs, Stereolithography and Other RP&M Technologies - From Rapid Prototyping to Rapid Tooling, ASME Press, 1996.
10. D.E. Koditschek, Robot planning and control via potential functions, Robotics Review, Vol. 1, MIT Press, Cambridge, MA, 1989.
11. S.M. Morvan, G.M. Fadel, IVECS: an interactive virtual environment for the correction of .STL files, Conference on Virtual Design, August 21-22, University of California at Irvine, Irvine, CA, 1996.
12. S. Sandurkar et al., GAPRUS: three-dimensional pipe routing using genetic algorithms and tessellated objects, to be presented in 1997 ASME, Design Engineering Technical Conference, ASME, Sacramento, CA, 1997.
13. Szykman S., Cagan J. Synthesis of optimal nonorthogonal routes. Advances in Design Automation. DE82(1):1995;431-438.
14. R. Toogood, H. Hao, C. Wong, Robot path planning using genetic algorithms, IEEE (1995) 489-494.