• 제목/요약/키워드: Cost Map

검색결과 569건 처리시간 0.037초

초음파 격자 지도를 이용한 위상학적 지도 작성 기법 개발 (Topological Modeling using Sonar Grid Map)

  • 최진우;최민용;정완균
    • 로봇학회논문지
    • /
    • 제6권2호
    • /
    • pp.189-196
    • /
    • 2011
  • This paper presents a method of topological modeling using only low-cost sonar sensors. The proposed method constructs a topological model by extracting sub-regions from the local grid map. The extracted sub-regions are considered as nodes in the topological model, and the corresponding edges are generated according to the connectivity between two sub-regions. A grid confidence for each occupied grid is evaluated to obtain reliable regions in the local grid map by filtering out noisy data. Moreover, a convexity measure is used to extract sub-regions automatically. Through these processes, the topological model is constructed without predefining the number of sub-regions in advance and the proposed method guarantees the convexity of extracted sub-regions. Unlike previous topological modeling methods which are appropriate to the corridor-like environment, the proposed method can give a reliable topological modeling in a home environment even under the noisy sonar data. The performance of the proposed method is verified by experimental results in a real home environment.

Mobile IPv6 네트워크에서 비용 효율적인 분산적 페이징 방식 (A Cost-Efficient Distributed Paging Scheme in Mobile IPv6 Network)

  • 이진우;조인휘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.328-330
    • /
    • 2004
  • 차세대 네트워크는 IP 기반의 무선 네트워크로 진화하고 있다. 이에따라 최근의 internet Engineering Task force (IETF)에서 효율적인 이동성 관리를 위한 Hierarchical Mobile IPv6 (HMIPV6)을 제안하였다. HMIPV6는 Mobile Anchor Point(MAP)영역안에 지역 등록을 통하여 상당한 시그널링을 줄일 수 있고 핸드 오프 지연시간을 줄이면서 MIPv6의 성능을 향상 가져왔다. 그러나 MAP 영역이 고정되어 있고 단일 MAP에 집중적인 트랙픽이 발생하는 문제점을 가지고 있다. 따라서 이동노드의 이동성 및 트래픽에 의해서 동적으로 MAP 영역을 설정함으로써 트랙픽이 분산되어 질수 있다. 또한 HMIPv6는 Idle 이동노드도 불필요한 위치 등록으로 인하여 시그널링 오버헤드를 방생한다. 따라서 IP 페이징 기법을 사용하여 불필요한 위치 등록에 따른 시그널링을 줄이기 위한 방법을 제시한다. 또한 explicit multicast (Xcast) 방법을 사용하여 효율적인 메시지 전달방법을 제시한다.

  • PDF

지리정보를 이용한 비행 시뮬레이터의 가상환경 구축 (Constructing Virtual Environment for Flight Simulators based on Digital Map)

  • 유병헌;한순흥
    • 한국CDE학회논문집
    • /
    • 제9권2호
    • /
    • pp.148-157
    • /
    • 2004
  • Interactive simulators that simulate mechanical systems are being developed for the purpose of performance evaluation of product design, replacement of physical training, and entertainment game. Use of flight simulator is increasing to reduce risk and cost of physical training, and we need virtual environment which covers large area terrain. We need a method that can reduce development cost and construction time of virtual environment that simulate the real environment. There have been attempts to link GIS or remote sensing field with virtual reality. This paper examines a method that helps to construct virtual environment, and attempts to link geographic information with virtual reality. A construction method of virtual environment based on digital map and satellite image has been studied.

애너글리프 영상을 이용한 깊이 영상 취득 기법 (Robust Depth Map Estimation of Anaglyph Images)

  • 윌리엄;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.133-134
    • /
    • 2014
  • Conventional stereo matching algorithms fail when they deal with anaglyph image as its input because anaglyph image does not have similar intensity on both view images. To ameliorate such problems, we propose a robust method to obtain accurate disparity maps. The novel Absolute Adaptive Normalized Cross Correlation (AANCC) for anaglyph data cost is introduced in this paper. Then, it is followed by occlusion detection and segmentation-based plane fitting to achieve accurate depth map acquisition. Experimental results confirm that the proposed anaglyph data cost is robust and gives accurate disparity maps.

  • PDF

SOM을 이용한 온라인 게임 제공업체의 고객이탈방지 방법론 (A Defection Prevention Procedure using SOM for On-line Game Providers)

  • 김재경;채경희;송희석
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.85-99
    • /
    • 2004
  • The retention of customer is an increasingly pressing issue in today's competitive environment. The proposes of this paper is a personalized defection detection and the procedure of prevention based on economic analysis of customer defection possibility, and behaviour state transition cost. This procedure is based on the observation that potential defectors have a tendency to take a couple of months or weeks to gradually change their behaviour before their eventual withdrawal. In this procedure, the SOM(Self-Organizing Map) is used to determine the possible states of customer behaviour from past behaviour data, and to prevent the defection of potential defectors, the proposed procedure recommends the desirable behaviour state for the next period based on the analysis of transition cost. and likelihood of defection. The case study has been conducted for a Korean on-line game provider to evaluate of this procedure.

한 대의 카메라와 Fiducial 마커를 이용한 SLAM (Indoor Single Camera SLAM using Fiducial Markers)

  • 임현;양지혁;이영삼;김진걸
    • 제어로봇시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.353-364
    • /
    • 2009
  • In this paper, a SLAM (Simultaneous Localization and Mapping) method using a single camera and planar fiducial markers is proposed. Fiducial markers are planar patterns that are mounted on the ceiling or wall. Each fiducial marker has a unique hi-tonal identification pattern with square outlines. It can be printed on paper to reduce cost or it can be painted using retro-reflective paint in order to make invisible and prevent undesirable visual effects. Existing localization methods using artificial landmarks have the disadvantage that landmark locations must be known a priori. In contrast, the proposed method can build a map and estimate robot location even if landmark locations are not known a priori. Hence, it reduces installation time and setup cost. The proposed method works good even when only one fiducial marker is seen at a scene. We perform computer simulation to evaluate proposed method.

컴퓨터에 의한 다출력 TANT 회로망의 구성 (Computer-Aided Synthesis of Multiple-Output TANT Networks)

  • 안광선;김항준
    • 대한전자공학회논문지
    • /
    • 제18권6호
    • /
    • pp.9-15
    • /
    • 1981
  • 다출력 TANT회로망에 대한 구성게이트수와 이들의 상호연결에 관계되는 게이트입력수를 최소화시키는 새로운 방법이 제시되었다. 본 연구에서는 다출력맵(multiple-output map)을 구성하여 헤드변수의 갯수가 작은 순서에 따라 통합 개념을 적용하여 최적함수를 구성하였다. 조직적인 통합은 PSA(position search algorithm)에 의했으며 이로써 전체적인 설계자정을 줄일 수 있었다.

  • PDF

전선 제조공정의 동(銅) 재료비 개선을 위한 6시그마 프로젝트 (A six sigma Project for Reducing the Cost Copper Materials of the Cable Manufacturing Process)

  • 배영주
    • 대한안전경영과학회지
    • /
    • 제11권1호
    • /
    • pp.121-130
    • /
    • 2009
  • This paper considers a six sigma project for reducing the cost copper of the cable materials in a electric wire company. The project follows a disciplined process of five macro phases: define, measure, analyze, improve, and control (DMAIC). A process map is used to identify process input variables. Three key process input variables are selected by using an input variables are selected by using an input variable evaluation table: large cable, plating, and a twisted pair. DOE is utilized for finding the optimal process conditions of the three key process input variables. The implementing result of this six sigma project is enable for reducing of the 2.8% copper materials.

Cost Effective Image Classification Using Distributions of Multiple Features

  • Sivasankaravel, Vanitha Sivagami
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권7호
    • /
    • pp.2154-2168
    • /
    • 2022
  • Our work addresses the issues associated with usage of the semantic features by Bag of Words model, which requires construction of the dictionary. Extracting the relevant features and clustering them into code book or dictionary is computationally intensive and requires large storage area. Hence we propose to use a simple distribution of multiple shape based features, which is a mixture of gradients, radius and slope angles requiring very less computational cost and storage requirements but can serve as an equivalent image representative. The experimental work conducted on PASCAL VOC 2007 dataset exhibits marginally closer performance in terms of accuracy with the Bag of Word model using Self Organizing Map for clustering and very significant computational gain.

경관투과성 및 최소비용경로 분석을 통한 수도권 지역의 광역생태축 구축 연구 (Regional Ecological Network Design for Wild Animals' Movement Using Landscape Permeability and Least-cost Path Methods in the Metropolitan Area of Korea)

  • 이동근;송원경;전성우
    • 한국환경복원기술학회지
    • /
    • 제11권3호
    • /
    • pp.94-106
    • /
    • 2008
  • As populations inhabiting in natural ecosystem are fragmented by artificial barriers and habitats are destructed by development, extinction possibility of species is getting higher. It is necessary to design and to manage conservation areas and corridors considering animals' movement and migration for sustainable species diversity in present circumstances. 'Least-cost modeling' is one commonly employed approach in which dispersal costs are assigned to distinct habitat types and the last-costly dispersal paths among habitat patches are calculated using a geographical information system (GIS). This study aims to design ecological corridor using least-cost path method and to apply it to a regional ecological network considering movability of medium-large size mammals. This study was carried out over the metropolitan area, which has been deforested by rapid urbanization. Nevertheless there is connected with Gangwon province, Baekdudaegan mountain range and DMZ, considered where many forest species can migrate to this region. This study employs such an approach to develop least-cost path models for medium-large size mammals, have inhabited for this entire region. Considering those species, two forest areas as a source of species supply and forest areas more than 1,000ha are selected as focal forest areas. Movement and migration paths from species supply sources to focal forest areas are calculated by applying landscape permeability theory using land cover map, road density map and land slope map. Results showed least-cost paths from species supply sources to focal forest areas on two species. Wildcat and roe deer are different in some least-cost paths caused by their landscape permeability but paths show generally same specifics. The result of considering regional distribution of expected movement and migration paths to regional ecological network, low altitude mountains of western metropolitan area are evaluated important area for species connectivity. In national or regional levels ecological connectivity is essential to promote species diversity and to preserve integrated ecosystem. This study concludes that developing least-cost models from similar empirical data could significantly improve the utility of these tools.