Research on a Algorithm of Adaptive Interpolation for NURBS Curve

2014 ◽  
Vol 687-691 ◽  
pp. 1600-1603 ◽  
Author(s):  
Wan Jun Zhang ◽  
Feng Zhang ◽  
Guo Hua Zhang

The article briefly deals with a algorithm of adaptive interpolation for NURBS curve which NURBS curve reache any point, while, the feed rate can keep costant as during the whole interpolation process. The interpolation of NURBS curve should be finished. The simulation results show that the algorithm is correct; it is consistent with a NURBS curve interpolation requirements.

2013 ◽  
Vol 655-657 ◽  
pp. 1191-1194 ◽  
Author(s):  
Guo Qing Qiu ◽  
Le Fei Tu ◽  
Tian Yue Jiang ◽  
Han Qing Feng

Although the chord height error might be ensured, the adaptive algorithm of the NURBS curve circular interpolation feed rate is still likely to result in the speed fluctuation which is not in accordance with given acceleration or deceleration rules. On the foundation of the analytic principle of the NURBS curve circular interpolation, a kind of interpolating algorithm based on the NURBS curve continuous small segments of S-shaped acceleration and deceleration is presented. And considering the chord height error, the variable step and feed rate can be effectively combined to make a better estimation. The simulation results on real examples show that the method not only simplifies the complicated calculation of curve interpolation process, simultaneously improves the speed of Motion Smoothing Implementation for NURBS curve interpolation, but also ensures the interpolation precision. The algorithm can be commonly applied in real manufacturing for high-speed and high-precision curve process.


2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Junquan Peng ◽  
Xinhua Liu ◽  
Lei Si ◽  
Jingjing Liu

In order to reduce the feed rate fluctuation of interpolation, a novel approach for NURBS interpolation with minimal feed rate fluctuation based on improved Adams-Moulton (IAM) method is proposed. At first, the representation and calculation of NURBS curve interpolation are described. Then, the constraints of feeding step length are firstly given out to calculate the minimal hoping feeding step length and the detailed IAM method of NURBS curve interpolation is presented. Finally, simulations and experiments are carried out to verify the feasibility and applicability of proposed IAM method.


2010 ◽  
Vol 37-38 ◽  
pp. 108-111
Author(s):  
Jian Xiong Chen ◽  
Shu Wen Lin

This paper proposes an improved adaptive NURBS curve interpolation scheme, which keeps a constant feedrate most of the time and adaptively changes feedrate with consideration of machine dynamics. It reserves the advantages of adaptive planning, which has a shorter machining time and a better machining performance, and removes abrupt feedrate changes at the beginning and end of sensitive corner. Furthermore, this method reuses the previous interpolation values during look-ahead planning rather than discard them.


2011 ◽  
Vol 2-3 ◽  
pp. 614-618
Author(s):  
Wen Jie Zhang

In this article, the definition, the nature and the parameter of the NURBS (Non-Uniform Rational B-spline) curves are defined, the more thorough analysis and research of the real-time NURBS curve interpolation algorithm and the feed rate adaptive control are carried out.


2021 ◽  
Vol 01 ◽  
Author(s):  
Ying Li ◽  
Chubing Guo ◽  
Jianshe Wu ◽  
Xin Zhang ◽  
Jian Gao ◽  
...  

Background: Unmanned systems have been widely used in multiple fields. Many algorithms have been proposed to solve path planning problems. Each algorithm has its advantages and defects and cannot adapt to all kinds of requirements. An appropriate path planning method is needed for various applications. Objective: To select an appropriate algorithm fastly in a given application. This could be helpful for improving the efficiency of path planning for Unmanned systems. Methods: This paper proposes to represent and quantify the features of algorithms based on the physical indicators of results. At the same time, an algorithmic collaborative scheme is developed to search the appropriate algorithm according to the requirement of the application. As an illustration of the scheme, four algorithms, including the A-star (A*) algorithm, reinforcement learning, genetic algorithm, and ant colony optimization algorithm, are implemented in the representation of their features. Results: In different simulations, the algorithmic collaborative scheme can select an appropriate algorithm in a given application based on the representation of algorithms. And the algorithm could plan a feasible and effective path. Conclusion: An algorithmic collaborative scheme is proposed, which is based on the representation of algorithms and requirement of the application. The simulation results prove the feasibility of the scheme and the representation of algorithms.


2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Yi Cui ◽  
Xintong Fang ◽  
Gaoqi Liu ◽  
Bin Li

<p style='text-indent:20px;'>Unmanned Aerial Vehicles (UAVs) have been extensively studied to complete the missions in recent years. The UAV trajectory planning is an important area. Different from the commonly used methods based on path search, which are difficult to consider the UAV state and dynamics constraints, so that the planned trajectory cannot be tracked completely. The UAV trajectory planning problem is considered as an optimization problem for research, considering the dynamics constraints of the UAV and the terrain obstacle constraints during flight. An hp-adaptive Radau pseudospectral method based UAV trajectory planning scheme is proposed by taking the UAV dynamics into account. Numerical experiments are carried out to show the effectiveness and superior of the proposed method. Simulation results show that the proposed method outperform the well-known RRT* and A* algorithm in terms of tracking error.</p>


2019 ◽  
Vol 291 ◽  
pp. 02009
Author(s):  
Yongmei Jiang ◽  
Zilong Wang ◽  
Zhao Jingnan

The 3D model of centrifugal pump impeller in Unigraphics (UG) was optimized by implementing the principles of NURBS curve interpolation. The impeller was then manufactured by rapid prototyping equipment using polystyrene. The technique improves the efficiency in innovative design, modification, and fabrication.


2011 ◽  
Vol 130-134 ◽  
pp. 147-153 ◽  
Author(s):  
Liang Zhao ◽  
Kai Qiang Chen ◽  
Zhi Zheng Zhang

The traditional interpolation methods can’t get high-precision result for the path planning of industrial robot, to solve this problem, this paper presented a new interpolation method based on NURBS curve. The paper established the kinematics transformation matrix of SCARA robot, put forward the principle of NURBS curve interpolation, and described the details of trajectory planning for industrial robot in the rectangular space. Finally, the method mentioned in the paper was tested and compared with point to point interpolation method by Matlab simulations, the result showed that the method mentioned in the paper can reduce the interpolation error and the computational cost markedly.


Sign in / Sign up

Export Citation Format

Share Document