Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
The efficiency comparison of some algorithms.
| Algorithms | Improvement strategy | Planning time | Reduction rate of sampling points |
|---|---|---|---|
| S-RRT (Wei and Ren, 2018) | Target-Biased | 80.32% | 77.11% |
| Improved RRT (Xia et al., 2022) | Heuristic sampling strategy | 97.87% | 97.69% |
| Variable Step-RRT* (Liu et al., 2020) | Target-Biased + variable probability + obstacle density | 49.34% | 40.52% |
The symbol * represents a special flag for an improved RRT algorithm, which is a specific sign.
