模式识别与人工智能
Saturday, Apr. 5, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2009, Vol. 22 Issue (3): 337-343    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Improved Path Planning Based on Rapidly-Exploring Random Tree for Mobile Robot in Unknown Environment
KANG Liang, ZHAO Chun-Xia, GUO Jian-Hui
College of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094

Download: PDF (463 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  An improved path planning algorithm is proposed by combining rapidly-exploring random tree (RRT) and rolling path planning. In this algorithm, the real-time local environment information detected by the robot is fully used and the on-line planning is performed in a rolling style. Therefore, the RRT algorithm can be used in both known and unknown environment. Only the local environmental map is calculated in the planning to improve the planning efficiency, and thus the planning in real time is guaranteed. The calculation of analytical expressions of the obstacle can be ignored. Hence, the memory is saved greatly. Based on the algorithm of rapidly-exploring random, the heuristic evaluation function is introduced into the improved algorithm, so that the exploring random tree can grow in the direction of target point. The regression analysis, which avoids local minimum, enhances the capability of searching unknown space. The simulation results verify the effectiveness of the improved algorithm.
Key wordsMobile Robot      Path Planning      Rolling Plan      Rapidly-Exploring Random Tree (RRT)     
Received: 14 July 2008     
ZTFLH: TP24  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
KANG Liang
ZHAO Chun-Xia
GUO Jian-Hui
Cite this article:   
KANG Liang,ZHAO Chun-Xia,GUO Jian-Hui. Improved Path Planning Based on Rapidly-Exploring Random Tree for Mobile Robot in Unknown Environment[J]. , 2009, 22(3): 337-343.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2009/V22/I3/337
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn