Achieving Real-Time Path Planning in Unknown Environments Through Deep Neural Networks

被引:32
作者
Wu, Keyu [1 ]
Wang, Han [1 ]
Esfahani, Mahdi Abolfazli [1 ]
Yuan, Shenghai [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
关键词
Path planning; Three-dimensional displays; Two dimensional displays; Planning; Real-time systems; Neural networks; Task analysis; Online path planning; deep neural network; autonomous navigation; unknown environment; OBSTACLE; ASTERISK;
D O I
10.1109/TITS.2020.3031962
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Real-time path planning is crucial for intelligent vehicles to achieve autonomous navigation. In this paper, we propose a novel deep neural network (DNN) based method for real-time online path planning in unknown cluttered environments. Firstly, an end-to-end DNN architecture named online three-dimensional path planning network (OTDPP-Net) is designed to learn 3D local path planning policies. It determines actions in 3D space based on multiple value iteration computations approximated by recurrent 2D convolutional neural networks. Moreover, a path planning framework is also developed to realize near-optimal real-time online path planning. The effectiveness of the proposed planner is further improved by a switching scheme, and the path quality is optimized by line-of-sight checks. Both virtual and real-world experimental results demonstrate the remarkable performance of the proposed DNN-based path planner in terms of efficiency, success rate and path quality. Different from existing methods, the computational time and effectiveness of the developed DNN-based path planner are both independent of environmental conditions, which reveals its superiority in large-scale complex environments. A video of our experiments can be found at: https://youtu.be/gb4nSG4hd6s.
引用
收藏
页码:2093 / 2102
页数:10
相关论文
共 46 条
[1]  
Abadi M, 2016, PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, P265
[2]  
Amanatides J., 1987, P EUROGRAPHICS, V87, P3
[3]  
[Anonymous], 2016, ARXIV161208810
[4]  
[Anonymous], 2017, ARXIV170905273
[5]  
[Anonymous], 2013, Dynamic Programming
[6]  
[Anonymous], 2017, ARXIV170602416
[7]  
Canny J., 1987, 28th Annual Symposium on Foundations of Computer Science (Cat. No.87CH2471-1), P49, DOI 10.1109/SFCS.1987.42
[8]  
Cao ZG, 2017, AAAI CONF ARTIF INTE, P4481
[9]   Theta*: Any-Angle Path Planning on Grids [J].
Daniel, Kenny ;
Nash, Alex ;
Koenig, Sven ;
Felner, Ariel .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2010, 39 :533-579
[10]  
Dijkstra EW., 1959, Numerische Mathematik, V1, P269, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]