Pathsim is playground for different path planning algorithms.
TypeScript HTML CSS JavaScript
Permalink
Failed to load latest commit information.
.vscode
app
dist
styles
typings
.gitignore
.tern-project
index.html
npm-debug.log.3555473471
package.json
pathsim.gif
readme.md
system.config.js
tsconfig.json
tsconfig.test.json
tslint.json
typings.json
yarn.lock

readme.md

Pathsim

Pathsim is playground for different path planning algorithms. Due to its focus on learning how the different algorithms work, I decided to use Javascript/HTML/CSS/SVG.

Live Playground

pathsim ui

Done

  1. Setup (Project / NPM / Build / Libs)
  2. We need a map
  3. Add obstacles to the map
  4. Add these obstacles via use input
  5. Implement Dijkstra
  6. Implement A*
  7. Moveable Objects
  8. Cost visualization
  9. Step by step execution
  10. Implement LPA*

Todos

  1. Implement new algorithms
  2. Add propper tests

Tests

Run all tests:

  • npm test

Watch tests:

  • npm run test:w

Watch tests on Windows:

  • npm run test:ww

Licence

MIT