• 제목/요약/키워드: Metric space

검색결과 722건 처리시간 0.024초

ON DUALITY OF WEIGHTED BLOCH SPACES IN ℂn

  • Yang, Gye Tak;Choi, Ki Seong
    • 충청수학회지
    • /
    • 제23권3호
    • /
    • pp.523-534
    • /
    • 2010
  • In this paper, we consider the weighted Bloch spaces ${\mathcal{B}}_q$(q > 0) on the open unit ball in ${\mathbb{C}}^n$. We prove a certain integral representation theorem that is used to determine the degree of growth of the functions in the space ${\mathcal{B}}_q$ for q > 0. This means that for each q > 0, the Banach dual of $L_a^1$ is ${\mathcal{B}}_q$ and the Banach dual of ${\mathcal{B}}_{q,0}$ is $L_a^1$ for each $q{\geq}1$.

Application of Quadratic Algebraic Curve for 2D Collision-Free Path Planning and Path Space Construction

  • Namgung, Ihn
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권1호
    • /
    • pp.107-117
    • /
    • 2004
  • A new algorithm for planning a collision-free path based on an algebraic curve as well as the concept of path space is developed. Robot path planning has so far been concerned with generating a single collision-free path connecting two specified points in a given robot workspace with appropriate constraints. In this paper, a novel concept of path space (PS) is introduced. A PS is a set of points that represent a connection between two points in Euclidean metric space. A geometry mapping (GM) for the systematic construction of path space is also developed. A GM based on the 2$^{nd}$ order base curve, specifically Bezier curve of order two is investigated for the construction of PS and for collision-free path planning. The Bezier curve of order two consists of three vertices that are the start, S, the goal, G, and the middle vertex. The middle vertex is used to control the shape of the curve, and the origin of the local coordinate (p, $\theta$) is set at the centre of S and G. The extreme locus of the base curve should cover the entire area of actual workspace (AWS). The area defined by the extreme locus of the path is defined as quadratic workspace (QWS). The interference of the path with obstacles creates images in the PS. The clear areas of the PS that are not mapped by obstacle images identify collision-free paths. Hence, the PS approach converts path planning in Euclidean space into a point selection problem in path space. This also makes it possible to impose additional constraints such as determining the shortest path or the safest path in the search of the collision-free path. The QWS GM algorithm is implemented on various computer systems. Simulations are carried out to measure performance of the algorithm and show the execution time in the range of 0.0008 ~ 0.0014 sec.

다차원 색인구조 M-트리에서 노드 색인 공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘 (An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in a Multi-dimensional Indexing Scheme M-tree)

  • 임상혁;구경이;김기창;김유성
    • 정보처리학회논문지D
    • /
    • 제12D권2호
    • /
    • pp.233-246
    • /
    • 2005
  • 멀티미디어 데이터를 위한 내용기반 검색 서비스의 속도를 증진하기 위해 다차원 색인 기법에 대한 연구가 활발하게 진행되고 있다. 다차원 색인 기법의 하나인 M-트리는 노드의 중심점과 객체간의 상대적 거리를 이용하여 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인 공간의 중첩으로 인해 질의 시 검색해야 하는 노드수가 증가하고 이는 거리계산과 디스크 입출력의 횟수를 증가시킨다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간 중첩을 최소화하는 노드 분할 정책을 제안한다. M-트리의 기존 분할 정책들과는 다르게 노드의 가상 중심점을 계산하여 라우팅 객체로 이용하여 노드 색인 공간의 중첩을 최소화하고 노드 안의 엔트리 재분배를 통해 노드의 색인 공간의 크기를 작게 유지하며 밀도 높은 노드를 구성하도록 한다. 실험으로부터 제안된 노드 분한 알고리즘이 라우팅 노드의 색인 공간의 반경을 작게 유지하며 결과적으로는 사용자 질의에 대해 개선된 응답 시간을 제공하는 것으로 판명되었다.

