• 제목/요약/키워드: Path Optimization

검색결과 638건 처리시간 0.032초

지형정보 기반 조난자 행동예측을 위한 마코프 의사결정과정 모형 (MDP(Markov Decision Process) Model for Prediction of Survivor Behavior based on Topographic Information)

  • 손진호;김수환
    • 지능정보연구
    • /
    • 제29권2호
    • /
    • pp.101-114
    • /
    • 2023
  • 유사시 종심 깊숙한 곳에서 적을 타격하는 임무를 수행하는 항공기의 경우 격추될 위험에 항시 노출되어 있다. 현대전의 핵심 전투력으로써 최첨단의 무기체계를 운용하는 공중근무 요원은 양성하는데 많은 시간과 노력, 국가 예산이 소요되며 그들이 가진 작전 능력과 군사기밀이 매우 중요하기에 공중근무 요원의 생환은 매우 중요한 문제이다. 따라서, 본 연구에서는 적지에서 비상탈출한 조난자가 장애물을 피해 목표지점까지 도피·탈출을 시행할 경로를 예측하는 경로 문제를 연구하였으며 이를 통해 비상탈출한 조난자의 무사 생환 가능성을 높이고자 하였다. 본 연구 주제와 관련된 기존 연구들은 경로 문제를 네트워크 기반 문제로 접근하여 TSP, VRP, Dijkstra 알고리즘 등으로 문제를 변형하여 최적화 기법으로 접근한 연구가 있었다. 본 연구에서는 동적 환경을 모델링 하기에 적합한 MDP(마코프 의사결정과정)를 적용하여 연구하였다. 또한 GIS를 이용하여 지형정보 데이터를 추출하여 활용함으로써 모형의 객관성을 높였으며, MDP의 보상구조를 설계하는 과정에서 기존 연구 대비 모형이 좀 더 현실성을 가질 수 있도록 보다 상세히 지형정보를 반영하였다. 본 연구에서는 조난자가 지형적 이점을 최대한 이용함과 동시에 최단거리로 이동할 수 있는 경로를 도출하기 위하여 가치 반복법 알고리즘, 결정론적 방법론을 사용하였으며 실제 지형정보와 조난자가 도피·탈출 과정에서 만날 수 있는 장애요소들을 추가하여 모형의 현실성을 더하고자 하였다. 이를 통해 조난자가 조난 상황에서 어떠한 경로를 통해 도피·탈출을 수행할지 예측해 볼 수 있었다. 본 연구에서 제시한 모형은 보상구조의 재설계를 통해 여러 가지 다양한 작전 상황에 응용이 가능하며 실제 상황에서 조난자의 도피·탈출 경로를 예측하고 전투 탐색구조 작전을 진행시키는 데 있어 다양한 요소가 반영된 과학적인 기법에 근거한 의사결정 지원이 가능할 것이다.

Aspergillus terreus에 의해 생합성되는 이타콘산의 생산성 증가를 위한 통계적 생산배지 최적화 (Statistical Optimization of Production Medium for Enhanced Production of Itaconic Acid Biosynthesized by Fungal Cells of Aspergillus terreus)

  • 장용만;신우식;이도훈;김상용;박철환;정용섭;전계택
    • KSBB Journal
    • /
    • 제24권1호
    • /
    • pp.30-40
    • /
    • 2009
  • Aspergillus terreus에 의한 이타콘산 생산 발효공정에서 생산균주의 성장을 어느 정도 제한시킴으로써 배양생리적 특성이 이타콘산 생합성 쪽으로 치우치도록 통계적 방법을 적용하여 itaconic acid의 생산배지 조성을 최적화하는 연구를 수행하였다. 이타콘산은 TCA회로를 거쳐 합성된 cis-aconitic acid의 디카르복실화 반응에 의해 생합성되는 고부가 화학원료물질이다. 우선 One factor at a time (OFAT) 방법을 이용하여 이타콘산의 생산성 증가에 크게 영향을 미치는 중요한 탄소원들로 sucrose, glucose, fructose와 soluble starch를 확인할 수 있었고, 질소원들로는 cottonseed flour와 soybean meal을 찾을 수 있었다. Fractional factorial design을 통하여 이들 6가지 요인들 간의 상호작용의 정도를 확인한 결과 sucrose와 cottonseed flour간의 상호작용의 정도가 가장 컸고, 나머지 요인들 간의 상호작용의 정도는 작거나 혹은 이타콘산 생산에 오히려 부정적인 결과를 나타냈다. 또한 full factorial design (FFD) 실험을 통해 생산배지에 $KH_2PO_4$$MgSO_4$가 과량 첨가되면 이타콘산의 생산성이 심각하게 저해됨을 알 수 있었다. FFD의 1차모델식을 근간으로 하여 최급상승법 (steepest ascent method, SAM)을 적용하여 sucrose, cottonseed flour, $KH_2PO_4$$MgSO_4$의 최적 농도로 향하는 가장 가파른 기울기를 구함으로써, 신속하고 효율적으로 최적 농도지점에 대한 정보를 얻을 수 있었다. SAM이 제시해주는 농도 부근에서 반응표면분석 (response surface method, RSM)을 적용하여 각 배지성분의 농도를 최적화시키기 위해, 2개의 중요한 요인인 sucrose와 cottonseed flour를 이용하여 중심합성계획 (central composite design, CCD) 실험을 수행하였다. 그 결과 이타콘산의 최적 배지 조건은 sucrose 90.4 g/L, cottonseed flour 53.8 g/L인 것으로 관찰되었고, 이 농도에서 이타콘산의 생산성은 초기 사용된 배지에서의 생산성에 비해 약 7배 증가한 4360 mg/l로 나타났다. 이로부터 탄소원 (C)으로 사용한 sucrose와 질소원 (N)으로 사용한 cottonseed flour 간의 C/N 비율이 이타콘산의 생산성에 큰 영향을 미친다는 것을 확인할수 있었다.

IN-LINE NIR SPECTROSCOPY AS A TOOL FOR THE CONTROL OF FERMENTATION PROCESSES IN THE FERMENTED MEATS INDUSTRY

  • Tamburini, Elena;Vaccari, Giuseppe;Tosi, Simona;Trilli, Antonio
    • 한국근적외분광분석학회:학술대회논문집
    • /
    • 한국근적외분광분석학회 2001년도 NIR-2001
    • /
    • pp.3104-3104
    • /
    • 2001
  • The research described here was undertaken with the aim of monitoring, optimizing and ultimately controlling the production of heterofermentative microbes used as starters in the salami industry. The use of starter cultures in the fermented meats industry is a well-established technique used to shorten and standardize the ripening process, and to improve and control the organoleptic quality of the final product. Starter cultures are obtained by the submerged cultivation of suitable microorganisms in stirred, and sometimes aerated, fermenters where monitoring of key physiological parameters such as the concentration of biomass, substrates and metabolites suffers from the general lack of real-time measurement techniques applicable to aseptic processes. In this respect, the results of the present work are relevant to all submerged fermentation processes. Previous work on the application of on-line NIR spectroscopy to the lactic acid fermentation (Dosi et al. - Monreal NIR1995) had successfully used a system based on a measuring cell included in a circulation loop external to the fermenter. The fluid handling and sterility problems inherent in an external circulation system prompted us to explore the use of an in-line system where the NIR probe is immersed in the culture and is thus exposed to the hydrodynamic conditions of the stirred and aerated fluid. Aeration was expected to be a potential source of problems in view of the possible interference of air bubbles with the measurement device. The experimental set-up was based on an in-situ sterilizable NIR probe connected to the instrument by means of an optical fiber bundle. Preliminary work was carried out to identify and control potential interferences with the measurement, in particular the varying hydrodynamic conditions prevailing at the probe tip. We were successful in defining the operating conditions of the fermenter and the geometrical parameters of the probe (flow path, positioning, etc.) were the NIR readings were reliable and reproducible. The system thus defined was then used to construct and validate calibration curves for tile concentration of biomass, carbon source and major metabolites of two different microorganisms used as salami starters. Real-time measurement of such parameters coupled with the direct interfacing of the NIR instrument with the PC-based measurement and control system of the fermenter enabled the development of automated strategies for the interactive optimization of the starter production process.

  • PDF

IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구 (Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.33-43
    • /
    • 2011
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing)을 백본 기술에 활용한 IP/DWDM 차세대 광 인터넷 백본망에서 중요한 문제점 중 하나는, 다양한 하이퍼미디어 응용 서비스들이 요구하는 서비스 품질(QoS: Quality-of-Service)을 고려하여 효율적인 유니캐스트 및 멀티캐스트 라우팅 방법을 제공하는 것이다. 백본망에서 DWDM 기술을 적용하면 파이버 당 여러 개의 파장을 사용할 수 있으므로, 클래스 별로 결합된 IP 트래픽 들을 QoS별로 분류하여 파장 별로 차등화한 전송이 가능하므로 망 대역폭의 효율적인 사용이 가능하다. QoS별로 여러 가지 제약조건을 만족하는 광 파장 패스를 찾는 문제는 일반적으로 NP-complete 문제로 간단한 알고리즘으로 해결하기가 쉬지 않다. 일반적으로 DWDM 망에서 연구된 대부분의 휴리스틱 방법들은 현재 인터넷 라우팅 패러다임 하에서 연구된 개념을 확장하여 활용하는 데, 망 자체가 견고하지 않고 노드 수가 많을 때에는 더더욱 복잡하고 구현하기가 쉽지 않다. 본 논문에서는 이를 해결하기 위해 가상소스와 플러딩에 기초한 QoS 제공 유니캐스트 라우팅 및 멀티캐스트 라우팅 방법인 VS-QUR(Virtual Source-Qualified Unicast Routing)과 VS-QMR(Virtual Source-Qualified Multicast Routing) 방법을 제안한다. 제안된 방법들은 라우팅 패스를 찾기 위해 훨씬 적은 수의 메시지 오버헤드와 같은 조건에서 더 많은 수의 연결이 보장됨을 시뮬레이션 결과로 증명한다.

ZnO nanostructures for e-paper and field emission display applications

  • Sun, X.W.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2008년도 International Meeting on Information Display
    • /
    • pp.993-994
    • /
    • 2008
  • Electrochromic (EC) devices are capable of reversibly changing their optical properties upon charge injection and extraction induced by the external voltage. The characteristics of the EC device, such as low power consumption, high coloration efficiency, and memory effects under open circuit status, make them suitable for use in a variety of applications including smart windows and electronic papers. Coloration due to reduction or oxidation of redox chromophores can be used for EC devices (e-paper), but the switching time is slow (second level). Recently, with increasing demand for the low cost, lightweight flat panel display with paper-like readability (electronic paper), an EC display technology based on dye-modified $TiO_2$ nanoparticle electrode was developed. A well known organic dye molecule, viologen, was adsorbed on the surface of a mesoporous $TiO_2$ nanoparticle film to form the EC electrode. On the other hand, ZnO is a wide bandgap II-VI semiconductor which has been applied in many fields such as UV lasers, field effect transistors and transparent conductors. The bandgap of the bulk ZnO is about 3.37 eV, which is close to that of the $TiO_2$ (3.4 eV). As a traditional transparent conductor, ZnO has excellent electron transport properties, even in ZnO nanoparticle films. In the past few years, one-dimension (1D) nanostructures of ZnO have attracted extensive research interest. In particular, 1D ZnO nanowires renders much better electron transportation capability by providing a direct conduction path for electron transport and greatly reducing the number of grain boundaries. These unique advantages make ZnO nanowires a promising matrix electrode for EC dye molecule loading. ZnO nanowires grow vertically from the substrate and form a dense array (Fig. 1). The ZnO nanowires show regular hexagonal cross section and the average diameter of the ZnO nanowires is about 100 nm. The cross-section image of the ZnO nanowires array (Fig. 1) indicates that the length of the ZnO nanowires is about $6\;{\mu}m$. From one on/off cycle of the ZnO EC cell (Fig. 2). We can see that, the switching time of a ZnO nanowire electrode EC cell with an active area of $1\;{\times}\;1\;cm^2$ is 170 ms and 142 ms for coloration and bleaching, respectively. The coloration and bleaching time is faster compared to the $TiO_2$ mesoporous EC devices with both coloration and bleaching time of about 250 ms for a device with an active area of $2.5\;cm^2$. With further optimization, it is possible that the response time can reach ten(s) of millisecond, i.e. capable of displaying video. Fig. 3 shows a prototype with two different transmittance states. It can be seen that good contrast was obtained. The retention was at least a few hours for these prototypes. Being an oxide, ZnO is oxidation resistant, i.e. it is more durable for field emission cathode. ZnO nanotetropods were also applied to realize the first prototype triode field emission device, making use of scattered surface-conduction electrons for field emission (Fig. 4). The device has a high efficiency (field emitted electron to total electron ratio) of about 60%. With this high efficiency, we were able to fabricate some prototype displays (Fig. 5 showing some alphanumerical symbols). ZnO tetrapods have four legs, which guarantees that there is one leg always pointing upward, even using screen printing method to fabricate the cathode.

  • PDF

무선 데이터 망에서 IEEE 802.11 브로드캐스트 기법의 성능 분석 (Performance Analysis of the IEEE 802.11 Broadcast Scheme in a Wireless Data Network)

  • 박재성;임유진;안상현
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.56-63
    • /
    • 2009
  • IEEE 802.11 표준은 무선랜, 애드 혹 망 및 차량간 통신 망 등 무선 데이터 망에 광범위하게 이용되고 있다. 이에 따라 망 성능 최적화 및 효과적인 망 자원 관리 기법의 개발을 위해 IEEE 802.11의 성능 분석이 광범위하게 이루어져 왔으나 대부분의 성능 분석 연구들은 데이터 평면에서 유니캐스트 전송 기법의 성능에 관한 것들이었다. 그러나 무선 데이터 망에서는 망 형상 관리, 노드 사이의 경로 관리 및 데이터 전송 방법으로 IEEE 802.11 브로드캐스트 기법을 이용하고 있다. 따라서 IEEE 802.11 브로드캐스트 기법의 성능에 대한 정확한 이해는 무선 데이터 망 설계를 위해 매우 중요하다. 이에 따라 본 논문에서는 노드의 전송 범위, 데이터 전송율, 최소 경합 윈도우의 크기와 같은 IEEE 802.11 시스템 파라미터뿐만 아니라 노드의 수, 망의 부하, 전파 전송 환경과 같은 망 운용 환경을 모두 고려하여 IEEE 802.11 브로드캐스트 기법의 성능을 송신 노드와의 거리에 따른 브로드캐스트 프레임 수신 확률 측면에서 분석한다. 제안된 분석 프레임은 망 환경과 관련된 모든 파라미터들을 고려하기 때문에 동적인 무선 데이터 망 환경을 위한 적응성 있는 제어 기법 개발에 이용될 것으로 기대된다.

IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계 (Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks)

  • 민석홍;김봉규;이재용;김병철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.25-36
    • /
    • 2016
  • 스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

FPGA에서 에너지 효율이 높은 데이터 경로 구성을 위한 계층적 설계 방법 (A Model-based Methodology for Application Specific Energy Efficient Data path Design Using FPGAs)

  • 장주욱;이미숙;;최선일
    • 정보처리학회논문지A
    • /
    • 제12A권5호
    • /
    • pp.451-460
    • /
    • 2005
  • 본 논문은 ffGA상에서 에너지 효율이 높은 데이터 경로 설계 방법론을 제안한다. 에너지, 처리시간, 그리고 면적간의 트레이드오프를 이해하기 위하여, 도메인 특성 모델링, coarse-grained 성능평가, 설계공간 조사, 그리고 로우-레벨 시뮬레이션 과정들을 통합한다. 도메인 특성 모델링 기술은 도메인의 특성에 따른 시스템 전체의 에너지 모에 영향을 미치는 여러 가지 구성요소와 파라미터들을 식별함으로써 하이-레벨 모델을 명시한다. 도메인이란 주어진 어플리케이션 커널의 알고리즘에 대응하는 아키텍쳐 패밀리이다. 하이-레벨 모델 또한 에너지, 처리시간 그리고 면적을 예측하는 함수들로 구성되어 트레이드오프 분석을 용이하게 한다. 설계 공간 조사(DSE)는 도메인에 명시된 설계 공간을 분석하여 설계 셋을 선택하도록 한다. 로우-레벨 시뮬레이션은 설계 공간 조사(DSE)에 의해 선택된 설계와 최종 선택된 설계의 정확한 성능평가를 위하여 사용된다. 본 논문에서 제안한 설계 방법은 매트릭스 곱셈에 대응하는 알고리즘과 아키텍쳐 패밀리를 사용한다. 제안된 방법에 의해 검증된 설계는 에너지, 처리시간과 면적간의 트레이드오프를 보인다. 제안된 설계 방법의 효율성을 보이기 위하여 Xilinx에서 제공되는 매트릭스 곱셈 커널과 비교하였다. 성능 비교 메트릭으로 평균 전력 밀도(E/AT)와 에너지 대 (면적 x 처리시간)비를 사용하였다. 다양한 문제의 크기에 대하여 Xilinx설계들과 비교하였을 때 제안한 설계 방법이 전력밀도(E/AT)에서 평균 $25\%$우수하였다. 또한 본 논문에 제안한 설계의 방법을 MILAN 프레임워크를 이용하여 구현하였다.

무선통신 환경에서 이동 서버간의 데이터 동기화 기법 (Data Synchronization Among Mobile Servers in Wireless Communication)

  • 김은희;최병갑;이응재;류근호
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.901-908
    • /
    • 2006
  • 모바일 환경 및 무선 통신 기술이 발달함에 따라 시간과 장소에 제약받지 않고, 이동 시스템 간의 데이터 전송이 가능하게 되었다. 현재 이동 시스템 간의 데이터 통신은 모바일 환경의 고정 서버와 이동 클라이언트 사이에서 소량의 데이터 송수신 및 데이터 동기화 기법을 중심으로 연구되고 있다. 그러나 전장 상황과 같은 환경에서는 두 개 이상의 서버가 상호 독립적으로 이동하며, 상대 시스템과의 정보 공유 및 데이터 동기화를 수행하여야 한다. 이 논문은 모바일 환경에서 상호 독립적으로 이동하는 시스템 간의 데이터 동기화기법을 제안한다. 제안하는 동기화 기법은 제한된 대역폭을 고려한 서버 간의 데이터 전파 경로의 최적화 방법과 통신 단절로 인한 미전송 데이터의 처리 방안을 제시한다 아울러 대용량 서버 간의 전송 데이터 축소를 위하여 정보의 중요도 및 공유 필요성을 고려한 데이터 정제 기법을 제시한다. 제안하는 동기화 기법은 실세계 운용환경에 적용하였고, 대용량 데이터 갱신 전파 후의 데이터 일치의 정확성을 검증하였다. 아울러 서버 확장에 따른 전파 지연 시간을 고려하였을 때 제안된 기법이 허용 오차 내에 정상적으로 동기화가 이루어짐을 확인하였다.

화재발생 시 대피시뮬레이션 시스템을 통한 최적대피경로 적용에 관한 연구 (A study on the Application of Optimal Evacuation Route through Evacuation Simulation System in Case of Fire)

  • 김대일;정주안;박성찬;고주연;염춘호
    • 한국재난정보학회 논문집
    • /
    • 제16권1호
    • /
    • pp.96-110
    • /
    • 2020
  • 최근 국내외적으로 기후변화로 인한 대형화재, 집중호우, 지진 등으로 재난발생 가능성이 높아지고 있으며, 특히 어린이와 노약자등을 포함한 다양한 사람들이 몰리는 전통시장, 노유자시설, 다중이용시설 등 이용자 밀집지역에 대형 재난사고가 지속적으로 발생하고 있다. 연구목적: 본 연구에서는 화재발생 시 이용자 밀집시설에서 화재발생 사실을 조기에 감지하고, 대피자가 안전하게 대피하기 위해 빅데이터와 첨단기술을 활용한 재난감지 및 최적의 대피경로를 분석하고자 한다. 연구방법: 상황인지 기반의 3차원 객체모델 기술과 A*알고리즘의 최적화를 통한 새로운 알고리즘을 제안하고, 이들 활용한 시나리오 기반의 최적 대피경로 선정 기법을 제시하였다. 연구결과: HPA*E알고리즘을 이용하여 화재발생 시 대피시뮬레이션을 3D모델로 재현하고, 최적의 대피경로와 대피시간을 시나리오별로 산출하였다. 결론: 본 연구는 향후 우리나라에서 재난사고 발생 시 대피자가 안전하고 신속하게 대피할 수 있는 경로를 제시함으로써 인명피해를 줄 일 수 있을 것으로 기대된다.