Abstract
There are many possible trajectories between the given points in Euclidean geometry space for industrial robots. Under constraints of robotic kinematics or dynamics, the optimization of robotic running time is required. In this paper, a trajectory planning method of robot based on quantum genetic algorithm is proposed. Firstly, cubic B-spline function and constraint condition of robotic kinematics were introduced. Then, the chromosome and evolutionary update strategy in quantum genetic algorithm were described, and the variable fitness function of trajectory planning was also defined. Finally, the methods and procedures were introduced in detail, and the first three joint trajectories and the quantum genetic algorithm were programmed on MATLAB platform. The simulation experiments showed that trajectories of joint displacement, velocity, acceleration and jerk could be obtained effectively. The results verified the reliability and practicability of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lin, C.S., Chang, P.R., Luh, J.Y.S.: Formulation and optimization of cubic polynomial joint trajectories for industrial robots. IEEE Trans. Autom. Control 28(12), 1066–1074 (1983)
Valero, F., Mata, V., Besa, A.: Trajectory planning in workspaces with obstacles taking into account the dynamic robot behavior. Mech. Mach. Theory 41(5), 525–536 (2006)
Chettibi, T., Lehtihet, H.E., Haddad, M., et al.: Minimum cost trajectory planning for industrial robots. Eur. J. Mech. A. Solids 23(23), 703–715 (2004)
Gasparetto, A., Zanotto, V.: A new method for smooth trajectory planning of robot manipulators. Mech. Mach. Theory 42(4), 455–471 (2007)
Qingda, G.U.O., Chuanheng, W.A.N., Buhai, S.: Planning and simulation of industrial robot time optimal trajectory based on genetic algorithm. Compu. Measur. Control 22(4), 1240–1242 (2014)
Narayanan, A., Moore, M.: Quantum-inspired genetic algorithms. In: IEEE International Conference on Evolutionary Computation, pp. 61–66. IEEE Xplore (1996)
Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans. Evol. Comput. 6(6), 580–593 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Qingda, G., Yanming, Q., Peijie, L., Jianwu, C. (2018). Trajectory Planning of Robot Based on Quantum Genetic Algorithm. In: Qiao, F., Patnaik, S., Wang, J. (eds) Recent Developments in Mechatronics and Intelligent Robotics. ICMIR 2017. Advances in Intelligent Systems and Computing, vol 690. Springer, Cham. https://doi.org/10.1007/978-3-319-65978-7_84
Download citation
DOI: https://doi.org/10.1007/978-3-319-65978-7_84
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65977-0
Online ISBN: 978-3-319-65978-7
eBook Packages: EngineeringEngineering (R0)