Data processing: structural design – modeling – simulation – and em – Structural design
Reexamination Certificate
2001-09-29
2008-10-28
DeCady, Albert (Department: 2121)
Data processing: structural design, modeling, simulation, and em
Structural design
C029S857000, C703S006000, C703S007000, C703S008000, C703S009000
Reexamination Certificate
active
07444269
ABSTRACT:
An improved method for designing the route of a transport element, such as a tube, is provided. The method preferably designs the route automatically and, by utilizing path constraints in the design of the route, as opposed to during a post design check, ensures that the resulting route complies with the various path constraints. In addition, the method of the present invention may establish a selection criterion to evaluate a plurality of feasible routes of the transport element that each comply with the path constraints such that a preferred or optimal route may be designed.
REFERENCES:
patent: 4615011 (1986-09-01), Linsker
patent: 5227983 (1993-07-01), Cox et al.
patent: 5329464 (1994-07-01), Sumic et al.
patent: 5452238 (1995-09-01), Kramer et al.
patent: 5517428 (1996-05-01), Williams
patent: 5740341 (1998-04-01), Oota et al.
patent: 5761674 (1998-06-01), Ito
patent: 6198906 (2001-03-01), Boetje et al.
patent: 6543043 (2003-04-01), Wang et al.
patent: 6745097 (2004-06-01), Kusuzono et al.
patent: 0 696 775 (1996-02-01), None
patent: 1 130 527 (2001-09-01), None
Hsu et al, “A constraint-based manipulator toolset for editing 3D objects” Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications, May 1997.
Fernando et al, “Software Architecture for a Constraint-based Virtual Environment”, Proceedings of the ACM symposium on Virtual reality software and technology, Dec. 1999.
Hu et al, “A timing-constrained algorithm for simultaneous global routing of multiple nets”, Computer Aided Design, 2000. ICCAD-2000. IEEE/ACM International Conference on, Nov. 5-9, 2000 pp. 99-103.
Zhu et al., “Pipe Routing-Path Planning (with many Constraints)” 1991 p. 1940-1947.
Satyanarayana et al., “An Automated Pipe-Route Planner in Three Dimensional Plant Layout Design” 1992 IEEE p. 71-76.
Jean-Paul Laumond, Paul E. Jacobs, Michel Taïx and Richard M. Murray, A Motion Planner For Nonholonomic Mobile Robots,IEEE Transactions On Robotics And Automation, Oct. 1994, pp. 577-593, vol. 10, No. 5.
Betts, John T. and Huffman, William P.Mesh Refinement in Direct Transcription Methods for Optimal Control, Optimal Control Applications&Methods, CCC 0143-2087/98/010001-21, 1998, pp. 1-21,© 1998 John Wiley & Sons, Ltd.
Conru, Andrew B., A Genetic Approach to the Cable Harness Routing Problem,IEEE,© 1994, pp. 200-205, 0-7803-1988-4/94.
Kobayashi, Yasuhiro; Mitsuta, Tooru; and Wada, Yutaka, A Knowledge Compilation Method Through Conversation of Symbolic Rules and Facts into Functions,Journal of Information Processing, 1988, pp. 183-190, vol. 11, No. 3.
Mitsuta, Toru; Kobayashi, Yasuhiro; Wada, Yutaka and Kiguchi, Takashi,A Knowledge-Based Approach to Routing Problems in Industrial Plant Design, 1981, 24 pages.
Park, Hisup; Cutkosky, Mark R.; Conru, Andrew B. and Lee, Soo-Hong, An agent-based approach to concurrent cable harness design,Artificial Intelligence for Engineering Design, Analysis, and Manufacturing(1994), pp. 45-61, vol. 8, No. 1, U.S.A.
Zhu, David and Latombe, Jean-Claude, Mechanization of Spatial Reasoning for Automatic Pipe Layout Design,AI Edam, 1991, pp. 1-20, 5(1), 0890-0604/91/010001 © 1991 Academic Press Limited.
Jain, D.; Chatterjee, M.; Unemori, A.; and Thangam, N., A Knowledge Based Automatic Pipe Routing System, Computers in Engineering,ASME1992, pp. 127-132, vol. 1.
Satyanarayana, M.V.V., et al., An Automated Pipe-Route Planner in Three Dimensional Plant Layout Design,IEEE, 1992, pp. 71-76, 0-8186-2760-3/92.
Gunn, D.J. and Al-Asadi, H.D., Computer-Aided Layout of Chemical Plant: A Computational Method and Case Study,Computer-Aided Design, Apr. 3, 1987, 11 pages, vol. 19, No. 3.
Embassy Revolutionizes Wire Harness Design, 1997, 1 page, Mechtronix Design Automation, Inc., Westborough, Massachusetts.
Zhu, David and Latombe, Jean-Claude, Pipe Routing—Path Planning (with Many Constraints), Apr. 1991, pp. 1940-1947,Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, California.
Wangdahl, Glenn E.; Pollack, Stephen M.; and Woodward, John B.,Minimum-Trajectory Pipe Routing, Journal of Ship Research, Mar. 1974, pp. 46-49, vol. 18, No. 1.
Zhu, David and Latombe, Jean-Claude,New Heuristic Algorithms for Efficient Hierarchical Path Planning, Department of Computer Science, Stanford University, Aug. 1989, Report No. STAN-CS-89-1279, Stanford, California.
Bohle, Detlef; Jakobs, Gerhard; Hanisch, Klaus; Kabitz, Harry, Rechnerunterstutzung bei der Rohrleitungs-Konstruktion im 3D-Raum,Chem.-Ing.-Tech., 1982, pp. 241-246,, vol. 54, Nr. 3,S., © Verlag Chemie GmbH, D-6940 Weinheim.
Betts, John T. and Cramer, Evin J., Application of Direct transcription to Commercial Aircraft Trajectory Optimization,Journal of Guidance, Control, and Dynamics, Jan.-Feb. 1995, pp. 151-158, vol. 18, No. 9, A Publication of the American Institute of Aeronautics and Astronautics, Inc., Washington, DC.
Betts, J.T., Survey of Numerical Methods for Trajectory Optimization,Journal of Guidance, Control, and Dynamics, Mar.-Apr. 1998, pp. 193-207, vol. 21, No. 2, A Publication of the American Institute of Aeronautics and Astronautics, Inc., Washington, DC.
Friedman, Jerome H.,Multivariate Adaptive Regression Splines, Stanford Linear Accelerator Center and Department of Statistics Stanford University Technical Report, Aug. 1990, 157 pages, SLAC PUB-4960 Rev. Tech Report 102 Rev, Stanford, California.
Kavraki, Lydia; Svestka, Petr; Latombe, Jean-Claude, Overmars, Mark H., Probabilistic Roadmaps For Path Planning in High-Dimensional Configuration Spaces,IEEE Transactions On Robotics and Automation, Aug. 4, 1996, pp. 566-580, vol. 12, Issue 4.
Hsu, D.; Latombe, J.-C.; Motwani, R.,Path Planning In Expansive Configuration Spaces, 1997 IEEE International Conference On Proceedings, 1997, pp. 2719-2726, vol. 3.
Wei, Yu-Feng; Thornton, Anna C.,Robust Design For Tube Bending And Assembly, http://web.mit.edu/yfwei/www/explorat.htm web page, at least by Jun. 30, 2001.
Gill, Philip E.; Murray, Walter; Saunders, Michael A.; Wright, Margaret H.,User's Guide for NPSOL 5.0: A Fortran Package For Nonlinear Programming, Technical Report SOL 86-1, Jul. 30, 1998.
Wei, Yu-Feng; Thronton, AC.C,Tube Production And Assembly Systems: The Impact Of Compliance And Variability On Yield, Proceedings of ASME Design Automation Conference, DETC2000/DAC-14271, Sep. 2000.
Wei, Yu-Feng;Concurrent Design For Optimal Quality And Cycle Time, Thesis, Massachusetts Institute of Technology, Feb. 2001.
Betts, John T., Issues In The Direct Transcription Of Optimal Control Problems To Sparse Nonlinear Programs, in Computational Optimal Control,International Series of Numerical Mathematics, 1994, pp. 3-18, vol. 115.
Quinlan, Sean and Oussama Khatib, Elastic Bands: Connecting Path Planning and Control, Article, Proc. IEE Internat'l Conf. On Robotics and Automation, 1993, 6 pages.
Szykman, S and Cagan, J, Synthesis of Optimal Nonorthogonal Routes,Journal of Mechanical Design, Sep. 1996, p. 419-424, vol. 118.
Conru, Andrew B. and Cutkosky, Mark R., Computational Support For Interactive Cable Harness Routing And Design,ASME 1993, pp. 551-558, DE-vol. 65-1 (Advances in Design Automation—vol. 1), The American Society of Mechanical Engineers, New York, New York, U.S.A.
Yin, Su; Hodges, Peter; Cagan, Jonathan; and Li, Xianren,Layout of an Automobile Transmission Using Three-Dimensional Shapeable Components, Sep. 12-15, 1999, pp. 1-9, Proceedings of DETC 99, 1999 ASME Design Engineering Technical Conference, Las Vegas, Nevada, U.S.A.
Hargraves; C.R. and Paris, S.W.; Direct Trajectory Optimization using Nonlinear Programming and Collocation,J. Guidance, 1996, pp. 338-342, vol. 10, No. 4, U.S.A.
Betts, John T. and Huffman, William P., Application of Sparse Nonlinear Programming to Trajectory Optimization, J. Guidance, 1990, pp. 198-206, vol. 15, No. 1, U.S.A.
Betts, John T. and Huffman, William P., Path-Constrained Trajectory Optimization Using Sparse Sequential Quadratic Programming,Journal of Guidance, Control, and Dyna
Alston & Bird LLP
DeCady Albert
Stevens Thomas H
The Boeing Company
LandOfFree
Constraint-based method of designing a route for a transport... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Constraint-based method of designing a route for a transport..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constraint-based method of designing a route for a transport... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4017624