计算机集成制造系统 ›› 2023, Vol. 29 ›› Issue (5): 1528-1538.DOI: 10.13196/j.cims.2023.05.011

• • 上一篇    下一篇

一种动态的自适应前瞻嵌套规划算法

李明宇1,赵喜东2,刘峰3,李超3,田威1,李明1,李鹏程1+   

  1. 1.南京航空航天大学机电学院
    2.中国长峰机电技术研究院
    3.航天科工空间工程发展有限公司
  • 出版日期:2023-05-31 发布日期:2023-06-13
  • 基金资助:
    江苏省自然科学基金资助项目(BK20210299);国防基础科研计划资助项目(JCKY2019606B001);江苏省重点研发计划资助项目(BE2021090)。

Dynamic adaptive look-ahead nested planning algorithm

LI Mingyu1,ZHAO Xidong2,LIU Feng3,LI Chao3,TIAN Wei1,LI Ming1,LI Pengcheng1+   

  1. 1.College of Mechanical and Electronic Engineering,Nanjing University of Aeronautics and Astronautics
    2.Academy of China Changfeng ELectro-Mechanical Technology
    3.CASIC Space Engineering Development Co.,Ltd.
  • Online:2023-05-31 Published:2023-06-13
  • Supported by:
    Project supported by the Natural Science Foundation of Jiangsu Province,China(No.BK20210299),the National Defense Basic Scientific Research Program,China (No.JCKY2019606B001),and the Key Research and Development Program of Jiangsu Province,China(No.BE2021090).

摘要: 针对传统自适应前瞻规划算法在计算时需要将前瞻首末速度设置为固定值,且过渡衔接部分无法动态调整等问题,提出一种动态调整过渡部分的自适应前瞻嵌套规划算法。以给定误差为约束,建立拐角处圆弧转接模型。基于线性加减速模型,将自适应前瞻分段与嵌套衔接的最佳角度定为自适应前瞻分段角度,并限制自适应前瞻的末速度以实现嵌套规划。将动态调整引入前瞻规划中,动态调整过渡圆弧半径以实现全局最优。实验表明,通过动态的自适应前瞻嵌套规划算法,可以对路径进行有效规划,既提升了路径的最大允许速度、平均轮廓精度,又降低了加工耗时。

关键词: 微线段, 自适应前瞻, 嵌套规划, 动态调整, 插补

Abstract: In response to the problems that the traditional adaptive look-ahead planning algorithm needed to set the look-ahead first and last speed to fixed values during the calculation,and the transition articulation part could not be dynamically adjusted,an adaptive look-ahead nested planning algorithm with dynamically adjusted transition part was proposed.With the given error as the constraint,a circular arc transition model at the corner was established.Based on the linear acceleration and deceleration model,the optimal angle between adaptive look-ahead segmentation and nested articulation was set as the adaptive look-ahead segmentation angle,and the end velocity of adaptive look-ahead was restricted to achieve nested planning.Dynamic adjustment was introduced into the look-ahead planning to dynamically adjust the transition arc radius to achieve the global optimum.The experiments showed that the path could be planned effectively by the dynamic adaptive look-ahead nesting planning algorithm,which improved the maximum allowable speed of the path,the average contour accuracy,and reduces the machining elapsed time at the same time.

Key words: micro-line segment, adaptive look-ahead, nested planning, dynamic adjustment, interpolation

中图分类号: