• 제목/요약/키워드: 최적 경로탐색

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

드론기반 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 평가 (Evaluation of applicability of depth measurement method for vegetation streams using drone-based hyperspectral image)

  • 권영화;김동수;유호준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.88-88
    • /
    • 2022
  • 하천법 개정 및 수자원의 조사·계획 및 관리에 관한 법률 제정으로 하상변동조사를 정기적으로 실시하는 것이 의무화 되었고, 지자체가 계획적으로 수자원을 관리할 수 있도록 제도가 마련되고 있다. 하상의 지형측량은 직접 측량할 수 없기 때문에 수심 측량을 통해 간접적으로 이루어지고 있으며, 그 방법은 레벨측량이나 음향측심기를 활용한 접촉식으로 이루어지고 있다. 접촉식 수심측량법은 자료수집이 제한적이기 때문에 공간해상도가 낮고 연속적인 측량이 불가능하다는 한계가 있어 최근에는 LiDAR나 초분광영상을 이용한 원격탐사를 이용한 수심측정 기술이 개발되고있다. 개발된 초분광영상을 이용한 수심측정 기술은 접촉식 조사보다 넓은 지역을 조사할 수 있고, 잦은 빈도로 자료취득이 용이한 드론에 경량 초분광센서를 탑재하여 초분광영상을 취득하고, 최적 밴드비 탐색 알고리즘을 적용해 수심맵 산정이 가능하다. 기존의 초분광 원격탐사 기법은 드론의 경로비행으로 획득한 초분광영상을 면단위의 영상으로 정합한 후 특정 물리량에 대한 분석이 수행되었으며, 수심측정의 경우 모래하천을 대상으로 한 연구가 주를 이루었으며, 하상재료에 대한 평가는 이루어지지 않았었다. 본 연구에서는 기존의 초분광영상을 활용한 수심산정 기법을 식생이 있는 하천에 적용하고, 동일지역에서 식생을 제거한 후의 2가지 케이스에 대해서 시공간(Spatio-temporal)초분광영상과 단면초분광영상에 모두 적용해 보았다. 연구결과, 식생이 없는 경우의 수심산정이 더 높은 정확도를 보였으며, 식생이 있는 경우에는 식생의 높이를 바닥으로 인식한 수심이 산정되었다. 또한, 기존의 단면초분광영상을 이용한 수심산정뿐만 아니라 시공간 초분광영상에서도 수심산정의 높은 정확도를 보여 시공간 초분광영상을 활용한 하상변동(수심변동) 추적의 가능성을 확인하였다.

  • PDF

IPv6 이관, IPv6 기반의 OSPFv3 라우팅, IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크: 모델링, 시뮬레이션 (IPv6 Migration, OSPFv3 Routing based on IPv6, and IPv4/IPv6 Dual-Stack Networks and IPv6 Network: Modeling, and Simulation)

  • 김정수
    • 정보처리학회논문지C
    • /
    • 제18C권5호
    • /
    • pp.343-360
    • /
    • 2011
  • 이 논문의 목적은 시뮬레이션 소프트웨어인 OPNET Modeler의 IPv6 Planning and Operations를 이용하여 IPv6 이관, IPv6 기반의 OSPFv3 라우팅 실험, OSPFv3 라우팅에 대한 IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크 Ping 실험을 가상망으로 모델링 후 종단간 라우팅 순환경로 관찰과 Ping 실험을 시뮬레이션하여 그 특성을 분석한 연구이다. 거대한 유무선 통합망을 토대로 한 IPv6 배치는 연구 과제 중 하나이며 이전문헌의 연구자들이 향후 연구로 남겨 놓은 OSPFv3와 EIGRP에 대한 성능 매트릭 분석을 IPv4/IPv6 환경 내에서 수행 계획과 어떻게 하면 종단간 IPv6 성능을 향상할 수 있는지를 탐색할 계획을 들 수 있다. 또한 IPv4 네트워크 상에 연구를 수행했으나 종단간 IPv6 기반의 OSPFv3 가상망 연구 수행은 없었던 점을 들 수 있다. 따라서 우리는 이전문헌의 연구를 이어서 IPv6 이관, IPv6 기반의 OSPFv3 라우팅, IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크에 대한 모델링, 시뮬레이션을 수행하였다. 머지않은 미래에 본격적인 IPv6 활용 이전, IPv6 기반의 가상망을 IPv6 Planning and Operations 이용한 IPv6 이관 여부, 종단간 IPv6 기반의 OSPFv3에 대한 라우팅 순환 경로 탐색, OSPFv3 라우팅에 대한 IPv4/IPv6 듀얼 스택 네트워크와 IPv6 네트워크 Ping 실험으로 앤드유저 관점에 대한 IPv6 망 설계와 배치시 도움을 받을 것이다. 시뮬레이션 결과, 모델링된 종단간 가상망에 대한 최적 경로를 관찰할 수 있었고 인터넷 서비스 품질을 보장하는 VC 서버가 HTTP 서버보다 더 빠른 Ping 응답 시간을 보인 점을 알 수 있었다.

