# D-grid-path-planning-Python

**Repository Path**: whenwherewhy/D-grid-path-planning-Python

## Basic Information

- **Project Name**: D-grid-path-planning-Python
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-08-24
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

Some Python tools for path planning on a 3D grid map, including 3D A star

Main_3D.py: main file for defining the map and the path properties, to call the grid and path generation functions and to plot the results

Grid_3D_safe_zone.py: randomly generates a 3D cluttered environment (obstacles connected to the groud), which is represented both as a 2D matrix and as 3D occupancy map. For both maps, a safety buffer zone is created around and above obstacles

a_star_3D.py: 3D A* path planning algorithm
theta_star_3D.py: 3D Theta* path planning algorithm
lazy_theta_star_3D.py: 3D Lazy Theta* path planning algorithm