Two point boundary problem - Shooting method

Click For Summary

Discussion Overview

The discussion revolves around solving a two-point boundary value problem using the shooting method, specifically in the context of optimizing the route of aerial or marine vehicles through a flow field. Participants explore the implications of various parameters, such as navigation angles and final time, while seeking guidance on the application of the shooting method.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Ramos Pinto outlines the problem involving the optimal routing of vehicles, specifying the parameters such as starting and ending locations, vehicle speed, and drift velocity of the flow field.
  • Some participants question the necessity of specifying the final time, with one noting that it is unknown and should be minimized for optimal routing.
  • There is a discussion about what parameters are held constant, with clarification that the starting and ending locations, as well as the thrust speed of the vehicle, are fixed.
  • One participant expresses skepticism about the optimality of the proposed solution, suggesting that the optimal path may involve "no steering" through certain conditions, such as navigating around a stream.
  • Another participant agrees with the skepticism, indicating that the optimal path may indeed require steering, but emphasizes their focus on resolving the boundary problem rather than the optimality of the path itself.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the optimality of the proposed solution, with differing views on whether the optimal path should involve steering or not. The discussion remains unresolved regarding the best approach to the two-point boundary value problem.

Contextual Notes

There are limitations in the discussion regarding the assumptions made about the flow field and the nature of the optimal path, as well as the dependency on the definitions of the parameters involved.

RamosPinto
Messages
5
Reaction score
1
I'm currently trying to solve the following two-point boundary problem by means of the shooting method:

upload_2017-5-27_1-0-24.png


To clarify, I'm investigating the optimal route of aerial/marine vehicles from one point to another point, considering a flow field.
* The starting and ending locations are set as x0, y0 and xf, yf respectively.
* v is the constant speed of the vehicle relative to the field.
* A vector v=[vcx,vcy]T is used to describe the drift velocity of the field with respect to some coordinate system fixed to the ground.
* ψ is the vehicles navigation angle.
* The optimal change rate of the navigation angle has been found and is as follows:
upload_2017-5-27_1-13-35.png


There are two unknowns in this two-point boundary value problem, which are the initial navigation angle ψ(0) and tf, which is the final time.

The problem that I would like some help with is thus the two-point boundary value problem that I want to solve by means of the shooting method. I haven't found useful and applicable sources that show me how to use the shooting method for this problem. I would very much appreciate a help in the right direction, either by some explanation or my directing me to useful sources.

Kind regards,

Ramos Pinto
 
Physics news on Phys.org
Why is it necessary to specify the final time?
 
Chestermiller said:
Why is it necessary to specify the final time?
First of all, thanks for your reply, Chestermiller!

The final time is unknown and can be anything. However, the initial goal is to minimize the final time, such that the most optimal routing is obtained.
This is the performance measure I want to minimize:
upload_2017-5-27_14-6-27.png

By means of Pontryagin's minimum principle I have obtained the rate of change of the optimal navigation angle, which I stated in my initial post. The next step is now to get the initial navigation angle ψ(0) by solving the two point boundary problem.

I hope this further clarifies my problem.
 
Then what is being held constant, the total distance?
 
Chestermiller said:
Then what is being held constant, the total distance?
x0, y0, xf, yf are constant. These are the starting and ending location in a Cartesian plane.
The thrust speed of the vehicle, v, is also constant. I'm not exactly sure how to say this in English, but what I mean is that when the vehicle has a thrust speed of unit 2, and there is a flow field flowing in the opposite direction with unit 1, then the vehicle moves with a velocity of unit 1.

This is an example where you can see the starting and ending location, as well as the flow field that is present.
upload_2017-5-27_14-21-6.png
 
Sorry, I still don't understand. Maybe someone else can help.
 
Chestermiller said:
Sorry, I still don't understand. Maybe someone else can help.
No problem, thanks anyway.
Hopefully someone else can help me
 
RamosPinto said:
The optimal change rate of the navigation angle has been found and is as follows
I can't help you with the math, but I don't think this is the optimal solution.
Imagine the starting point on an island. There is a stream of finite width, going around this island, say between 2 circles or radii ##r_1## and ##r_2##, centered at the island. The destination is behind this stream.
I'm pretty sure that the optimal path starts at some angle "upstream" from the destination, continues without steering through the stream, and emerges just at the point nearest to the destination, where the ship continues, again without steering.
Your solution will clearly produce steering when entering and leaving the stream. Thus I have doubts about its optimality.

I'm not sure if the optimal path is always a "no steering" path, but I can't think of a counterexample. It is, however, possible that there are several "no steering" paths leading to the same destination, some longer than others.
 
SlowThinker said:
I can't help you with the math, but I don't think this is the optimal solution.
Imagine the starting point on an island. There is a stream of finite width, going around this island, say between 2 circles or radii ##r_1## and ##r_2##, centered at the island. The destination is behind this stream.
I'm pretty sure that the optimal path starts at some angle "upstream" from the destination, continues without steering through the stream, and emerges just at the point nearest to the destination, where the ship continues, again without steering.
Your solution will clearly produce steering when entering and leaving the stream. Thus I have doubts about its optimality.

I'm not sure if the optimal path is always a "no steering" path, but I can't think of a counterexample. It is, however, possible that there are several "no steering" paths leading to the same destination, some longer than others.
Thanks for your answer!
The optimal path will have steering, also in the stream. I could go and show you the preliminary math, but then we'd go into part of the research that isn't a problem at this point. I'm struggling with solving the two point boundary problem and would very much appreciate any help regarding this issue.
 
  • Like
Likes   Reactions: Douglas Sunday

Similar threads

  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
1
Views
4K
  • · Replies 14 ·
Replies
14
Views
3K
Replies
20
Views
3K