Hi, schade, dass Du kein IR-Licht benutzen willst, aber du kannst es ja auch mit US (Ultraschall), machen.
Du baust Dir eine Antenne (Um über die Hindernisse zu kommen) und darauf machst Du mehrere US-Sender und Empfänger. Die sollen natürlich alle in andere Richtungen gerichtet sein. Beide Roboter sollen diese Antenne besitzen und so soll es funktionieren:
Ein Roboter sendet immer US in allen Richtungen aus. Er empfängt aber auch das US vom anderen Roboter. Nun muss er einfach schauen an welchem Empfänger der US auftrifft.

Hier ein Bild (selbstgemacht) vom Roboter:
Bild hier  

Und hier von der Antenne von oben:
Bild hier  
Hier ist die Antenne mit 8 Sendern und 8 Empfängern ausgestattet. Um die Prezision zu erhöhen nimmt man einfach mehr Empfänger.

MfG Ringelkrat