DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Park, Chul-Hwan | - |
dc.contributor.author | 박철환 | - |
dc.date.accessioned | 2013-09-12T05:58:20Z | - |
dc.date.available | 2013-09-12T05:58:20Z | - |
dc.date.issued | 2011 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=467665&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/182525 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2011.2, [ iv, 53 p. ] | - |
dc.description.abstract | We consider an operations problem for an unmanned combat vehicle (UCV) in a military. The problem is to schedule a patrol path for the UCV on a set of key terrains with the objective of minimizing total threats being generated by a possible infiltration of the enemy in a forward area. In this study, threats on each key terrain are increased in nonlinear way by interval of patrols and the key terrains can be patrolled multiple times with a given mission time (2-hour) for the UCV. In order to get the objective, we make a sequence of patrolling key terrains to minimize the total threats. For making the sequence, we develop four heuristic algorithms which are composed of two-step procedure. For evaluation of the performance of the proposed heuristic, computational experiments are performed on randomly generated data sets, and results show that the algorithm gives a good solution for the problem in a short time. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | unmanned combat vehicle | - |
dc.subject | patrol path | - |
dc.subject | heuristic | - |
dc.subject | mission time | - |
dc.subject | 무인 전투차량 | - |
dc.subject | 순찰경로 | - |
dc.subject | 휴리스틱 | - |
dc.subject | 임무시간 | - |
dc.subject | 위험 | - |
dc.subject | risk | - |
dc.title | (A) heuristic algorithm for patrol path planning of an unmanned combat vehicle | - |
dc.title.alternative | 무인 전투차량 순찰경로에 대한 휴리스틱 알고리듬에 관한 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 467665/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020093221 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.