Add Hybrid A* Star Path Planner #33
Merged
Conversation
This file contains hidden or 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
This README provides an overview of the Hybrid A* Path Planner, including highlights, code explanations, tuning parameters, references, and simulations.
Owner
|
@shreyshet Thank you so much for the PR! This looks great. I'm a bit tied up right now, but I'll review it in detail and get back to you soon. Please bear with me for a bit! And then, your changes looks like has conflict. So please resolve it before I start reviewing. |
This README provides an overview of the Hybrid A* Path Planner, detailing its features, code explanation, tuning parameters, references, and simulations.
Contributor
Author
|
Hi @ShisatoYano, |
ShisatoYano
approved these changes
Jan 12, 2026
Owner
|
@shreyshet I confirmed that the conflict was resolved and all unit tests passed, so I merged your PR into main branch. Thanks you for your great contribution!! |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
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.
This PR presents a Hybrid A* implementation. The new planner enables path generation for non-holonomic vehicles (like cars) by incorporating a minimum turning radius and continuous state-space exploration.
Run standalone Hybrid A* simulation
python src/simulations/path_planning/astar_hybrid_path_planning/astar_hybrid_path_planning.py
Run tests
python -m pytest test/test_astar_hybrid_path_planning.py -v