Data processing: structural design – modeling – simulation – and em – Structural design
Reexamination Certificate
2006-11-28
2010-02-23
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Structural design
Reexamination Certificate
active
07668700
ABSTRACT:
Improved methods for designing the route of a transport element, such as a tube, are provided. A method preferably designs the route automatically and, by utilizing constraint objects, including at least one adaptively-sampled distance field (adaptive distance field or ADF) constraint object, in the design of the route, as opposed to during a post design check, ensures that the resulting route complies with the various constraint objects, including the at least one ADF constraint object. In addition, a method may establish an overall cost function to evaluate a plurality of feasible routes of the transport element that each comply with the constraint objects, including at least one ADF constraint object, 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: 5659484 (1997-08-01), Bennett et al.
patent: 5740341 (1998-04-01), Oota et al.
patent: 5761674 (1998-06-01), Ito
patent: 5781430 (1998-07-01), Tsai
patent: 5901785 (1999-05-01), Chiba et al.
patent: 5907134 (1999-05-01), Nording et al.
patent: 5999714 (1999-12-01), Conn et al.
patent: 6047525 (2000-04-01), Kieras et al.
patent: 6189607 (2001-02-01), Hosoya et al.
patent: 6198906 (2001-03-01), Boetje et al.
patent: 6237545 (2001-05-01), Barnett et al.
patent: 6404744 (2002-06-01), Saito
patent: 6543043 (2003-04-01), Wang et al.
patent: 6745097 (2004-06-01), Kusuzono et al.
patent: 7444269 (2008-10-01), Drumheller
patent: 2002/0041110 (2002-04-01), Odashima et al.
patent: 2003/0066652 (2003-04-01), Stegemeier et al.
patent: 2003/0227393 (2003-12-01), Vinegar et al.
patent: 2006/0247902 (2006-11-01), Rourke
patent: 0 696 775 (1996-02-01), None
patent: 1 130 527 (2001-09-01), None
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, pp. 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, NewYork, 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 Dynamics, 1993, pp. 58-19, vol. 16, No. 1, Jan.-Feb. 1993, U.S.A.
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. STANCS-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 DynamicsJan.-Feb. 1995, pp. 151-158, vol. 18, No. 9, A Publication of the American Institute of Aeronautics and Astronautics, Inc., Washingon, 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 OfCompliance And Variability On Yield, Proceedings of ASME Design Automation Conference, DETC2000/DAG14271, 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.
Jean-Paul Laumond, Paul E. Jacobs, Michel Taïx and Richard M. Murray,A Motion Planner For Nonholonomic Mobile Robots,IEEE Transactions On Robotics An
Drumheller Michael
Erignac Charles A.
Alston & Bird LLP
Rodriguez Paul L
Thangavelu Kandasamy
The Boeing Company
LandOfFree
Adaptive distance field constraint for designing a route for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive distance field constraint for designing a route for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive distance field constraint for designing a route for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4156292