find an optimal value for t(time) on interval [t_min, t_max]

4 views (last 30 days)
I want to find minimum time (t) between the interval [t_min, t_max]. I have found different algorithms, like steepest descent method, simplex method. And I am not sure how to approach this methods, say steepest descent algorthim, and how to select the tolerance value. so any help would be appreciated if I get how to implement steepest descent method to find optimal t on the interval [t_min,t_max].
Thanks in advance
Hashir
  4 Comments
VAHA
VAHA on 8 Jul 2022
Edited: VAHA on 8 Jul 2022
@Torsten, I'm sorry, that was my mistake. I need to find an optimal time between tmin and tmax. Optimal time should not be either tmin nor tmax, but between those intervals.
VAHA
VAHA on 8 Jul 2022
@sam chak, Suppose, an object needs to start from one point and reach at the target, with minimal energy consumption. But tmin is lower limit for which the travel is not feasible but tmax is more expensive. I need between them.

Sign in to comment.

Accepted Answer

Sam Chak
Sam Chak on 8 Jul 2022
I think I get what you mean. However, without understanding the nature of your problem, it is difficult to give a particular suggestion. Try reading about Brachistochrone curve and the Calculus of variations.
  2 Comments
VAHA
VAHA on 8 Jul 2022
Edited: VAHA on 8 Jul 2022
@sam chak, I know the Brachistochrone problem. Here my problem, is to find an optimal time to steer my vehicle from an initial position to target location with minimum fuel consumption. So my actual problem is to find the minimum fuel consumption, that is constrained optimization. But before that, I need to find optimal final time , and that time must be between tmin and tmax. Tmin is the time where no fuel is used , and tmax is the time where complete fuel is used. Tmin and tmax is a fixed quantity based on the boundary conditions. And my optimal time, t should be tmin<=t<=tmax. I hope this explanation will help you understand my problem.
Sam Chak
Sam Chak on 8 Jul 2022
Edited: Sam Chak on 8 Jul 2022
Okay @Hashir Roshin Valiya Parambil. I understand your problem.
Since you understand the mathematics of Calculus of Variations and the Brachistochrone problem, I presume that you are really good at math but that doesn't solve your problem.
If this is 2D flat surface problem, I guess you need to find the shortest path to the target location, and naturally, that will be the minimum fuel consumption required. Read about the following:
  1. Travelling salesman problem
  2. Dijkstra's algorithm
  3. A* search algorithm

Sign in to comment.

More Answers (0)

Categories

Find more on Get Started with Optimization Toolbox in Help Center and File Exchange

Products


Release

R2022a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!