AGV 机器人路径规划工程师岗位招聘考试试卷及答案.docVIP

AGV机器人路径规划工程师岗位招聘考试试卷及答案

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

1.A算法的核心是优先队列+启发式估价函数

2.AGV常用的全局路径规划算法有A、Dijkstra和______（RRT）

3.SLAM的全称是同步定位与地图构建

4.栅格地图的基本单元是______（栅格/单元格）

5.人工势场法中，障碍物产生______势场（排斥）

6.RRT算法的全称是快速随机扩展树

7.AGV局部路径规划的主要目标是______（实时避障）

8.Dijkstra算法属于______搜索算法（无启发式最短路径）

9.A算法中f(n)=g(n)+______（h(n)）

10.AGV避障常用的局部算法有DWA和______（VFH/向量场直方图）

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

1.以下哪种属于无启发式最短路径算法？

A.AB.DijkstraC.RRTD.人工势场

答案：B

2.AGV局部路径规划的核心需求是？

A.全局最优B.实时避障C.地图构建D.路径存储

答案：B

3.栅格地图中，障碍物栅格通常标记为？

A.0B.1C.2D.3

答案：B

4.RRT算法的优势是？

A.计算速度快B.全局最优C.无随机性D.仅适合静态环境

答案：A

5.以下哪种传感器不用于AGV定位？

A.激光雷达B.编码器C.温湿度传感器D.视觉相机

答案：C

6.A算法中，若h(n)≤实际剩