Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

suboptimalityFactor in rrt* #191

Open
yuvalgos opened this issue Jun 23, 2024 · 1 comment
Open

suboptimalityFactor in rrt* #191

yuvalgos opened this issue Jun 23, 2024 · 1 comment

Comments

@yuvalgos
Copy link

This parameter is documented here http://motion.cs.illinois.edu/software/klampt/latest/pyklampt_docs/Manual-Planning.html#planner-attributes

It should be used in RRT* according to the documentation, but it's unclear what is the range and how does it work.

To my understanding, this it corresponds to the ratio between path length and optimal path length, so if I set it for example to 1.1, path length shouldn't exceed 1.1*optimal_path_len. But it seems to have no effect. I get long paths even when it's 1.01. I also tried extreme values or values that don't make sense like 0.01 and 100 and it seems to have no effect.

@krishauser
Copy link
Owner

This is a parameter used in LBT-RRT*. The parameter, when larger, is supposed to make the planner faster at the cost of allowing suboptimal asymptotic convergence: https://arxiv.org/abs/1308.0189

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants