Robotics Stack Exchange is a question and answer site for professional robotic engineers, hobbyists, researchers and students. It only takes a minute to sign up.
Sign up to join this community
I have been searching for a solution to the mentioned above problem, but nothing was accurate enough.
I am trying to find the optimal-time trajectory for an object from initial point A to final point B.
The velocity at those points is 0, and the max velocity and acceleration are v_max and a_max
How can i solve this?
Hi usually the time optimal solution of a motion not having specific constraints is know as 'bang-bang'. Where you let you system accelerate and decelerate at the maximum rate possible.
In your case, you command a_max until v_max is reached then you stay at this speed until you need to break at -a_max to reach zero velocity.
I also suggest to look at Pontryagin's maximum principle
How to do that in practice, i.e. how to find the profiles of the position/velocity/acceleration ? This is the solution that is usually described, when the dynamic of the object is not considered, that means when control authority is unlimited.
a_max until v_max is reached, check the time and the distance (you will need the same to brake);a_max to 0, this keep the velocity at v_max do that until you arrive at half the distance (this will also be half the time);-a_max until the velocity is zero, you should have reached the goal (this is the inverse of 2) ) set acceleration to 0.Note that if you goal is "close" you might not need to reach v_max and should start to break before, hence the checks in time and distance. Also the best to visualize that is to draw the profile one below the other on a sheet of paper.
To the best of my knowledge this case without the dynamics is considered as simple and I don't know a solver for that, as coding the above algorithm reasonably easy. The assumption of neglecting the object dynamics is usually good enough for simple robots and brings to feasible motion for simple robots. If you want to be more gentle for the system considering higher order derivatives (jerk, snap) is possible but there maximal values are usually not intuitive to set/find, another solution is to take the position profile and feed it to a 5/6th oder filter, to get a smooth trajectory for all derivatives considered. The literature for 'bang-bang' controller considering dynamics and actuation constraints is vast and encompass different cases that might fit you.
In short if you are an hobbyist or undergrad try this method out, if you want more advanced stuff you will need to dig the literature to find something close to your issue.
