• Title/Summary/Keyword: mapping algorithm

Search Result 1,082, Processing Time 0.027 seconds

UAV의 정현파 궤적 알고리즘을 이용한 3차원 실내 맵빌딩 (Indoor 3D Map Building using the Sinusoidal Flight Trajectory of a UAV)

  • 황요섭;최원석;우창준;왕지도;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.465-470
    • /
    • 2015
  • This paper proposes a robust 3D mapping system for a UAV (Unmanned Aerial Vehicle) that carries a LRF (Laser Range Finder) using the sinusoidal trajectory algorithm. In the case of previous 3D mapping research, the UAV usually takes off vertically and flights up and down while the LRF is measuring horizontally. In such cases, the measuring range is limited and it takes a long time to do mapping. By using the sinusoidal trajectory algorithm proposed in this research, the 3D mapping can be time-efficient and the measuring range can be widened. The 3D mapping experiments have been done to evaluate the performance of the sinusoidal trajectory algorithm by scanning indoor walls.

면적과 지연 시간을 고려한 CLB 구조의 CPLD 저전력 기술 매핑 알고리즘 (A CLB based CPLD Low-power Technology Mapping Algorithm consider Area and Delay time)

  • 김재진;조남경;전종식;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.1169-1172
    • /
    • 2003
  • In this paper, a CLB-based CPLD low-power technology mapping algorithm consider area and delay time is proposed. To perform low power technology mapping for CPLD, a given Boolean network have to be represented to DAG. The proposed algorithm are consist of three step. In the first step, TD(Transition Density) calculation have to be performed. In the second step, the feasible clusters are generated by considering the following conditions: the number of output, the number of input and the number of OR-terms for CLB(Common Logic Block) within a CPLD. The common node cluster merging method, the node separation method, and the node duplication method are used to produce the feasible clusters. In the final step, low power technology mapping based on the CLBs is packing the feasible clusters into the several proper CLBs. The proposed algorithm is examined by using benchmarks in SIS. In the case of that the number of OR-terms is 5, the experiments results show that reduce the power consumption by 30.73% comparing with that of TEMPLA, and 17.11% comparing with that of PLAmap respectively.

  • PDF

연속계조 칼라재현을 위한 가변 다중 닻점을 이용한 색역 사상 (Gamut Mapping Using Variable Multiple Anchor Points for Continuous-Tone Color Reproduction)

  • 이채수;이철희;하영호
    • 전자공학회논문지S
    • /
    • 제36S권8호
    • /
    • pp.55-64
    • /
    • 1999
  • 본 논문에서는 가변하는 다중 닻점을 이용하는 새로운 색역 사상 방법을 제안한다. 제안된 방법은 기존의 한 개의 닻점을 사용하는 색역 사상에서 발생하는 휘도 범위의 축소를 가변하는 닻점을 이용하여 보상하여준다. 또한 이 과정에서 연속 계조 칼라를 재현하기 위하여 색역을 여러 영역으로 구분하여 각각의 영역에서 다른 닻점을 사용하는 다중 닻점 방식을 제안한다. 따라서 본 논문에서는 저가의 칼라 출력장치에서 고화질의 칼라를 재현할 수 있게 한다.

  • PDF

무선 네트워크-온-칩에서 지연시간 최적화를 위한 유전알고리즘 기반 하드웨어 자원의 매핑 기법 (Genetic Algorithm-based Hardware Resource Mapping Technique for the latency optimization in Wireless Network-on-Chip)

  • 이영식;이재성;한태희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.174-177
    • /
    • 2016
  • 네트워크-온-칩 (Network-on-Chip, NoC)에서 임계경로 문제를 개선하기 위해 라우터에 라디오 주파수 (RF) 모듈을 집적하는 무선 네트워크-온-칩(Wireless Network-on-Chip, WNoC)은 코어와 무선 인터페이스 라우터 (Wireless Interface Router, WIR)의 매핑 정보에 따라 통신량이 많은 코어간의 임계경로가 변화하여 지연시간에 악영향을 줄 수 있다. 본 논문에서는 코어들이 서브넷을 구성하는 small world 구조 WNoC에서 지연시간을 최적화하기 위해 코어 간의 통신량을 고려한 유전알고리즘(Genetic Algorithm, GA) 기반 코어 및 WIR의 매핑 기법을 제안하였다. 제안한 기법이 통신량이 많은 코어간의 임계경로를 최적화할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑과 비교하여 제안하는 기법이 $4{\times}4$ 메시 기반 small world 구조에서 지연시간을 평균 33% 감소시키는 것을 확인하였다.

  • PDF

