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

Path Insertion Algorithm Improvements #96

Open
pizzalemon opened this issue Jun 19, 2022 · 0 comments
Open

Path Insertion Algorithm Improvements #96

pizzalemon opened this issue Jun 19, 2022 · 0 comments
Labels
area/frontend Design and JS/React type/bug Something isn't working

Comments

@pizzalemon
Copy link
Member

The insertion mode in the frontend path planning page isn't very robust. Under many circumstances, it'll make bad choices, especially after adding jump and home waypoints. To remedy this, I suggest using an A* like approach. Currently, it uses a comparison of the point's projections' onto the lines, which is good in a lot of situations, but isn't perfect. In A*, we use a heuristic to search paths, and here, we could use a heuristic (maybe just distance), which would override the extant algorithm when it's distances are less than the existing algorithm's distances.

@pizzalemon pizzalemon added type/bug Something isn't working area/frontend Design and JS/React labels Jun 19, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
area/frontend Design and JS/React type/bug Something isn't working
Projects
None yet
Development

No branches or pull requests

1 participant