Efficient Path Planning Algorithm for Additive Manufacturing Systems

Thompson, Bradley; Yoon, Hwan‐Sik

doi:10.1109/tcpmt.2014.2338791

Cited by 29 publications

(20 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the transition path segments, the nozzle should move as fast as possible to minimize the transition time. Therefore, triangular and trapezoidal velocity profiles are utilized to model the transition motion [3]. Figure 2(b) illustrates corresponding velocity and acceleration profiles for the trajectory given in Figure 2(a).…”

Section: Motion Control Modelmentioning

confidence: 99%

“…The transition time t 2 − t 1 given in (1) can be minimized by maximizing v p , thus by maximizing acceleration and/or deceleration values [3].…”

Section: Motion Control Modelmentioning

confidence: 99%

“…Since the problem is application specific, so far only few attempts have been reported in literature. Thompson and Yoon first proposed a trajectory planning algorithm based on two motion control methods: linear segments with parabolic blends and minimum time trajectory [3]. Recently, an improved algorithm was proposed by the same authors that can limit the speed fluctuations by predicting velocity errors beforehand [4].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Trajectory planning for 3D printing: A revisit to traveling salesman problem

Ganganath

Cheng

Fok

et al. 2016

2016 2nd International Conference on Control, Automation and Robotics (ICCAR)

View full text Add to dashboard Cite

Abstract-Three dimensional (3D) printing can be used to manufacture many different objects range from toys to hitech robot parts. This paper investigates 3D printer trajectory planning to improve the speed of the printing process. The printing speed mainly depends on the motion speed and path of the printing nozzle. We use triangular and trapezoidal velocity profiles to minimize the transition time between print segments. In this work, several algorithms that were originally proposed as solutions for conventional traveling salesman problem are modified to adapt to the new problem. The proposed modifications are designed to obtain time-efficient trajectories for the printing nozzle.

show abstract

Section: Motion Control Modelmentioning

confidence: 99%

“…The transition time t 2 − t 1 given in (1) can be minimized by maximizing v p , thus by maximizing acceleration and/or deceleration values [3].…”

Section: Motion Control Modelmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Trajectory planning for 3D printing: A revisit to traveling salesman problem

Ganganath

Cheng

Fok

et al. 2016

2016 2nd International Conference on Control, Automation and Robotics (ICCAR)

View full text Add to dashboard Cite

show abstract

“…-Path generation: this is an important parameter that affects geometry accuracy, cohesion in the part, residual stresses, and the finishing state [20,63,91]. Path generation needs to handle as much the change in process speed and the transition time at the borders [92]. A specific branch of research is dedicated to the optimisation of tool generation path including studies related to the improvement of the scanning mode [93,94], geometry slicing strategies [95,96], optimal material deposition [97,98], multi-directional AM [99], tool path anticipation procedures [100].…”

Section: Optimisation In Additive Manufacturingmentioning

confidence: 99%

Challenges of additive manufacturing technologies from an optimisation perspective

Guessasma

Zhang

Zhu

et al. 2015

Int. J. Simul. Multisci. Des. Optim.

View full text Add to dashboard Cite

-Three-dimensional printing offers varied possibilities of design that can be bridged to optimisation tools. In this review paper, a critical opinion on optimal design is delivered to show limits, benefits and ways of improvement in additive manufacturing. This review emphasises on design constrains related to additive manufacturing and differences that may appear between virtual and real design. These differences are explored based on 3D imaging techniques that are intended to show defect related processing. Guidelines of safe use of the term ''optimal design'' are derived based on 3D structural information.

show abstract

“…In [3], [4], Thompson and Yoon tried to reduce filament waste by maintaining the printing nozzle at a constant desirable velocity while printing and adopting a fast motion profile for transitions. By predicting velocity errors, fluctuations in speed can be greatly reduced.…”

Section: Introductionmentioning

confidence: 99%

A Relaxation Scheme for TSP-Based 3D Printing Path Optimizer

Fok

Cheng

Tse

et al. 2016

2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)

View full text Add to dashboard Cite

Abstract-Additive-layered manufacturing has gained attention in recent years as it has many advantages over conventional injection moulding methods. The optimization of printing trajectories can be formulated as a travelling salesman problem (TSP) and solved accordingly. However, computational complexities of ordinary TSP solvers can increase tremendously with the scale of the problem, which make them impractical. In this work, a relaxation scheme for TSP-based 3D printing path optimizer is proposed. Simulation results show that the proposed scheme can significantly shorten the computational time of the optimization process with insignificant impact on solution quality.

show abstract

Efficient Path Planning Algorithm for Additive Manufacturing Systems

Cited by 29 publications

References 11 publications

Trajectory planning for 3D printing: A revisit to traveling salesman problem

Trajectory planning for 3D printing: A revisit to traveling salesman problem

Challenges of additive manufacturing technologies from an optimisation perspective

A Relaxation Scheme for TSP-Based 3D Printing Path Optimizer

Contact Info

Product

Resources

About