Anytime Computation of Time-Optimal Off-Road Vehicle Maneuvers using the RRT*. Jeon, Karaman, Frazzoli. Decision and Control.

  1. An empirical application of RRT*, this paper finds trail-breaking as something that naturally emerges from RRT*
  2. I was excited because I thought this application would use stochasticity, but looks like it is a deterministic simulation.
    1. They give the dynamics equations
  3. There have been methods that applied numerical optimization from optimal control theory to this domain, but it requires “careful transcription to numerical optimization formulations.  Most algorithms of this class must be started with a feasible initial solution, which is usually hard to generate in the first place.”
    1. Also some suffer from local optimality (may be same as requiring initial solution)
    2. Cites applications of optimal control to the domain, as well as a paper that compares other methods
  4. In this application, they plan in the “task space”, which is some lower dimensional representation of the original problem that doesn’t throw out information
  5. Plan in state space, and then require a method which will near-optimally nearly-steer between the two states
    1. The one they use is based on shooting, the one they use requires another function that subdivides the input and increments or decrements it as needed
    2. That is a pretty difficult problem in itself
    3. Reminds me of binary action search
  6. Uses branch and bound/admissible heuristics
  7. Approach requires distance metric, as all RRT methods do

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: