Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 동적라이브러리
- 공유라이브러리
- DynamicProgramming
- 선형대수
- CUDA
- C++
- Hybrid A star
- GIT
- Motion Planning
- CPP
- C
- 소프티어
- Graph Neural Network
- 정적라이브러리
- 수치최적화
- OSQP
- Dubins Path
- path planning
- self driving car
- GNN
- MDP
- autonomous vehicle
- Recursion
- Leetcode
- 강화학습
- Frenet Coordinate
- solver
- 경로생성
- 백준
- PathPlanning
Archives
- Today
- Total
Swimmer
곡률 (Curvature) 본문
경로 생성 알고리즘을 개발하다 보면, 곡률은 정말 많이 사용하게 되는 개념이다. 경로가 부드럽기 위해서는 곡률이 연속돼야 하고, Non-holonomic 모빌리티의 경우 Kinematic Constraint 상 곡률 제한이 존재하기 때문이다. 그런데 경로 포인트에 Noise가 조금이라도 있으면 곡률값의 정확도가 떨어진다. 그래서 거리가 먼 포인트를 선정해 곡률을 계산하기도 하고, 이동 평균을 내기도 한다. 어쨌든 곡률을 계산하는 방법을 정리해보자.
1. 원을 사용한 곡률 계산
3개의 포인트가 입력되면, 이 점들을 지나는 원의 반지름과 원의 중심을 결정할 수 있다. 이렇게 계산한 원의 반지름은 3개 포인트 중 두번재 포인트의 곡률 반지름이 된다. 그리고 이 값을 역수로 취하면 곡률 값이 된다. 이 방법은 경로 포인트 간 간격이 좁을 때 값이 부정확해진다.
2. 곡률의 정의 활용
곡률이란 d헤딩 / d포인트간 거리 이다. 즉, 경로가 이동한 거리에 따라 헤딩이 얼마나 바뀌었는지를 나타낸다.
'개념공부 > 기타' 카테고리의 다른 글
Gaussian Process 공부 중 (0) | 2022.05.01 |
---|---|
C++ 코드를 웹 서비스/어플리 케이션으로 만드는 방법 (0) | 2022.04.27 |
정적 라이브러리와 동적 라이브러리 (0) | 2022.04.26 |
라이센스 검색 시스템 (0) | 2022.04.25 |
Apache 2.0 License (작성 중) (0) | 2021.12.31 |
Comments