• 제목/요약/키워드: 임무할당

검색결과 38건 처리시간 0.03초

흡수 마코프 체인 시뮬레이션 기반 최적 함정 임무 할당 모형 (A Model for the Optimal Mission Allocation of Naval Warship Based on Absorbing Markov Chain Simulation)

  • 김성우;최경환
    • 한국산학기술학회논문지
    • /
    • 제22권6호
    • /
    • pp.558-565
    • /
    • 2021
  • 대한민국 해군은 북한과 주변국 등의 위협에 효과적으로 대응하기 위해 동/서/남해에 해군 함대를 배치하여 경비임무를 수행하고 있다. 그러나 함정의 도입연도, 임무일수, 무장능력, 교대시간이 서로 다르고, 함정고장률 등 불확실성이 매우 크기 때문에 적정 함정 임무 할당이 어렵다. 이런 이유로 현장에서는 근무 인원과 함정에 피로도가 높은 경비나 비상대기 임무의 비중을 높이고 있다. 본 연구에서는 사건 발생률이 시간에 따라 변화하는 복잡한 현상을 모형화하고 분석하는데 용이한 연속시간 흡수 마코프 체인을 활용하여 해군 함정의 임무를 최적으로 할당할 수 있는 시뮬레이션 모형을 제시했다. 수립한 모형의 수치분석을 통해 임무기간 동안 목표 운용률을 유지하기 위한 최적 임무기간 및 함정 수량 결정을 할 수 있었고, 각 임무별로 최적 함정을 할당함으로써 불필요한 비상대기 함정을 감소시키고, 승조원의 피로도와 고장 발생을 감소시킬 수 있다. 이 모형은 임무 할당 뿐만 아니라 적정 소요량 산정, 재고분석 등 여러 범위에 확장하여 적용할 수 있다는데 의의가 크다.

함정의 다기능레이더(MFR) 자원할당 방안에 관한 연구 (A Study on Resource Allocations of Multi Function Radar in a Warship)

  • 박영만;이진호;조현진;박경주;김하철;임요준;김해근;이호철;정석문
    • 한국시뮬레이션학회논문지
    • /
    • 제28권1호
    • /
    • pp.67-79
    • /
    • 2019
  • 다기능레이더(MFR)를 장착한 함정의 작전수행은 적의 위협에 대한 징후를 바탕으로 위협의 정도를 판단하고 이를 바탕으로 MFR 자원을 위협별로 할당하는 것으로 작전을 시작한다. 본 연구는 MFR 탐지체계를 가진 함정의 임무 시작 시 필요한 위협별 MFR 자원할당 문제에 대하여 시뮬레이션을 이용한 기법과 Greedy 기법을 이용한 MFR 자원할당 방안을 제시하여 그 결과를 비교분석하였다. 분석시 자원할당에 따른 탐지확률 함수가 선형인 경우와 지수형인 경우를 고려하여 실험을 수행하였다. 실험 결과 시뮬레이션 기법과 Greedy기법의 결과는 서로 비슷한 자원할당 결과를 보여주고 있으며, Greedy 기법은 시뮬레이션 기법에 비하여 그 수행시간이 아주 짧아 실제 임무 수행 시에 이용 가능한 기법으로 판단된다. 여러 가지 위협의 정도에 대해 Greedy 기법을 이용하여 MFR 자원할당 결과를 분석하였다.

원자력 추진 잠수함 최소 소요량 결정을 위한 임무 할당 최적화 모델 (An Optimal Mission Assignment Model for Determining a Minimum Required Level of Nuclear-powered Submarines)

  • 이동균;박승주;이진호
    • 한국군사과학기술학회지
    • /
    • 제21권2호
    • /
    • pp.235-245
    • /
    • 2018
  • This study first analyzes the necessity and the validity of procuring nuclear-powered submarines, and presents an optimization model as an integer program to determine a minimum required level of them. For an optimization model, we characterize a submarine's mission, ability and availability, and apply these to the model by constraints. Then, we assign the submarines available currently and the nuclear-powered submarines, that will be newly introduced, to the predefined missions over the planning time periods in a way that the number of nuclear-powered submarines be minimized. Randomly generated missions are employed to solve a mission assignment problem, and the results show that our integer programming model provides an optimal solution as designed, and this can provide a guideline for other weapon system procurement processes.

