vinaykakkad/robot-motion-planning

🤖✨ Robot Motion Planning using Markov Decison Processes and Quadtree Decomposition

Robot Motion Planning 🤖

Given a starting position, ending position and number of obstacles, the program computes an optimal path using Markov Decision Processes

Report 🧾

Report

Run Locally 🚀

Clone the project

  git clone https://github.com/vinaykakkad/robot-motion-planning.git

Creatre a virtual environment and activate

  python -m venv env

  env\Scripts\activae

Install dependencies

  pip install -r requirements.txt

Run the script

  python interface.py

Features 🌟

• 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

Tech Stack 👨‍💻

Python, tkinter, matplotlib, numpy

License 🔐

MIT

Contributors ✨

Thanks goes to these wonderful people (emoji key):

Vinay Kakkad 💻

Jap Purohit 💻

varun1352 💻

PoojanSheth29 💻

Shail-1231 💻

sahilmiskeen95 💻

rng4302 💻

This project follows the all-contributors specification. Contributions of any kind welcome!