후보경로 최적화를 통한 지역경로계획 알고리즘 = Local path planning algorithm based on candidate trajectory optimization

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 641
  • Download : 0
인간을 대체하는 로봇의 연구가 활발해짐에 따라 인간의 이동성을 대신하는 자율주행기술도 발전하게 되었다. 자율 주행을 위해서는 센서를 이용하여 주위환경을 인지하는 것과 주어진 지도에서 위치를 파악하는 것, 경로를 계획하는 것이 필요한데 로봇이 얼마나 지능적으로 주행하는지는 경로계획 알고리즘과 깊은 관련이 있다. 본 연구에서는 후보경로를 도입한 지역경로계획, 즉 후보경로를 미리 생성하여 최적경로를 선택하고 추종하는 알고리즘의 개발에 대해 다룬다. 이것은 생성된 후보경로상의 정보만 고려하기 때문에 연산속도 면에서 효율적이며 적절한 후보경로를 도입함으로써 주행성을 확보할 수 있다. 후보경로로는 차선변경곡선을 도입하였으며, 효율적인 경로계획을 위해서 후보경로의 형상에 대한 최적화 연구가 필요하다. 주행 로봇의 특성상 장애물의 변동이 불규칙적이고 환경의 무작위성이 크기 때문에 통계 분석 수행하였으며 분석을 위한 데이터를 얻기 위해 본 알고리즘을 탑재한 시뮬레이터를 개발하였다. 이를 통하여 차선변경곡선의 형태를 결정하는 변수(경로 전방향 길이, 경로 끝점 간격, 후보경로 갱신길이, 경로개수)를 선정하고 의미 있는 변수들의 최적값을 제시하였다. 장애물 환경별로 최적의 변수를 정했다 하더라도 그 환경이 매번 정해진 것이 아니며 무작위성이 커서 고정형상으로는 경로계획에 실패가 일어남을 확인할 수 있었다. 따라서 능동적으로 변수를 변하게 하도록 개선하여 경로계획에 유연성을 부여하는 가변형상 알고리즘을 제안한다. 가변형상 알고리즘은 고정형상 후보경로로 경로계획 중에 모든 후보경로가 장애물에 막혀 경로계획에 실패하면 경로 전방향 길이를 줄여가면서 후보경로를 재생성하게 된다. 제안된 알고리즘은 효율적인 후보경로의 변화로 고정형상으로 경로계획에 실패한 환경에서 장애물 회피에 성공하는 것을 모의실험과 실제실험으로 검증하였다.
Advisors
곽윤근researcherKwak, Yoon-Keunresearcher
Description
한국과학기술원 : 기계공학전공,
Publisher
한국과학기술원
Issue Date
2009
Identifier
327237/325007  / 020074135
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 기계공학전공, 2009. 8. , [ vii, 68 p. ]

Keywords

Local Path Planning; Trajectory Candidates; Optimization; Adaptive Trajectory Candidates Algorithm; 지역경로계획; 후보경로; 최적화; 가변형상 알고리즘

URI
http://hdl.handle.net/10203/45739
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=327237&flag=dissertation
Appears in Collection
ME-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0