Wie groß soll den der Roboter werden? Je nachdem sollte man nämlich die Rastergröße wählen und könnte dann grob durchrechnen, was für einen speicher du brauchst.
Du musst nämlich bedenken, dass du pro Kästchen dann ein Byte brauchst. Das summiert sich dann bei einem entsprechenden Rasen doch...

Je nachdem, was für Motoren du hast, macht es sinn, einen Sensor so zu positionieren, dass der die Anker vom Motor zählen kann, die am Sensor vorbei gekommen sind. So kann man bei einer recht hohen Übersetzung mm genaue Ergebnisse erhalten. Wenn man einen Sensor am Rad befestigt, wäre das deutlich ungenauer und es wäre schwieriger durchdrehende Räder zu erkennen.
Was für einen Antrieb willst du wählen? Allradantrieb? Es sollten nämlich an alle Räder Sensoren, die durch einen Motor angetrieben werden. Wenn ein Rad durchdreht wäre nämlich alles an Messergebnissen für die Katz.

Ein Kompass solltest du auf jeden Fall montieren, musst aber darauf achten, dass er einen ordentlichen Abstand zu den Motoren hat und auch nochmal zusätzlich abgeschirmt ist. Sonst sind die Messergebnisse nicht zu gebrauchen.

Das GPS Irgendwie sinn macht bezweifle ich, da die Abweichungen doch mal bei 2m liegen, was bei einem Roboter verdammt viel ist.
Das wäre aber auch davon Abhängig, wie groß die Rasenfläche ist. Wenn das ein Acker ist, so wären 2m für's Grobe ok, wenn's ein 10m² Garten ist, kannst du GPS vergessen.

Was du noch machen solltest, wäre eine IR Bake, damit der Roboter, wenn er seine Position völlig verloren hat, einen fest definierten Punkt suchen und finden kann. Dann könnte er sich wieder neu orientieren und ohne jegliches Eingreifen weiter machen.

Wie das mit Induktionen bei Polizei etc. in der Nähe ist weiß ich nicht. Da müsste sich mal jemand melden, der damit Erfahrungen hat oder etwas drüber weiß.

Bei deinen eingeschränkten Hardwarekenntnissen kann man bestimmt hier im Forum helfen. Erst sollte mal aber entschieden werden, ob du einen Laptop einbaust oder einen µC.
Ich wäre ja der Meinung, dass das mit nem µC und einer entsprechenden Speicher-Erweiterung machbar ist. Mit einem Laptop wäre es zwar machbar, aber den würde ich als oversized bezeichnen.
Was sagen andere dazu?

Viele Grüße,
jon

P.S.: Ich finde das suuper interessant, da das auch auf mich zukommen wird, bzw. gerade Thema ist! Nur, dass IMADEIT-V3 erstmal mit gepflasterten Wegen zu kämpfen haben wird.