초공간을 고려한 슬래그 혼입 용접 결함 시계열 신호의 카오스성 평가 (Chaotic Evaluation of Slag Inclusion Welding Defect Time Series Signals Considering the Hyperspace)

  • 이원;윤인식
    • 한국정밀공학회지
    • /
    • 제15권12호
    • /
    • pp.226-235
    • /
    • 1998
  • This study proposes the analysis and evaluation of method of time series of ultrasonic signal using the chaotic feature extraction for ultrasonic pattern recognition. The features are extracted from time series data for analysis of weld defects quantitatively. For this purpose, analysis objectives in this study are fractal dimension, Lyapunov exponent, and strange attractor on hyperspace. The Lyapunov exponent is a measure of rate in which phase space diverges nearby trajectories. Chaotic trajectories have at least one positive Lyapunov exponent, and the fractal dimension appears as a metric space such as the phase space trajectory of a dynamical system. In experiment, fractal(correlation) dimensions and Lyapunov exponents show the mean value of 4.663, and 0.093 relatively in case of learning, while the mean value of 4.926, and 0.090 in case of testing in slag inclusion(weld defects) are shown. Therefore, the proposed chaotic feature extraction can be enhancement of precision rate for ultrasonic pattern recognition in defecting signals of weld zone, such as slag inclusion.

  • PDF

Pick-the-Winner법과 공간축소법에 기반한 플라스틱 사출성형품의 휨 최소화 (Minimization of Warpage in Plastic Injection-Molded Parts Based on the ‘Pick-the-Winner' Rule and Design Space Reduction Method)

  • 박종천;김경모;김광호
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1171-1177
    • /
    • 2010
  • 본 논문은 직교배열실험에 기반한 'Pick-the-Winner'법과 설계공간축소법에 기초하여 사출성형 제품의 휨을 잡음(noise)의 존재 하에서도 최소화할 수 있는 강건설계 절차를 제시한다. 강건설계는 현실적 요구를 반영하여 두 단계의 이원적 최적화 과정, 즉 제품 형상에 대한 강건설계와 공정조건에 대한 강건설계로 이루어진다. 제안한 강건설계 절차를 사각형 박막 제품의 설계에 적용한 결과, 본 강건설계법이 현실적 효용성이 있음을 확인하였다.

Design of nonlinear optimal regulators using lower dimensional riemannian geometric models

  • Izawa, Yoshiaki;Hakomori, Kyojiro
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.628-633
    • /
    • 1994
  • A new Riemannian geometric model for the controlled plant is proposed by imbedding the control vector space in the state space, so as to reduce the dimension of the model. This geometric model is derived by replacing the orthogonal straight coordinate axes on the state space of a linear system with the curvilinear coordinate axes. Therefore the integral manifold of the geometric model becomes homeomorphic to that of fictitious linear system. For the lower dimensional Riemannian geometric model, a nonlinear optimal regulator with a quadratic form performance index which contains the Riemannian metric tensor is designed. Since the integral manifold of the nonlinear regulator is determined to be homeomorphic to that of the linear regulator, it is expected that the basic properties of the linear regulator such as feedback structure, stability and robustness are to be reflected in those of the nonlinear regulator. To apply the above regulator theory to a real nonlinear plant, it is discussed how to distort the curvilinear coordinate axes on which a nonlinear plant behaves as a linear system. Consequently, a partial differential equation with respect to the homeomorphism is derived. Finally, the computational algorithm for the nonlinear optimal regulator is discussed and a numerical example is shown.

  • PDF

느린 페이딩 채널에서 공간-시간 트렐리스 부호화된 OFDM의 준최적 검파 (Suboptimum detection of space-time trellis coded OFDM over slowly fading channel)

  • 김영주;이신;박노윤;이인성
    • 대한전자공학회논문지TC
    • /
    • 제44권12호
    • /
    • pp.28-33
    • /
    • 2007
  • 느린 페이딩 패널에서 공간-시간 트렐리스 부호화된 OFDM 시스템을 제안하고, 시간 영역에서 제안된 principal ratio combining(PRC)와 일반화된 PRE(GPRC)의 수식을 이론적으로 주파수 영역에서 새롭게 분석한다. 시간영역에서와 마찬가지로 GPRC 기법은 ML 및 PRC 기법을 분할하여 성능과 수신기 복잡도 간의 유연한 tradeoff를 활용할 수 있다. M진 PSK 변조 방식을 이용하는 컴퓨터 시뮬레이션을 통해 주파수 플랫 및 주파수 선택적 페이딩에서 성능을 검증한다. 또한 세 가지 수신 기법간의 수신기 복잡도와 시뮬레이션 시간을 비교 검토한다.

Multi-granular Angle Description for Plant Leaf Classification and Retrieval Based on Quotient Space

  • Xu, Guoqing;Wu, Ran;Wang, Qi
    • Journal of Information Processing Systems
    • /
    • 제16권3호
    • /
    • pp.663-676
    • /
    • 2020
  • Plant leaf classification is a significant application of image processing techniques in modern agriculture. In this paper, a multi-granular angle description method is proposed for plant leaf classification and retrieval. The proposed method can describe leaf information from coarse to fine using multi-granular angle features. In the proposed method, each leaf contour is partitioned first with equal arc length under different granularities. And then three kinds of angle features are derived under each granular partition of leaf contour: angle value, angle histogram, and angular ternary pattern. These multi-granular angle features can capture both local and globe information of the leaf contour, and make a comprehensive description. In leaf matching stage, the simple city block metric is used to compute the dissimilarity of each pair of leaf under different granularities. And the matching scores at different granularities are fused based on quotient space theory to obtain the final leaf similarity measurement. Plant leaf classification and retrieval experiments are conducted on two challenging leaf image databases: Swedish leaf database and Flavia leaf database. The experimental results and the comparison with state-of-the-art methods indicate that proposed method has promising classification and retrieval performance.

SEMI-INVARIANT SUBMANIFOLDS OF CODIMENSION 3 IN A COMPLEX SPACE FORM WITH 𝜉-PARALLEL STRUCTURE JACOBI OPERATOR

  • U-Hang KI;Hyunjung SONG
    • East Asian mathematical journal
    • /
    • 제40권1호
    • /
    • pp.1-23
    • /
    • 2024
  • Let M be a semi-invariant submanifold of codimension 3 with almost contact metric structure (𝜙, 𝜉, 𝜂, g) in a complex space form Mn+1(c). We denote by A, K and L the second fundamental forms with respect to the unit normal vector C, D and E respectively, where C is the distinguished normal vector, and by R𝜉 = R(𝜉, ·)𝜉 the structure Jacobi operator. Suppose that the third fundamental form t satisfies dt(X, Y) = 2𝜃g(𝜙X, Y) for a scalar 𝜃(≠ 2c) and any vector fields X and Y , and at the same time R𝜉K = KR𝜉 and ∇𝜙𝜉𝜉R𝜉 = 0. In this paper, we prove that if it satisfies ∇𝜉R𝜉 = 0 on M, then M is a real hypersurface of type (A) in Mn(c) provided that the scalar curvature $\bar{r}$ of M holds $\bar{r}-2(n-1)c{\leq}0$.

변형된 RRT 알고리즘 기반 Simulink/Stateflow 모델 테스트 케이스 생성 (Test Case Generation for Simulink/Stateflow Model Based on a Modified Rapidly Exploring Random Tree Algorithm)

  • 박한곤;정기현;최경희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권12호
    • /
    • pp.653-662
    • /
    • 2016
  • 본 논문에서는 경로탐색 분야에서 많이 사용되는 RRT 알고리즘을 기반으로 한 테스트 케이스 생성 알고리즘을 제안한다. RRT 알고리즘 성능에 영향을 주는 가장 중요한 요소는 RRT 공간 내 노드 사이의 거리를 계산하는 거리 함수이다. Simulink/Stateflow (SL/SF) 모델의 테스트 케이스는 모델의 특정 상태에서 특정한 조건(본 논문에서 테스트 타겟이라 명명함)을 검사하기 위해 필요한 입력 시퀀스이기 때문에, 특정 조건을 검사하기 위해서는 먼저 모델을 특정 상태로 이끌어가는 것이 필요하다. 여기서 모델의 상태는 RRT의 노드로 표현된다. 일반적으로 어느 한 상태의 경우 다수의 조건을 검사할 필요가 있다. 예를 들어, 모델의 특정 상태가 다수의 전이가 발생 가능한 SL/SF model의 한 상태로 표현될 때, 전이 커버리지를 측정하기 위해서는 반드시 다수의 조건을 모두 검사해야 한다. 본 논문에서는 테스트 타겟들이 키 노드라 불리는 SL/SF 상태로 표현되는 특정 상태에서 다수 발견되는 점에 착안해서 만든 거리 계산 함수를 제안한다. 제안된 거리 함수는 키 노드가 아닌 노드에 페널티를 부과해서 RRT가 키 노드로부터 확장될 확률을 증가시킨다. 본 논문에서는 제안된 거리 함수를 이용한 테스트 케이스 생성 알고리즘을 제안한다. 성능 평가를 위해 상업용 자동차에 들어가는 3가지 전자제어장치 모델이 사용된다. 제안된 테스트 케이스 생성 알고리즘의 성능은 페널티 측면에서 평가되고 기존의 RRT 알고리즘을 사용한 테스트 케이스 생성 알고리즘의 성능과 비교한다.