路径规划算法应用工程师考试试卷及答案.docVIP

路径规划算法应用工程师考试试卷及答案

填空题（共10题，每题1分）

1.路径规划中，A算法的启发函数通常用______来表示。

2.Dijkstra算法的核心思想是______搜索。

3.用于机器人局部路径规划的经典算法是______。

4.路径规划问题中，______是指从起点到终点的无碰撞路径。

5.栅格地图中，每个栅格的状态通常分为______和障碍物两种。

6.全局路径规划常用的算法之一是______算法。

7.路径规划中的代价函数通常由______和启发函数两部分组成。

8.为了处理动态障碍物，路径规划需要考虑______因素。

9.RRT算法的全称是______。

10.路径平滑处理常用的方法是______滤波。

填空题答案：

1.h(n)

2.贪心

3.动态窗口法（DWA）

4.可行路径

5.自由空间

6.A

7.实际代价（g(n)）

8.时间

9.快速随机树

10.贝塞尔曲线（或高斯）

单项选择题（共10题，每题2分）

1.以下哪种算法属于全局路径规划算法？（）

A.DWAB.AC.人工势场法D.动态窗口法

2.A算法中，当启发函数h(n)恒等于0时，A退化为（）

A.Dijkstra算法B.BFSC.DFSD.贪心算法

3.关于RRT算法，以下说法错误的是（）

A.基于随机采样B.适用于高维空间C.路径通常不平滑D.保证找到最优路径

4.人工势场法中，目标点对机器