Ein Raumschiff, das sich in zwei Dimensionen bewegt, ist in Position und hat eine Geschwindigkeit . Es hat auch eine maximale Beschleunigung . Sein Ziel ist es, in Position zu sein mit einer Geschwindigkeit von . Welcher Weg nimmt am wenigsten Zeit in Anspruch?
Ich sehe, dass sich das Problem auf ein Raumschiff reduzieren lässt mit einer Geschwindigkeit von , versucht, ein Objekt abzufangen, das gerade bei ist mit einer Geschwindigkeit von .
Ich habe eine Vermutung, dass der optimale Weg immer eine konstante Beschleunigung in eine Richtung sein wird, möglicherweise mit einer Umkehrung irgendwo auf dem Weg.
Ich bin neugierig, weil ich glaube, dass die Gesamtzeit eine konsistente und zulässige Heuristik für einen Newtonschen Pfadalgorithmus sein wird, der die Geschwindigkeit berücksichtigt.
Klärung
Es gibt keine zusätzlichen Einschränkungen. Das Problem besteht darin, die Zeit zu minimieren, nicht zu sparen .
Ich erinnere mich, dass der Lagrange-Multiplikator für diese Art von Problem verwendet werden kann. Ich hatte es selbst nicht oft benutzt, also werde ich nicht versuchen, es vom theoretischen Standpunkt aus zu erklären.
Kurz gesagt, es ist ein Verfahren zum Auffinden lokaler Maxima/Minima für eine gegebene Funktion unter bestimmten Randbedingungen.
Diese Methode wird Ihnen die Lösung geben, aber Sie müssen nachlesen, wie man sie benutzt. Alternativ können Sie jetzt versuchen, einige Beispiele zu finden, da Sie wissen, wie es heißt, es wird wahrscheinlich etwas Ähnliches wie bei Ihrem Raumschiffproblem geben.
Viel Glück!
BEARBEITEN :
Sehen Sie sich den Artikel Brachistochrone-Kurve an . Es ist die Anwendung der Lagrange-Methode auf eine Klasse von Problemen, die Ihrer ähnlich ist.
Deine Vermutung ist richtig. Die optimale Lösung ist die Beschleunigung bei gefolgt von einer Verzögerung. Das richtige Verhältnis (und Richtung) der beiden hängt von der relativen Anfangs- und Endgeschwindigkeit ab.
Für den 1D-Fall mit Geschwindigkeitsänderung von Zu , von der Position Zu , Beschleunigung für und abbremsen für . Sie können die folgenden Gleichungen ableiten.
Dies sind zwei Gleichungen mit zwei Unbekannten, für die Sie auflösen können Und .
Wenn Sie auch die Richtung ändern (es ist also eigentlich ein 2D-Problem, wie Sie angeben), ist es etwas komplizierter, da Sie auch die Schubrichtung optimieren müssen, aber es gelten immer noch die gleichen Prinzipien.
Als Nebenbemerkung neigen echte Raumfahrzeuge dazu, dies nicht zu tun, da sie nicht am sparsamsten sind, was für Raumfahrzeuge ein größeres Problem darstellt.
QMechaniker
fibonatisch