ja, das sehe ich auch so (Rechtsfahrregel oder aber Mäander-Muster), plus aber Algorithmen, wie auf temporäre Hindernisse zu reagieren ist, um bisherige (jetzt momentan verstellte) Passagen zu umfahren, um dennoch an eine versteckte Stelle (laut bekannter Karte) zu kommen.
Gleiches gilt ntl für stationäre Hindernisse, die versteckte Ecken verstellen.
Pathfinding per AStern oder Bug2 ist aber nicht so schrecklich aufwändig, s.z.B. alte TomTom-Navigationsgeräte. Die hatten auch keinen Quadcore-ARM.
PS, in seiner Karte muss der Robot nur schauen, wo bekannte freie Stellen sind, und markieren, wo er schon war und wo nicht, wo er also noch hin muss.
Zitieren
Lesezeichen