Constraint-Based Design of Optimal Transport Elements
Affiliation:
1. The Boeing Company, Mathematics and Computing Technology, P.O. Box 3707, M/S 7L-40, Seattle, WA, 98124
Abstract
A large aircraft contains thousands of transport elements, such as tubes, ducts, and wires. Their shape is subject to many constraints, some extrinsic (e.g., obstacle clearance) and others intrinsic (e.g., legal bend angles). A key problem is to design a feasible route that is optimal (e.g., as short as possible). We present an algorithm specialized for metal tubing that allows the user to sketch a route using constraint objects. The user arranges the constraint objects and the system fills in an optimal tube. Trade-offs can be explored rapidly, in terms of quantities of direct engineering interest. This effectively automates a tedious manual design process, saving time and money and producing superior designs. The algorithm has been implemented and tested in a production environment.
Publisher
ASME International
Subject
Industrial and Manufacturing Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications,Software
Reference40 articles.
1. Jain, D., Unemori, A., Chatterjee, M., and Thangam, N., 1992, “A Knowledge-Based Automatic Pipe Routing System,” ASME Comput. Eng., 1, pp. 127–132. 2. Mitsuta, T., Wada, Y., Kobayashi, Y., and Kiguchi, T., 1986, “A Knowledge-Based Approach to Routing Problems in Industrial Plant Design,” In 6th International Workshop on Expert Systems and Applications, pp. 237–255, Avignon, France. 3. Zhu, D., and Latombe, J.-C., 1991, “Mechanization of Spatial Reasoning for Automatic Pipe Layout Design,” AI EDAM 5(1), pp. 1–20. 4. Zhu, D., and Latombe, J. C., 1991, Pipe Routing=Path Planning (With Many Constraints). In Proc. IEEE Intl. Conf. Robotics and Automation, Sacramento, CA. 5. Bohle, D., Jakobs, G., Ha¨nisch, K., and Kalbitz, H., 1982, “Rechnerunterstu¨tzung bei der Rohrleitungs-Konstruktion im 3D-Raum. (Computer-assisted pipe routing in 3-D space.)” Chem.-Ing.-Tech., 54(3), pp. 241–246. (In German.)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|