• 제목/요약/키워드: Starting algorithm

검색결과 396건 처리시간 0.027초

기준 자세 맵핑을 이용한 드론의 동작 제어에 관한 연구 (A Study on Movement Control of Drone using Reference Posture Mapping)

  • 김장원
    • 한국정보전자통신기술학회논문지
    • /
    • 제14권6호
    • /
    • pp.461-466
    • /
    • 2021
  • 드론의 제어는 가까운 거리의 경우 블루투스 통신과 같은 방법으로 제어가 가능하고, 원거리는 네트워크 통신을 통해서 제어가 가능하다. 특히 활동범위가 원거리인 경우는 GPS를 이용하여 좌표를 설정하고 네트워크 통신과 영상통신을 이용하여 드론을 제어하게 된다. 그러나 네트워크 통신이나 영상통신에 문제가 발생하여 드론이 제어권한 영역 밖으로 이탈했을 경우, 이를 적절하게 대응하여 제어권한을 강제로 받아서 드론을 조종하여야 한다. 따라서 본 연구에서는 이를 위하여 상호 약속된 단순 동작으로 드론을 제어하는 방법을 제안하고, 드론이 제어권한 밖으로 이탈 했을 경우에도 제안한 방법으로 드론을 제어할 수 있도록 하고자 한다. 이를 구현하기 위하여 제안한 상호 약속된 단순 동작 알고리즘은 기준자세를 설정하고, 드론이 이를 인식했을 경우 자동으로 드론의 제어권한을 기준자세를 취하는 사람에게도 넘어가게 하였다. 그리고 모든 명령의 시작은 기준자세(드론의 호버링 자세)로부터 출발하여 드론의 모든 동작을 제어할 수 있도록 하였다. 마지막으로 드론의 제어권한은 목적 달성 이후 반드시 돌려주고, 드론 스스로 다음 동작을 할 수 있도록 알고리즘을 구현하였고, 맵핑된 명령에 의해 드론이 정상적으로 동작함을 확인할 수 있었다.

스테레오스코픽 3차원 지상파 방송을 위한 합동 비트율 제어 연구 (Joint Rate Control Scheme for Terrestrial Stereoscopic 3DTV Broadcast)

  • 장용준;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.14-17
    • /
    • 2010
  • 최근 3차원 영상 컨텐츠와 디스플레이의 증가에 따라 지상파 방송사들의 3차원 텔레비전(3DTV) 방송을 위한 준비가 시작되고 있다. 하지만 현재 지상파 방송사들이 비디오 전송을 위하여 사용하고 있는 약 18Mbps의 대역폭 제한 내에서는 고화질의 3차원 스테레오스코픽 영상을 전송하는 데 한계가 있다. 따라서 보다 고화질의 3D 영상 방송 서비스를 제공하는 동시에, 기존 2DTV 시청자를 위한 호환성을 유지하기 위하여 좌영상은 현재 지상파 방송에서 채택하고 있는 MPEG-2 기반, 그리고 우영상은 보다 압축 효율이 높은 H.264/AVC 기반의 비디오 압축 및 전송 시스템이 고려되고 있다. 본 연구에서는 이러한 지상파 3DTV 방송 조건 하에서, 이종 부호화기에서 산출되는 비트스트림의 양을 대역폭 제한에 맞게 조절하는 합동 비트율 제어 방법을 제안한다. 제안하는 합동 비트율 제어 방법은 H.264/AVC의 비트율 제어 방법인 이차 율-양자화 모델(quadratic rate-quantization model)을 MPEG-2 부호화 과정 내에 구현하여 압축된 두 비디오 비트스트림의 합이 대역폭 조건을 충족시키면서 화질왜곡을 최소화하는 양자화계수를 계산하도록 설계 되었다. 또한 좌영상과 우영상의 화질의 차이가 일정하게 유지되도록 최적화 문제에서 제약식을 추가하여 양자화계수를 계산하였다. 실험결과 제안한 지상파 스테레오스코픽 3DTV를 위한 합동 비트율 제어 알고리듬은 목표 비트율을 맞추는 동시에, MPEG-2 및 H.264/AVC의 기존 비트율 제어 알고리듬 방법에 비하여 좌/우 영상의 평균 화질 합은 비슷한 수준을 나타내었고, 화질 절대차의 평균 및 변동은 큰 수준으로 감소시켰다.

  • PDF

운송스케줄 정보수집 에이전트 기반 복합운송 경로계획 시스템 (Development of Route Planning System for Intermodal Transportation Based on an Agent Collecting Schedule Information)

  • 최형림;김현수;박병주;강무홍
    • 경영정보학연구
    • /
    • 제10권1호
    • /
    • pp.115-133
    • /
    • 2008
  • 3자 물류 업계는 주로 화주를 대신하여 화물을 출발지에서 도착지까지 전달해주는 업무를 담당하고 있으며, 이를 위해서는 출발지와 도착지간의 운송 수단, 출발/도착 스케줄, 그리고 운임 등에 대한 정보를 필요로 한다. 또한 복합운송은 다양한 수송수단을 서로 조화롭게 통제하여 마치 하나의 수송수단을 이용하는 것처럼 자연스럽게 운영되어야 하는데, 이를 위해서는 스케줄 정보 수집과 이를 통해 가능한 수송경로를 생성할 수 있는 시스템을 구축할 필요가 있다. 하지만 현재 물류업체에서는 체계적인 시스템의 부재로 인해 충분하고 객관적인 정보를 바탕으로 서비스를 제공하지 못하고 있다. 대부분 담당자의 경험을 통하여 수작업으로 수송경로를 계획하고 있어, 거래량 및 물량이 늘어날수록 수작업에 의한 작업은 한계를 보이고 있다. 복합운송에서 최적 수송경로 생성과 선정을 어렵게 하는 이유는 크게 두 가지로 볼 수 있다. 첫째는 수송경로를 선정하기 위한 운송수단 별 스케줄 데이터 확보의 어려움이다. 두 번째는 수많은 스케줄 자료를 바탕으로 가능한 수송경로를 생성하고, 이들 중 고객의 요구에 가장 적합한 경로를 찾아내는 방법 개발에 대한 어려움이다. 이에 본 연구에서는 웹을 통해 제공되고 있는 스케줄 정보를 능동적으로 탐색 및 식별하여 실시간으로 수집할 수 있는 방법과 복합수송 서비스를 제공하는 물류업체의 핵심적인 업무인 수송경로 생성과 선정을 지원하는 지능형 복합운송 경로 계획시스템을 개발하고자 한다.

네트워크 디지털 사이니지를 위한 콘텐츠 캐싱 알고리즘을 적용한 하이브리드 스토리지 구조 (A Hybrid Storage Architecture with a Content Caching Algorithm for Networked Digital Signage)

  • 남영진;정순환;박영균
    • 한국멀티미디어학회논문지
    • /
    • 제15권5호
    • /
    • pp.651-663
    • /
    • 2012
  • 네트워크 디지털 사이니지는 일반적으로 필요한 멀티미디어 콘텐츠를 WAN상에 있는 대용량 스토리지로 부터 크기가 제한적인 로컬디스크에 다운로드 한 후에 재생 작업을 수행한다. 필요한 모든 콘텐츠를 다운로드하기 위해서 소요되는 시간이 길어질 경우에 디지털 사이니지의 콘텐츠 재생시작 시간이 지연될 수 있다. 본 논문에서는 디지털 사이니지에서 필요한 콘텐츠들을 신속한 확보를 위해 기존 로컬디스크와 WAN 스토리지 사이에 iSCSI 스토리지 계층을 추가하고 콘텐츠 캐싱 기법을 제공하는 하이브리드 스토리지 구조를 제안한다. 제안된 캐싱 기법은 로컬디스크 콘텐츠 저장영역과 iSCSI 스토리지 콘텐츠 저장영역에 어떻게 WAN 스토리지로부터 다운로드한 콘텐츠를 배치할 것인지를 결정한다. 특히, 제안된 캐싱 기법은 iSCSI 스토리지를 디지털 사이니지가 콘텐츠를 로컬디스크로 다운로드 하지 않고서도 iSCSI 스토리지로부터 직접 실행할 수 있는 영역과 그렇지 않은 영역으로 iSCSI 스토리지를 분할하여 관리한다. 시뮬레이터 및 실제 시스템상에서 다양한 콘텐츠로 구성된 작업부하를 이용한 성능시험에서 하이브리드 스토리지가 기존 스토리지에 비해 최대 3배 이상의 짧은 콘텐츠 다운로드 시간이 소요됨을 볼 수 있었다.

