Hostname: page-component-6766d58669-tq7bh Total loading time: 0 Render date: 2026-05-14T11:37:02.381Z Has data issue: false hasContentIssue false

The optimal path of robot end effector based on hierarchical clustering and Bézier curve with three shape parameters

Published online by Cambridge University Press:  21 February 2022

Vahide Bulut*
Affiliation:
Department of Engineering Sciences, Izmir Katip Celebi University, Cigli, Izmir 35620, Turkey
Rights & Permissions [Opens in a new window]

Abstract

Recent improvements in robotic arms have increased their interest in many areas such as the industry and biomedical sectors. Path planning is an essential part of the robotic arm, since most automated factories seek to move things from one place to another with obstacles providing the shortest route. This paper presents a novel optimal path planning algorithm based on the 3D cubic Bézier curve with three shape parameters and its geometric properties and hierarchical clustering. The proposed method utilizes a feature vector which is obtained from curvature, torsion, and path length of candidate curves. A hierarchical clustering is applied to determine curve pairs. Then, a multi-objective function is used to determine the best curve pair, which gives the best curve for the robotic arm. Besides forming the optimal 3D cubic Bézier path, the optimal ruled and developable path surfaces are obtained. In addition to presenting theoretical results, this work also demonstrates the proposed method on several Kinova Gen3 robotic arm cases.

Information

Type
Research Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution and reproduction, provided the original article is properly cited.
Copyright
© The Author(s), 2022. Published by Cambridge University Press
Figure 0

Figure 1. The Bernstein basis functions with degree three for $\lambda_{1}=-1.5$, $\lambda_{2}=1$, $\lambda_{3}=-0.8$ (solid lines), for $\lambda_{1}=-1$, $\lambda_{2}=-0.5$, $\lambda_{3}=1.5$ (dashed lines) and for $\lambda_{1}=0.7$, $\lambda_{2}=1.5$, $\lambda_{3}=2.5$ (dotted lines).

Figure 1

Figure 2. Effect of the altered shape parameters on the shape of the cubic Bézier curve.

Figure 2

Figure 3. The curvature and the torsion curves of the cubic Bézier curve for different values of shape parameters.

Figure 3

Figure 4. Different trajectories according to various obstacles and shape parameter values.

Figure 4

Figure 5. Kinova Gen3 robotic arm.

Figure 5

Table I. Test results.

Figure 6

Figure 6. Trapezoidal position, velocity, and acceleration profiles of seven joints of the Kinova Gen3 robotic arm for the paths $r_{4}$ (straight) and $r_{14}$ (dashed).

Figure 7

Figure 7. The optimal path $r_{14}$ for different values of the shape parameters in Table I.

Figure 8

Figure 8. The path lengths of the optimal path $r_{14}$ for different values of the shape parameters and the CBC (black).

Figure 9

Table II. The comparision of optimal curve with different shape parameters and CBC.

Figure 10

Table III. Test Results.

Figure 11

Figure 9. Trapezoidal position, velocity, and acceleration profiles of seven joints of the Kinova Gen3 robotic arm for the paths $r_{5}$ (straight) and $r_{15}$ (dashed).

Figure 12

Figure 10. The optimal path $r_{5}$ for different values of the shape parameters in Table III.

Figure 13

Figure 11. The path lengths of the optimal path $r_{5}$ for different values of the shape parameters and the CBC (black).

Figure 14

Table IV. The comparison of optimal curve with different shape parameters and CBC.

Figure 15

Table V. Test results.

Figure 16

Figure 12. Trapezoidal position, velocity, and acceleration profiles of seven joints of the Kinova Gen3 robotic arm for the paths $r_{5}$ (straight) and $r_{15}$ (dashed).

Figure 17

Figure 13. The optimal path $r_{15}$ for different values of the shape parameters in Table V.

Figure 18

Figure 14. The path lengths of the optimal path $r_{15}$ for different values of the shape parameters and the CBC (black).

Figure 19

Table VI. The comparision of optimal curve with different shape parameters and CBC.

Figure 20

Figure 15. The robot pose ruled surface belong to the curve pair $\left\{ \boldsymbol{r}_{4},\boldsymbol{r}_{14}\right\} $ with the shape parameters $\lambda_{1}=-1.2258$, $\lambda_{2}=0.2262$, $\lambda_{3}=0.3796$ and $\lambda_{1}^{*}=-1.2134$, $\lambda_{2}^{*}=0.8085$, $\lambda_{3}^{*}=0.8449$.

Figure 21

Figure 16. The developable robot pose ruled surface belong to the curve pair $\left\{ \boldsymbol{r}_{4},\boldsymbol{r}_{14}\right\} $.

Figure 22

Figure 17. The robot pose ruled surface belong to the curve pair $\left\{ \boldsymbol{r}_{5},\boldsymbol{r}_{15}\right\} $ with the shape parameters $\lambda_{1}=-1.8709$, $\lambda_{2}=-0.4930$, $\lambda_{3}=0.5965$ and $\lambda_{1}^{*}=0.1952$, $\lambda_{2}^{*}=0.9432$, $\lambda_{3}^{*}=-0.1963$.

Figure 23

Figure 18. The developable robot pose ruled surface belong to the curve pair $\left\{ \boldsymbol{r}_{5},\boldsymbol{r}_{15}\right\} $.

Figure 24

Figure 19. The robot pose ruled surface belong to the curve pair $\left\{ \boldsymbol{r}_{5},\boldsymbol{r}_{15}\right\} $ with the shape parameters $\lambda_{1}=-0.8945$, $\lambda_{2}=0.8769$, $\lambda_{3}=1.1209$ and $\lambda_{1}^{*}=-1.7566$, $\lambda_{2}^{*}=1.7882$, $\lambda_{3}^{*}=1.1029$.

Figure 25

Figure 20. The developable robot pose ruled surface belong to the curve pair $\left\{ \boldsymbol{r}_{5},\boldsymbol{r}_{15}\right\} $.