Time optimal feedrate generation with confined tracking error based on linear programming

详细信息    查看全文

• 作者：Jianxin Guo (1)
  Qiang Zhang (2)
  Xiao-Shan Gao (1)
  Hongbo Li (1)
  
  1. Academy of Mathematics and Systems Science ; Chinese Academy of Sciences ; Beijing ; 100190 ; China
  2. College of Information and Control Engineering ; China University of Petroleum (East China) ; Qingdao ; 266580 ; China
  
• 关键词：CNC machining ; dynamics ; linear programming ; optimal control ; time optimal feedrate planning ; tracking error
• 刊名：Journal of Systems Science and Complexity
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：28
• 期：1
• 页码：80-95
• 全文大小：787 KB
• 参考文献：1. Shiller Z, On singular time-optimal control along specified paths, / IEEE Trans. Robot. Autom., 1994, 10: 561鈥?66. CrossRef
  2. Timar S D and Farouki R T, Time-optimal traversal of curved paths by Cartesian CNC machines under both constant and speed-dependent axis acceleration bounds, / Robotics and Computer-Integrated Manufacturing, 2007, 23(5): 563鈥?79. CrossRef
  3. Zhang K, Yuan C M, and Gao X S, Efficient algorithm for time-optimal feedrate planning and smoothing with confined chord error and acceleration, / Int. J. Adv. Manuf. Technol., 2013, 66(9鈥?2): 1685鈥?697. CrossRef
  4. Sun Y W, Zhou J F, and Guo D M, Variable feedrate interpolation of nurbs toolpath with geometric and kinematical constraints for five-axis CNC maching, / Journal of Systems Science and Complexity, 2013, 26(5): 757鈥?76. CrossRef
  5. Yuan C M, Zhang K, and Fan W, Time-optimal interpolation for CNC machining along curved tool pathes with confined chord error, / Journal of Systems Science and Complexity, 2013, 26(5): 836鈥?70. CrossRef
  6. Sencer B, Altintas Y, and Croft E, Feed optimization for five-axis CNC machine tools with drive constraints, / Int. J. of Mach. Tools and Manu., 2008, 48: 733鈥?45. CrossRef
  7. Lai J Y, Lin K Y, Tseng S J, and Ueng W D, On the development of a parametric interpolator with confined chord error, feedrate, acceleration and jerk, / Int. J. Adv. Manuf. Technol., 2008, 37: 104鈥?21. CrossRef
  8. Lee A C, Lin M T, Pan Y R, and Lin W Y, The feedrate scheduling of NURBS interpolator for CNC machine tools, / Computer-Aided Design, 2011, 43: 612鈥?28. CrossRef
  9. Gasparetto A, Lanzutti A, Vidoni R, and Zanotto V, Experimental validation and comparative analysis of optimal time-jerk algorithms for trajectory planning, / Robotics and Computer-Integrated Manufacturing, 2012, 28: 164鈥?81. CrossRef
  10. Zhang K, Gao X S, Li H, and Yuan C M, A greedy algorithm for feed-rate planning of CNC machines along curved tool paths with confined jerk for each axis, / Robotics and Computer Integrated Manufacturing, 2012, 28: 472鈥?83. CrossRef
  11. Fan W, Gao X S, Yan W, and Yuan C M, Interpolation of parametric CNC machine tool path under confined jounce, / Int. J. Adv. Manuf. Technol., 2012, 62: 719鈥?39. CrossRef
  12. Koren Y, Cross-coupled biaxial computer control for manufacturing systems, / ASME Transactions, Journal of Dynamic Systems, Measurement and Control, 1980, 102(4): 265鈥?72. CrossRef
  13. Visioli A, Optimal tuning of PID controllers for integral and unstable processes, / MIEEE Proceedings Control Theory and Applications, 2006, 148(2): 180鈥?84. CrossRef
  14. Chuang H Y and Liu C H, A model-referenced adaptive control strategy for improving contour accuracy of multiaxis machine tools, / IEEE Trans. on Industry Applications, 1992, 28(1): 221鈥?27. CrossRef
  15. Kulkarni P K and Srinivasan K, Optimal contouring control of multi-axial feed drive servomechanisms, / Journal of Engineering for Industry-Transactions of the ASME, 1989, 10: 1115.
  16. Zhao C and Huang Y, ADRC based input disturbance rejection for minimum-phase plants with unknown orders and/or uncertain relative degrees, / Journal of Systems Science and Complexity, 2012, 25(4): 625鈥?40. CrossRef
  17. Dong J and Stori J A, A generalized time-optimal bidirectional scan algorithm for constrained feed-rate optimization, / Journal of Dynamic Systems, Measurement, and Control, 2006, 128(2): 379鈥?90. CrossRef
  18. Dong J and Stori J A, Optimal feed-rate scheduling for high-speed contouring, / Journal of Manufacturing Science and Engineering, 2007, 129(1): 63鈥?6. CrossRef
  19. Ernesto C A and Farouki R T, Solution of inverse dynamics problems for contour error minimization in CNC machines, / Int. J. Adv. Manuf. Technol, 2010, 49: 589鈥?04. CrossRef
  20. Guo J X, Zhang Q, and Gao X S, Tracking error reduction in CNC machining by reshaping the Kinematic trajectory, / Journal of Systems Science and Complexity, 2013, 26(5): 817鈥?35. CrossRef
  21. Lin M T, Tsai M S, and Yau H T, Development of a dynamics-based NURBS interpolator with real-time look-ahead algorithm, / Int. J. of Mach. Tools and Manu, 2007, 47: 2246鈥?262. CrossRef
  22. Tsai M S, Nien H W, and Yau H T, Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery, / Computer-Aided Design, 2008, 40: 554鈥?66. CrossRef
  23. Karmarkar N, A new polynomial time algorithm for linear programming, / Combinatorica, 1984, 4(4): 373鈥?95. CrossRef
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Systems Theory and Control
  Applied Mathematics and Computational Methods of Engineering
  Operations Research/Decision Theory
  Probability Theory and Stochastic Processes
  
• 出版者：Academy of Mathematics and Systems Science, Chinese Academy of Sciences, co-published with Springer
• ISSN：1559-7067

文摘

In this paper, the problem of time optimal feedrate generation under confined feedrate, axis accelerations, and axis tracking errors is considered. The main contribution is to reduce the tracking error constraint to constraints about the axis velocities and accelerations, when the tracking error satisfies a second order linear ordinary differential equation. Based on this simplification on the tracking error, the original feedrate generation problem is reduced to a new form which can be efficiently solved with linear programming algorithms. Simulation results are used to validate the methods.