A Quadratic Regulator-Based Heuristic for Rapidly Exploring State Space. Glassman, Tedrake. ICRA 2010


  1. RRTs don’t grow efficiently in domains with differential constraints
  2. This is because the euclidian distance, which is the most common metric used doesn’t take system dynamics into account when selecting which node of the tree is closest to the randomly selected point
  3. They use an affine quadratic regulator to build a better distance metric
  4. They use the methods to explore in double integrator and swing up
    1. Improvement drops off as nonlinearity and complexity increase
  5. Just use MRE?
  6. The Euclidean metric works well in holonomic domains but is a bad choice when there are a large number of constraints
  7.  There are additions to RRT that try to prevent good “closest” nodes, such as a method that removes weight from nodes that have not been attached successfully to a random point.  Another method is to bias the placement of random samples in areas that are likely to be easy to hit, for example, scattered around the current tree
  8. In practice, RRTs expand the tree for a fixed-length amount of time, so fixed time discretization
  9. Ah, the affine quadratic regulator is needed instead of  vanilla LQR because here we are trying to connect two points in state space, but either/both of them are almost always not stabilizable (you can’t stop moving at a a point that requires you to have some nonzero velocity)
    1. They define a new coordinate system based around the random point
  10. Can find which regions are least explored by doing a Voronoi tessalation and select region with highest area
  11. There is an advantage to using this method in the double integrator (which is linear), but in acrobot and cart pole it doesn’t help very much
Advertisements

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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 )

Google+ photo

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

Connecting to %s

%d bloggers like this: