IEEE-Robotics-Club / MSU-NASA-Minds-2023

The code repository for the 2023 MSU NASA Minds competition
GNU General Public License v3.0
1 stars 6 forks source link

Pathfinding algorithm (simulation) #33

Open adamcate opened 1 year ago

adamcate commented 1 year ago

Discussed in https://github.com/IEEE-Robotics-Club/MSU-NASA-Minds-2023/discussions/31

Originally posted by **pepsiman3** February 2, 2023 1. Chunking - Take the desired space (specified in meters height and length) and make hslices and vslices, measurement freq. 2. Generate initial search pattern w/ waypoints. 3. Obstacle detection with LIDAR - Quadtree, etc, obstacle bounds (rectangular) 5. Recalculate path
Fife commented 1 year ago

Update: Chunking algorithm is in the repository, as well as initial search pattern and waypoints. Obstacle detection with LIDAR is coming along. Recalculate path has not been touched yet.

Fife commented 1 year ago

Create "One direction" obstacle avoidance. (Always turn to the left)