DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Kim, Yeong-Dae | - |
dc.contributor.advisor | 김영대 | - |
dc.contributor.author | Bae, Kyung-Yeol | - |
dc.contributor.author | 배경열 | - |
dc.date.accessioned | 2011-12-14T04:10:02Z | - |
dc.date.available | 2011-12-14T04:10:02Z | - |
dc.date.issued | 2010 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=418911&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/40867 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2010.2, [ iv, 30 p. ] | - |
dc.description.abstract | We consider a problem of finding reconnaissance routes of unmanned combat vehicles (UCVs). The terrain reflecting a battlefield is divided by the grid and each grid is given the traverse time of the UCV and risk level, which is determined by the locations of the enemies. For a problem with an objective of minimizing total travel time while considering risk level caused by enemy’s possible attacks. We develop an optimal solution approach and a two-phase heuristic algorithm, both based on dynamic programming. In the heuristic algorithm, we generate feasible paths first, and then we optimize the paths using a solution method for multi-choice knapsack problems. For evaluation of the performance of the proposed algorithms, computational experiments are performed on a number of data sets, and results show that the proposed algorithms gives a solution within an acceptable time for real military operations. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | multi choice knapsack problem | - |
dc.subject | vehicle routing | - |
dc.subject | resource constrained shortest path problem | - |
dc.subject | dynamic programming | - |
dc.subject | 동적계획법 | - |
dc.subject | 다중배낭문제 | - |
dc.subject | 차량경로문제 | - |
dc.subject | 최단경로문제 | - |
dc.title | Algorithms for finding reconnaissance routes for UCVs with prespecified sequence of enemies | - |
dc.title.alternative | 작전지속능력과 정찰순서를 가진 무인 전투차량의 정찰 경로 계획 연구 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 418911/325007 | - |
dc.description.department | 한국과학기술원 : 산업및시스템공학과, | - |
dc.identifier.uid | 020083223 | - |
dc.contributor.localauthor | Kim, Yeong-Dae | - |
dc.contributor.localauthor | 김영대 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.