题目要点拆解
- 场景是「机器狗」携带测向机,在半径 1800 m 的圆形区域内自动定位并清除 10~16 个位置未知的干扰源,要求总耗时越短越好。
- 问题 1:由多个检测点测得的示向度,用交会定位法算出定位区域(四边形)的直径,并讨论「以该直径为直径的圆能否覆盖定位区域」;问题 2:已知一个检测点的示向度,给出第二个检测点的选择策略与候选区域。
- 问题 3:目标区域全是全向干扰源(个数未知),自行设计搜索—定位—清除策略与算法,通过官方模拟器演练测试,再用三次正式测试检验,评价指标是「清除比例」和「平均定位清除时间」。
- 问题 4:区域内同时存在全向与定向干扰源(定向源的个数与朝向都未知),策略与算法要在更难的条件下重新设计。
- 这题的最大特点是**必须写程序与官方模拟器通过 HTTP+JSON 接口交互**,且在 25 分钟窗口、最长 20 分钟运行时间的限制下完成;测向误差固定在同一地点、频道切换 1 s、停下检测 5 s、移动速度 5 m/s 等细节都会直接影响策略。
数据与附件说明
2 个附件:模拟器通信协议与测试说明;另需下载官方模拟器程序。题目在官方赛题包中的位置:B题/B题.pdf。
以上为团队整理的审题要点,不能代替官方题面。