• Title/Summary/Keyword: Topology Map

Search Result 102, Processing Time 0.031 seconds

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

  • Kim, Yong-Ho;Kim, Gi-Chul;Lee, Jae-Hwan;Jang, Hyo-Jae;Han, Seog-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.23 no.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.

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

  • Kang, Ho-Seok
    • Journal of the Korean Geographical Society
    • /
    • v.39 no.5 s.104
    • /
    • pp.804-818
    • /
    • 2004
  • As spatial data resources become more abundant, the potential for conflict among them increases. Those conflicts can exist between two or many spatial datasets covering the same area and categories. Therefore, it becomes increasingly important to be able to effectively relate these spatial data sources with others then create new spatial datasets with matching geometry and topology. One extensive spatial dataset is US Census Bureau's TIGER file, which includes census tracts, block groups, and blocks. At present, however, census maps often carry information that conflicts with municipally-maintained detailed spatial information. Therefore, in order to fully utilize census maps and their valuable demographic and economic information, the locational information of the census maps must be reconciled with the more accurate municipally-maintained reference maps and imagery. This paper formulates a conceptual framework and two map models of map conflation to make geometrically and topologically consistent source maps according to the reference maps. The first model is based on the cell model of map in which a map is a cell complex consisting of 0-cells, 1-cells, and 2-cells. The second map model is based on a different set of primitive objects that remain homeomorphic even after map generalization. A new hierarchical based map conflation is also presented to be incorporated with physical, logical, and mathematical boundary and to reduce the complexity and computational load. Map conflation principles with iteration are formulated and census maps are used as a conflation example. They consist of attribute embedding, find meaning node, cartographic 0-cell match, cartographic 1-cell match, and map transformation.

TOPOLOGY FIELDS, TOPOLOGICAL FLOWS AND TOPOLOGICAL ORGANISMS

  • Kim, Jae-Ryong
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.26 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.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

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

  • Kim, Soo-Hyun;Yang, Tae-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.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 (표준화된 지도 데이터 표현방법을 이용한 위상지도와 격자지도의 병합)

  • Jin, Hee-Seon;Yu, Wonpil;Moon, Hyungpil
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.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
    • Honam Mathematical Journal
    • /
    • v.28 no.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

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

  • Hwang, Jin Sang;Yun, Hong Sik;Yoo, Jae Yong;Cho, Seong Hwan;Kang, Seong Chan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.4_1
    • /
    • pp.335-341
    • /
    • 2014
  • The main goal of this study is on developing a proper brand-new data of national base map and Data Based(DB) model for new information technology environments. To achieve this goal, we generated a brand-new Hybrid spatial information model which is specialized in the spatio-temporal map structure, the framework map for information integration, and the multiple-layered topology structure. The DB structure was designed to reflect the change of objections by adding a new dimension of 'time' in the spartial information, while the infrastructure was able to connect/converge with other information by giving the unique ID and multi-scale fusion map structure. Furthermore, the topology and multi visualization structure, including indoor and basement information, were designed to overcome limitations of expressing in 2 dimension map. The result from the performance test, which was based on the Hybrid spatial information model, confirms the possibility in advanced national base map and conducted DB model through implementing various information and spatiotemporal connections.