• 2022-07-24
    以下哪些⽅法需要先构建连通图,然后采⽤A*等搜索算法进⾏最优路径搜索
    A: ⼈⼯势场法
    B: PRM
    C: ⾏车图法
    D: RRT
  • B,C

    内容

    • 0

      以下关于路径搜索算法描述正确的是 A: Dijkstra算法可以得到精确最优解。 B: A*算法是一种准启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。 C: A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。 D: 由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。 E: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。

    • 1

      以下关于路径搜索算法描述正确的是 A: A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。 B: 由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。 C: Dijkstra算法可以得到精确最优解。 D: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。 E: A*算法是⼀种准启发式搜索算法,通过综合考虑已经发⽣的实际成本和预估发⽣成本评估选择下⼀个搜索结点。

    • 2

      以下关于路径搜索算法描述正确的是 A: Dijkstra算法可以得到精确最优解。 B: A*算法是一种启发式搜索算法,通过综合考虑已经发生的实际成本和预估发生成本评估选择下一个搜索结点。 C: A*算法是构建一棵搜索树,在所有叶结点中选择总成本最小的节点进行搜索树扩张,直到扩张到目标位置。 D: 由于A*算法对未来成本是预估而非准确计算,因此得到的解差于Dijkstra算法。 E: 行车图法、单元分解法和人工势场法在完成连通图构建后都可以采用A*算法搜索最优路径。

    • 3

      传统路径规划方法有()。 A: 自由空间法 B: 图搜索法 C: 栅格解耦法 D: 人工势场法

    • 4

      以下规划方法与局限性对应错误的一项是( ) A: 势场法存在局部极小问题,导致机器人提前停止 B: 可视图法路径不平滑,易发生碰撞 C: 沃洛诺伊图路径过长 D: 快速搜索随机树(RRT)不适合高维搜索空间