Improved RRT algorithm for path planning in field environment based on target bias probability

Ma Jin; Jiajia Miao; Xinyue Yao; Xiaolong Li; Kerui Xia; Shuyan Wang; Yiqun Liu; Pinjia Zhang

doi:10.1117/12.2640274

1 August 2022 Improved RRT algorithm for path planning in field environment based on target bias probability

Ma Jin, Jiajia Miao, Xinyue Yao, Xiaolong Li, Kerui Xia, Shuyan Wang, Yiqun Liu, Pinjia Zhang

Proceedings Volume 12257, 4th International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2022); 122571R (2022) https://doi.org/10.1117/12.2640274
Event: 4th International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2022), 2022, Guangzhou, China

Abstract

With the advancement of unmanned driving technology, unmanned vehicles' application environment has gradually moved from the structured road surface to the unstructured and complex field environment. The traditional path planning approaches cannot match the path planning needs of unmanned vehicles in the field environment due to the complicated and changing terrain. In this paper, a fast random tree search algorithm is used to find a viable path in an environmental map quickly. By introducing the target probability bias value and the path post-processing method based on the maximum turning radius constraint of the unmanned vehicle into the basic RRT algorithm, and then simulating and comparing the simulation analysis on the 3D raster map of the constructed field environment. The applicability of the RRT algorithm based on the target probability in the field environment is verified, and the algorithm has higher search efficiency, smoother paths planned by the algorithm, and more goal-oriented path generation.

Citation Download Citation

Ma Jin, Jiajia Miao, Xinyue Yao, Xiaolong Li, Kerui Xia, Shuyan Wang, Yiqun Liu, and Pinjia Zhang "Improved RRT algorithm for path planning in field environment based on target bias probability", Proc. SPIE 12257, 4th International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2022), 122571R (1 August 2022); https://doi.org/10.1117/12.2640274

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available