Wie lange dauert es, um Position und Geschwindigkeit optimal zu ändern?

Ein Raumschiff, das sich in zwei Dimensionen bewegt, ist in Position ( X , j ) und hat eine Geschwindigkeit ( v X , v j ) . Es hat auch eine maximale Beschleunigung A M A X . Sein Ziel ist es, in Position zu sein ( X ' , j ' ) mit einer Geschwindigkeit von ( v X ' , j X ' ) . Welcher Weg nimmt am wenigsten Zeit in Anspruch?

Ich sehe, dass sich das Problem auf ein Raumschiff reduzieren lässt ( 0 , 0 ) mit einer Geschwindigkeit von ( 0 , 0 ) , versucht, ein Objekt abzufangen, das gerade bei ist ( X ' X , j ' j ) mit einer Geschwindigkeit von ( v X ' v X , j X ' j X ) .

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 Δ v .

Verwandter Beitrag, auch in 1D, physical.stackexchange.com/q/122273

Antworten (2)

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 A M A X 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 v ich Zu v F , von der Position X ich Zu X F , Beschleunigung für T 1 und abbremsen für T 2 . Sie können die folgenden Gleichungen ableiten.

v F = v ich + A ( T 1 T 2 )
X F = X ich + v ich ( T 1 + T 2 ) + 1 2 A ( T 1 2 T 2 2 ) + A T 1 T 2

Dies sind zwei Gleichungen mit zwei Unbekannten, für die Sie auflösen können T 1 Und T 2 .

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.     

Vielen Dank für Ihre Antwort! Ich habe Probleme beim Herleiten der zweiten Gleichung. Ich fühle, dass X F kann nicht unabhängig sein von v ich . Ich erhalte X F = X ich + v ich ( T 1 + T 2 ) + 1 2 A ( T 1 2 T 2 2 ) + A T 1 T 2 .
Ja du hast Recht. Ich habe nicht aufgepasst, werde meine Antwort bearbeiten
Ich bin mir nicht so sicher, ob dies die optimale Lösung wäre, da Sie beide nicht die Kriterien für eine optimale Lösung und den Nachweis, dass diese erfüllt sind, angeben. Für mich scheint es nicht optimal zu sein, die ganze Zeit mit maximaler Beschleunigung zu fahren. Wenn beispielsweise beide Geschwindigkeiten (nahezu) Null sind und Sie nur eine bestimmte Strecke zurücklegen müssen, scheint es mir, dass ein sehr kleiner Anfangsimpuls am Anfang und am Ende ausreichen würde (wenn Sie diesen verwenden, wird die gesamte ausgestoßen Δ v wäre die Kostenfunktion).
Vielen Dank für Ihren Kommentar und Ihren Fragelink. Ich habe die Problembeschreibung präzisiert. Ziel ist es, den Weg zu finden, der am wenigsten Zeit in Anspruch nimmt. Δ v ist nicht Teil der Kostenfunktion.