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

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

카오틱 맵을 이용한 위상 최적화 알고리즘의 수렴속도 향상 (Improvement of Topology Algorithm's Convergence Rate Using Chaotic Map)

  • 김용호;김기철;이재환;장효재;한석영
    • 한국생산제조학회지
    • /
    • 제23권3호
    • /
    • pp.279-283
    • /
    • 2014
  • Recently, a topology algorithm based on the artificial bee colony algorithm (ABCA) has been proposed for static and dynamic topology optimization. From the results, the convergence rate of the algorithm was determined to be slightly slow. Therefore, we propose a new search method to improve the convergence rate of the algorithm using a chaotic map. We investigate the effect of the chaotic map on the convergence rate of the algorithm in static and dynamic topology optimization. The chaotic map has been applied to three cases, namely, employ bee search, onlooker bee search, and both employ bee as well as onlooker bee search steps. It is verified that the case in which the logistic function of the chaotic map is applied to both employ bee as well as onlooker bee search steps shows the best dynamic topology optimization, improved by 5.89% compared to ABCA. Therefore, it is expected that the proposed algorithm can effectively be applied to dynamic topology optimization to improve the convergence rate.

Geometry 및 Topology측면에서 일관성을 유지한 방법을 이용한 연방과 지방정부의 공간데이터 융합 (Geometrically and Topographically Consistent Map Conflation for Federal and Local Governments)

  • 강호석
    • 대한지리학회지
    • /
    • 제39권5호
    • /
    • pp.804-818
    • /
    • 2004
  • 공간데이터자원이 많아 질수록 그들끼리 불일치가 일어날 확률은 높아지고 있다. 이러한 불일치는 같은 지역을 커버하는 같은 종류의 공간데이터사이에서도 일어날 수 있다. 그러므로, 이런 공간데이터를 효율적으로 연결시켜 Geometry 및 Topology측면에서 일관성을 지닌 새로운 공간데이터를 생성시키는 일의 중요성은 증가 할 것이다. 이러한 공간데이터중의 하나로서 미국 인구통계국의 TIGER파일을 예로 들 수 있다. 현재 인구통계국 지도들은 지방정부의 지도 레이어들과 공간적으로 일치 하지 않기 때문에 인구적, 경제적인 많은 유용한 정보가 지방정부의 레이어들과 연계되어 공간적으로 충분히 활용되어지고 있지 않고 있다. 그러므로, 인구통계국 지도의 위치정보는 좀 더 정확한 위치정보를 가지고 있는 지방정부의 레이어들과 융합되어 Geometry 및 Topology측면에서 새로운 정보로 대체되어져야 한다. 이 논문은 참고맵을 이용하여 Geometry 및 Topology측면에서 일관성을 지닌지도를 만들기 위한 개념적인 프레임과 두가지 맵모델을 제시한다. 첫번째 모델은 셀 모델인데 맵은 0셀, 1셀, 그리고 2셀로 구성되어진다. 두번째 모델은 수학적으로 다른 원형을 가진 물체는 지도 일반화후에도 유사성을 가지고 있다는 것이다. 새롭게 제시된 계층적인 맵 융합은 물리적, 수학적, 논리적 경계에 바탕을 두고 있고 복잡성과 계산적인 부담을 감소시킬 수 있다. 반복성을 가진 맵 융합 원리는 인구통계지도를 예로하여 형성되었다. 이것들은 속성 매치, 의미있는 노드발견, 지도학적인 0-cell 매치. 지도학적인 1-cell 매치, 그리고 맵 변형으로 구성된다.

TOPOLOGY FIELDS, TOPOLOGICAL FLOWS AND TOPOLOGICAL ORGANISMS

  • Kim, Jae-Ryong
    • 충청수학회지
    • /
    • 제26권1호
    • /
    • pp.53-69
    • /
    • 2013
  • Topology may described a pattern of existence of elements of a given set X. The family ${\tau}(X)$ of all topologies given on a set X form a complete lattice. We will give some topologies on this lattice ${\tau}(X)$ using a topology on X and regard ${\tau}(X)$ a topological space. A topology ${\tau}$ on X can be regarded a map from X to ${\tau}(X)$ naturally. Such a map will be called topology field. Similarly we can also define pe-topology field. If X is a topological flow group with acting group T, then naturally we can get a another topological flow ${\tau}(X)$ with same acting group T. If the topological flow X is minimal, we can prove ${\tau}(X)$ is also minimal. The disjoint unions of the topological spaces can describe some topological systems (topological organisms). Here we will give a definition of topological organism. Our purpose of this study is to describe some properties concerning patterns of relationship between topology fields and topological organisms.

SPACE-LIKE SURFACES WITH 1-TYPE GENERALIZED GAUSS MAP

  • Choi, Soon-Meen;Ki, U-Hang;Suh, Young-Jin
    • 대한수학회지
    • /
    • 제35권2호
    • /
    • pp.315-330
    • /
    • 1998
  • Chen and Piccinni [7] have classified all compact surfaces in a Euclidean space $R^{2+p}$ with 1-type generalized Gauss map. Being motivated by this result, the purpose of this paper is to consider the Lorentz version of the classification theorem and to obtain a complete classification of space-like surfaces in indefinite Euclidean space $R_{p}$ $^{2+p}$ with 1-type generalized Gauss map.p.

  • PDF

격자위상혼합지도방식과 적응제어 알고리즘을 이용한 SLAM 성능 향상 (Increasing the SLAM performance by integrating the grid-topology based hybrid map and the adaptive control method)

  • 김수현;양태규
    • 전기학회논문지
    • /
    • 제58권8호
    • /
    • pp.1605-1614
    • /
    • 2009
  • The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automatic way. Some algorithms integrating grid and topology map are considered and this make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulate topological information in path finding by A${\ast}$ algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance is calculated on simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking some features. A laser range finer and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by the adaptive PD control method. Simulations and experimental results show its performance and efficiency of the proposed scheme are increased.

표준화된 지도 데이터 표현방법을 이용한 위상지도와 격자지도의 병합 (Merging of Topological Map and Grid Map using Standardized Map Data Representation)

  • 진희선;유원필;문형필
    • 로봇학회논문지
    • /
    • 제9권2호
    • /
    • pp.104-110
    • /
    • 2014
  • Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.

VARIOUS CONTINUITIES OF A MAP f ; (X, k, TnX) → (Y, 2, TY) IN COMPUTER TOPOLOGY

  • HAN, SANG-EON
    • 호남수학학술지
    • /
    • 제28권4호
    • /
    • pp.591-603
    • /
    • 2006
  • For a set $X{\subset}{\mathbb{Z}}^n$ let $(X,\;T^n_X)$ be the subspace of the Khalimsky n-dimensional space $({\mathbb{Z}}^n,\;T^n)$, $n{\in}N$. Considering a k-adjacency of $(X,\;T^n_X)$, we use the notation $(X,\;k,\;T^n_X)$. In this paper for a map $$f:(X,\;k,\;T^n_X){\rightarrow}(Y,\;2\;T_Y)$$, we find the condition that weak (k, 2)-continuity of the map f implies strong (k, 2)-continuity of f.

  • PDF

국가기본도용 Hybrid 공간정보 모델 개발 (Development of Hybrid Spatial Information Model for National Base Map)

  • 황진상;윤홍식;유재용;조성환;강성찬
    • 한국측량학회지
    • /
    • 제32권4_1호
    • /
    • pp.335-341
    • /
    • 2014
  • 새로운 정보기술 환경에 적합한 국가기본도용 데이터 및 DB 모델을 개발하고자 본 연구에서는 시공간지도구조, 정보연계용 프레임워크지도, 다중레이어 토폴로지구조 등을 주요 특징으로 하는 Hybrid 공간정보 모델을 개발하였다. 공간정보에 "시간"이라는 새로운 차원을 추가하여 공간객체의 시간에 따른 변화가 반영되는 DB 구조를 설계하였고, 다축척 융합지도 구조와 고유 ID 체계를 부여하여 타 정보와 연계 융합하여 활용할 수 있도록 하였다. 또한 기존 2차원 지도의 표현상 한계를 극복하고자 실내 및 지하정보를 포함하는 구조와 지형 지물에 대한 토폴로지 및 복합표현 구조를 설계하였다. 설계결과를 반영한 시범구축을 통해 개발된 모델의 성능을 평가한 결과 다양한 정보들과의 시공간 연계를 통해 활용도가 향상된 국가기본도용 데이터 및 DB 모델의 구현 가능성을 확인할 수 있었다.