Skip to main content

Feasibility of the Bi-Directional Scanning Method in Acceleration/deceleration Feedrate Scheduling for CNC Machining

  • Conference paper
  • First Online:
Intelligent Robotics and Applications (ICIRA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10463))

Included in the following conference series:

Abstract

The Acceleration/Deceleration (AD) feedrate scheduling is widely used to plan the feedrate for CNC machining. Since the toolpath in CNC machining consists of enormous blocks (e.g., G01 or G02 block), the AD scheduling will result in lots of successive feedrate profiles. The feedrate at the junction of the adjacent profiles can be discontinuous, which will saturate the actuator and deteriorate the machining performance. The Bi-Directional Scanning Method (BDSM) is used to make the profiles overall continuous. To alleviate the computational burden, the BDSM is usually applied within a look-ahead buffer. When the buffer is filled with feedrate profiles, the BDSM updates the feedrates in the buffer. Conventional works believe that the BDSM with look-ahead (BDSMLA) will only increase the feedrate in each updating and is always feasible. We find that the BDSM can, however, decrease the feedrates in the buffer. The feedrate decrease will result in overall feedrate discontinuity and make the BDSM infeasible. We also propose a tweak method which can guarantee the feasibility of the BDSMLA. Simulation reveals the feedrate decrease in the BDSMLA and verifies the effectiveness of the tweak method.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Notes

  1. 1.

    Grbl is written in optimized C that run on a straight Arduino. It has gotten 2149 stars and 1381 forks on GitHub by May 2017.

  2. 2.

    The curve data is available at https://github.com/thk2dth/CNCLite/tree/master/Kernel/NurbsData.

References

  1. Suh, S.H., Kang, S.K., Chung, D.H., Stroud, I.: Theory and Design of CNC Systems. Springer Series in Advanced Manufacturing. Springer, London (2008). doi:10.1007/978-1-84800-336-1

    MATH  Google Scholar 

  2. Erkorkmaz, K., Altintas, Y.: High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation. Int. J. Mach. Tools Manuf. 41(9), 1323–1345 (2001)

    Article  Google Scholar 

  3. Bobrow, J., Dubowsky, S., Gibson, J.: Time-optimal control of robotic manipulators along specified paths. Int. J. Robot. Res. 4(3), 3–17 (1985)

    Article  Google Scholar 

  4. Slotine, J.J.E., Yang, H.S.: Improving the efficiency of time-optimal path-following algorithms. IEEE Trans. Robot. Autom. 5(1), 118–124 (1989)

    Article  Google Scholar 

  5. Timar, S.D., Farouki, R.T.: Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds. Robot. Comput.-Integr. Manuf. 23(5), 563–579 (2007)

    Article  Google Scholar 

  6. Dong, J., Stori, J.A.: Optimal feed-rate scheduling for high-speed contouring. J. Manuf. Sci. Eng. 129(1), 63 (2007)

    Article  Google Scholar 

  7. Schuett, T.: A Closer Look At Look-Ahead (1996). http://www.mmsonline.com/articles/a-closer-look-at-look-ahead. Accessed 17 Feb 2017

  8. Huang, J., Du, X., Zhu, L.: Parallel acceleration/deceleration feedrate scheduling for CNC machine tools based on bi-directional scanning technique. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. (2017). doi:10.1177/0954405417706997

  9. Luo, F., Zhou, Y., Yin, J.: A universal velocity profile generation approach for high-speed machining of small line segments with look-ahead. Int. J. Adv. Manuf. Technol. 35(5–6), 505–518 (2007)

    Article  Google Scholar 

  10. Zhao, H., Zhu, L., Ding, H.: A real-time look-ahead interpolation methodology with curvature-continuous B-spline transition scheme for CNC machining of short line segments. Int. J. Mach. Tools Manuf. 65, 88–98 (2013)

    Article  Google Scholar 

  11. Dong, J.: Research on key technologies for reconfigurable CNC controller. Ph.D. thesis, Tianjin University (2010)

    Google Scholar 

  12. Lee, A.C., Lin, M.T., Pan, Y.R., Lin, W.Y.: The feedrate scheduling of NURBS interpolator for CNC machine tools. CAD Comput. Aided Des. 43(6), 612–628 (2011)

    Article  Google Scholar 

  13. Fan, W., Gao, X.S., Yan, W., Yuan, C.M.: Interpolation of parametric CNC machining path under confined jounce. Int. J. Adv. Manuf. Technol. 62(5–8), 719–739 (2012)

    Article  Google Scholar 

  14. Jeon, S.S.: grbl/planner (2016). https://github.com/grbl/grbl/blob/master/grbl/planner.c. Accessed 17 Feb 2017

  15. Huang, J., Zhu, L.M.M.: Feedrate scheduling for interpolation of parametric tool path using the sine series representation of jerk profile. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. doi:10.1177/0954405416629588

  16. Kröger, T.: On-Line Trajectory Generation in Robotic Systems. Springer Tracts in Advanced Robotics, vol. 58. Springer, Heidelberg (2010)

    MATH  Google Scholar 

  17. Siciliano, B., Sciavicco, L., Villani, L., Oriolo, G.: Robotics: Modelling, Planning and Control. Advanced Textbooks in Control and Signal Processing. Springer, London (2009)

    Book  Google Scholar 

  18. Ezair, B., Tassa, T., Shiller, Z.: Planning high order trajectories with general initial and final conditions and asymmetric bounds. Int. J. Robot. Res. 33(6), 898–916 (2014)

    Article  Google Scholar 

  19. Jeon, S.S.: Improving Grbl: cornering algorithm (2011). https://onehossshay.wordpress.com/2011/09/24/improving_grbl_cornering_algorithm/. Accessed 04 Apr 2017

