https://github.com/brianlesko/rrt-star

RRT Star is an improvement on Rapidly exploring random trees
https://github.com/brianlesko/rrt-star

Last synced: about 20 hours ago
JSON representation

RRT Star is an improvement on Rapidly exploring random trees

• Host: GitHub
• URL: https://github.com/brianlesko/rrt-star
• Owner: BrianLesko
• License: mit
• Created: 2024-01-19T00:11:36.000Z (10 months ago)
• Default Branch: main
• Last Pushed: 2024-01-21T19:06:50.000Z (10 months ago)
• Last Synced: 2024-01-22T22:54:41.464Z (10 months ago)
• Language: Python
• Size: 14 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        

# RRT* Search Algorithm for Robotic Path Planning

This code implements Real Time RRT* Tree search visualized in a low code UI. This project is written in [Pure Python](https://github.com/BrianLesko/rrt-star/blob/main/app.py) in under 60 lines of code. Created by Brian Lesko for Learning Purposes.

 



 

## Dependencies

This code uses the following libraries:

- `streamlit`: for building the user interface.

- `numpy`: for creating arrays.

- `matplotlib`: for saving image data

 

## Usage

Run the following commands:

```

pip install --upgrade streamlit matplotlib

streamlit run https://raw.githubusercontent.com/BrianLesko/rrt-star/main/app.py

```

This will start the local Streamlit server, and you can access the chatbot by opening a web browser and navigating to `http://localhost:8501`.

 

## Repository Structure

```

repository/

├── app.py # the code and UI integrated together live here

├── customize_gui # class for adding gui elements

├── requirements.txt # the python packages needed to run locally

├── .gitignore # includes the local virtual environment named my_env

├── rrt.py # methods needed for RRT and RRT*

├── .streamlit/

│   └── config.toml # theme info for the UI

└── docs/

    └── preview.png # preview photo for Github

```

 

## Topics 

```

Python | Streamlit | Git | Low Code UI | path planning | tree search | random trees 

Mechanical engineer | Robotics engineer | Engineering

```

 



 



╭━━╮╭━━━┳━━┳━━━┳━╮╱╭╮        ╭╮╱╱╭━━━┳━━━┳╮╭━┳━━━╮

┃╭╮┃┃╭━╮┣┫┣┫╭━╮┃┃╰╮┃┃        ┃┃╱╱┃╭━━┫╭━╮┃┃┃╭┫╭━╮┃

┃╰╯╰┫╰━╯┃┃┃┃┃╱┃┃╭╮╰╯┃        ┃┃╱╱┃╰━━┫╰━━┫╰╯╯┃┃╱┃┃

┃╭━╮┃╭╮╭╯┃┃┃╰━╯┃┃╰╮┃┃        ┃┃╱╭┫╭━━┻━━╮┃╭╮┃┃┃╱┃┃

┃╰━╯┃┃┃╰┳┫┣┫╭━╮┃┃╱┃┃┃        ┃╰━╯┃╰━━┫╰━╯┃┃┃╰┫╰━╯┃

╰━━━┻╯╰━┻━━┻╯╱╰┻╯╱╰━╯        ╰━━━┻━━━┻━━━┻╯╰━┻━━━╯

  

 

                          

follow all of these for a cookie :)