Rough-Terrain Path Planning Based on Deep Reinforcement Learning
Source abstract
Abstract
Road undulations have a significant impact on path lengths and energy consumption, so rough-terrain path planning for unmanned vehicles is of great research importance for performing more tasks with limited energy. This paper proposes a Deep Q-Network (DQN)-based path-planning method, which shapes the reward by introducing a slope penalty function and a terrain penalty function. For the problem of the low exploration efficiency of the ε-greedy strategy, a hybrid exploration strategy combining stochastic exploration and the A* algorithm is proposed, after which the agent is trained on rough terrain. The results show that the algorithm can efficiently plan energy-saving paths, converge quickly, and compared with the traditional A* algorithm and RRT algorithm, performs better under three-dimensional terrain and can choose paths more rationally.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Robotics and Sensor-Based Localization · Robotic Locomotion and Control
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Communication Engineering, School of Automation and Information Engineering, Xi’an University of Technology, No. 5 Jinhua South Road, Xi’an 710048, China
Xi’an Key Laboratory of Wireless Optical Communication and Network Research, Xi’an University of Technology, Xi’an 710048, China
Nanjing Institute of Multi-Platform Observation Technology, Nanjing 211500, China
References (31)
Show source-provided references
1. Assessment of the resilience of pedestrian roads based on image deep learning models
2. Integrated YOLO and CNN algorithms for evaluating degree of walkway breakage10.1007/s12205-022-1017-1 ↗
3. The application of machine learning techniques for driving behavior analysis: A conceptual framework and a systematic literature review10.1016/j.engappai.2019.103312 ↗
4. A comparative review on multi-modal sensors fusion based on deep learning
5. Lee, H., Kwon, J., and Kwon, C. (June, January 29). Learning-based uncertainty-aware navigation in 3D off-road terrains. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), London, UK.
6. Sensor fusion methodology for vehicle detection10.1109/MITS.2016.2620398 ↗
7. A note on two problems in connexion with graphs10.1007/BF01386390 ↗
8. A formal basis for the heuristic determination of minimum cost paths10.1109/TSSC.1968.300136 ↗
9. Limited-Damage A*: A path search algorithm that considers damage as a feasibility criterion10.1016/j.knosys.2010.12.009 ↗
10. Zhang, H.M., Li, M.L., and Yang, L. (2018). Safe path planning of mobile robot based on improved A* algorithm in complex terrains. Algorithms, 11.10.3390/a11040044 ↗
11. Rapidly-exploring random trees: Progress and prospects
12. Sampling-based algorithms for optimal motion planning10.1177/0278364911406761 ↗
13. Quick-RRT*: Triangular inequality-based implementation of RRT* with improved initial solution and convergence rate10.1016/j.eswa.2019.01.032 ↗
14. Probabilistic roadmaps for path planning in high-dimensional configuration spaces10.1109/70.508439 ↗
15. Representation-optimal multi-robot motion planning using conflict-based search10.1109/LRA.2021.3068910 ↗
16. Robot path planning using an ant colony optimization approach: A survey
17. Mobile robot path planning using multi-objective genetic algorithm in industrial automation10.1007/s00500-022-07300-8 ↗
18. Mobile robot path planning based on improved localized particle swarm optimization10.1109/JSEN.2020.3039275 ↗
19. A smooth local path planning algorithm based on modified visibility graph10.1142/S0217984917400917 ↗
20. Observer based sliding mode controller for vehicles with roll dynamics10.1016/j.jfranklin.2018.11.031 ↗
21. Driving risk-aversive motion planning in off-road environment10.1016/j.eswa.2022.119426 ↗
22. A three-phase framework for global path planning for nonholonomic autonomous vehicles on 3D terrains
23. Energy-optimal ground vehicle trajectory planning on deformable terrains
24. Energy efficient path planning for autonomous ground vehicles with Ackermann steering10.1016/j.robot.2023.104366 ↗
25. Raja, R., and Dutta, A. (2017, January 10–12). Path Planning in Dynamic Environment for a Rover using A∗and Potential Field Method. Proceedings of the 18th International Conference on Advanced Robotics (ICAR), Hong Kong, China.10.1109/ICAR.2017.8023669 ↗
26. Sim-to-real pipeline for deep reinforcement learning for autonomous robot navigation in cluttered rough terrain10.1109/LRA.2021.3093551 ↗
27. Deep reinforcement learning for safe local planning of a ground vehicle in unknown rough terrain10.1109/LRA.2020.3011912 ↗
28. Learning ground traversability from simulations10.1109/LRA.2018.2801794 ↗
29. Large-scale cost function learning for path planning using deep inverse reinforcement learning10.1177/0278364917722396 ↗
30. Zhang, K., Niroui, F., and Ficocelli, M. (2018, January 6–8). Robot navigation of environments with unknown rough terrain using deep reinforcement learning. Proceedings of the 2018 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), Philadelphia, PA, USA.10.1109/SSRR.2018.8468643 ↗
31. Mnih, V. (2013). Playing Atari with deep reinforcement learning. arXiv.