다중 사이클 시스템을 위한 실시간 위치 기반 컨테이너 야드 트랙터 최단거리 계산 (Computation of the Shortest Distance of Container Yard Tractor for Multi-Cycle System)

  • 김한수;박만곤
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.17-29
    • /
    • 2010
  • 생산성은 컨테이너를 취급하는 작업소요시간의 최소화에 의해 극대화된다. 따라서 기존에는 전산시스템의 개선을 통해 생산성 향상을 추구해왔으나 이송장비의 운영 및 이송방식의 문제점으로 인해 한계가 있었다. 즉, 대표적인 이송장비인 Y/T(Yard Tractor)는 한 번의 주행에 양하 또는 적하 작업 중 하나만 가능하기 때문에 한 번의 주행에 양하와 적하를 순차적으로 동시에 수행할 수 있다면 작업소요시간이 단축될 수 있다. 따라서 본 논문에서는 RTLS(Real Time Location System) 기반의 Multi-Cycle System을 통하여 문제점을 해결하고자 하였다. 이를 위해 RTLS기술을 활용하여 Y/T의 실시간 위치파악, GIS기술을 통한 Y/T실시간 위치표시 및 최단거리 알고리즘(다익스트라)을 터미널업무에 활용하여 생산성을 향상시킬 수 있는 시스템을 개발하였다. 시스템에 대한 시뮬레이션 결과, 평균치대비 절감 운전거리율은 9%가 되었고 최대치대비 절감 운전거리율은 19%가 되었음을 확인할 수 있어 결과적으로 컨테이너터미널 생산성이 극대화됨을 알 수 있었다.

협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법 (Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays)

  • 황호영;이혁준;정인건;정인성;노봉수;박귀순
    • 한국통신학회논문지
    • /
    • 제38C권1호
    • /
    • pp.64-77
    • /
    • 2013
  • 본 논문에서는 요구되는 통신 거리가 길고 LOS 확보가 쉽지 않은 산악 지형이 보편적인 군 전술 통신 환경에서 커버리지 확장과 음영 지역 제거를 위한 협력 중계 기반의 IEEE 802.16j 네트워크를 고려한다. 이를 통해 IEEE 802.16j 네트워크의 상향 링크(UL)에서 협력 중계 전송을 위한 대역 할당과 경로 선택을 통합적으로 수행하는 기법을 제안한다. 이를 위해 OFDMA 프레임 구조에서 협력 중계에 의한 처리율 증가량과 UL 접속 구간 및 UL 중계 구간의 대역 제한폭을 고려하여 전체 시스템의 데이터 처리율을 최대화하는 최적화 문제를 정의하고, 다중 차원 다중 선택 배낭 문제(MMKP)로 변환 후, 전역 탐색 알고리즘을 이용하여 최적해를 구한다. 협력 중계를 이용하지 않는 경우에 대해서도 최적화 문제를 정의하고, MMKP 기반 기법을 제안한다. 성능 비교를 위해 링크 품질 기반 (LQB) 기법의 전체 시스템 처리율도 평가한다. 군 전술 통신 환경 중 LOS 확보가 쉽지 않은 산악 지형 환경에서 OPNET 기반 시뮬레이션을 통해 제안하는 기법들의 전체 시스템 처리율을 비교 분석하고, 제안하는 MMKP 기반 기법들이 LQB 기법들에 비해 좋은 성능을 나타냄을 보이고, 협력 중계를 사용하는 기법들이 그렇지 않은 기법들보다 더 높은 전체 시스템 처리율을 제공함을 보인다.

