Xiangkui Jiang*, Zihao Wang, Chao Dong
CMC-Computers, Materials & Continua, Vol.80, No.3, pp. 4303-4323, 2024, DOI:10.32604/cmc.2024.054640
- 12 September 2024
Abstract
For the problem of slow search and tortuous paths in the Rapidly Exploring Random Tree (RRT) algorithm, a feedback-biased sampling RRT, called FS-RRT, is proposed based on RRT. Firstly, to improve the sampling efficiency of RRT to shorten the search time, the search area of the random tree is restricted to improve the sampling efficiency. Secondly, to obtain better information about obstacles to shorten the path length, a feedback-biased sampling strategy is used instead of the traditional random sampling, the collision of the expanding node with an obstacle generates feedback information so that the next
…
More >