• Title/Summary/Keyword: Topological maps

Search Result 104, Processing Time 0.034 seconds

R-SEMI-GENERALIZED FUZZY CONTINUOUS MAPS

  • Min, Won Keun;Park, Chun-Kee
    • Korean Journal of Mathematics
    • /
    • v.15 no.1
    • /
    • pp.27-37
    • /
    • 2007
  • In this paper, we introduce the concepts of r-semi-generalized fuzzy closed sets, r-semi-generalized fuzzy open sets, r-semi-generalized fuzzy continuous maps in fuzzy topological spaces and investigate some of their properties.

  • PDF

A Systematic and Efficient Approach for Data Association in Topological Maps for Mobile Robot using Wavelet Transformation

  • Doh, N.L.;Lee, K.;Chung, W.K.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.2017-2022
    • /
    • 2004
  • Data association is a process that matches a recent observation with known data set, which is used for the localization of mobile robots. Edges in topological maps have rich information which can be used for the data association. However, no systematic approach on using the edge data for data association has been reported. This paper proposes a systematic way of utilizing the edge data for data association. First, we explain a Local Generalized Voronoi Angle(LGA) to represent the edge data in 1-dimension. Second, we suggest a key factor extraction procedure from the LGA to reduce the number by $2^7-2^8$ times, for computational efficiency using the wavelet transformation. Finally we propose a way of data association using the key factors of the LGA. Simulations show that the proposed data association algorithm yields higher probability for similar edges in computationally efficient manner.

  • PDF

TOPOLOGICAL ENTROPY OF SWITCHED SYSTEMS

  • Huang, Yu;Zhong, Xingfu
    • Journal of the Korean Mathematical Society
    • /
    • v.55 no.5
    • /
    • pp.1157-1175
    • /
    • 2018
  • For a switched system with constraint on switching sequences, which is also called a subshift action, on a metric space not necessarily compact, two kinds of topological entropies, average topological entropy and maximal topological entropy, are introduced. Then we give some properties of those topological entropies and estimate the bounds of them for some special systems, such as subshift actions generated by finite smooth maps on p-dimensional Riemannian manifold and by a family of surjective endomorphisms on a compact metrizable group. In particular, for linear switched systems on ${\mathbb{R}}^p$, we obtain a better upper bound, by joint spectral radius, which is sharper than that by Wang et al. in [42,43].

FIXED POINTS OF NONEXPANSIVE MAPS ON LOCALLY CONVEX SPACES

  • Ling, Joseph M.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.21-36
    • /
    • 2000
  • In this article we study the relation between subinvariant submean and normal structure in a locally convex topological vector space. This extends in a natural way a result obtained recently by Lau and Takahashi. Our approach also follows closely theirs.

  • PDF

SOMk-NN Search Algorithm for Content-Based Retrieval (내용기반 검색을 위한 SOMk-NN탐색 알고리즘)

  • O, Gun-Seok;Kim, Pan-Gu
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.358-366
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the high speed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps(SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space and generates a topological feature map. A topological feature map preserves the mutual relations (similarities) in feature spaces of input data, and clusters mutually similar feature vectors in a neighboring nodes. Therefore each node of the topological feature map holds a node vector and similar images that is closest to each node vector. We implemented a k-NN search for similar image classification as to (1) access to topological feature map, and (2) apply to pruning strategy of high speed search. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

Topological Map Building for Mobile Robot Navigation (이동로봇의 주행을 위한 토폴로지컬 지도의 작성)

  • 최창혁;이진선;송재복;정우진;김문상;박성기;최종석
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.8 no.6
    • /
    • pp.492-497
    • /
    • 2002
  • Map building is the process of modeling the robot's environment. The map is usually built based on a grid-based or topological approach, which has its own merits and demerits. These two methods, therefore, can be integrated to provide a better way of map building, which compensates for each other's drawbacks. In this paper, a method of building the topological map based on the occupancy grid map through a Voronoi diagram is presented and verified by various simulations. This Voronoi diagram is made by using a labeled Voronoi diagram scheme which is suitable for the occupancy grid maps. It is shown that the Proposed method is efficient and simple fur building a topological map. The simple path-planning problem is simulated and experimented verify validity of the proposed approach.

Effective Sonar Grid map Matching for Topological Place Recognition (위상학적 공간 인식을 위한 효과적인 초음파 격자 지도 매칭 기법 개발)

  • Choi, Jin-Woo;Choi, Min-Yong;Chung, Wan-Kyun
    • The Journal of Korea Robotics Society
    • /
    • v.6 no.3
    • /
    • pp.247-254
    • /
    • 2011
  • This paper presents a method of sonar grid map matching for topological place recognition. The proposed method provides an effective rotation invariant grid map matching method. A template grid map is firstly extracted for reliable grid map matching by filtering noisy data in local grid map. Using the template grid map, the rotation invariant grid map matching is performed by Ring Projection Transformation. The rotation invariant grid map matching selects candidate locations which are regarded as representative point for each node. Then, the topological place recognition is achieved by calculating matching probability based on the candidate location. The matching probability is acquired by using both rotation invariant grid map matching and the matching of distance and angle vectors. The proposed method can provide a successful matching even under rotation changes between grid maps. Moreover, the matching probability gives a reliable result for topological place recognition. The performance of the proposed method is verified by experimental results in a real home environment.