e******g
发帖数: 51 | 1 上周电面遇到的，
给定一个Robot，这个robot有个lazy的探测器，可以探测自己和某个人（设为A)的距离。
现在A的状况未知，可能静止，也可能无规律地行走或奔跑，
问怎样设计策略（或算法）能尽快追上A。（假定robot和A在一个平面上）
求问各位大神有什么好的方法？
能不能让robot匀速运动然后计算相对加速度曲线? |
l*n
发帖数: 529 | 2 这种题目应该没标准答案吧？感觉最naive的想法是假设人沿直线跑，然后机器人冲相
会的位置跑，其中随时根据人跑的方向调整自己的方向。当然这样好像要求robot的功
能不止题设的一种。
如果只有题设的距离探测功能，那就上简单的EM策略，四个方向都走走看，哪个方向结
果离目标近就往哪个方向走。
离。
【在 e******g 的大作中提到】
: 上周电面遇到的，
: 给定一个Robot，这个robot有个lazy的探测器，可以探测自己和某个人（设为A)的距离。
: 现在A的状况未知，可能静止，也可能无规律地行走或奔跑，
: 问怎样设计策略（或算法）能尽快追上A。（假定robot和A在一个平面上）
: 求问各位大神有什么好的方法？
: 能不能让robot匀速运动然后计算相对加速度曲线?
|
e******g
发帖数: 51 | 3
嗯，我想的是，四个方向走走需要时间，这期间不知道人怎么动，这样求出的最近方向
的不一定就是对的啊。。。
【在 l*n 的大作中提到】
: 这种题目应该没标准答案吧？感觉最naive的想法是假设人沿直线跑，然后机器人冲相
: 会的位置跑，其中随时根据人跑的方向调整自己的方向。当然这样好像要求robot的功
: 能不止题设的一种。
: 如果只有题设的距离探测功能，那就上简单的EM策略，四个方向都走走看，哪个方向结
: 果离目标近就往哪个方向走。
:
: 离。
|
a****o
发帖数: 686 | 4 假设探测器可以探测人的位置，速度，和一阶加速度，探测器两次探测之间的时间是t
。可以计算出人在t时刻到达的位置，假设A的加速度不变化的话。机器人将自身加速度
指向A在t要到达的位置即可。机器人运动过程中，要保持加速度一直指向A在t时刻要到
达的位置。实际过程中，如果机器人不一定能做到任意方向的加速度。
【在 e******g 的大作中提到】
:
: 嗯，我想的是，四个方向走走需要时间，这期间不知道人怎么动，这样求出的最近方向
: 的不一定就是对的啊。。。
|
