An die Vögel habe ich gar nicht gedacht... geht also nur überdachter Rasen

Zur Umwelterkeennung gibt es doch diese 360° (Laser-)Scanner.
Allerdings Auswertung der Laserabtastung sehr rechenintensiv, glaube ich.
Dann kennt der Mäher auch nur sein Umfeld (Bäume, Pflanze und auch sich bewegende Objekte).
Wie er damit navigiert ist dann immer noch eine Frage.

Eine andere Idee könnte sein, die Funktionsweise von optischen Mäusen für eine Fahrkontrolle (ist der Robo so gefahren wie ich es ihm vorgegeben habe?) anzupassen. Es werden dann keine Tischplatten sondern Rasenflächen erkannt.
http://de.wikipedia.org/wiki/Optische_Maus

Gruß
René