+RGBMT* (Rapidly-exploring Generalized Bur Multi-Tree star) algorithm is intended for asymptotically optimal motion planning for robotic manipulators in static environments. The main idea is the generation of local/extra trees rooted in random configurations, beside two main trees rooted in initial and goal configurations. Each local tree is expanded towards all other trees via bur of free configuration space (C-space). Each node is assigned a cost-to-come value, which is then used to optimally connect (if possible) all nodes from local trees to a single main tree according to Bellman’s principle of optimality. The algorithm is provably asymptotically optimal, i.e., such that the cost of the returned solution converges almost-surely to the optimum. Main and local trees are aptly grown in order to prevent exploring C-space in regions which are unlikely to yield solutions. A comprehensive simulation study is performed analyzing runtimes and convergence rate, where RGBMT* is compared to state-of-the-art algorithms. Obtained results indicate some promising features of the proposed method.
0 commit comments