采样算法的局部路径规划算法有哪些
时间: 2023-11-10 08:18:35 浏览: 91
路径规划算法-基于RRT实现的路径规划算法.zip
常见的局部路径规划算法包括以下几种采样算法:
1. RRT(Rapidly-exploring Random Tree):通过随机采样和树生长来构建路径,具有快速探索空间的能力。
2. PRM(Probabilistic Roadmap):通过随机采样和连接采样点构建道路图,再进行路径规划。
3. SBL(Single-Query Bidirectional Lazy):基于双向搜索的惰性算法,通过随机采样和连接采样点来构建搜索图。
4. EST(Expansive Space Trees):基于搜索空间的扩张性,通过随机采样和树生长来构建路径。
5. FMT(Fast Marching Trees):基于快速行进的树生长,通过随机采样和树生长来构建路径。
这些算法在机器人路径规划和自动驾驶等领域得到广泛应用。
阅读全文