• Title/Summary/Keyword: graph structure

검색결과 506건 처리시간 0.022초

Positional Tracking System Using Smartphone Sensor Information

  • Kim, Jung Yee
    • Journal of Multimedia Information System
    • /
    • 제6권4호
    • /
    • pp.265-270
    • /
    • 2019
  • The technology to locate an individual has enabled various services, its utilization has increased. There were constraints such as the use of separate expensive equipment or the installation of specific devices on a facility, with most of the location technology studies focusing on the accuracy of location verification. These constraints can result in accuracy within a few tens of centimeters, but they are not technology that can be applied to a user's location in real-time in daily life. Therefore, this paper aims to track the locations of smartphones only using the basic components of smartphones. Based on smartphone sensor data, localization accuracy that can be used for verification of the users' locations is aimed at. Accelerometers, Wifi radio maps, and GPS sensor information are utilized to implement it. In forging the radio map, signal maps were built at each vertex based on the graph data structure This approach reduces traditional map-building efforts at the offline phase. Accelerometer data were made to determine the user's moving status, and the collected sensor data were fused using particle filters. Experiments have shown that the average user's location error is about 3.7 meters, which makes it reasonable for providing location-based services in everyday life.

Hairpin Line 여파기의 간단화된 등가회로 (Simplified Equivalent Circuit of Hairpin Line Filters)

  • 곽우영;박진우
    • 한국통신학회논문지
    • /
    • 제24권9A호
    • /
    • pp.1434-1441
    • /
    • 1999
  • 본 논문에서는 Hairpin Line 여파기의 정확한 해석 및 설계를 위한 등가회로를 제시하였으며 제시된 등가회로의 유효성을 컴퓨터 시뮬레이션과 설계를 통해 입증하였다. Hairpin Line 여파기에 대한 설계식은 다양하게 제시되었으나, 인접하지 않는 소자간의 상호 연결성을 포함한 실제적으로 간단화된 등가회로는 아직 명시되고 있지 못하다. 본 논문에서는 회로 duality을 이용하여 Hairpin Line 여파기 회로의 모든 개방단자를 단락단자로 변환하고, 변환된 회로를 그래프 모델로 표시하였다. 또한 각 단자에서의 경계조건으로부터 보다 간략화된 회로모델을 구하고 역 dual구조로 변환하여 Hairpin Line 여파기에 대한 간단화된 등가회로를 유도하였다.

  • PDF

분산 환경하의 설계 및 제조활동을 위한 프로세스관리기법 연구 (A Process Management Framework for Design and Manufacturing Activities in a Distributed Environment)

  • 박화규;김현;오치재;정문정
    • 한국전자거래학회지
    • /
    • 제2권1호
    • /
    • pp.21-37
    • /
    • 1997
  • As the complexity in design and manufacturing activities of distributed virtual enterprises rapidly increases, the issue of process management becomes more critical to shorten the time-to-market, reduce the manufacturing cost and improve the product quality. This paper proposes a unified framework to manage design and manufacturing processes in a distributed environment. We present a methodology which utilizes process flow graphs to depict the hierarchical structure of workflows and process grammars to represent various design processes and design tools. To implement the proposed concept, we develop a process management system which mainly consists of a cockpit and manager programs, and we finally address a preliminary implementation procedure based on the Object Modeling Technique. Since the proposed framework can be a formal approach to the process management by providing formalism, parallelism, reusability, and flexibility, it can be effectively applied to further application domains of distributed virtual enterprises.

  • PDF

사용자 질의 의미 해석을 위한 온톨로지 지식 기반 검색 (Ontology Knowledge based Information Retrieval for User Query Interpretation)

  • 김난주;표혜진;정훈;최의인
    • 디지털융복합연구
    • /
    • 제12권6호
    • /
    • pp.245-252
    • /
    • 2014
  • 시맨틱 검색은 논리적으로 표현된 지식 베이스를 사용하여 현재의 키워드 기반 검색보다 더 정확한 결과를 제공할 수 있다. 그러나 일반 사용자는 지식 기반의 복잡하고 정형화된 질의어와 스키마를 잘 알지 못한다. 그래서 검색 시스템은 사용자 키워드의 의미를 해석할 수 있어야 한다. 본 논문에서는 멀티미디어 콘텐츠의 시맨틱 검색을 위한 사용자 질의 의미 해석 시스템을 설명한다. 제안한 시스템은 도메인 온톨로지 기반으로 구축된 지식 베이스의 정형화된 구조에 의미 해석 과정이 통합된 온톨로지 지식 베이스 기반 검색 시스템이다.

탐색시간의 개선을 위한 함수형 배열의 설계 및 구현 (A Design and Implementation of Functional Array for Improvement of the Traversal Time)

  • 주형석;유원희
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1262-1272
    • /
    • 1996
  • 순수 함수언어는 참조적 투명성을 가지고 있으므로 모든 객체에 대한 직접적 인 갱신이 불가능하다. 배열과 같은 집단자료구조가 갱신되면, 참조적 투명성을 유지하기 위하여 원래의 배열과 갱신된 배열이 모두 유지되어야 한다. 따라서 모든 자료에 대한 참조적 투명성을 유지하면서 자료의 유지 비용을 줄일 수 있는 효과적 인 방법의 개발이 요구되고 있다. 본 논문에서는 이러한 문제를 해결하기 위한 함수형 배열을 제시하고, 검증하고자 하였다. 이와 같은 검증을 위해서, 제안된 방법을 컴비네이터 그래프 감축기 상에서 구현하였다. 제안된 방법에서 배열 연산에 대한 탐색시간을 줄 일 수 있었으며, 갱신 비용과 최근 버전에 대한 접근은 갱신된 자료를 실행시간에 재 구성하는 과정 없이 상수시간에 가능하였다.

  • PDF

