Multi_Objectives_AStar implementation #1158
Open
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
AtsushiSakai
requested changes
Feb 15, 2025
There was a problem hiding this comment.
Thank you. Is it possible to add unit tests and documentations based on this document? @JanLucaF
https://atsushisakai.github.io/PythonRobotics/modules/0_getting_started/3_how_to_contribute.html#adding-a-new-algorithm-example
![github-advanced-security[bot]](https://avatars.githubusercontent.com/in/57789?s=60&v=4){kind=small}
|
|
||
| # Calculate the dot product of the two vectors | ||
| dot_product = prev_dx * current_dx + prev_dy * current_dy | ||
| prev_length = math.sqrt(prev_dx ** 2 + prev_dy ** 2) |
Check warning
Code scanning / CodeQL
Pythagorean calculation with sub-optimal numerics Warning
| # Calculate the dot product of the two vectors | ||
| dot_product = prev_dx * current_dx + prev_dy * current_dy | ||
| prev_length = math.sqrt(prev_dx ** 2 + prev_dy ** 2) | ||
| current_length = math.sqrt(current_dx ** 2 + current_dy ** 2) |
Check warning
Code scanning / CodeQL
Pythagorean calculation with sub-optimal numerics Warning
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Reference issue
What does this implement/fix?
This change implements the A* algorithm, with the additional parameters distance to obstacles and energy costs. This gives the algorithm the ability to choose a path that is far away from obstacles and/or minimizes changes in the direction of movement. Both parameters can be adjusted via a weighting factor between 0 and 1. The path length has also been given a weighting factor.
Additional information
No additional information needed
CheckList