시간적-공간적 상관성을 이용한 저 복잡도 움직임 추정 (Low Complexity Motion Estimation Based on Spatio - Temporal Correlations)

  • 윤효순;김미영;이귀상
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1142-1149
    • /
    • 2004
  • 움직임 추정은 동영상내에 존재하는 중복된 데이타를 제거하기 때문에 비디오 영상 압축에서 중요한 역할을 하지만 높은 계산 복잡도로 인하여 실시간 영상 전송에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위해서는 낮은 계산 복잡도를 지닌 움직임 추정 기법들이 필요한데, 본 논문에서는 현재 블록과 높은 시간적, 공간적 상관성을 가지고 있는 블록들의 움직임 벡터들, 즉 참조 프레임에서 동일한 위치에 있는 블록의 움직임 벡터와 현재 프레임에서 현재 블록의 이웃에 있는 블록들의 움직임 벡터들을 이용하여 현재 블록의 탐색 시작점과 탐색 패턴을 적응적으로 결정하여 움직임 벡터를 추정하는 움직임 추정 기법을 제안한다. 실험을 통하여, 제안된 기법을 낮은 계산 복잡도를 지닌 움직임 벡터 필드 적응적 탐색 기법 (Motion Vector Field Adaptive Search Technique : MVFAST)과 예측된 움직임 벡터필드 적응적 탐색 기법(Predictive Motion Vector Field Adaptive Search Technique : PMVFAST)과 비교하였을 경우, 제안된 기법은 약 0.01~0.3 (dB) 정도의 화질 향상과 낮은 계산 복잡도로 인하여 약 1.12~l.33 배의 속도 향상을 보였다.

정위적 방사선 수술에서의 이상표적모델과 경험적 지식을 활용한 수술계획 최적화 방법 개발 (Development of Ideal Model Based Optimization Procedure with Heuristic Knowledge)

  • 오승종;송주영;최경식;김문찬;이태규;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제15권2호
    • /
    • pp.84-93
    • /
    • 2004
  • 정위적 방사선수술(stereotactic radiosurgery, SRS)은 정위적 기구를 이용해 환자를 고정시킨 후 한번에 고선량의 방사선을 병변에 조사하는 방사선 치료법이다. 일반적인 방사선 치료와 달리 단 한번의 조사로 고선량의 방사선이 환자에게 주어지므로 정확한 수술계획의 수립이 필요하다. 현재, 수술계획은 사람이 직접 시행착오를 거듭하며 수립되고 있다. 이로 인해 계획의 재연성과 신뢰성에 문제가 재기되고 있으며, 이를 해결하고자 컴퓨터를 활용한 수술계획 최적화 방법들이 제안되어 왔다. 그러나 기존의 방법들은 최종적인 수출계획을 얻을 때까지 많은 시간이 필요하고 사용되는 수학적 알고리듬의 한계로 국소적 최적해를 최종해로 산출해 낼 위험성을 가지고 있다. 이를 해결하기 위해 이상표적모델을 활용한 정위적 방사선수술계획 최적화 방법을 연구하였다. 병소의 다양한 모양을 근사시킬 이상표적모델을 구형과 원통형, 원뿔형, 타원체의 4종류 가정하였다. 회전중심점(isocenter)을 여러 개 사용하여 이상표적모델을 50% 등선량 내에 포함시키고, 이 조건을 만족하는 경우의 회전중심점의 위치, 콜리메이터 크기를 데이터베이스화 하였다. 병소가 주어질 경우 기하학적 비교를 통해 병소의 모양을 가장 잘 나타낼 수 있는 이상표적모델, 또는 이상표적모델의 조합을 결정한 후 병소를 근사화하는 과정을 개발하였다. 이후 각 이상표적모델에 대해 데이터베이스에 구축되어 있는 최적변수들을 찾아 회전중심점을 배치시키고 실제 병소에 맞게 최종적인 수정을 통해 최적화 과정을 마치도록 하였다. 이 과정을 가상 표적에 대해 수행한 결과 뛰어난 결과를 보이진 않았으나 회전중심점에 대한 간단한 변화만으로 만족할 만한 결과를 나타내었다. 이는 직접적인 수술에 사용될 수는 없을지라도 수술계획을 함에 있어 최적화 과정의 시작점(Starting Point)으로 받아들이기에 만족할 만한 결과이다.

  • PDF

DEBRIS-2D를 이용한 인제지역 토석류 산사태 거동모사 사례 연구 (A Case Study for Simulation of a Debris Flow with DEBRIS-2D at Inje, Korea)

  • 채병곤;;김만일
    • 지질공학
    • /
    • 제20권3호
    • /
    • pp.231-242
    • /
    • 2010
  • 이 연구는 Liu and Huang (2006)이 개발한 DEBRIS-2D 프로그램을 이용하여 한국의 자연사면을 대상으로 토석류 거동모사의 적용성을 평가하기 위하여 수행하였다. 세립질 및 조립질 물질이 혼재한 대규모 토석류를 모사하기 위해 DEBRIS-2D는 Julien and Lan (1991)이 제안한 구성식을 이용하여 개발되었다. DEBRIS-2D의 이론을 바탕으로 이 연구는 2006년 7월 16일 강원도 인제군 덕산리에서 대규모 토석류 산사태가 발생한 계곡을 모사대상지역으로 선택하였다. 거동 모사 결과, 토사 물질은 산사태 발생 10분 후에 이미 계곡으로 모두 유입되었다. 10분 후 토석류는 계곡부의 첫 번째 변곡점 지점인 개활지에 이르렀으며, 이로 인해 토석류의 속도가 감소하고 흐름 방향이 변하였다. 그 후 토석류는 다시 가속도가 붙어 약 40분 후에 계곡 하류의 마을인근에 이르렀다. 토석류의 최대 속도는 1 m/sec에서 2 m/sec 정도로 비교적 느리고, 토석류의 깊이변화는 계곡의 형태에 많은 영향을 받음을 알 수 있다. 거동모사 결과는 산사태 발생당시 현장의 상황과 매우 유사하게 나타났다. 이는 DEBRIS-2D 프로그램이 알고리즘을 크게 수정하지 않고도 한국의 지질 및 지형조건에 어느 정도 적용 가능함을 의미한다. 그러나, 더욱 신뢰도 높은 토석류 거동모사를 위해서는 국내 지질 및 지형에 대한 최적의 속성값을 결정할 필요가 있다.

시계열(時系列) AVHRR 위성자료(衛星資料)를 이용한 한반도 식생분포(植生分布) 구분(區分) (Vegetation Cover Type Mapping Over The Korean Peninsula Using Multitemporal AVHRR Data)

  • 이규성
    • 한국산림과학회지
    • /
    • 제83권4호
    • /
    • pp.441-449
    • /
    • 1994
  • 본 연구의 목적(目的)은 현재 한국에서 자료획득이 비교적 용이한 AVHRR 위성자료(衛星資料)를 이용하여, 한반도 전지역(全地域)을 대상으로 식물(植物)의 시기별(時期別) 변화유형(變化類型)을 분석하고, 이를 응용하여 주요식생(主要植生)의 분포를 구분하고자 한다. 1991년 1년동안 NOAA-11 위성에서 수신(受信)된 AVHRR 자료중 비교적 운량(雲量)이 적은 날을 택하여 총 27일분의 일별영상자료(日別映像資料)를 추출하였다. 일별영상자료는 먼저 광학적(光學的) 보정(補正)을 마친 후, 적색(赤色)파장대 및 근적외선(近赤外線)파장대에서의 반사특성(反射特性)을 조합한 식생지수(植生指數)(NDVI-Normalized Difference Vegetation Index)로 변환되었다. 구름으로 덮혀있는 지역의 식생지수는 식물이 존재하는 지역보다 상대적으로 낮은 값을 나타내므로, 구름제거를 위하여 4-5개의 일별식생지수자료(日別植生指數資料)를 중첩한 뒤 각 화소(畵素)지점의 식생지수중 최대치를 선택함으로써 구름의 영향이 최소화된 월별식생지수자료(月別植生指數資料)가 산출되었다. 월별식생지수자료는 식물 생장의 연중변화(年中變化)를 비교 분석하기에 용이하도록 비생장기간(非生長期間)까지 포함하여 2월, 3월, 5월, 8월, 9월, 그리고 11월까지 6개가 산출되었다. 식생별로 상이(相異)한 계절별 잎의 발달상태에 따라, 6개의 월별식생지수자료(月別植生指數資料)에 나타나는 식생지수의 변화특성을 이용하여 식생분류(植生分類)를 실시하였다. 사용된 자료의 광학적 해상력(解像力)을 고려하여 분류집단은 침엽수림, 활엽수림, 침활혼효림, 농지, 초지관목림, 그리고 도시지역으로 구분하였다. 컴퓨터분류방식은 식생지수(植生指數)의 변화유형이 비슷한 집단끼리 스스로 규합(糾合)되게 하는 무감독류집분류법(無監督類集分類法)(unsupervised clustering)을 채택하였다. 컴퓨터분류 결과를 기존의 산림자원조사자료(山林資源調査資料)와 비교한 결과 상당히 근접한 통계치를 보여주었고, 산림지역내(內)에서도 침엽수림, 활엽수림, 혼효림의 구분 또한 만족할만한 결과를 나타내고 있다. 넓은 지역을 대상으로 필요한 영상자료(映像資料)를 비교적 신속하고 용이하게 수신(受信)할 수 있고, 타(他) 위성자료에 비교하여 자료의 양이나 가격 측면에서 유리한 AVHRR자료는 한반도 규모에 상응하는 넓은 지역의 식생현황을 주기적으로 모니터링하기에 적합한 위성자료로 판단된다.

  • PDF

