일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- C++
- Frenet Coordinate
- 동적라이브러리
- 강화학습
- 정적라이브러리
- PathPlanning
- self driving car
- OSQP
- DynamicProgramming
- Leetcode
- Graph Neural Network
- 공유라이브러리
- 경로생성
- 소프티어
- Motion Planning
- Hybrid A star
- CPP
- 선형대수
- C
- GIT
- 수치최적화
- autonomous vehicle
- GNN
- Dubins Path
- CUDA
- Recursion
- MDP
- 백준
- solver
- path planning
- Today
- Total
목록개념공부 (89)
Swimmer
알고리즘 설명 Hybrid A star 은 시작지점에서 목적지점까지 충돌 없이 Kinematic Feasible한 Sub Optimal Path를 생성할 수 있는 알고리즘이다. Hybrid A star 경로 계획 알고리즘은 아래 논문에서 제안된 방법이다. Dolgov, Dmitri, et al. "Practical search techniques in path planning for autonomous driving." Ann Arbor 1001.48105 (2008): 18-80. 기존 A star 경로 계획 알고리즘 대비 2가지가 개선되었다. Kinematic Feasible 경로 생성 가능 H cost 사용하여 Search 횟수 절감 (Non-holonomic without obstacle Cost..
HDAT-DA 시험을 준비하며 데이터 분석 과정 정리 시험에서 자주 출제되는 데이터 분석과정은 예측 모델 생성 데이터 분석 과정 라이브러리 임포트 pandas, numpy, os, random : seed 고정 함수 추가하기 matplot, sns .. warning 출력 안하도록 세팅 데이터 불러오기 기초 통계 분석 및 EDA 목적 : 데이터 특성 파악 데이터 목록 확인 : print(train.columns) 데이터 통계치 확인 : train.describe() 예측 타겟 값의 분포 확인 : train.['Column'].value_counts() 데이터 결측치 확인 : temp = train.isna().sum(), temp[temp > 0] 결측 데이터는 삭제하거나 평균 값으로 채워줄 수 있다. ..
Method 백트래킹 알고리즘은 모든 솔루션을 탐색해볼 수 있는 방법이다. 탐색 과정은 Tree 자료 구조를 DFS(depth first order)로 탐색하는 것과 동일하다. Tree 자료 구조를 기준으로 Partial Candidates는 tree의 Node로 표현되고, 1 depth 마다 부모 노드의 partial candidates에서 자식 Node의 값이 추가된다. 수많은 솔루션에서 정답만 찾아야 한다면, 백트래킹은 다음과 같이 동작한다. DFS와 같이 root node에서 부터 tree를 재귀적으로 순회한다. 각 노드에서 알고리즘은 노드가 valid solution인지 체크한다. 만약 solution이 아니라면 스킵한다. 정답이라면 저장한다. 특정 Depth에서의 노드 값들의 배열을 저장해야 ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/qiC0H/btr2uft5Uk1/TbuKbNAPgvPdn02AK0mNaK/img.png)
Leetcode의 문제를 풀려고 설명을 읽던 중 inorder traversal 이란 단어에서 막혔다. 몇몇 Tree 문제를 풀었는데도, 처음 보는 단어가 튀어 나와 공부할게 생겼다. traversal이란 Binary Tree 자료 구조의 모든 노드를 방문할 수 있는 방법이다. 선형 자료 구조 (연결 리스트, 스택, 큐 등)은 순차적으로 접근하지만 Tree 자료 구조의 접근 방식은 다르다. 보통 Tree에서는 Depth First Search (DFS), Breadth Frist Search (BFS)를 사용해 노드 순회 및 탐색이 가능하다. Binary Tree인 경우 위 두 방법과 함께 Recursion 방법을 사용해 순회 및 탐색이 가능하다. DFS로 Tree를 순회할 경우, Queue를 활용하면 ..