Ruta más corta entre dos puntos cuando la restricción de pendiente inicial

Supongamos que tenemos dos puntos ( X 0 , y ( X 0 ) ) y ( X 1 , y ( X 1 ) ) .

quiero encontrar el camino y ( X ) que minimiza la distancia entre ambos puntos con algunas restricciones particulares:

  • y C . Queremos todas las derivadas de y ser continuo (porque estamos resolviendo un escenario de la vida real)

  • La pendiente y la altura del punto inicial son dependientes entre sí, de modo que F ( y ( X 0 ) , y ( X 0 ) ) = 0 . Dónde F es conocida.

Uno de estos casos sería aquel en el que ( X 0 , y ( X 0 ) ) se encuentra en la superficie de un círculo unitario y y ( X 0 ) es tangente a la circunferencia.

El problema real que quiero resolver es cuando la línea tangente al círculo en y 0 forma un ángulo θ con y ( X 0 )
Puedes aproximar una trayectoria poligonal (formada en tu caso por dos segmentos) con un C funcionar tan bien como quieras.
Pero si usamos una poligonal no sería C , o necesitaríamos muchos segmentos para hacer una estimación decente
Puede usar solo dos segmentos: el primero comienza en PAG 0 con la pendiente que necesites, la segunda une el final de la primera con PAG 1 . El punto es que el primer segmento se puede hacer tan corto como quieras, por lo tanto, no hay un mínimo.

Respuestas (1)

Dejar PAG 0 , PAG 1 ser los dos puntos y θ el ángulo fijo formado por la tangente en PAG 0 y línea PAG 0 PAG 1 . Si θ = 0 el camino mas corto es el segmento PAG 0 PAG 1 .

Si θ 0 Considere el camino formado por un primer segmento PAG 0 PAG 2 de longitud X haciendo un ángulo de θ con PAG 0 PAG 1 , unido al segmento PAG 2 PAG 1 . Este camino no es suave, pero se puede aproximar con un C curva cuya longitud es tan cercana como se quiera a la longitud del camino.

Ese camino tiene obviamente una longitud L mas grande que PAG 0 PAG 1 , pero L PAG 0 PAG 1 como X 0 . Por lo tanto, no hay un mínimo: puede encontrar un camino suave con las características solicitadas cuya longitud sea tan cercana como desee a la distancia. PAG 0 PAG 1 , pero nunca puede alcanzar ese valor mínimo, que solo es posible para una línea recta.

Para que el problema tenga sentido, debe agregar alguna otra restricción, por ejemplo, una curvatura máxima de la ruta.