BIT* is now part of the Open Motion Planning Library (OMPL). You can find details on how to download and install OMPL on their website.
Batch Informed Trees (BIT*) is an anytime optimal sampling-based planner that uses the principles of dynamic programming to search the implicit random geometric graph (RGG) given by batches of samples drawn from the problem domain. To do this efficiently, it uses a heuristic much like A* to prioritize both expansion towards the goal and high-quality paths. Experimental results show that it outperforms existing optimal sampling-based planning algorithms (e.g., RRT*, FMT*) in terms of computational cost to find equivalent results while still providing an anytime solution.
- The International Journal of Robotics Research (IJRR)395543–567 Batch Informed Trees (BIT*): Informed asymptotically optimal anytime search
- Informed anytime search for continuous planning problemsPh.D. thesisUniversity of Toronto
- Proceedings of the IEEE international conference on robotics and automation (ICRA)3067–3074Seattle, WA, USA Batch Informed Trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs