Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic

By Jonathan D. Gammell, Siddhartha S. Srinivasa, T. Barfoot. 2014

1,105 citations recorded by the source corpus.

Rapidly-exploring random trees (RRTs) are popular in motion planning because they find solutions efficiently to single-query problems. Optimal RRTs (RRT*s) extend RRTs to the problem of finding the optimal solution, but in doing so asymptotically find the optimal path from the initial state to every state in the planning domain. This behaviour is not only inefficient but also inconsistent with their single-query nature.

Subfields: Aerospace Engineering, Computer Vision and Pattern Recognition, Industrial and Manufacturing Engineering, Algorithms & Complexity, Robotics & Control

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Aerospace Engineering

  1. Dhruv Batra
  2. Vladlen Koltun
  3. Jitendra Malik
  4. Manolis Savva
  5. Angel X. Chang
  6. Devendra Singh Chaplot
  7. Alfonso J. García-Cerezo
  8. Carlos Jesús Pérez-del-Pulgar

In Computer Vision and Pattern Recognition

  1. Luc Van Gool
  2. Jitendra Malik
  3. Abhinav Kumar Gupta
  4. Trevor Darrell
  5. Dacheng Tao
  6. Kristen Grauman
  7. Dhruv Batra
  8. Xiaogang Wang

In Industrial and Manufacturing Engineering

  1. Alfonso J. García-Cerezo
  2. Carlos Jesús Pérez-del-Pulgar
  3. J. Sánchez-Ibáñez
  4. Amna Khan
  5. Zulfiqar Habib
  6. Iram Noreen
  7. Jitendra Malik
  8. Vladlen Koltun

In Algorithms & Complexity

  1. Amna Khan
  2. Zulfiqar Habib
  3. Iram Noreen
  4. Alfonso J. García-Cerezo
  5. Carlos Jesús Pérez-del-Pulgar
  6. J. Sánchez-Ibáñez
  7. Jitendra Malik
  8. Vladlen Koltun

In Robotics & Control

  1. Dhruv Batra
  2. Manolis Savva
  3. Vladlen Koltun
  4. Devendra Singh Chaplot
  5. Jitendra Malik
  6. Alfonso J. García-Cerezo
  7. Carlos Jesús Pérez-del-Pulgar
  8. J. Sánchez-Ibáñez

Citations in the corpus