Skip to content

Commit

Permalink
Update Sprint0:_Research.md Formatting
Browse files Browse the repository at this point in the history
  • Loading branch information
samuelkuehnel authored Nov 13, 2023
1 parent e9730cb commit 9b19bcd
Showing 1 changed file with 15 additions and 16 deletions.
31 changes: 15 additions & 16 deletions doc/03_research/research_PAF_23/Sprint0:_Research.md
Original file line number Diff line number Diff line change
@@ -1,7 +1,6 @@
# Sprint 0: Research Samuel Kühnel

# Pylot

## Pylot

## Planning

Expand All @@ -10,28 +9,28 @@
- **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!
- **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
- 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
- **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.
- 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.

# PAF 21-2
## PAF 21-2

# Perception
### Perception

## Obstacle detection
### Obstacle detection

- Detect objects via semantic lidar sensor
- Provides x and y coordinates, as well as distance value
- Additional information on position change in a time interval → Calculation of speed possible
- Detects the object and returns either the value "Vehicle" or "Pedestrian"

## TrafficLightDetection
### TrafficLightDetection

![diagramm.png](https://github.com/ll7/paf21-2/raw/main/docs/imgs/trafficlightdetection_diagram.jpg)

Expand All @@ -46,7 +45,7 @@
- Yellow painted traffic lights distort traffic light phase detection → **Solution**: Filter out red and green sections beforehand using masks and convert remaining image to grayscale and add masks again.
- **Problem without solution**: European traffic lights can sometimes not be recognized at the stop line.

# Resumee
## Resumee

### Perception

Expand All @@ -57,4 +56,4 @@
### Planning

- Currently decision tree for evaluating the current position
- Trying out different heuristics → already given as repo
- Trying out different heuristics → already given as repo

0 comments on commit 9b19bcd

Please sign in to comment.