제주대학교 Repository

휴머노이드 로봇을 위한 양팔 경로 생성에 대한 연구

Metadata Downloads
Alternative Title
A Study on Multi-Arm Path Planning for Humanoid Robot
Abstract
The domestic study for humanoid robot is mainly focused on walking and running etc. And the study for Robot Arms is emphasizing in motion that hold goods, but study that robot arms avoids obstacle autonomously is unprepared. And most study for robot arms is focused on the motion of one arm and is not considered about the motion of two arms at the same time.
The ultimate target in this paper is to suggest efficient path planning algorithm about work that is given about 13 DOF upper body with two arms of humanoid robot Maru-1 and to demonstrate it through 3D simulation that the real robot is modeled equally.
For this target, in this paper, kinematics of the robot upper body is analyzed to apply 13 degree of freedoms two arms of robot and body to path generation algorithm and inverse kinematics is analyzed to get each joint angle about the inputted target object of robot two arms. And merits and demerits of each algorithms is reviewed through investigation and study about classical path planning algorithm and the theory of sampling based algorithm to be possible to apply to multi-DOF system is analyzed.
There are RRT (Rapidly-exploring Random Tree) and PRM (Probabilistic Raodmap) in sampling based algorithm. RRT based algorithm is analyzed in priority in this paper. RRT define free configuration space and choose random possible configuration repeatedly and connect these configuration from initial configuration to goal configuration. This method can reduce unnecessary calculation that is used to construct road map in first step unlike PRM and is effective to find the path in configuration space of nonholonomic system and kinodynamic system. In this paper, the acceptance of these algorithm is demonstrated through the result of 3D simulation.
Author(s)
김창종
Issued Date
2008
Awarded Date
2008. 2
Type
Dissertation
URI
https://oak.jejunu.ac.kr/handle/2020.oak/19582
Alternative Author(s)
Kim Chang-Jong
Affiliation
제주대학교 대학원
Department
대학원 메카트로닉스공학과
Advisor
최경현
Table Of Contents
I. 서 론 1
1. 연구 배경 1
2. 연구 목표 2

II. 경로 생성 알고리즘 연구 동향 3
1. 기존의 경로 생성 알고리즘 3
1.1 셀 분할(Cell Decomposition) 3
1.2 그래프 지도(Graph Map) 4
1.3 Elastic Strips 6
2. 셈플링(Sampling)기반의 알고리즘 7
2.1 PRM(Probabilistic Roadmap) 8
2.2 RRT(Rapidly-exploring Random Tree) 10

III. 휴머노이드 로봇 상체의 기구학적 해석 11
1. 휴머노이드 로봇 Maru-1의 구조 11
2. 휴머노이드 로봇의 상체 기구학 해석 12
2.1 순기구학 해석 12
2.2 역기구학 해석 15

IV. RRT 적용을 위한 선 처리 작업 19
1. 구성 공간(Configuration Space) 19
2. 장애물 공간 과 자유공간 20
3. 표본 추출 알고리즘 : Random Sampling 21
4. Nearest Neighbor Function : k-d tree 22

V. RRT 기반의 경로 생성 알고리즘 24
1. 기본적인 RRT 알고리즘 24
2. RRT-Connect 알고리즘 27
3. Goal-biased RRT 알고리즘 29
4. RC-RRT 알고리즘 30

VI. 시뮬레이션 및 실험 결과 31
1. 6DOF 로봇 팔 시뮬레이션 32
2. 13DOF 로봇 상체 시뮬레이션 38

VII. 결론 44

VIII. 참고문헌 45
Degree
Master
Publisher
제주대학교 대학원
Citation
[1]김창종, “휴머노이드 로봇을 위한 양팔 경로 생성에 대한 연구,” 제주대학교 대학원, 2008.
Appears in Collections:
Faculty of Applied Energy System > Mechatronics Engineering
공개 및 라이선스
  • 공개 구분공개
파일 목록

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.