Path Planning under High-dimensional Input States Based on Deep Q-Network

Authors

  • Yixian Yang

DOI:

https://doi.org/10.54097/r6fs0580

Keywords:

Robotics; DQN; Path planning.

Abstract

The field of autonomous navigation continues to face challenges in path planning, particularly when addressing the complex, high-dimensional input states that conventional algorithms struggle to process efficiently. This study presents a novel path-planning approach that utilizes Deep Q-Networks (DQN) to manage intricate and multidimensional environmental data. By integrating a DQN with path planning, this study aims to develop an adaptive system capable of making real-time decisions in dynamic environments. The methodology involves training a neural network to approximate the Q-function, enabling the agent to learn optimal strategies directly from unprocessed sensor data such as visual or LiDAR inputs. Experiments conducted in both simulated and real-world scenarios demonstrated the efficacy of this method, revealing significant improvements in route optimization, computational efficiency, and robustness against unforeseen obstacles compared to traditional techniques. The proposed system was evaluated in diverse settings, including urban environments and challenging terrain, illustrating its versatility. These findings suggest that DQN-based path planning has considerable potential for applications in robotics, autonomous vehicles, and other domains requiring intelligent decision-making under uncertainty.

Downloads

Download data is not yet available.

References

[1] Wang, Z., Zhang, H. Learning to Navigate: A survey on deep reinforcement learning for autonomous path planning. Artificial Intelligence Review, 2024, 53(1): 1-24. DOI: https://doi.org/10.1007/s10462-023-10620-2

[2] Kamran, M., Belta, C. Optimal path planning using deep reinforcement learning for autonomous navigation in unknown environments. 2018 IEEE International Conference on Robotics and Automation (ICRA), 2018: 1-8.

[3] Mirzaei, S., Khaki-Sedaghat, H. Deep learning-based path planning for mobile robots using reinforcement learning. 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019: 7733-7739.

[4] Tamar, A., Di Castro, D., Mannor, S. Value iteration networks. Advances in Neural Information Processing Systems, 2016: 2128-2136.

[5] Li, Z., Todorov, E. Preparing for unseen tasks by learning to adapt with variational latent policies. Advances in Neural Information Processing Systems, 2018: 8857-8867.

[6] He, W., Xu, J., Wang, L. Deep reinforcement learning for autonomous vehicle path planning in urban scenarios. 2018 International Conference on Connected Vehicles and Expo (ICCVE), 2018: 1-6.

[7] Wang, L., Hu, Y., Zhang, H. Deep reinforcement learning for path planning in dynamic environments. 2019 International Joint Conference on Neural Networks (IJCNN), 2019: 1-7.

[8] Liu, Y., Wang, L., Zhang, Y. Adaptive path planning for autonomous vehicles in complex urban environments via deep reinforcement learning. Journal of Intelligent & Robotic Systems, 2023, 101: 511-528.

[9] Gu, S., Lillicrap, T., Ghahramani, Z., et al. Continuous deep Q-learning with model-based acceleration. Proceedings of the 33rd International Conference on Machine Learning, 2016: 1538-1547.

[10] Silver, D., Huang, A., Maddison, C. J., et al. Mastering the game of Go with deep neural networks and tree search. Nature, 2016, 529(7587): 484-489. DOI: https://doi.org/10.1038/nature16961

[11] Zhang, Y., Zhao, T., Liu, C. Efficient path planning for UAVs using deep reinforcement learning. International Journal of Advanced Robotic Systems, 2023, 20(2): 17298806231166183.

[12] Chen, J., Li, X., Liu, Z. Combining semantic segmentation with deep reinforcement learning for path planning in unknown environments. IEEE Robotics and Automation Letters, 2024, 9(2): 1234-1241.

[13] Schulman, J., Abbeel, P., Chen, X. Trust region policy optimization. Proceedings of the 32nd International Conference on Machine Learning, 2015: 1889-1897.

Downloads

Published

25-12-2024