• 2022-06-04
    以下有关路径搜索常用方法的说法错误的是()
    A: 人工势场法能够迅速搜索到无碰撞的路径,灵活性强
    B: 使用人工势场法时,目标点的周围任意距离内存在部分障碍物时容易造成路径不可达现象
    C: A*算法能够求解出状态空间搜索的最短路径
    D: A*算法在搜索时占用内存过大,搜索效率降低,不能保证得到最优
  • B

    内容

    • 0

      以下哪些方法需要先构建连通图,然后采用搜索算法进行最优路径搜索 A: 行车图法 B: 单元分解法 C: 人工势场法 D: RRT

    • 1

      中国大学MOOC: 宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。

    • 2

      什么是启发式搜索?基于启发式搜索的最短路径算法主要有哪些?

    • 3

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

    • 4

      以下哪些方法需要先构建连通图,然后采用A*等搜索算法进行最优路径搜索 A: 行车图法 B: 单元分解法 C: 人工势场法 D: PRM E: RRT