Staubsauger Weg-Algorithmus

[Gagelmann84]

Hallo zusammen,

wollte in Erfahrung bringen ob jemand eine Quelle für einen vernünftigen "Staubsauger-Weg-Findungs" Algorithmus kennt.

Wenn ich es recht in Erinnerung habe fahren diese Roombas etc. doch eigentlich nur kreuz und quer in der Wohnung rum?

Keine Ahnung ob dir das hilft, aber zumindest der Xiaomi Roborock fährt nicht einfach kreuz und quer durch die Wohnung. Der bildet bei mir immer Rechtecke mit einer maximalen Größe von 10m² oder so und "füllt" die dann aus, indem er Bahnen in dem Rechteck fährt. Wenn er damit durch ist, fährt er weiter zum nähsten noch ungesaugten Bereich, umrandet ein Rechteck und füllt es aus... Das geht so weiter, bis er alle Stellen abgefahren hat.
War mir auch wichtig, denn dieses Chaos-Prinzip von den meisten anderen Saugrobotern fand ich schon immer suspekt.^^

[Jensen91]

Kann dir in Sachen Algorithmus leider auch nicht helfen, beschäftige mich aber sehr intensiv mit den Saugrobotern. Da gibt es deutliche Unterschiede bei der Orientierung. Von Kreuz & Quer kann gerade bei den höherpreisigen Modellen nicht die Rede sein. Heutzutage nutzen viele der Geräte Kameras und legen virtuelle Karten an, sehen dann ähnlich aus wie dein Bild. Auch der Xiaomi den Gagelmann erwähnt hat ist ein gutes Beispiel. Der benutzt scheinbar einen Radar um sich zu orientieren.