plannerBiRRT seems to extend search tree only in one direction?!

Question

Fabian Vacha 2024-6-28

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2132971-plannerbirrt-seems-to-extend-search-tree-only-in-one-direction

评论： Fabian Vacha 2024-7-15

Hello everybody,

i need to plan a path for a robot manipulator. The movement should be done between sections at a constant operating height. (see Picture) I used this example to realize it: https://de.mathworks.com/help/robotics/ug/plan-paths-with-end-effector-constraints.html

The start is the big red dot on the far left and the goal is the big green one. As you can see does the plannerBiRRT take the longer way around the left corner but it should in my opinion find the shorter path around the right corner faster and be able to move that way. The positions on this way are definitly reachable for the robot. But it seems that the start and goal tree both extend in the left direction. I've also looked into the the plannerBiRRT class and it's superclass matlabshared.planning.internal.BiRRT. I've found a variable extendsReversly in line 262 of the superclass code. Could this be the reason why? Or are there any other reasons why the trees seems to move/search only in one direction.

I would appreciate any information that solves or explains this problem!

Thank you very much!

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Kaustab Pal 2024-7-11

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/2132971-plannerbirrt-seems-to-extend-search-tree-only-in-one-direction#answer_1484038

Hi @Fabian Vacha

The performance of the plannerBiRRT can be influenced by various parameters. You can try increasing the value of the "MaxConnectionDistance" parameter, this could resolve the issue you are encountering. I confirmed this through testing the provided example within the plannerBiRRT package, which is accessible here: Create bidirectional RRT planner for geometric planning - MATLAB - MathWorks

By default, the generated path tends to be longer. However, upon adjusting the "MaxConnectionDistance" value to 0.3, a shorter path was successfully obtained.

Path generated with default parameters: