Scheduling target surveillance and reconnaissance tasks for diverse ISR assets of a tactical echelon전술제대 다종 정보감시자산 표적 감시 스케줄링

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 268
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorLee, Tae Eog-
dc.contributor.advisor이태억-
dc.contributor.authorPark, Sangho-
dc.date.accessioned2021-05-12T19:35:25Z-
dc.date.available2021-05-12T19:35:25Z-
dc.date.issued2020-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=910112&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/283936-
dc.description학위논문(석사) - 한국과학기술원 : 산업및시스템공학과, 2020.2,[vi, 59 p. :]-
dc.description.abstractWe examine a scheduling problem that assigns various ISR (Intelligence, Surveillance, and Reconnaissance) assets to the targets to be monitored for each time slot, that is, determines the target to be watched by each asset on each time. We first propose SR (Surveillance and Reconnaissance) Index that determines the surveillance and reconnaissance effectiveness of a pair of an ISR asset and a target. We use an AHP (Analytic Hierarchy Process) method to quantify amount of information acquired from the ISR assets and Army Combat Force Index for relative importance of the targets. We identify constraints and objectives as well as scheduling decisions. We then develop a mixed integer programming model for determining optimal scheduling decisions. The ISR scheduling problem is equivalent to an open-shop scheduling problem with preemption, which is known to be NP (Nondeterministic Polynomial Time)-hard problem. Due to the computational complexity and problem size, we develop an efficient heuristic scheduling rule called order-flow (OF), which assigns the pairs of ISR asset and target in the order of SR Index size. We also develop a genetic algorithm. We compare the computational performance of the three solution methods. Finally, by using OF scheduling rule, we examine the scheduling decisions and schedules to scenarios which are defined based on OP (Operation Plan) & IPB (Intelligence Preparation of the battlefield) data. We discuss validity of the proposed SR Index and scheduling model, examine the characteristics of the optimal ISR schedules, and derive insights and strategies for ISR asset scheduling.-
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectISR (Intelligence, Sruveillance, Reconnaissance) assets▼atargets▼aScheduling▼aoptimization-
dc.subject정보▼a감시▼a정찰▼a스케줄▼a자산-
dc.titleScheduling target surveillance and reconnaissance tasks for diverse ISR assets of a tactical echelon-
dc.title.alternative전술제대 다종 정보감시자산 표적 감시 스케줄링-
dc.typeThesis(Master)-
dc.identifier.CNRN325007-
dc.description.department한국과학기술원 :산업및시스템공학과,-
dc.contributor.alternativeauthor박상호-
Appears in Collection
IE-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