Adaptively Informed Trees (AIT*)
Share
Source Code
AIT* is now part of the Open Motion Planning Library (OMPL). You can find details on how to download and install OMPL on their website.
Description
Adaptively Informed Trees (AIT*) is an almost-surely asymptotically optimal path planning algorithm. It uses an asymmetric bidirectional search in which both searches continuously inform each other. This allows it to find initial solutions quickly by allocating computational resources on promising paths. AIT* outperforms other almost-surely asymptotically optimal algorithms (e.g., RRT* and BIT*) on problems with expensive edge evaluations by finding initial solutions as fast as RRT-Connect and converging to the optimum in an anytime manner.
Bibliography
- Publication
- Journal
- The International Journal of Robotics Research (IJRR)
- Volume
- 41
- Number
- 4
- Pages
- 390–417
- Date
- Publication
- Type
- D.Phil. Thesis
- School
- University of Oxford
- Date
- Publication
- Conference
- Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)
- Pages
- 3191–3198
- Date