고추 건조기(乾燥機)의 개발(開發)에 관한 연구(硏究) -시뮬레이션 및 최적화- (Development of Red Pepper Dryer -Simulation and Optimization-)

  • 금동혁;최창현;김수연
    • Journal of Biosystems Engineering
    • /
    • 제16권3호
    • /
    • pp.248-262
    • /
    • 1991
  • Simulation model was developed to analyze drying process for tray type red pepper dryer and validated by experiments. This model could predict satisfactorily temperatures and moisture contents of red pepper and temperatures of drying air during drying. Optimize algorithm was developed to search control valiables (drying air temperature, air recycle ratio and air flow rate) of red pepper dryer based on a criterion of minimizing energy consumption under the constraint conditions that statisfied carotenoid retension of at least 210mg per 100g dry matter, the moisture content of bottom layer of 15% (d.b) and drying time of less than 35 hours. Step changes in drying air temperature and air recycle ratio were considered in the optimization. In single step in control variables, the difference of the moisture content between top layer and bottom layer was great and more fan power was required. As the drying trays were exchanged when the moisture content of bottom layer reached to 100% (d.b), fifty percent of energy was saved and the difference of moisture content was little. In double step changes in control variables, optimal conditions were found by changing the step when the moisture content of bottom layer reached to 100% (d.b) (about 19.8 hours from starting drying). Optimum air flow rate was $18.1cmm/m^2$. Optimum drying air temperature and air recycle ratio in the first step was $55.8^{\circ}C$ and 0.80, and in the second step $65.6^{\circ}C$ and 0.88, respectively. In triple step changes in control variables, the optimal conditions were found by changing the steps when the moisture content of bottom layer reached to 250% (d.b) and 150% (d.b). Optimal air temperatures were $66.2^{\circ}C$, $58.4^{\circ}C$ and $66.9^{\circ}C$, and optimal air recycle ratios were 0.778, 0.785, 0.862 at each step, respectively. Optimal air flow rate was $18.9cmm/m^2$. The best operating mode was triple step mode considering energy consumption, drying time, fan power, and quality of dried red pepper. When the triple step mode was used to dry the red pepper, the energy consumption was about 16.5%~57.2% less than that of the single step mode and the drying time was 6.6 hours shorter than that of the double step mode.

  • PDF

도로 네트워크 환경을 위한 궤적 클러스터링 (Trajectory Clustering in Road Network Environment)

  • 백지행;원정임;김상욱
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.317-326
    • /
    • 2009
  • 최근 궤적 정보를 이용한 많은 연구들이 진행되고 있으나, 이들 대부분의 연구는 유클리드 공간 내의 궤적들을 대상으로 하고 있다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간상에 존재하므로, 유클리드 공간을 대상으로 한 연구들을 도로 네트워크 공간에 적용시키는 것은 적합하지 않다. 본 논문에서는 도로 네트워크 내 이동 객체들의 대용량 궤적 정보를 대상으로 하는 효과적인 클러스터링 기법에 대하여 논한다. 이를 위하여 우선 본 논문에서는 궤적을 각 이동 객체가 시간에 따라 지나온 도로 세그먼트들의 연속으로 정의한다. 다음, 도로 세그먼트들의 길이와 식별자 정보를 이용한 새로운 유사도 측정 함수를 제안하고, 이를 이용하여 측정된 궤적간의 유사도 정보를 기반으로 FastMap과 계층 클러스터링(hierarchical clustering)기법을 이용하여 전체 궤적들을 클러스터링하는 방식을 제안한다. 또한, 본 논문에서는 실제 응용에서 대부분의 이동 객체는 최단 거리를 이용하여 움직인다는 특성을 반영한 새로운 궤적 생성 기법을 제안하고, 이렇게 생성된 궤적 데이터를 이용하여 제안된 클러스터링 기법에 대한 다양한 성능 평가 결과를 보인다. 실험 결과에 따르면 제안된 기법은 사람에 의하여 유사 궤적들을 클러스터링한 결과와 비교하여 95%이상의 높은 정확도를 보였다.