期刊
COMPUTER-AIDED DESIGN
卷 35, 期 11, 页码 1011-1022出版社
ELSEVIER SCI LTD
DOI: 10.1016/S0010-4485(02)00162-8
关键词
maximum linear intersection; path planning; layered manufacturing
There are manufacturing applications where a tool needs to move along a prescribed path performing machining operations. An excellent application of this problem is found in the increasingly popular layered manufacturing (LM) methods, where the laser traces the profile of a layer by moving along the path while the laser turns on. The path is typically described by a sequence of curves. For the entire process, the tool must move along each curve exactly once. For typical paths, significant time may be wasted in the movement between the end point of one curve to the start point of the next one along which the laser is turned off. Normally, this non-cutting motion is a straight-line motion so to minimise the distance. A good process plan would minimize the time wasted on such motion. A maximum linear intersection (MLI) algorithm is proposed to solve this problem. Next, we present a variation of the GA based method to solve it. We compare the performance of these two techniques, both in terms of jumping distance and the computing time requirement, with a view to their application to real-time path planning in LM applications. (C) 2003 Elsevier Science Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据