Skip to main content

Generating Multiaxis Tool Paths for Die and Mold Making with Evolutionary Algorithms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3103))

Abstract

Defining tool paths for multiaxis milling is a difficult task that requires knowledge about the process and the behavior of the machine tool. Because of the high risks of multiaxis movements within a real machine, the resulting paths are safe but normally sub-optimal. This article introduces a new method to obtain tool paths, which are free of collisions and optimal in consideration, the machine and its kinematics. The proposed method combines evolutionary algorithms and a newly developed efficient multiaxis milling simulation. The evolutionary algorithm uses multiple criteria for the optimization of a tool path. These criteria are minimized axial movement of the machine, minimal cutting forces and the exclusion of collisions between the workpiece and the non-cutting parts of the cutting tool. The approach uses multi-objective algorithms because minimal or no movement of a machine axis can lead to high cutting forces or multiple collisions. Along with the evolutionary algorithm, this article introduces a simulation for multiple axis milling. This simulation is able to compute the fitness of the given tool paths by considering the engagement condition and collision situation of a cutting tool.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Müller, H., Surmann, T., Stautner, M., Albersmann, F., Weinert, K.: Online Sculpting and Visualization of Multi-Dexel Volumes. In: Elber, G., Shapiro, V. (eds.) SM 2003, Eighth ACM Symposium on Solid Modeling and Applications, Seattle, Washington, USA, June 16-20, pp. 258–261. ACM Press, NY (2003) ACM 1-58113-706-0/03/0006

    Google Scholar 

  2. Kawashima, Y., Itoh, K., Ishida, T., Nonaka, S., Ejiri, K.: A flexible quantitative method for NC machining verification using a space-division based solid model. The Visual Computer 7, 149–157 (1991)

    Article  Google Scholar 

  3. Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics: Principles and Practice. Addison-Wesley, New-York (1992)

    Google Scholar 

  4. Sourin, A.I., Pasko, A.A.: Function Representation for Sweeping by a Moving Solid. IEEE Transactions on Visualization and Computer Graphics 2, 11–18 (1996)

    Article  Google Scholar 

  5. Glaeser, G., Gröller, E.: Efficient Volume-Generation During the Simulation of NCMilling. Technical Report TR-186-2-97-10 (April 1997), Institute of Computer Graphics and Algorithms, Vienna University of Technology

    Google Scholar 

  6. van Hook, T.: Real Time shaded NC Milling Display. Computer Graphics 20(4), 15–20 (1986)

    Article  Google Scholar 

  7. Huang, Y., Oliver, J.H.: NC Milling error Assessment and Tool Path Correction. In: Computer Graphics Proceedings, Conference Proceedings, July 19-24, pp. 287–294 (1994)

    Google Scholar 

  8. Weinert, K., Müller, H., Friedhoff, J.: Efficient discrete simulation of 3-axis milling for sculptured surfaces. Production Engineering 3(2), 83–88 (1998)

    Google Scholar 

  9. Castelino, K., D’Souza, R., Wright, P.K.: Tool-path Optimization for Minimizing Airtime during Machinig, Mechanical Engineering Dept. University of California at Berkeley, http://kingkong.me.berkeley.edu/~kenneth/research/pubs/airtime_minimization_joms.pdf

  10. Alander, J.T.: An Indexed Bibliography of Genetic Algorithms and the Traveling Salesman Problem. Internal Report 94-1-TSP, University of Vaasa, Department of Information Technology and Production Economics, Finland

    Google Scholar 

  11. Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D.: Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers, Inc., San Francisco

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weinert, K., Stautner, M. (2004). Generating Multiaxis Tool Paths for Die and Mold Making with Evolutionary Algorithms. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_135

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24855-2_135

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22343-6

  • Online ISBN: 978-3-540-24855-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics