복수 에이전트의 생존 가능성을 고려한 경로 결정 문제 = Multi agent routing problem considering survivability

본 연구에서는 각각 다른 목적지에서 다수의 임무를 수행해야하는 복수 에이전트의 경로를 결정할 때, 에이전트의 생존가능성을 고려하여 경로를 결정하는 프레임워크를 제안하였다. 본 라우팅 문제는 에이전트의 안전성과 임무 완료시간 간의 trade-off 를 나타내는 비용 메이트릭스를 이용한 차량경로문제(Vehicle Routing Problem, VRP)로 정의할 수 있다. 특정위치에서 에이전트의 위험 레벨은 감지될 확률과 격추될 확률 혹은 지형의 위험도를 고려하여 하였으며, 에이전트 자체의 고장으로 인한 위험도도 고려하여 모델링하였다. 분석한 위험도 모델을 바탕으로 두 지역 간 최소비용경로는 육각형격자(Hexagonal cells)에서 Dijkstra 알고리듬을 사용하여 결정하였으며, GA알고리듬을 이용하여 전체 VRP를 수행하였다. 다수의 적을 감시·정찰하는 임무를 수행하는 복수 무인항공기의 최적경로를 결정하는 Case study와 불규칙한 지형에서 임무를 수행하는 로버의 최적경로를 결정하는 Case Study를 수행하였으며, 그 결과를 논의하였다.
Advisors
안재명researcherAhn, Jae Myungresearcher
Publisher
한국과학기술원
Issue Date
2015
Identifier
325007
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 우주탐사공학학제전공, 2015.2 ,[iv, 31 p. :]

Keywords

복수 에이전트; 경로 계획; 생존가능성; 외판원문제; 차량경로문제; Multi Agent; Path Planning; Survivability; Traveling Salesman Problem; Vehicle routing problem

URI
http://hdl.handle.net/10203/206143
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=608444&flag=t
Appears in Collection
SPE-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 179
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0