Erfolg der Woche

[Holomino]

Eine Hürde auf dem Weg zur Implementierung eines SLAMS auf dem ESP32 genommen:

Das Problem: Der ESP hat ja nicht unbedingt endlos RAM. Entsprechend der Plan, nur den Teil der Map zu laden, der sich von der aktuellen Position ausgehend in Sensorreichweite befindet. Wie aber animiert man den Pathfinder dazu, ohne größeres Speichergerödel Wege zu nicht geladenen Kartenteilen zu generieren?

Meine Lösung: Unterteile ich die Karte in Kacheln (z.B. hier 8x8 Rasterpunkte), kann ich recht einfach die Ports (blaue Punkte = Überschneidung freier Rasterpunkte an der Kante zweier benachbarter Kacheln) zu den Nachbarkacheln finden und auch innerhalb einer Kachel die Portverbindungen (blaue Linien, zu finden über einen auf eine Kachel begrenzten Dijksta) erzeugen. Letztlich der Plan dahinter, nur noch einige hundert Objekte (das Portnetz) statt zigtausende von Rasterpunkten zur Wegsuche im Speicher zu halten.