Given a starting position, ending position, and number of obstacles, the program computes an optimal path using Markov Decision Processes
Clone the project
git clone https://github.com/vinaykakkad/robot-motion-planning.gitCreatre a virtual environment and activate
python -m venv env
env\Scripts\activaeInstall dependencies
pip install -r requirements.txtRun the script
python interface.py-
Computes optimal path
-
Results like:
- Original environment map
- Visualizations for :
- optimal paths
- optimal policy
- reward function
- time taken
- Data of:
- original environment
- value iteration
- policy iteration
Python, tkinter, matplotlib, numpy
This project follows the all-contributors specification. Contributions of any kind welcome!