Abstract
Considering that the conventional A* algorithm does not include vehicle kinematics and dynamics constraints in the unmanned vehicle path planning, methods based on kinematics and dynamics constraints are proposed to solve problems of path planning for unmanned vehicles in this paper, including improved obstacle scanning method, Divide-and-Conquer Method, Greedy Algorithm and so on. Firstly, the kinematics and dynamics constraints of unmanned vehicles path planning are analyzed. Secondly, the corresponding solutions to these constraints are proposed. Thirdly, the Simulink/CarSim united simulation platform is built and the simulation and analysis are carried out under the condition of different obstacles and different speeds. The simulation results show that the proposed algorithm can better solve the problems of unmanned vehicle path planning with kinematics and dynamics constraints, which provides the basic theory and method for the path planning of unmanned vehicle in engineering.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Tan, M., Wang, S.: Research progress on robotics. Acta Automat. Sin. 39(7), 963–972 (2013)
Wang, H.P., Yang, Y., Liu, J.T.: Research and development trend of high-speed mobile robot. Automat. Instrum. 26(12), 1–4 (2011)
Zhang, H.D., Zheng, R., Cen, Y.W.: Present situation and future development of mobile robot path planning technology. Acta Simulata Systematica Sin. 17(2), 439–443 (2005)
Liu, B., Chen, X.F., Cheng, Z.: A dynamic multi-route plan algorithm based on A* algorithm. Microcomput. Appl. 35(4), 17–19 (2016)
Wang, L.M.: Path planning of Lunar Rover based on A star algorithm and B spline function. Jilin University (2016)
Ma, J., Wang, J.B., Zhang, X.: Application of A* algorithm in unmanned vehicle path planning. Comput. Technol. Dev. 26(11), 153–156 (2016)
Wu, Y.W., Huang, Z.: Dynamic virtual obstacle based local path planning for intelligent vehicle. J. Hunan Univ. 40(1), 33–37 (2013)
Francis, S.L.X., Anavatti, S.G., Garratt, M.: Dynamic model of autonomous ground vehicle for the path planning module. In: International Conference on Automation, Robotics and Applications, ICARA 2011, Wellington, New Zealand, December, pp. 73–77 (2011)
Liu, S.: Research on path planning algorithms for autonomous prospecting vehicle. Jilin University (2016)
Yang, X., Zhang, Y., Yang, W., Zhang, H.J., Chang, H.: Research on path planning of indoor mobile robots. Sci. Technol. Eng. 16(15), 234–238 (2016)
Fan, J., Ting, M.A., Zhou, C., Zhou, Y., Tao, X.U.: Application of divide-and-conquer method and efficiency evaluation model in the fast union algorithm of polygons in GIS. J. Geo-Inf. Sci. 16(2), 158–164 (2014)
Zhang, Z., Zhao, Z.: A multiple mobile robots path planning algorithm based on A-star and Dijkstra algorithm. Int. J. Smart Home 8(3), 75–86 (2014)
Li, J., Sun, X.X.: Route planning’s method for unmanned aerial vehicles based on improved A-star algorithm. Acta Armamentarii 29(7), 788–792 (2008)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 51405280).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, L., Zhong, B., Geng, Z. (2017). Study on Path Planning of Unmanned Vehicle Based on Kinematic and Dynamic Constraints. In: Yue, D., Peng, C., Du, D., Zhang, T., Zheng, M., Han, Q. (eds) Intelligent Computing, Networked Control, and Their Engineering Applications. ICSEE LSMS 2017 2017. Communications in Computer and Information Science, vol 762. Springer, Singapore. https://doi.org/10.1007/978-981-10-6373-2_10
Download citation
DOI: https://doi.org/10.1007/978-981-10-6373-2_10
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-6372-5
Online ISBN: 978-981-10-6373-2
eBook Packages: Computer ScienceComputer Science (R0)