Abstract
Path planning plays a significant role in robot navigation applications, as path exploration ability requires the knowledge of both the kinematics and the environments. Most of the current methods consider the planning process alone instead of combining the planning results with tracking control, which leads to a significant reduction in the availability of the path, especially in complex scenarios with missing GPS and low positioning sensor accuracy. This paper proposes a reinforcement learning-based path planning algorithm, which aims to consider the errors caused by the robot’s motion during the dead-reckoning process and effectively reduces the cumulative error within the optimization process. The simulation conclusion in the 2D scene verifies the effectiveness of the algorithm for reducing the cumulative error.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bidot, J., Karlsson, L., Lagriffoul, F., Saffiotti, A.: Geometric backtracking for combined task and motion planning in robotic systems. Artif. Intell. 247(Jun.), 229–265 (2013)
Peng, Y., Green, P.N.: Environment mapping, map constructing, and path planning for underwater navigation of a low-cost \(\mu \)AUV in a cluttered nuclear storage pond. IAES Int. J. Robot. Autom. 8(4), 277–292 (2019)
Choset, H., Lynch, K., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L., et al.: Principles of robot motion: theory, algorithms, and implementation ERRATA!!!!, p. 1 (2003)
Zeng, J., Qin, L., Hu, Y., Yin, Q., Hu, C.: Integrating a path planner and an adaptive motion controller for navigation in dynamic environments. Appl. Sci. 9(7), 1384 (2019)
Ibraheem, I. K., Ajeil, F. H., Khan, Z. H.: Path planning of an autonomous mobile robot in a dynamic environment using modified bat swarm optimization. arXiv preprint arXiv:1807.05352 (2018)
Yilmaz, N.K., Evangelinos, C., Lermusiaux, P.F., Patrikalakis, N.M.: Path planning of autonomous underwater vehicles for adaptive sampling using mixed integer linear programming. IEEE J. Oceanic Eng. 33(4), 522–537 (2008)
Lv, L., Zhang, S., Ding, D., Wang, Y.: Path planning via an improved DQN-based learning policy. IEEE Access PP(99), 1 (2019)
Peifang, D., Zhian, Z., Xinhu, M., Shuo, Z.: Reinforcement learning path planning algorithm based on gravitational potential field and trap search. Comput. Eng. Appl. (2018)
Rolland, L.: Path planning kinematics simulation of CNC machine tools based on parallel manipulators. Mech. Mach. Sci. 29, 147–192 (2015). https://doi.org/10.1007/978-3-319-14705-5-6
Carlson, J., Spensieri, D., Soderberg, R., Bohlin, R., Lindkvist, L.: Non-nominal path planning for robust robotic assembly. J. Manuf. Syst. 32, 429–435 (2013). https://doi.org/10.1016/j.jmsy.2013
Eaton, C.M., Chong, E.K.P., Maciejewski, A.A.: Robust UAV path planning using POMDP with limited FOV sensor. In: 2017 IEEE Conference on Control Technology and Applications (CCTA), pp. 1530–1535 (2017)
Zhang, F., Simon, C., Chen, G., Buckl, C., Knoll, A.: Cumulative error estimation from noisy relative measurements, pp. 1422–1429 (2013). https://doi.org/10.1109/ITSC.2013.6728430
Su, M.-C., Huang, D.-Y., Chou, C.-H., Hsieh, C.-C.: A reinforcement-learning approach to robot navigation, vol. 1, pp. 665–669 (2004). https://doi.org/10.1109/ICNSC.2004.1297519
Hernandez, J. D., Vidal, E., Vallicrosa, G., Galceran, E., Carreras, M.: Online path planning for autonomous underwater vehicles in unknown environments. In: IEEE International Conference on Robotics and Automation, pp. 1152–1157. IEEE (2015)
Acknowledgments
This work was supported by the National Natural Science Foundation of China (NSFC) under Grans 61703335.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, C., Cheng, C., Yang, D., Zhang, F., Pan, G. (2021). Path Planning and Simulation Based on Cumulative Error Estimation. In: Sun, F., Liu, H., Fang, B. (eds) Cognitive Systems and Signal Processing. ICCSIP 2020. Communications in Computer and Information Science, vol 1397. Springer, Singapore. https://doi.org/10.1007/978-981-16-2336-3_12
Download citation
DOI: https://doi.org/10.1007/978-981-16-2336-3_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-2335-6
Online ISBN: 978-981-16-2336-3
eBook Packages: Computer ScienceComputer Science (R0)