Explore the docs »

Table of Contents

• About The Project
  • Built With
• Screenshots
• Getting Started
  • Web
  • VR
• Roadmap
• License
• Contact
• Special Notes
• Acknowledgments

About The Project

AutoPath is a web and VR-based application that visualizes pathfinding algorithms in real time. Users have the ability to choose from a randomly generated maze, maze presets, or simply build what they want. AutoPath allows users to choose from algorithms such as Greedy Best-First Search, Dijkstra’s Algorithm, A* Search, Breadth-First Search, and Depth-First Search and visualize how the algorithm finds the path from a selected start point to a selected end point. Users are also allowed to create a custom maze which can be saved in their account for future use.

(back to top)

Built With

Web

VR

(back to top)

Screenshots

(back to top)

Getting Started

Web

Developer Installation

Get a local copy up and running follow these simple example steps.

1. Install npm

   npm install npm@latest -g

2. Clone the repo

   git clone https://github.com/comp195/senior-project-spring-2022-autopath.git

3. Install NPM packages

   npm install

Live Website

Check out the website here: autopath

VR

An executable file for the VR: autopath

(back to top)

Roadmap

• Web - Login & Registration
• Web - Create a 2D grid
• Web - Add ability for users to add walls
• Web - Develop random maze generation using recursive division
• Web - Develop random maze generation using vertical division
• Web - Develop random maze generation using horizontal division
• Web - Develop random maze generation using random wall positions
• Web - Enable pathfinding visualization for Djikstra
• Web - Enable pathfinding visualization for A*
• Web - Enable pathfinding visualization for BFS
• Web - Enable pathfinding visualization for DFS
• Web - Deploy website to AWS
• Web - Integrate Node.js in AWS
• VR - Design the virtual maze world
• VR - Enable the ability for the user to roam around and interact with the world
• VR - Random maze generation
• VR - Enable pathfinding visualization for A*

See the open issues for a full list of proposed features (and known issues).

(back to top)

License

Distributed under the MIT License. See LICENSE.txt for more information.

(back to top)

Contact

Bikram Chatterjee - b_chatterjee@u.pacific.edu

Hung Le - h_le21@u.pacific.edu

Lait Vaidya - l_vaidya@u.pacific.edu

Project Link: https://github.com/comp195/senior-project-spring-2022-autopath/

(back to top)

Special Notes

• An Oculus Quest 2 will be used to test and use the VR application

(back to top)

Acknowledgments

• A* Pathfinding - Aron Granberg
• AI Pathfinding - Unity
• Breadth First Search
• Depth First Search
• Express - Node.js web application framework.
• How to Deploy a Node.js application in AWS EC2 - AWS in Plain English. - Medium
• React Tutorial
• Research on Path-finding and Navigation Technology in VR Environment - P. Y. Yin and C. Yuan Li
• XR Interaction Toolkit Documentation

(back to top)

Made with ❤️ by i0nics