• 제목/요약/키워드: decision map

검색결과 414건 처리시간 0.023초

블록부호의 트렐리스를 이용한 MAP 알고리즘 및 연접부호의 성능분석 (Performance Analysis of MAP Algorithm and Concatenated Codes Using Trellis of Block Codes)

  • 백동철;양경철
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.905-912
    • /
    • 1999
  • 본 논문에서는 블록부호를 트렐리스상에서 구현하여 블록부호의 연판정 복호 알고리즘인 MAP 복호 알고리즘을 유도하였다. 또한 트렐리스상의 연판정 복호법인 비터비 알고리즘과 MAP 알고리즘을 사용한 모의실험을 통해 그 성능을 분석하였다. 그리고 비교적 간단한 블록부호인 해밍부호를 구성부호로 사용하여 다양한 형태의 직렬연접부호와 병렬연접부호에 대한 성능분석을 수행하였다. 모의실험 결과 블록부호에 연판정 복호 알고리즘을사용한 경우는 경판정 복호 알고리즘에 비해 높은 부호화 이득을 가짐을 알 수 있었다. 또한 구성부호로 블록부호를 사용하는 연접부호의 모의실험을 수행한 결과 반복복호함으로써 우수한 성능을 가진 연접부호를 얻을 수 있음을 검증하였다.

  • PDF