증강현실 내비게이션의 인지적.행동적 영향에 관한 연구 (Cognitive and Behavioral Effects of Augmented Reality Navigation System)

  • 김경호;조성익;이재식;원광연
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.9-20
    • /
    • 2009
  • 자동차 내비게이션 시스템은 경로탐색 및 길안내 등의 기능을 제공하는 대표적인 운전자 지원 시스템의 하나로서 그 사용성이 크게 증가하고 있다. 대부분의 자동차 내비게이션 시스템은 2차원 지도에 기반하고 있는데 이는 기본적으로 지도가 지니는 함축화된 정보 표현 패러다임에 기반하고 있음으로 인해 실세계 정보로의 변환에 인지적 부담이 작용하게 된다. 최근에 개념적으로 대두되고 있는 새로운 내비게이션의 형태는 자동차에 장착된 카메라로부터 실시간으로 취득되거나 자동차 전면 유리창에 투영되는 실제 영상위에 내비게이션 정보를 그래픽으로 표현하는 증강현실의 모습을 취하고 있다. 차량 내에서의 정보 제공 장치로서 내비게이션 시스템은 그것이 함축화된 그래픽이든 아니면 실사 영상이든 궁극적으로 운전자의 운전부하를 줄이고 빠른 직관력을 제공함으로써 주의분산을 최소화 시킴이 중요하다 할 수 있다. 본 논문에서는 증강현실 내비게이션 시스템인 RACE(Reality-Augmented Car-navigation Environment)를 설계 및 구현하고 그것이 실제적으로 운전자의 운전 수행과 인지 및 주의 분산에 어떠한 영향을 미치는지, 그리고 증강현실 내비게이션이 기존의 2차원 지도 기반 내비게이션에 비해 갖는 효용성이 무엇인지에 대하여 운전자 행동에 기반한 인지심리학적 실험을 통하여 분석한다. 이러한 작업들을 바탕으로 정보처리 관점에서 운전자의 운전 수행과 인지적 수행을 위한 최적의 내비게이션 정보 제공 방법은 무엇인지 고찰해본다.