검사 용이화를 위한 VHDL의 동작기술 합성에 관한 연구 (A Study on the Behavioral technology Synthesis of VHDL for Testability)

  • 박종태;최현호;허형팔
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.329-334
    • /
    • 2002
  • 본 논문은 검사 용이화를 위하여 VHDL을 이용하여 설계를 할 때, 상위 수준 합성 방법에서 자체검사가 가능한 데이터 경로 구조를 자동으로 합성할 수 있는 알고리즘을 제안하였다. 그리고 MUX와 레지스터는 본 논문에서 제안된 디자인 시스템의 데이터 패스에 할당되어진다. VHDL에 의하여 기술된 하드웨어 명세를 검사 가능한 라이브러리로 매핑을 할 수 있는 검사 가능한 회로가 된다. 결과적으로 충돌그래프에서 레지스터를 최소로 하는 할당 알고리즘에 의하여 H/W로 매핑되는데 BILBO(built-in logic block Observation)레지스터를 재구성하여 TP(test pattern generator)와 MISR(multi input signature response)로서 데이터 경로 구조가 자체검사가 가능하게 되는 것이다.

직교배열표를 이용한 불연속 공간에서의 교호작용을 고려한 구조물 설계 (Design of Structure Using Orthogonal Array Considering Interactions in Discrete Design Spaces)

  • 황광현;권우성;이권희;박경진
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.2952-2962
    • /
    • 2000
  • The design of experiment(DOE) is getting more attention in the engineering community since it is easy to understand and apply. Recently, engineering designers are adopting DOE with orthogonal arrays when they want to design products in a discrete design space. In this research, a design flow with orthogonal arrays is defined for structural design according to the general DOE. The design problem is defined as a general structural optimization problem. Sensitivity information is evaluated by the analysis of variance(ANOVA), and an optimum design is determined from analysis of means(ANOM). Interactions between design variables are investigated to achieve additivity which should be valid in DOE. When strong interactions exit, a method is proposed. Some methods to consider the problem are suggested.

NEW RESULTS TO BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Mo, Yuchang;Zhong, Farong;Zhao, Xiangfu;Yang, Quansheng;Cui, Gang
    • Nuclear Engineering and Technology
    • /
    • 제44권7호
    • /
    • pp.755-766
    • /
    • 2012
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since its memory consumption is very high. Recently, in order to solve a large reliability problem within limited computational resources, Jung presented an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. In this paper, it is first identified that Jung's BDD truncation algorithm can be improved for a more practical use. Then, a more efficient truncation algorithm is proposed in this paper, which can generate truncated BDD with smaller size and approximate TEP with smaller truncation error. Empirical results showed this new algorithm uses slightly less running time and slightly more storage usage than Jung's algorithm. It was also found, that designing a truncation algorithm with ideal features for every possible fault tree is very difficult, if not impossible. The so-called ideal features of this paper would be that with the decrease of truncation limits, the size of truncated BDD converges to the size of exact BDD, but should never be larger than exact BDD.

웹 미디어 시스템을 위한 확률 분포 함수와 사용자 프로파일에 기반 한 동적 적응 모델 (Dynamic Adaptive Model based on Probabilistic Distribution Functions and User's Profile for Web Media Systems)

  • 백영태;이세훈
    • 컴퓨터교육학회논문지
    • /
    • 제6권1호
    • /
    • pp.29-39
    • /
    • 2003
  • 이 논문에서는 웹 미디어(웹 기반의 하이퍼미디어) 시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며, 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

자율주행 자동차를 위한 주차 위치 제어 알고리즘 (Parking Location Control Algorithm for Self-Driving Cars)

  • 샤로즈 타리크;박희민
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권12호
    • /
    • pp.654-662
    • /
    • 2016
  • 본 논문에서는 가까운 미래에 접하게 될 무인 자율 주행 차량의 주차장에서의 주차 방법과 알고리즘에 대해 살펴보았다. 가장 가까운 주차 장소는 어디이며 어떤 경로를 통해 그 위치로 이동할 것인가 등이 자율주행 차량의 주차를 위한 정보일 것이다. 자율주행 차량의 주차에 적합한 주차장의 구조와 형태를 알아내는 것도 중요한 문제점이 될 것이다. 본 논문에서는 주차장을 그래프로 모델링한 후 중앙제어 시스템을 통해 각 자율주행 차량이 근접한 주차장소로 이동할 수 있도록 안내하는 초기 해결 방법을 제시한다. 몇 가지 구조의 주차장을 모델링한 실험을 통해 본 논문에서 제안한 초기 해결방법이 자율주행차량 주차에 효과적인 안내 시스템이 될 수 있음을 확인하였다.