Skip to content

Commit

Permalink
Update Research_Pylot-Planning_PAF21-Perception.md: GIFs added
Browse files Browse the repository at this point in the history
  • Loading branch information
samuelkuehnel authored Nov 13, 2023
1 parent c5e8490 commit 2b974aa
Showing 1 changed file with 8 additions and 0 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -8,17 +8,25 @@
- **Waypoint Planner**: Auto follows predefined waypoints. It recognizes traffic lights and stops at obstacles, but cannot avoid them
- **Freenet-Optimal-Trajecotry-Planner**: CPP code with Python wrapper ([GitHub](https://github.com/erdos-project/frenet_optimal_trajectory_planner))
→ Predefined line that is used for orientation → Can avoid obstacles!

![freenet_gif](https://github.com/erdos-project/frenet_optimal_trajectory_planner/raw/master/img/fot2.gif)

- **RRT\*-Planner**: RRT* algorithm to plan the path ([GitHub](https://github.com/erdos-project/rrt_star_planner))
- Creates random nodes
- Adds nodes to the graph that are not blocked by objects on the road
- Generally terminates as soon as a node is found in the target area
- RRT*: Searches for the shortest path

![rrt_star_gif](https://github.com/erdos-project/rrt_star_planner/raw/master/img/rrtstar.gif)

- **Hybrid A\* planner**: Hybrid A* algorithm for route planning ([GitHub](https://github.com/erdos-project/hybrid_astar_planner))
- Calculates the shortest path between two nodes from a graph
- Similar to Dijkstra's algorithm
- Nodes are estimated based on their costs and promising nodes are selected first
- Hybrid A* algorithm: Not always optimal solution, but in the neighborhood of the optimal solution.

![hybrid_astar_gif](https://github.com/erdos-project/hybrid_astar_planner/raw/master/img/straight_obstacle.gif)

## PAF 21-2

### Perception
Expand Down

0 comments on commit 2b974aa

Please sign in to comment.