37.20 합성 강체 알고리즘에 의한 관성 행렬 계산
합성 강체 알고리즘(Composite Rigid Body Algorithm, CRBA)은 로봇의 관성 행렬을 효율적으로 계산하는 학술적으로 확립된 방법이다. 여러 링크를 결합한 복합 강체의 관성을 재귀적으로 계산하여 O(n^2) 복잡도를 달성한다. 본 절에서는 CRBA에 의한 관성 행렬 계산을 학술적으로 다룬다.
1. CRBA의 개요
1.1 기본 아이디어
복수 링크를 결합한 복합 강체(composite rigid body)의 관성을 활용한다.
1.2 효율성
O(n^2) 복잡도로 관성 행렬 전체를 계산한다.
1.3 Walker-Orin
Walker와 Orin이 1982년에 확립한 알고리즘이다.
2. 복합 강체
2.1 정의
링크 i부터 마지막 링크까지 결합한 복합 강체 \mathcal{L}_i이다.
2.2 복합 질량
복합 강체의 총 질량 M_i이다.
2.3 복합 관성
복합 강체의 관성 텐서 \mathbf{I}_{c_i}^*이다.
3. 복합 강체의 재귀적 계산
3.1 끝 링크
마지막 링크 n은 단일 링크이다.
M_n = m_n, \quad \mathbf{I}_n^* = \mathbf{I}_n
37.20.3.2 재귀 공식
i < n에 대해 다음이 성립한다.
M_i = m_i + M_{i+1}
3.2 복합 관성의 계산
복합 관성은 링크 i의 관성과 복합 강체 \mathcal{L}_{i+1}의 관성의 합이다.
4. 관성 행렬 원소의 계산
4.1 대각 원소
관성 행렬의 대각 원소 M_{ii}는 복합 강체 \mathcal{L}_i의 관절 i에 대한 관성이다.
4.2 비대각 원소
비대각 원소 M_{ij} (i < j)는 복합 강체 \mathcal{L}_j의 관절 i 축에 대한 영향이다.
4.3 대칭성
대칭성 M_{ij} = M_{ji}를 활용하여 계산을 절약한다.
5. 알고리즘의 절차
5.1 전방 재귀
운동학적 양을 계산한다(필요시).
5.2 복합 강체 계산
역순으로 복합 강체의 질량과 관성을 계산한다.
5.3 관성 행렬 조립
관성 행렬의 각 원소를 계산한다.
6. 복잡도 분석
6.1 O(n^2) 복잡도
전체 관성 행렬 계산이 O(n^2)이다.
6.2 직접 계산과의 비교
직접 계산의 O(n^3)보다 효율적이다.
6.3 실무적 이점
n이 큰 로봇에서 이점이 크다.
7. 공간 벡터 표현
7.1 6-벡터
공간 벡터(spatial vectors)로 속도와 힘을 6-벡터로 표현한다.
7.2 복합 관성 행렬
복합 관성 행렬이 6 \times 6이다.
7.3 계산 효율
공간 벡터 표현이 계산을 효율화한다.
8. 구현의 상세
8.1 좌표계 선택
적절한 좌표계 선택이 구현 효율성에 영향을 미친다.
8.2 재귀 순서
역순으로 재귀를 수행한다.
8.3 저장 구조
중간 결과의 효율적 저장 구조가 필요하다.
9. CRBA와 ABA의 비교
9.1 용도
CRBA는 관성 행렬 계산, ABA는 순동역학에 활용된다.
9.2 복잡도
CRBA는 O(n^2), ABA는 O(n)이다.
9.3 선택
용도에 따라 적절한 알고리즘을 선택한다.
10. 학술적 활용
본 절에서 다룬 합성 강체 알고리즘에 의한 관성 행렬 계산은 로봇 동역학의 실무적으로 중요한 학술 알고리즘이다. 효율적 관성 행렬 계산이 실시간 로봇 제어와 시뮬레이션의 핵심 기반이 된다.
11. 출처
- Walker, M. W. and Orin, D. E., “Efficient dynamic computer simulation of robotic mechanisms”, Journal of Dynamic Systems, Measurement, and Control, Vol. 104, No. 3, pp. 205–211, 1982.
- Featherstone, R., Rigid Body Dynamics Algorithms, Springer, 2008.
- Spong, M. W., Hutchinson, S., and Vidyasagar, M., Robot Modeling and Control, 2nd edition, Wiley, 2020.
- Siciliano, B., Sciavicco, L., Villani, L., and Oriolo, G., Robotics: Modelling, Planning and Control, Springer, 2009.
- Craig, J. J., Introduction to Robotics: Mechanics and Control, 4th edition, Pearson, 2018.
12. 버전
- 문서 버전: 1.0
- 작성일: 2026-04-18