Bewegungsplanung (Motion planning)

Berechnung eines sicheren, ausführbaren Pfads oder einer Trajektorie für Roboter oder Fahrzeuge durch Hindernisse und Verkehrsregeln, oft mit Karten, Vorhersage und Optimierung.

Bewegungsplanung legt fest, wie sich ein Roboter oder autonomes Fahrzeug vom aktuellen Zustand zu einem Ziel bewegen soll, unter Beachtung von Hindernissen, Dynamik und Regeln. Planer durchsuchen oft Graphen zulässiger Posen, glätten Pfade oder optimieren Kostenfunktionen, die Kollisionen, ruckartiges Lenken und Regelverstöße bestrafen.

Bei der DARPA Urban Challenge 2007 koppelten Siegerteams Wahrnehmung (LIDAR, Kameras, Sensordatenfusion) mit Planern für Einfädeln, Parken und Kreuzungen. Klassische Planung bleibt in der Robotik zentral, auch wenn maschinelles Lernen vorhersagt, wie andere Agenten handeln.