https://github.com/adeelh/block_a_star
Python implementation of Block A* search (class project, Robotics, Spring 2019)
https://github.com/adeelh/block_a_star
a-star a-star-algorithm algorithms block-a-star python robotics search-algorithm
Last synced: about 2 months ago
JSON representation
Python implementation of Block A* search (class project, Robotics, Spring 2019)
- Host: GitHub
- URL: https://github.com/adeelh/block_a_star
- Owner: AdeelH
- License: mit
- Created: 2019-05-06T20:27:18.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2019-08-18T16:21:33.000Z (about 6 years ago)
- Last Synced: 2025-01-30T14:34:48.331Z (8 months ago)
- Topics: a-star, a-star-algorithm, algorithms, block-a-star, python, robotics, search-algorithm
- Language: Python
- Homepage:
- Size: 36.1 KB
- Stars: 1
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Block A*
Python implementation of Block A* search. (Class project, Robotics, 2019)
Based on [Yap, P., Burch, N., Holte, R. C., & Schaeffer, J. (2011, August). _Block A*: Database-driven search with applications in any-angle path-planning_. In Twenty-Fifth AAAI Conference on Artificial Intelligence.](https://www.aaai.org/ocs/index.php/AAAI/AAAI11/paper/viewFile/3449/3819
)
To reproduce the experiment results, simply run `experiment.py`.
```
> python experiment.py
```
The experiment parameters can be changed by editing the file.
See `run.py` for running the algorithm on specific maps.