게임 캐릭터의 전략적인 이동을 위한 상성 정보에 기반한 영향력 분포도 방법 (Influence Map Method based on Intransitive Relationship Information for Game Character's Strategic Movement)

  • 윤태복;이지형;최영미;주문원
    • 디지털콘텐츠학회 논문지
    • /
    • 제10권4호
    • /
    • pp.615-623
    • /
    • 2009
  • 게임에는 여러 가지의 유닛이 존재한다. 각각의 유닛들 사이에는 가위, 바위, 보와 같은 관계가 존재 한다. 이것을 유닛간의 상성이라고 부른다. 유닛 간의 상성은 다양한 선택의 기회를 보장해줌으로써, 심리전의 즐거움을 보장한다. 유닛간의 상성은 매우 복잡한 관계를 이루기 때문에 대부분의 게임인공지능들이 유닛간의 상성을 무시하고 있다. 본 논문에서는 유닛간의 상성을 수치화하는 방법과, 이를 이용하여 영향력 분포도를 변경하는 방법을 제안한다. 이처럼 변경된 영향력을 바탕으로 인공지능은 보다 전략적인 행동을 하게 된다. 전략적 이동을 통해 변경되는 영향력 분포도의 효용성을 증명하였다.

  • PDF

GIS 기반의 교통관리체계 개발 (A Development of GIS-based Transformation Management System : : A Field-level Desktop GIS-T)

  • 최기주;박인철;신혜숙
    • 대한공간정보학회지
    • /
    • 제4권1호
    • /
    • pp.75-82
    • /
    • 1996
  • 퍼스널 컴퓨터(PC)를 기반으로 하는 지리정보 시스템을 이용하여 도시의 교통관련 시설물의 관리 및 교통관리를 지원하는 교통지리정보시스템 (GIS-T)이 소개되었다. 기존의 교통 시설물을 장부나, 카드식 대장에 의해 관리함으로써 설치형태나, 설치일, 교체주기 등의 관련통계자료 및 정보를 유지하는데 있어서 많은 시간과 노력이 필요하였으나 제안된 시스템을 이용하여 효율적인 시설물관리시스템은 물론 데이터의 공유 및 의사결정지원에 이르기까지 이용에 있어서 구청단위의 광범위한 활용도를 보여 주었다. 본 고에서는 현재 서울시 중구청에서 거의 구축이 완료된 교통시설물 관리시스템의 구축과정 및 시설물 관리 및 교통운영 측면에서의 활용방안에 대해서 살펴보았다. '중구교통관리시스템(CTMS)'이라고 명명된 이 시스템은 탁상 (Desktop) 환경을 기반으로 PC ARC/INFO 와 MapInfo를 이용하여 MS-Windows 95상에서 구축되었고 자치구 차원의 소규모 비용과 예산으로 교통관련 시설물을 관리, 운영, 및 더 나아가서 교통계획에 활용할 수 있는 가능성에 대해서도 검토되었다.

  • PDF

피사계심도 확장을 위한 대역통과 필터 기반 초점 정량화 기법 (Bandpass Filter Based Focus Measure for Extended Depth of Field)

  • 차수람;김정태
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.883-893
    • /
    • 2011
  • 본 논문에서는, 피사계심도가 낮은 카메라로 획득한 영상에서 초점이 맞는 부분과 그렇지 않은 부분을 나누는 새로운 초점 정량화를 설계하고 초점 정량화에 기반한 decision map을 이용하여 획득한 영상과 위너필터링으로 복원한 영상의 정합을 통해 영상의 피사계심도를 확장하였다. 기존의 초점 정량화 방법은 고주파 성분의 크기에 따라서 초점 정량화를 수행하므로 초점이 맞지 않은 부분에 고주파 성분이 있는 경우 성능이 저하된다는 단점이 있다. 본 논문에서는 이를 극복하기 위하여 효과적인 대역필터를 설계하였으며 제안하는 방법이 기존에 방법에 비해서 성능이 우수함을 시뮬레이션 및 실험을 통해 입증하였다.

지형도 공급단가 결정에 관한 연구 (A study on the Decision of the Map Price)

  • 박경식;박지언;김창우;이재기
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2004년도 춘계학술발표회논문집
    • /
    • pp.413-418
    • /
    • 2004
  • The purpose of this research calculates the map manufacture cost and there are we even though we determine proper map price. We distinguished the budget item of NGI in 2003 with the direct cost to the overhead cost. A map manufacture cost classified a direct and overhead cost as a nap manufacture cost commonness cost and no relation cost and was calculated. The result to analyze the item of the charge, It is impossible to withdraw the map manufacture cost selling the map. This is because a map sale price inexpensive than the map manufacture price. We presented a two alternative in research to see consequently about a map price raising.

  • PDF

추계적 페트리넷을 통한 동적 환경에서의 지능적인 환경정보의 갱신 (Intelligent Update of Environment Model in Dynamic Environments through Generalized Stochastic Petri Net)

  • 박중태;이용주;송재복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년 학술대회 논문집 정보 및 제어부문
    • /
    • pp.181-183
    • /
    • 2006
  • This paper proposes an intelligent decision framework for update of the environment model using GSPN(generalized stochastic petri nets). The GSPN has several advantages over direct use of the Markov Process. The modeling, analysis, and performance evaluation are conducted on the mathematical basis. By adopting the probabilistic approach, our decision framework helps the robot to decide the time to update the map. The robot navigates autonomously for a long time in dynamic environments. Experimental results show that the proposed scheme is useful for service robots which work semi-permanently and improves dependability of navigation in dynamic environments.

  • PDF

효율적 유비쿼터스 도시건설을 위한 지능적 의사결정 시스템 (An Intelligent Decision Making System for Effective Ubiquitous City)

  • 조영임
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.248-253
    • /
    • 2009
  • 본 논문에서는 유비쿼터스 도시에서 효율적인 서비스 제공을 위한 서비스 맵을 연구하였고, 이를 통해 도시특성에 맞는 유비쿼터스 서비스를 구현할 수 있음을 본 논문을 통해 제안하고자 한다. 즉, 도시특성에 따라 지능적인 의사결정이 가능한 시스템이 될 것이며, 국가와 지방자치단체, 민간업자들 간의 로드분배 또한 본 시스템에 의해 의사결정이 가능할 것으로 기대한다.

A Correction System of Odometry Error for Map Building of Mobile Robot Based on Sensor fusion

  • Hyun, Woong-Keun
    • Journal of information and communication convergence engineering
    • /
    • 제8권6호
    • /
    • pp.709-715
    • /
    • 2010
  • This paper represents a map building and localization system for mobile robot. Map building and navigation is a complex problem because map integrity cannot be sustained by odometry alone due to errors introduced by wheel slippage, distortion and simple linealized odometry equation. For accurate localization, we propose sensor fusion system using encoder sensor and indoor GPS module as relative sensor and absolute sensor, respectively. To build a map, we developed a sensor based navigation algorithm and grid based map building algorithm based on Embedded Linux O.S. A wall following decision engine like an expert system was proposed for map building navigation. We proved this system's validity through field test.

지식변환과정을 활용한 전략적 의사결정지원 방법론에 관한 연구 (The Strategic Decision Supports using Knowledge Transformation Process)

  • 박기남
    • 한국산업정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.55-65
    • /
    • 2008
  • 기업의 전략적 의사결정자는 불확실성과 복잡성에 직면해왔다. 그리고 그들은 이러한 환경 하에서 의사결정을 내려야 함에도 불구하고 그들의 의사결정에 필요한 충분한 시간, 인력, 예산, 그리고 지식이 충분히 주어지지 않는다. 그래서 그들은 그 분야에 대한 암묵적 지식을 지닌 전문가들의 지원을 받는 수 밖에 없다. 그러나 의사결정자들이 어떤 문제에 직면할 때 마다 의사결정에 필요한 새로운 지식을 창조하고 변형하고 결합하고 응용하는 다른 절차나 방법을 발견하는 것은 매우 어렵다. 본 논문은 노나카에 의해 제안된 지식변환과정을 이용함으로써 전략적 의사결정을 지원할 새로운 방법을 제안한다. 본 연구는 컨설팅 산업분야에서 전략적 의사결정의 응용사례를 예시한다. 이 논문은 제안된 방법에 기초한 의사결정지원기법으로서 인지지도를 사용한다.

  • PDF

GIS 기반의 다기준 의사결정분석을 위한 평가기준도 구축 방안에 관한 연구 - dasymetric mapping 방법을 이용하여 - (A Study on the criteria map building method for MCDA based on GIS - using daysimetric mapping technique -)

  • 김형태;안재성;김상욱
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.21-28
    • /
    • 2008
  • GIS 기반의 다기준 의사결정분석에서 공간현상을 제대로 재현할 수 있는 평가기준도를 작성하는 것은 정확하고 합리적인 적지분석 결과를 도출하기 위한 중요한 작업이다. 적지 분석 과정에서 행정 구역 자료를 이용한 평가 기준도가 널리 사용되고 있지만 아직까지 dasymetric mapping 방법을 이용하여 평가 기준도를 제작할 수 있는 방법에 대한 연구는 없었다. 본 연구에서는 공간 단위로 집계된 사회경제적 속성 값을 세부 공간 단위로 재할당하는 dasymetric mapping 기법을 활용하여 다기준 의사결정분석에 필요한 평가기준도를 작성하는 방법을 제안하였다. 본 연구에서 제안한 방법을 산업입지 분석에 적용한 결과, 노동력 평가기준도, 기존 도시와의 거리 평가기준도를 제작하여 속성의 공간 분포 패턴을 세부 공간단위로 재현할 수 있었다. 또한 다기준 의사결정분석 과정에 적용되어 산업입지 후보지에 대한 분석 결과를 도출하였다.

  • PDF