Download references

Acknowledgment

This work was partially supported by the National Natural Science Foundation of China under grant No. 51325502, and the Science & Technology Commission of Shanghai Municipality under grant No. 15550722300.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li-Min Zhu .

Editor information

Editors and Affiliations

A Proof of Property 2

A Proof of Property 2

Suppose an ACC feedrate profile \(f(t),t\in \left[ 0, T \right] \) transits the feedrate from \(f(0)=v_s\) to \(f(T)=v_e\) with a traversal time T. Since the kinematic constraints are symmetric, the first derivative \(f'(t)\) is always symmetric about \(t=T/2\). Based on Dirichlet’s conditions, we can represent \(f'(t)\) by the following Fourier series, where \(b_i\) is the Fourier coefficients.

$$\begin{aligned} f'(t) = {{{b_0}} \over 2} + \sum \limits _{i = 1}^\infty {b_i}\cos \frac{4i\pi \left( {t - {T / 2}} \right) }{T} ,t \in \left[ {0,T} \right] \end{aligned}$$
(3)

Integrating \(f'(t)\) yields,

$$\begin{aligned} f(t) = {{{b_0}t} \over 2} + \sum \limits _{i = 1}^\infty {{{{b_i}T} \over {4i\pi }}\sin \frac{4i\pi \left( {t - {T / 2}} \right) }{T}} + {c_0},t \in \left[ {0,T} \right] \end{aligned}$$
(4)

where \(c_0\) is the integration constant. According to the boundary feedrates, we have

$$\begin{aligned} {c_0} = {v_s},{b_0} = {{2\left( {{v_e} - {v_s}} \right) } \over T} \end{aligned}$$
(5)

Substituting (5) into (4) and integrating f(t) obtain the distance function,

$$\begin{aligned} s(t) = {{{b_0}{t^2}} \over 4} - \sum \limits _{i = 1}^\infty {{b_i}{{\left( {{T \over {4i\pi }}} \right) }^2}\cos \frac{4i\pi \left( {t - {T / 2}} \right) }{T}} + {c_0}t + {c_1},t \in \left[ {0,T} \right] \end{aligned}$$
(6)

where \(c_1\) is the integration constant. Therefore, the traversal distance can be evaluated as

$$\begin{aligned} s = s\left( T \right) - s\left( 0 \right) = {{{v_s} + {v_e}} \over 2}T \end{aligned}$$
(7)

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Huang, J., Du, X., Zhu, LM. (2017). Feasibility of the Bi-Directional Scanning Method in Acceleration/deceleration Feedrate Scheduling for CNC Machining. In: Huang, Y., Wu, H., Liu, H., Yin, Z. (eds) Intelligent Robotics and Applications. ICIRA 2017. Lecture Notes in Computer Science(), vol 10463. Springer, Cham. https://doi.org/10.1007/978-3-319-65292-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-65292-4_16

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-65291-7

  • Online ISBN: 978-3-319-65292-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics