Skip to content

Files

Latest commit

983beaa · Mar 31, 2019

History

History
38 lines (28 loc) · 1.06 KB

README.md

File metadata and controls

38 lines (28 loc) · 1.06 KB

D* lite

Based on original article from Sven Koenig. Started as a fork of mdeyo, then diverted. Visualization is also based on tutorials for Pygame.


World generation

World can be generated by:

  1. from .txt file - see example grid folder
  2. random generation with specification of size
  3. from blank world by left mouse button clicking on free grid

Starting visualization

Settings in main.py

  • viewing range of robot: VIEWING_RANGE
  • number of steps: f_step
  • heuristic type:
    • 1 - euclidan
    • 2 - diagonal
  • manual and random world generation:
    • number of vertices in x axis: x_div
    • number of vertices in y axis: y_div
    • start vertex coordinates (string) : start
    • goal vertex coordinates (string) : goal

Control

  • one step: space bar
  • multiple steps: f key
  • add obstacle to vertex: left mouse button