Path Space Approach for Planning 2D Shortest Path Based on Elliptic Workspace Geometry Mapping

  • Namgung, Ihn
    • Journal of Mechanical Science and Technology
    • /
    • 제18권1호
    • /
    • pp.92-105
    • /
    • 2004
  • A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.

Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘 (Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function)

  • 평찬규;백승준
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.672-677
    • /
    • 2016
  • 인터넷의 발전은 네트워크 기술과 응용의 확장적 배치와 더불어 성공적으로 고무되어 왔다. 하지만, 요즘에는 인터넷의 사용은 심각한 트래픽 과부하를 야기 시킨다. 따라서, 우리는 효율적인 자원 할당을 위해 네트워크 가상화의 지속적인 연구와 발전이 필요하다. 본 논문은 Piecewise Linear 비용함수를 이용한 비용 최소화 가상 네트워크 매핑 알고리즘을 제안 한다. 노드 매핑에는 선형 프로그래밍을 이용한 알고리즘과 D-VINE을 이용하였고, 링크 매핑에는 선형 프로그래밍 솔루션을 기반으로 최단 경로 알고리즘을 이용하였다. 이와 같은 방법으로 네트워크상에서 Linear와 Tree 구조로 형성된 VN request의 도착률에 따른 평균 비용을 ViNEYard와 비교 분석하였다. 시뮬레이션 구현을 통해 우리의 알고리즘이 ViNEYard 을 사용할 때 보다 발생하는 평균 비용이 낮음을 확인할 수 있었다.

고화질 PDP를 위한 Fuzzy Sub-Field 맵핑 알고리즘 (Fuzzy Sub-Field Mapping Algorithm For High Image Quality PDP)

  • 구본철;진성일;최두현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.359-362
    • /
    • 2003
  • In PDP(Plasma Display Panel), sub-field method is used to implement gray scale. Each sub-field has different periods. And Every gray level has information of which sub-field has to be displayed. This is called sub-field mapping. There are several sub-field mapping values in some gray levels. So, it is possible to select best choice in this paper, we propose new sub field mapping method using a fuzzy inference system to select best sub-field mapping values in accordance with input image and environment temperature. In order to implement fuzzy system, we used MATLAB fuzzy inference editor.

  • PDF

SYSTEM OF MIXED VARIATIONAL INEQUALITIES IN REFLEXIVE BANACH SPACES

  • Ahmad, Rais;Usman, Farhat
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.693-702
    • /
    • 2009
  • In this paper, we introduce and study a system of mixed variational inequalities in Banach spaces. By using J-proximal mapping and its Lipschitz continuity for a nonconvex, lower semicontinuous, subdifferentiable, proper functional, an iterative algorithm for computing the approximate solutions of system of mixed variational inequalities is suggested and analyzed. The convergence criteria of the iterative sequences generated by iterative algorithm is also discussed.

  • PDF

Concurrent Mapping and Localization using Range Sonar in Small AUV, SNUUVI

  • Hwang Arom;Seong Woojae;Choi Hang Soon;Lee Kyu Yuel
    • Journal of Ship and Ocean Technology
    • /
    • 제9권4호
    • /
    • pp.23-34
    • /
    • 2005
  • Increased usage of AUVs has led to the development of alternative navigational methods that use the acoustic beacons and dead reckoning. This paper describes a concurrent mapping and localization (CML) scheme that uses range sonars mounted on SNUUV­I, which is a small test AUV developed by Seoul National University. The CML is one of such alternative navigation methods for measuring the environment that the vehicle is passing through. In addition, it is intended to provide relative position of AUV by processing the data from sonar measurements. A technique for CML algorithm which uses several ranging sonars is presented. This technique utilizes an extended Kalman filter to estimate the location of the AUV. In order for the algorithm to work efficiently, the nearest neighbor standard filter is introduced as the algorithm of data association in the CML for associating the stored targets the sonar returns at each time step. The proposed CML algorithm is tested by simulations under various conditions. Experiments in a towing tank for one dimensional navigation are conducted and the results are presented. The results of the simulation and experiment show that the proposed CML algorithm is capable of estimating the position of the vehicle and the object and demonstrates that the algorithm will perform well in the real environment.

0.3T MRI 시스템에서의 동.정맥 동시 획득을 위한 자기공명 혈류 영상 기법(SAAV)과 동.정맥 color mapping (MR Angiography with Simultaneous Data Acquisition of Arteries and Veins(SAAV) Method and Artery-Vein Color Mapping in 0.3T MRI System)

  • 조종운;조지연;서성만;은충기;문치웅
    • 대한의용생체공학회:의공학회지
    • /
    • 제24권4호
    • /
    • pp.275-280
    • /
    • 2003
  • 일반적으로 MR Angiography(MRI)는 사전 포화방법(presaturation)을 이용하여 동맥과 정맥의 분리된 영상을 획득한다. 하지만 이러한 일반적인 사전포화방법으로 동맥과 정맥영상을 획득하기 위해서는 두 번의 영상획득이 필요하다. 따라서 본 연구에서는 동맥과 정맥의 구분된 영상을 한번의 영상획득으로 얻을 수 있는 SAAV 기법을 0.3T MRI system에 적용하고, 획득한 동맥과 정맥의 두 MRA 영상을 Colot-Mapping으로 동$.$정맥을 한 영상에 구분하여 나타냄으로써 0.3T MRI system에서 MRI의 임상적 적용 및 활용 가능성을 높이고자 하였다. 마산 삼성병원의 0.3T MRI system (Magfinder, AILab. Korea)어서 SAAV sequence를 이용하여 정상적인 피험자로부터 목 부위의 동맥과 정맥 혈관영상 (volume : 256${\times}$256${\times}$64)을 동시에 얻었다. 그리고. 이들의 각 2D 영상들에서 위치정보를 획득한 후 MIP 기법과 Color Mapping으로 조합하여 3D Artery-Vein Color Mapping(AVCM) MRA 영상으로 재구성하였다.