Trajectory Planning for Point-to-Point Motion Using High-order Polynomials

Majlesi Journal of Electrical Engineering

مقاله 1، دوره 14، شماره 1، خرداد 2020، صفحه 1-8   

نوع مقاله: Review Article

نویسندگان

Hossein Barghi Jond^{* 1}؛ Vasif V. Nabiyev²؛ Tuğrul Çavdar²

¹Young Researchers and Elite Club, Ahar Branch, Islamic Azad University, Ahar, Iran

²Department of Computer Engineering, Karadeniz Technical University, Trabzon, Turkey

چکیده

In this paper, a trajectory planning problem based on high-order polynomials is formulated for a point-to-point motion. The problem aims to find suitable polynomial trajectories that connect an initial to a final configuration while satisfying other specified constraints. The constraints are considered as zero velocity at the endpoint as well as a limitation on acceleration for the whole motion time. However, this problem is very difficult to trace more particularly when the number of coefficients (decision-making variables) is large. As a new approach, a high-order polynomial equation containing only two-term is proposed to generate suitable trajectories between two configurations. The advantage of the proposed polynomial is that it can be traced analytically in order to get solutions for the two independent coefficients in a closed-form. The motion simulations show that the resulting high-degree trajectories with two-term polynomial satisfy the mentioned constraints as well as they are continuous and smooth. Additionally, comparing outputs of Genetic Algorithm with the closed-form solutions for the problem show that closed-form expressions generate coefficients that are near optimal.

کلیدواژه‌ها

Trajectory planning؛ Polynomial Trajectories؛ Velocity Constraint؛ Acceleration Constraint

مراجع

[1] A. Gasparetto and V. Zanotto, “A new method for smooth trajectory planning of robot manipulators, ” Mechanism and Machine Theory, vol. 42, pp. 455-471, 2007.

[2] S. Thakar, L. Fang, B. Shah and S. Gupta, “Towards Time-Optimal Trajectory Planning for Pick-and-Transport Operation with a Mobile Manipulator, ” IEEE 14th International Conference on Automation Science and Engineering (CASE), Munich, Germany, 2018.

[3] M. H. Korayem, V. Azimirad, B. Tabibian and M. Abdolhasani, “Analysis and experimental study of non-holonomic mobile manipulator in presence of obstacles for moving boundary condition, ” Acta Astronautica, vol. 67, pp. 659-672, 2010.

[4] M. R. Azizi and D. Naderi, “Dynamic modeling and trajectory planning for a mobile spherical robot with a 3Dof inner mechanism, ” Mechanism and Machine Theory, vol. 64, pp. 251-261, 2013.

[5] E. Red, “A dynamic optimal trajectory generator for Cartesian path following, ” Robotica, vol. 18, pp. 451-458, 2000.

[6] H. Xu, J. Zhuang, S. Wang and Z. Zhu, “Global time-energy optimal planning of robot trajectories, ” IEEE International Conference on Mechatronics and Automation, Changchun, China, 2009.

[7] P. Huang and Y. Xu, “PSO-based time-optimal trajectory planning for space robot with dynamic constraints, ” IEEE International Conference on Robotics and Biomimetics, Kunming, China, 2006.

[8] B. Mohajer, K. Kiani, E. Samiei and M. Sharifi, “A new online random particles optimization algorithm for mobile robot path planning in dynamic environment, ” Mathematical Problems in Engineering, vol. 2013, pp. 1-9, 2013.

[9] S. Aydin and H. Temeltas, “Fuzzy-differential evolution algorithm for planning time-optimal trajectories of a unicycle mobile robot on a predefined path, ” Advanced Robotics, vol. 18, pp. 725-748, 2004.

[10] F. J. Abu-Dakka, F. J. Valero, J. L. Suner and V. Mata, “Direct approach to solving trajectory planning problems using genetic algorithms with dynamics considerations in complex environments, ” Robotica, vol. 33, pp. 669-683, 2015.

[11] G. Fang and M. W. M. G. Dissanayake, “A neural network-based method for time-optimal trajectory planning, ” Robotica, vol. 16, pp. 143-158, 1998.

[12] Z. Qu, J. Wang and C. E. Plaisted, “A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles, ”. IEEE Transactions on Robotics, vol. 20, pp. 978-993, 2004.

[13] A. Gasparetto, P. Boscariol, A. Lanzutti and R. Vidoni, “Trajectory planning in robotics, ”, Mathematics In Computer Science, vol. 6, pp. 269–279, 2012.

[14] M. Boryga and A. Grabos, “Planning of manipulator motion trajectory with higher-degree polynomials use, ” Mechanism and Machine Theory, vol. 44, pp. 1400–1419, 2009.

[15] H. B. Jond, V. V. Nabiyev and R. Benveniste, “Trajectory Planning Using High Order Polynomials under Acceleration Constraint, ” Journal of Optimization in Industrial Engineering, vol. 21, pp. 1-6, 2017.

[16] H. B. Jond, V. V. Nabiyev and A. Akbarimajd, “Planning of mobile robots under limited velocity and acceleration, ” Signal Processing and Communications Applications Conference (SIU), Trabzon, Turkey, 2014.