UxAS의 임무 자율화 절차 및 개선 방안 분석 (Analysis and Improvement on Process of Mission Autonomy in UxAS)

  • 김윤근
    • 한국항행학회논문지
    • /
    • 제27권1호
    • /
    • pp.1-7
    • /
    • 2023
  • 모자이크 환경에서는 다수의 무인기가 동적 상황에 따라 자율적으로 과업을 할당하고 이를 수행할 수 있어야 하므로, 임무 자율화 시스템이 무인기에 반드시 탑재되어야 한다. UxAS (Unmanned x-systems Autonomy Service)는 미 공군 연구소에서 개발한 무인 플랫폼에 탑재 가능한 임무 자율화 시스템으로, 다양한 모듈 형태의 서비스로 구성되어 기능 확장이 용이한 구조를 가지고 있다. 그러나, 현재 UxAS는 상황인식 기능의 부재로, 운용자로부터 자율화 수행 요청 명령을 수신한 경우에만 임무 자율화를 수행하는 단점이 있다. 본 논문에서는 UxAS의 임무 자율화 절차를 분석하고, 상황 인식 기능을 적용하여 동적 상황 변화에 따라 운용자의 명령 없이 임무 자율화 절차를 수행할 수 있도록 UxAS 개선 방안을 제시하였으며, 시뮬레이션을 통해 개선된 임무 자율화 절차를 검증하였다.

운영유지비용을 고려한 신뢰도 할당 모형의 선정 (A Selection Methodology for Reliability Allocation Models to Minimize the Operating Cost)

  • 박종화;김기태;전건욱
    • 한국국방경영분석학회지
    • /
    • 제35권3호
    • /
    • pp.31-45
    • /
    • 2009
  • 시스템의 성능과 안전성을 보장하기 위해서는 개발 초기부터 신뢰도에 대한 연구가 이루어져야 한다. 시스템의 목표 신뢰도를 수립하고, 이를 달성하기 위하여 하부시스템 및 부분품에 신뢰도를 할당해야 한다. 시스템의 획득 및 개발에 있어서 성능이 우수하고 비용이 저렴하더라도 고장이 빈번하게 발생한다면 원활한 임무 수행에 많은 영향을 미치고, 막대한 운영유지비용이 소요될 것이다. 본 연구에서는 신뢰도 할당 모형과 운영 유지비용과의 관계를 알아보기 위하여 기존의 알려진 신뢰도 할당 모형들을 검토 및 평가하였다. 신뢰도 할당모형의 평가는 차기 개발 함정용 디젤 엔진을 대상으로 하였으며, 다양한 신뢰도 할당 모형에 목표 신뢰도를 고려하여 신뢰도를 할당하고, 현재 운영하는 함정용 디젤 엔진의 자료를 바탕으로 시뮬레이션을 수행하여 운영유지비용을 최소화하는 신뢰도 할당 모형을 선정하였다.

서비스 전후 우선순위를 고려한 해군함정의 선석 할당에 관한 연구 (A Study on Berth Allocation for Navy Surface Vessels Considering Precedence Relationships among Services)

  • 정환식;김재희;김승권
    • 한국항해항만학회지
    • /
    • 제28권1호
    • /
    • pp.83-90
    • /
    • 2004
  • 경비, 훈련, 지원 등의 해상 임무를 종료한 해군 함정은 차기 임무를 준비하기 위해 모항에 입항하여 긴급수리, 유류수급, 무장 적하역, 크레인, 태세유지, 수리, 포 배열, 탄약적재, 부식 작업 등의 일련의 서비스를 필요로 한다. 본 연구에서는 한정된 선석과 설비 자원 하에서 여러 함정에 대한 효율적인 선석 할당 계획의 수립을 목적으로 한다. 이를 위해 불필요한 선석이동을 줄이고 계획기간 동안 각 함정이 필요로 차는 서비스를 점수화한 총점을 최대화하는 기존의 모형을 토대로, 서비스 지속 기간이 제한적이고 서비스들 간의 전후 우선순위가 존재하는 현실적인 제약을 고려하면서 전비태세를 향상시킬 수 있는 혼합 정수 계획 모형(Mixed Integer Programming)을 수립해 보았다. 효과적인 분석을 위하여 ILOG OPL(Optimization Programming Language) Studio 3.1을 사용하여 모델링 한 후 ILOG CPLEX 7.0으로 최적해를 구해 보았다. 본 연구에서 제시한 모형이 해군 함정의 효율전인 선석 할당 계획 수립에 적용될 수 있다면 해군 부대의 전비태세 향상에 기여를 할 수 있을 것으로 생각된다.

