https://github.com/fer14/rapidly-exploring-random-trees
Path finding using the algorithm RapidExploringRandomTrees
https://github.com/fer14/rapidly-exploring-random-trees
Last synced: over 1 year ago
JSON representation
Path finding using the algorithm RapidExploringRandomTrees
- Host: GitHub
- URL: https://github.com/fer14/rapidly-exploring-random-trees
- Owner: Fer14
- Created: 2021-09-10T13:51:05.000Z (almost 5 years ago)
- Default Branch: main
- Last Pushed: 2024-02-09T15:39:37.000Z (over 2 years ago)
- Last Synced: 2025-01-22T04:43:49.741Z (over 1 year ago)
- Language: Python
- Size: 2.78 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# RRT simulation in Python
A simple Python-based simulation of path finding using the algorithm RapidExploringRandomTrees
## Introduction
This project is a simple simulation of path finding using the algorithm RapidExploringRandomTrees. The simulation is written in Python and uses the PyGame library for the graphical interface.
[rrt.webm](https://github.com/Fer14/rapidly-exploring-random-trees/assets/36365106/101accce-5e54-4e34-8124-a9ccb2ea249f)
## Installation
Clone the repository:
```bash
git clone https://github.com/Fer14/rapidly-exploring-random-trees
```
Change into the project directory:
```bash
cd rapidly-exploring-random-trees
``````
Install the necessary libraries:
```bash
pip install -r requirements.txt
```
## Usage
Run the simulation:
```bash
python rrt.py
```
## Simplified version
Aditionally there is a simplified version of the rrt algorithm that looks like this:
[rrt_simplified.webm](https://github.com/Fer14/rapidly-exploring-random-trees/assets/36365106/7aa6f2bb-a7d7-42b9-ae6a-a73ef926ca2b)
To run it, simply ro:
```bash
python rrt.py --simplified
```
## Contributing
If you would like to contribute to this project, please follow these steps:
- Fork the repository on GitHub.
- Clone the forked repository to your local machine.
- Create a new branch for your feature or bug fix.
- Implement your changes and test them.
- Commit your changes with descriptive commit messages.
- Push the changes to your fork on GitHub.
- Create a pull request to the original repository.
