Ich denke, das ist mit etwas Logik am besten lösbar.
Mensch trägt eine Bake, die rundum funktioniert. Funk z.B.
Wichtig ist eigentlich nur, es dem Roboter nicht zu schwer zu machen, er muss erstmal die Bake lokalisieren können. Wenn er sie hat, kann er beobachten, wohin sie verschwindet und soweit folgen, wie es ihm bekannt ist.
Somit findet er sie auch hinterm Baum.
Sicher, über mehrere Etagen oder in der Innenstadt klappt das dann auch noch nicht, aber ist das nötig?
Falls ja, wären dort drastischere Massnahmen angesagt, beispielsweise eine Bake, die ihre aktuelle GPS-Position zum Roboter übermittelt.