다목적실용위성 2호기의 전력용량 예비설계

  • 장성수;이상곤;장진백;박성우;심은섭
    • 항공우주기술
    • /
    • 제1권2호
    • /
    • pp.57-65
    • /
    • 2002
  • 위성의 전력시스템은 임무기간 동안, 성공적인 임무수행을 위하여 위성의 탑재체와 위성버스에 충분한 전력을 공급하여야 한다. 전력시스템의 설계는 위성이 임무를 수행할 우주환경, 임무기간, 임무특성, 그리고 할당된 예산 등에 따라 설계의 방향이 결정된다. 즉, 1차 전력원으로 사용할 태양전지의 선정, 2차 전력원인 배터리의 선정, 그리고 각 전장품의 사양이 임무특성과 예산에 따라 결정된다. 위성의 전력시스템 설계는 다른 시스템의 설계에 큰 영향을 미칠 수 있다. 보다 많은 전력을 공급하기 위하여, 일차 및 이차 전력원을 크게 설계하는 것은 바람직하지 못하다. 위성의 필요한 전력보다 크게 설계된 전력시스템은 1차 및 2차 전력원의 잉여전력에 따른 열 발생문제, 임무수행에 따른 자세제어 문제, 각 전장품의 전력 용량 문제, 그리고 발사체의 선정 및 발사비용 등의 문제를 일으킨다. 특히, 저궤도의 경우에는 orbit drag 현상에 따른 위성의 궤도 유지보수를 위하여 추진제의 용량설계에 큰 영향을 줄 수 있다. 따라서, 전력시스템의 최적설계와 효율적인 운용을 위한 여러 기술이 개발되고 있다.

  • PDF

해상무선통신환경에서 스펙트럼 공유와 우선순위를 적용한 동적스펙트럼할당 알고리즘 기술연구 (Dynamic Spectrum Allocation Algorithm for Maritime Communications using Spectrum Sharing and Priority)

  • 임무성;김경성;이연우;이성로
    • 한국통신학회논문지
    • /
    • 제35권7B호
    • /
    • pp.1001-1008
    • /
    • 2010
  • 본 논문에서는 해상무선통신환경에서 선박의 위치에 따라 속해있는 네크워크 운영자들 간의 장기간(long-term)의 우선순위(priority) 및 서비스 클래스간의 우선순위 등을 고려한 동적스펙트럼할당(DSA: Dynamic Spectrum Allocation) 알고리즘을 제안한다. 제안한 DSA 알고리즘은 네트워크 운영자간의 각기 다른 서비스 클래스의 트래픽 패턴에 대해서 동적으로 스펙트럼을 공유하고 할당하여, 기존의 고정 스펙트럼 할당방식에 비해 사용자들에게 요구하는 스펙트럼 대역폭을 충분히 제공할 수 있어 서비스 만족율을 향상시킴을 보였다. 따라서 제안한 알고리즘은 해상무선통신환경에서도 스펙트럼 공유와 동적 할당을 통한 운영이 가능함을 보여 육상의 유휴 스펙트럼 자원을 활용할 수 있음을 제시하였다.

지상 로봇의 분산형 임무할당과 무인기의 네트워크 연결성 추정 및 제어를 통한 협업 (Cooperation with Ground and Arieal Vehicles for Multiple Tasks: Decentralized Task Assignment and Graph Connectivity Control)

  • 문성원;김현진
    • 제어로봇시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.218-223
    • /
    • 2012
  • Maintenance and improvement of the graph connectivity is very important for decentralized multi-agent systems. Although the CBBA (Consensus-Based Bundle Algorithm) guarantees suboptimal performance and bounded convergence time, it is only valid for connected graphs. In this study, we apply a decentralized estimation procedure that allows each agent to track the algebraic connectivity of a time-varying graph. Based on this estimation, we design a decentralized gradient controller to maintain the graph connectivity while agents are traveling to perform assigned tasks. Simulation result for fully-actuated first-order agents that move in a 2-D plane are presented.

공중 전술 데이터링크에서 상황인식 공유를 위한 우선순위 기반 매체접속제어와 부하분산 기법 (Priority Based Medium Access Control and Load Balancing Scheme for Shared Situational Awareness in Airborne Tactical Data Link)

  • 양경석;백호기;박경미;임재성;박지현
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1210-1220
    • /
    • 2016
  • 현대전이 네트워크 중심전으로 변화함에 따라 아군 플랫폼끼리 상황인식 정보를 공유하는 능력은 작전임무 수행을 위한 핵심 능력이 되었다. 공중 환경에서 상황인식 공유를 위하여 Link-16과 같은 전술 데이터링크를 이용하는데, 슬롯 할당이 동적으로 되지 않거나 동적으로 할당된 슬롯의 개수를 변경하지 못하는 문제가 존재하였다. 또한 슬롯할당을 받지 못한 노드가 있는 경우 상황인식 공유의 필요에도 불구하고 유한한 타임 슬롯 자원의 한계로 이를 공유하지 못하여 상황인식 능력을 향상시키지 못하는 문제가 존재하였다. 본 논문에서는 TDMA (time division multiple access)와 랜덤액세스가 혼합된 구조를 활용하여 동적인 슬롯할당 및 할당 슬롯의 변화를 수용하며, 사용 가능한 슬롯이 소진된 경우에도 일부 상황인식 공유가 가능한 기법 및 슬롯 요청이나 메시지 전송 집중에 다른 슬롯 할당 지연시간을 감소를 위한 서브프레임간 부하 분산 기법을 제안한다.