Skip to content

Commit d65ec03

Browse files
authored
Update README.md
1 parent 5bf320b commit d65ec03

File tree

1 file changed

+0
-4
lines changed

1 file changed

+0
-4
lines changed

Diff for: README.md

-4
Original file line numberDiff line numberDiff line change
@@ -1,5 +1 @@
1-
# Motion-Planning-Algorithms
2-
31
DRGBT (Dynamic Rapidly-exploring Generalized Bur Tree) algorithm is intended for motion planning in dynamic environments. The main idea behind DRGBT lies in a so-called adaptive horizon, consisting of a set of prospective target nodes that belong to a predefined C-space path, which originates from the current node. Each node is assigned a weight that depends on relative distances and captured changes in the environment. The algorithm continuously uses a suitable horizon assessment to decide when to trigger the replanning procedure.
4-
5-
RGBMT (Rapidly-exploring Generalized Bur Multi-Tree) 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 some random configurations, beside two main trees rooted in initial and goal configurations. Each local tree is expanded towards all other trees generating a bur of free configuration 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. Configuration space is carefully sampled in order to properly grow main and local trees.

0 commit comments

Comments
 (0)