Staubsauger Weg-Algorithmus

[Hiµck]

Vielleicht nicht ganz was du suchst, aber ein paar Vorschläge findest du unter:
http://saugrobot.de/bewegung-zufallsfahrt.html

[legitWGamer]

Ich Suche auch nach einer Lösung!!

[i_make_it]

Schön wäre es wenn der Algo ohne Kamera und interne MAP der Umgebung auskommen würde.

Ohne Map geht nur "Chaos drive" also kreuz und quer und Wandfolgen.
Nur mit einer Map kann er die erste Spur abspeichern und dann aufbauend darauf überlappende Bahnen dazu fahren.

Die Karte die bereits erstellt wurde, enthält doch bereits geometriche Daten der Kanten der bereits bearbeiteten Flächen.
Damit kann man dieser Kante Folgen. Kollisionserkennung oder Annäherungsalarm überlagert halt das Spurfolgen.

[Defiant]

Eine Lösung mit Karte ist aktuell auf meiner TODO-Liste. Das Stichwort an dem ich aktuell hängengeblieben bin lautet Boustrophedon Cellular Decomposition.