• 제목/요약/키워드: 이동 멀티미디어

검색결과 1,510건 처리시간 0.024초

지대공 미사일 배정 문제의 다항시간 탐욕 알고리즘 (Polynomial-time Greedy Algorithm for Anti-Air Missiles Assignment Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.185-191
    • /
    • 2019
  • 현대전에서는 다중 적기 편대가 침공할 경우 이를 무력화시키기 위해 지대공미사일 발사포대의 미사일로 효과적이면서도 빠르게 위협을 최소화시키는 전략이 필수적이다. 이 문제에 대해 Pan et al.은 유전자 알고리즘을 적용하여 해를 구하고자 하였으나 최적 해를 구하는데 실패하였다. 본 논문에서는 각 미사일 발사포대 가용 미사일의 75%로 고위협 목표물을 우선하여 파괴시키는 전략으로 초기 실현 가능 해를 구하였다. 다음으로 각 발사포대에 배정된 미사일 1발을 감소시켜 총 위협을 보다 감소시킬 수 있는 다른 목표물로 이동시키는 최적화 기법을 제안하였다. 실험 결과 제안된 알고리즘은 다항시간 수행 복잡도의 탐욕 알고리즘임에도 불구하고 메타휴리스틱 기법인 유전자 알고리즘에 비해 해를 개선하는 결과를 얻었다.

게임 원작 기반 콘텐츠의 영화적 재현-게임과 영화의 텍스트 분석을 중심으로 (Cinematic reproduction of original game contents-Focusing on text analysis of games and movies)

  • 박현아
    • 한국게임학회 논문지
    • /
    • 제21권2호
    • /
    • pp.17-32
    • /
    • 2021
  • 본 연구는 원 소스 멀티 유즈 시대의 원천 콘텐츠로 각광받고 있는 게임에 집중하여, 게임과 게임을 바탕으로 만들어진 영화의 텍스트를 분석한 뒤 장르와 문법의 전환 과정에서 나타나는 현상과 변화, 그리고 그 속에 담긴 심층적인 의미를 고찰해 보고자 하였다. 이에 보글러의 '영웅 여정의 12단계' 및 그래마스의 '행위소 모델'을 사용하여 니드 포 스피드, 어쌔신크리드, 워크래프트의 세 작품을 교차 분석 함으로써 담화의 구조를 살펴보고, 게임에서 영화로 이동하는 과정에서 텍스트의 변화가 가져온 유의미한 변곡점을 분석하였다.

입찰 평가 문제의 배정-변경 최적화 (Assignment-Change Optimization for the Problem of Bid Evaluation)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.171-176
    • /
    • 2021
  • 본 논문은 설비 설치비용과 판매단가로 구성된 다수의 구매처 입찰정보로부터 구성품을 구매함에 있어 최소의 비용으로 구매하기 위해 구매처와 구매 물량을 선정하는 입찰평가 문제를 다룬다. 이 문제에 대해 기존에 알려진 방법은 분기한정 법(BB)과 분기절단 법(BC)이 알려져 있다. 그러나 이들 방법으로 얻은 해가 최적 해가 되지 않는 문제점이 있다. 본 논문에서는 판매단가 순위 또는 설치비용 순위 우선 구매물량 배정원칙을 적용하여 초기 실현 가능 해를 얻고, 판매단가 또는 설치비용을 고려하여 물량을 이동(구매업체 변경)시키는 최적화를 수행하는 방법을 제시하였다. 제안된 방법을 실험 데이터에 적용한 결과 BB와 BC에 비해 구매비용을 크게 절감할 수 있었다.

고속도로 자율주행 시 보상을 최대화하기 위한 강화 학습 활성화 함수 비교 (Comparison of Reinforcement Learning Activation Functions to Maximize Rewards in Autonomous Highway Driving)

  • 이동철
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권5호
    • /
    • pp.63-68
    • /
    • 2022
  • 자율주행 기술은 최근 심층 강화학습의 도입으로 큰 발전을 이루고 있다. 심층 강화 학습을 효과적으로 사용하기 위해서는 적절한 활성화 함수를 선택하는 것이 중요하다. 그 동안 많은 활성화 함수가 제시되었으나 적용할 환경에 따라 다른 성능을 보여주었다. 본 논문은 고속도로에서 자율주행을 학습하기 위해 강화 학습을 사용할 때 어떤 활성화 함수를 사용하는 것이 효과적인지 12개의 활성화 함수 성능을 비교 평가한다. 이를 위한 성능 평가 방법을 제시하였고 각 활성화 함수의 평균 보상 값을 비교하였다. 그 결과 GELU를 사용할 경우 가장 높은 평균 보상을 얻을 수 있었으며 SiLU는 가장 낮은 성능을 보여주었다. 두 활성화 함수의 평균 보상 차이는 20%였다.

이동 에드혹 네트워크에서 셀프 채킹 방법을 이용한 위치 기반 라우팅 알고리즘 (Self-Adaptive Checking Location Mechanism Based Georouting Algorithm in Mobile Ad Hoc Networks)

  • 윤주상;백상헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1178-1181
    • /
    • 2009
  • Geographic forwarding algorithms을 사용하는 Georouting protocol에서는 route maintenance을 위해서 고정된 주기마다 beacon message을 이웃노드에 전송하는 fixed periodical beacon based route algorithm을 사용하여 mobile node 정보를 습득한다. Fixed periodical beacon scheme에서의 기존 연구 이슈는 이웃노드 정보의 신뢰성을 유지하기 위해서 다양한 mobility environment 환경에 맞도록 beacon 전송주기를 적절히 결정하는 연구가 진행되어 왔다. 이와 같은 연구에서는 long periodical interval 사용 시 이웃노드의 위치정보 error을 발생시킬 확률이 높으며 또한 short periodical interval 의 경우 네트워크 내에 high route overhead 을 유발시키는 단점을 가지고 있다. 따라서 고정된 주기 방법은 다양한 mobility environment에 잘 적용되지 못하며 또한 mobility environment 에서 발생하는 route maintenance 내에 이웃노드 정보에 대한 불확실성 문제가 빈번이 발생하여 경로 설정에 잘못된 정보를 제공하여 경로 신뢰성(path reliability)과 낮은 전송률 (transmission rate)을 야기한다. 본 논문에서는 이런 이웃노드 정보의 불확실성 문제를 극복하기 위해서 mobile node가 스스로 자신의 위치를 체크하여 routing table을 능동적으로 갱신하는 방법을 이용하여 이 문제를 극복할 수 있도록 하였다. 모의 실험은 ns2를 이용하여 실시하였으며 결과는 low/high mobility scenario에서는 기존 방법 보다 routing overhead 을 줄이면서 높은 전송률 (transmission rate)을 보인다.

주택건설 사업계획 수립을 위한 공사 예정지의 DEM 구축 및 공간분석 (DEM Construction and Spatial Analysis of the Planned Construction Site for Establishment of Housing Construction Planning)

  • 박준규;이근왕
    • 한국산학기술학회논문지
    • /
    • 제22권1호
    • /
    • pp.621-626
    • /
    • 2021
  • 본 연구에서는 드론과 이동형 3D 레이저 스캐너를 이용하여 아파트 건설을 위한 철거현장의 데이터를 취득하고, DEM을 구축하였으며, DEM을 활용하여 건설폐기물의 물량을 산출 및 조망분석 등 공간분석을 수행하였다. 데이터의 신뢰성 확보를 위해 정확도 평가를 수행하였으며, 정확도 평가 결과 드론은 수평 및 수직 방향 0.034~0.064m로 나타났으며, 이동형 3D Laser Scanner는 수평방향 0.018~0.049m의 정확도를 나타내었다. 이러한 결과는 1:1,000 수치지형도 허용정확도 이내의 값으로 드론 및 이동형 3D 레이저 스캐너를 이용한 공간정보 구축이 가능함을 나타낸다. 이동형 3D 레이저 스캐너 데이터를 이용하여 계산된 건설폐기물의 물량은 70,797㎥이었으며, 드론 성과물에서 음영지역으로 나타난 건물 측면이나 일부 시설물에 대한 물량의 산출이 가능하였다. 또한 건설예정인 아파트의 조망분석을 위한 모델링을 수행하였으며, 주변 건물 및 건설예정인 아파트에 대한 지형 기반의 모델링 결과는 조망분석을 위한 자료로 활용이 가능하였다. 향후 이동형 3D 레이저 스캐너를 이용한 데이터 구축 및 정확도 평가와 함께 기존 방법과 작업공정을 비교하는 추가 연구가 이루어진다면 공간정보 구축 분야에서 이동형 3D 레이저 스캐너의 효율성을 제시할 수 있을 것이다.

모바일 IP에서 Fast Handoff를 위한 SNMP 정보 기반 계층 라우팅 메커니즘 (SNMP Information based Hierarchical Routing Mechanism for Fast Handoff in Mobile IP)

  • 류상훈;박수현;이이섭;장한이;백두권
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권2호
    • /
    • pp.131-145
    • /
    • 2004
  • mobile IP는 단순히 이동성을 지원하는 것만을 목표로 제안되었고 새로운 네트워크로의 연결만을 보장해주고 있다. Hierarchical MIPv6는 MAP(Mobility Anchor Point)를 이용하여 시그널 링을 줄여주고 Fast Handoff를 향상시켜주고 있지만 여전히 핸드오프 후의 QoS는 보장하지 못한다. Mobile IP 의 QoS는 이동환경에서 멀티미디어서비스나 실시간 서비스 제공 시 매우 중요시되는 문제로, 핸드오프에 의한 지연과 밀접히 연관되어 있다. 본 논문에서는 이러한 핸드오프 지연 문제를 해결하기 위해, 액티브 네트워크에서의 정보기반 라우팅에 키워드 관리 방법을 추가한 SNMP 정보기반 계층 라우팅을 제시하고, 이를 이용하여 핸드오프 지연을 최소화하는 Fast Handoff 기법을 제시한다. 또한 기존 핸드오프 방법과 제시한 기법을 모델링한 후 NS-2를 사용하여 시뮬레이션 하였다. 시뮬레이션 결과는 제시한 기법이 핸드오프 지연을 최소화시켜 QoS를 향상시켰음을 입증한다.

대화형 텍스트 기반 게임에서 LLM의 게임플레이 기능 평가에 관한 연구 (A Study on the Evaluation of LLM's Gameplay Capabilities in Interactive Text-Based Games)

  • 이동철
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.87-94
    • /
    • 2024
  • LLM(Large Language Model)을 활용하여 사전에 게임 데이터 학습 없이 텍스트 기반 게임을 수행할 수 있는지 알아보았다. LLM을 구현한 시스템으로는 ChatGPT-3.5와 가장 최신 형태인 ChatGPT-4를 채택하였다. 이에 더해 ChatGPT-4에 본 논문에서 제안하는 영구 메모리 기능을 추가하여 세 개의 게임 플레이어 에이전트를 제작하였다. 텍스트 기반 게임으로 가장 유명한 Zork를 활용하여 복잡한 장소를 이동해가며 정보를 모으고 퍼즐을 풀 수 있는지 알아보았다. 그 결과 세 에이전트 중 영구 메모리 기능을 추가한 에이전트의 성능이 탐험을 가장 넓은 범위로 진행하였고 점수도 가장 뛰어났다. 그러나 세 에이전트 모두 퍼즐을 푸는데 한계를 보였으며 이는 다단계 추론이 필요한 문제에 LLM이 취약하다는 것을 보여주었다. 그럼에도 여전히 본 논문에서 제안하는 에이전트를 사용하면 전체 장소의 37.3%를 방문하고, 방문했던 장소의 아이템을 모두 모으는데 성공할 수 있었던 것으로 LLM의 가능성을 확인할 수 있었다.

스마트 크로스 플랫폼을 위한 스마트 가상기계의 설계 및 구현 (Design and Implementation of the Smart Virtual Machine for Smart Cross Platform)

  • 한성민;손윤식;이양선
    • 한국멀티미디어학회논문지
    • /
    • 제16권2호
    • /
    • pp.190-197
    • /
    • 2013
  • 최근 국내외 플랫폼 업체와 이동통신사들이 서로 다른 스마트 플랫폼을 채택하여 사용함으로 인해 개발자는 하나의 스마트 콘텐츠를 서비스하기 위하여 각각의 스마트 플랫폼 특성에 맞추어 콘텐츠를 개발하거나 변환 작업을 해야 한다. 하지만, 기존의 스마트 콘텐츠를 다른 스마트 플랫폼으로 이식하기 위한 변환 작업에 많은 시간과 비용이 소모되고 있다. 이런 이유로 최근에 개발 언어의 제약 없이 한번 프로그램을 작성하면 어떤 플랫폼에서도 실행할 수 있는 OSMU(One Source Multi Use)의 핵심기술인 스마트 크로스 플랫폼(Smart Cross Platform) 또는 하이브리드 플랫폼(Hybrid Platform)에 관한 관심이 높아져 폰갭(PhoneGap), HTML5를 기반으로 한 센차터치(Sencha Touch)와 같은 시스템이 소개되고 있다. 본 논문에서는 플랫폼에 의존적인 기존의 Android나 iOS, Windows Phone과 달리 스마트 기기에 탑재되어 플랫폼에 독립적으로 응용 프로그램을 다운로드하여 실행할 수 있는 스마트 크로스 플랫폼 기반의 스마트 가상기계(Smart Virtual Machine)를 개발하였다. 스마트 가상기계는 Java 언어를 사용하는 썬 마이크로시스템스사의 JVM이나 C/C++/C# 언어를 사용하는 마이크로소프트사의 .NET 프레임워크와 같은 기존 기술들과 차별적으로 C/C++와 Java 언어를 모두 지원하여 콘텐츠 개발자들로 하여금 개발 언어 선택의 제한 없이 스마트 콘텐츠를 개발 할 수 있는 환경을 제공하여 준다.

MMT 기반 계층 부호화된 UHD 콘텐츠의 안정적인 수신을 위한 수신 버퍼 모델 설계 및 구현 (Design and Implementation of Receiver's Buffer Model for Stably Receiving a Hierarchically Encoded UHD Content Based on MMT)

  • 송슬기;방정호;백종호
    • 방송공학회논문지
    • /
    • 제22권5호
    • /
    • pp.570-577
    • /
    • 2017
  • 최근 방송통신의 발달로 사용자들은 언제, 어디서나 고품질의 다양한 방송 서비스를 원하는 추세이다. 이에 따라 지상파 방송의 경우, 동일한 콘텐츠를 서로 다른 주파수를 통해 FHD와 모바일 품질로 서비스 하고 있으며 최근 별도의 방송망을 확보해 초고화질 품질 서비스를 시험 방송하고 있다. 이는 사용자의 수신환경에 따라 적절한 비용으로 다양한 서비스를 제공할 수 있는 장점이 있지만 지상파 방송 주파수의 사용 효율면에서는 비효율적이라고 볼 수 있다. 이를 해결하기 위한 방법으로 방송과 통신이 결합된 이기종망 환경에서 SHVC로 계층 부호화된 UHD 콘텐츠를 차세대 멀티미디어 전송 기술인 MMT를 기반으로 전송하기 위한 전송 시스템 모델과 서비스가 제안되었다. 그러나 이동 및 고정 환경 등 여러 환경에서 다양한 품질의 UHD 콘텐츠를 안정적으로 수신할 수 있는 수신 모델에 대한 연구는 아직 초기 단계이다. 따라서 본 논문에서는 MMT를 기반으로 SHVC로 계층 부호화된 UHD 콘텐츠를 안정적으로 수신할 수 있는 수신 버퍼 모델을 제안한다.