출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘 (Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2006
  • 가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

  • PDF

반응표면분석법을 이용한 설파메톡사졸의 액체크로마토그래프-텐덤형 질량분석 최적화 (Optimization of LC-MS/MS for the Analysis of Sulfamethoxazole by using Response Surface Analysis)

  • 배효관;정진영
    • 대한환경공학회지
    • /
    • 제31권9호
    • /
    • pp.825-830
    • /
    • 2009
  • 의약물질은 다양한 경로를 통해 수질환경으로 유입된다. 수계에 의약물질은 ppt에서 ppb 단위의 낮은 농도로 종종 검출되고 있으므로 적절한 관리방안과 기술적 대안을 찾기 위해 최적화된 미량분석기술을 개발하는 것이 필요하다. LC-MS/MS 최적화에 있어서 단변수 변화분석이 선호되어 왔다. 그러나 분석기기의 독립변수들은 서로 영향을 주고받기 때문에 여러 독립변수를 동시에 변화시키는 방법을 통해 최적조건을 탐색해야 한다. 본 연구에서는 반응표면 분석법을 최근 문제가 되고 있는 항생제 설파메톡사졸의 LC-MS/MS 분석에 활용하였다. 먼저 선별실험을 통해 최적화 대상 독립변수를 조각화에너지(Fragmentation Energy)와 충돌전압(Collision Voltage)으로 선정하였다. 조각화에너지와 충돌전압을 동시변화시키고 각 조건의 반응을 다항식으로 모사하였다. 회귀분석결과 상관계수 $R^2$값은 0.9947를 나타내어 높은 정확도를 보였으며, 무작위 조건에서 반응의 예측값과 관측값 사이의 오차율이 3.41%로 작은 차이를 보였다. 따라서 RSA에 의해 도출된 모델이 조각화에너지와 충돌전압의 변화에 의한 LC-MS/MS의 반응을 성공적으로 모사하는 것으로 사료되었다. 이때 모델을 통해 확인된 최적조건은 조각화에너지 116.6과 충돌전압 10.9 eV이다. 이러한 반응표면분석법은 고체상 추출조건 및 액체크로마토그래피 조건의 최적화에 확장되어 활용될 수 있다.

외판원 문제의 지역 분할-연결 기법 (Travelling Salesman Problem Based on Area Division and Connection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-218
    • /
    • 2015
  • 본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

바이오 기반 2,3-butanediol 증류 공정의 제어 및 동적 최적화 (Process Control and Dynamic Optimization of Bio-based 2,3-butanediol Distillation Column)

  • 이기열;안나현;임종구;한인수;조형태;김정환
    • Korean Chemical Engineering Research
    • /
    • 제61권2호
    • /
    • pp.217-225
    • /
    • 2023
  • 화장품, 비료 등 다양한 분야에서 사용되는 2,3-butanediol (2,3-BDO) 는 고부가가치 물질로 그 수요가 점차 증가하고 있다. 미생물의 발효로부터 생산된 2,3-BDO는 발효의 부산물을 포함하고 있을 뿐만 아니라 발효 조건에 따라 피드 조성의 변동이 심하여 생산물의 목표 순도에 도달하기 위한 분리 공정의 효율적인 운전이 어렵다. 따라서 본 연구에서는 바이오 기반 2,3-BDO 증류 공정의 동적 최적화를 통해 피드의 농도가 변화할 때 하단 생산물의 2,3-BDO 농도를 99 wt% 이상으로 제어할 수 있는 최적의 제어 경로를 탐색하였다. 정상 및 동적 상태 공정 모사와 Proportional integral (PI) 제어기 설계 후 동적 최적화를 차례로 수행하였다. 그 결과 하단 생산물의 2,3-BDO 농도와 설정점 사이의 오차가 75.2% 감소하였다.

초고성장 기업의 산업/시장 특성과 전략 선택에 대한 탐색적 연구: 'Inc. the 5,000 Fastest-Growing Private Companies in America' 기업 중 연간 매출액 1억 달러 이상 기업을 중심으로 (An Exploratory Study on the Industry/Market Characteristics of the 'Hyper-Growing Companies' and the Firm Strategies: A Focus on Firms with more than Annual Revenue of 100 Million dollars from 'Inc. the 5,000 Fastest-Growing Private Companies in America')

  • 이영달;오소영
    • 벤처창업연구
    • /
    • 제16권2호
    • /
    • pp.51-78
    • /
    • 2021
  • '스케일업(scale-up)'은 '스타트업(startup)'에 이어 기업 현장이나 정책 현장에서 모두에서 중요한 주제로 다루어지고 있다. 특히 산업계와 정책 분야에서는 범용적으로 사용되는 용어임에도 불구하고, 학술적인 측면에서는 이에 대한 '개념 정의' 조차도 이루어지지 못했다. 학술적인 측면에서의 '기업 성장(firm growth)'과 경영 현장에서의 '비즈니스 성장(business growth)'은 서로 다른 이해를 갖고 있는 실정이다(Achtenhagen et al., 2010). 기업의 성장과 관련한 그간의 관련 연구는 Penrose(1959)의 '자원의 결합체(bundle)로서의 기업'과 '관리자의 역할론' 관점에서 크게 벗어나지 못하고 있다. 경제학 이론 및 배경을 기초로 주로 성장 요인 및 패턴을 살피는 차원에서의 연구가 주류를 이루고 있다. 기업의 경영현장에서 관심을 갖는 '스케일업' 맥락의 연구, 즉 상대적으로 성장의 속도와 지속성-일정기간의 '매출액 연평균 성장률'-관점의 연구는 활발히 이루어지지 못하였다. 기업의 초기 단계에는 매출액 규모가 작기 때문에 연간 단위 매출액 성장률은 상대적으로 높은 특성을 지닌다. 그러나, 한국 기준 '중견기업'으로 분류되기 시작하는 연간 매출액 1천억원 이상 수준이 되면 기업의 성장률은 이전과 같이 높은 수준을 보이기 쉽지 않다. 본 연구의 표본이 되는 최근 3년간의 연평균 매출액 성장률이 15% 이상 되는 '고성장 기업' 5천개 중 매출액 1억 달러 이상 기업은 6.7%인 333개에 한정된다. 그만큼 일정한 기업 규모 이상의 수준에서 지속적인 '고성장'을 보인다는 것은 쉽지 않다. 본 연구는, 기업/산업 미디어인 'Inc.'의 '2020 고성장(fastest-growing) 기업 5,000' 리스트 중 연간 매출액 1억 달러(원화 약 1천2백 억원) 이상 기업 333개를 대상으로, 1) 고성장 기업군(최근 3년-2016~19년- CAGR 15%~39.9%), 2) 초고성장 기업군(40.0%~99.9%), 3) 슈퍼 고성장 기업군(100% 이상)으로 구분 짓고, 각 성장속도 군 별 특성을 심층적으로 분석해 보았다. 또한, 기업의 매출액 성장률과 개별 기업의 전략 선택(시장 지향성, 본원적 전략, 성장 전략, 선도 전략), 산업 및 시장 환경, 기업의 업력 간의 상호관계를 양적 탐색을 통해 규명하였다. 따라서 본 연구결과를 토대로 개별 기업의 측면에서는 성장전략의 경로와 요인을 조합하여 구성하는 '초고성장 모델(Hyper-Growing Model)'을 참고할 수 있도록 하고, 정책적인 측면에서는 기업의 성장을 촉진하기 위해 어떤 요소나 환경을 '최적 유효 조합'의 형태로 다루어야 하는지 그 참고를 제공하고자 한다. 그리고 학술적인 측면에서는 21세기 기업환경에서 '스케일업 이론' 및 '기업 성장 이론'을 후속적으로 연구 하는데 그 기초 참고를 제공하고자 한다.