• 제목/요약/키워드: mapping algorithm

검색결과 1,082건 처리시간 0.03초

온톨로지 기반의 용어 정의 비교 및 유사도를 고려한 의미 매핑 (Semantic Mapping of Terms Based on Their Ontological Definitions and Similarities)

  • 정원철;이재현;서효원
    • 한국CDE학회논문집
    • /
    • 제11권3호
    • /
    • pp.211-222
    • /
    • 2006
  • In collaborative environment, it is necessary that the participants in collaboration should share the same understanding about the semantics of terms. For example, they should know that 'COMPONENT' and 'ITEM' are different word-expressions for the same meaning. In order to handle such problems in information sharing, an information system needs to automatically recognize that the terms have the same semantics. So we develop an algorithm mapping two terms based on their ontological definitions and their similarities. The proposed algorithm consists of four steps: the character matching, the inferencing, the definition comparing and the similarity checking. In the similarity checking step, we consider relation similarity and hierarchical similarity. The algorithm is very primitive, but it shows the possibility of semi-automatic mapping using ontology. In addition, we design a mapping procedure for a mapping system, called SOM (semantic ontology mapper).

매핑 알고리즘을 이용한 2.5차원 입체에 대한 육면체 요소망 자동 생성 (2.5 Dimensional Hexahedral Mesh Generation by Mapping Algorithm)

  • 최철현;채수원;권기연;이병채
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.423-424
    • /
    • 2006
  • This paper proposes a hexahedral mesh generation scheme based on mapping approach and improves the drawback of sweeping algorithm. In order to improve the drawback, the algorithm in this paper generates hexahedral meshes by three dimensional element mapping first. Then hexahedral meshes are equivalent to geometry of the volume by mapping and smoothing. Sample meshes are constructed to demonstrate the mesh generating capability of the proposed algorithm.

  • PDF

Onboard dynamic RGB-D simultaneous localization and mapping for mobile robot navigation

  • Canovas, Bruce;Negre, Amaury;Rombaut, Michele
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.617-629
    • /
    • 2021
  • Although the actual visual simultaneous localization and mapping (SLAM) algorithms provide highly accurate tracking and mapping, most algorithms are too heavy to run live on embedded devices. In addition, the maps they produce are often unsuitable for path planning. To mitigate these issues, we propose a completely closed-loop online dense RGB-D SLAM algorithm targeting autonomous indoor mobile robot navigation tasks. The proposed algorithm runs live on an NVIDIA Jetson board embedded on a two-wheel differential-drive robot. It exhibits lightweight three-dimensional mapping, room-scale consistency, accurate pose tracking, and robustness to moving objects. Further, we introduce a navigation strategy based on the proposed algorithm. Experimental results demonstrate the robustness of the proposed SLAM algorithm, its computational efficiency, and its benefits for on-the-fly navigation while mapping.

WEAK CONVERGENCE THEOREMS FOR GENERALIZED MIXED EQUILIBRIUM PROBLEMS, MONOTONE MAPPINGS AND PSEUDOCONTRACTIVE MAPPINGS

  • JUNG, JONG SOO
    • 대한수학회지
    • /
    • 제52권6호
    • /
    • pp.1179-1194
    • /
    • 2015
  • In this paper, we introduce a new iterative algorithm for finding a common element of the set of solutions of a generalized mixed equilibrium problem related to a continuous monotone mapping, the set of solutions of a variational inequality problem for a continuous monotone mapping, and the set of fixed points of a continuous pseudocontractive mapping in Hilbert spaces. Weak convergence for the proposed iterative algorithm is proved. Our results improve and extend some recent results in the literature.

A Study on the Effective Algorithm by Fourier Transform for Numerical Conformal Mapping

  • Song, Eun-Jee
    • Journal of information and communication convergence engineering
    • /
    • 제8권3호
    • /
    • pp.312-316
    • /
    • 2010
  • Conformal mapping has been a familiar tool of science and engineering for generations. The methods of numerical mapping are usually classified into those which construct the map from standard domain such as the unit disk onto the 'problem domain', and those which construct the map in the reverse direction. We treat numerical conformal mapping from the unit disk onto the Jordan regions as the problem domain in this paper. The traditional standard methods of this type are based on Theodorsen integral equation. Wegmann's method is well known as a Newton-like efficient one for solving Theodorsen equation. An improved method for convergence by applying low frequency pass filter to the Wegmann's method was proposed. In this paper we propose an effective algorithm for numerical conformal mapping based on the improved method. This algorithm is able to determine the discrete numbers and initial values automatically in accordance with the given region and the required accuracy. This results come from analyzing the shape of given domain as seen in the Fourier Transform.

A return mapping algorithm for plane stress and degenerated shell plasticity

  • Liu, Z.;Al-Bermani, F.G.A.
    • Structural Engineering and Mechanics
    • /
    • 제3권2호
    • /
    • pp.185-192
    • /
    • 1995
  • A numerical algorithm for plane stress and shell elasto-plasticity is presented in this paper. The proposed strain decomposition (SD) algorithm is an elastic predictor/plastic corrector algorithm, and in the context of operator splitting, is a return mapping algorithm. However, it differs significantly from other return mapping algorithms in that only the necessary response functions are used without invoking their gradients, and the stress increment is updated only at the end of the time step. This makes the proposed SD algorithm more suitable for materials with complex yield surfaces and will guard against error accumulation during the time step. Comparative analyses of structural systems using the proposed strain decomposition (SD) algorithm and the iterative radial return (IRR) algorithm are presented. The results demonstrate the accuracy and usefulness of the proposed algorithm.

Locality를 이용한 섹터 매핑 기법의 효율적인 FTL 알고리듬 (Design of an Efficient FTL Algorithm Exploiting Locality Based on Sector-level Mapping)

  • 홍수진;황선영
    • 한국통신학회논문지
    • /
    • 제36권7B호
    • /
    • pp.818-826
    • /
    • 2011
  • 본 논문은 플래쉬 메모리 접근 시 소거 횟수를 줄이기 위해서 섹터 매핑 기법을 바탕으로 지역성(Locality)을 FTL (Flash Translation Layer) 알고리듬을 제안한다. 섹터 매핑 기법은 다른 기존의 매핑 기법보다 성능은 우수하나, 매핑 테이블이 커지는 단점을 가진다. 제안한 알고리듬에서는 동적 테이블 업데이트 방식으로 매핑 테이블의 크기를 줄였으며, 순차적 지역성 (Sequential Locality)을 이용하여 순차쓰기를 처리하고 임의쓰기에서 hot 섹터를 추출하였다. 실험결과 제안된 알고리듬은 기존의 BAST, FAST, 섹터 매핑 알고리듬과 비교하여 75.2%, 65.8%, 10.3%의 소거 횟수가 감소함을 보인다.

아바타 로봇을 위한 3지 로봇 손과 손 자세 맵핑 알고리즘 (3-Finger Robotic Hand and Hand Posture Mapping Algorithm for Avatar Robot)

  • 김승연;성은호;박재흥
    • 로봇학회논문지
    • /
    • 제17권3호
    • /
    • pp.322-333
    • /
    • 2022
  • The Avatar robot, which is one of the teleoperation robots, aims to enable users to feel the robot as a part of the body to intuitively and naturally perform various tasks. Considering the purpose of the avatar robot, an end-effector identical to a human hand is advantageous, but a robotic hand with human hand level performance has not yet been developed. In this paper we propose a new 3-finger robotic hand with human-avatar hand posture mapping algorithm which were integrated with TOCABI-AVATAR, one of the teleoperation system. Due to the flexible rolling contact joints and tendon driven mechanism applied to the finger, the finger could implement adaptive grasping and absorb the impact force caused by unexpected contacts. In addition, human-avatar hand mapping algorithm using five calibration hand postures propose to compensate physical differences between operators. Using the TOCABI-AVATAR system with the robotic hands and mapping algorithm, the operator can perform 13 out of 16 hand postures of grasping taxonomy and 4 gestures. In addition, using the system, we participated in the ANA AVATAR XPRIZE Semi-final and successfully performed three scenarios which including various social interactions as well as object manipulation.

FUZZY NONLINEAR RANDOM VARIATIONAL INCLUSION PROBLEMS INVOLVING ORDERED RME-MULTIVALUED MAPPING IN BANACH SPACES

  • Kim, Jong Kyu;Salahuddin, Salahuddin
    • East Asian mathematical journal
    • /
    • 제34권1호
    • /
    • pp.47-58
    • /
    • 2018
  • In this paper, we consider a fuzzy nonlinear random variational inclusion problems involving ordered RME-multivalued mapping in ordered Banach spaces. By using the random relaxed resolvent operator and its properties, we suggest an random iterative algorithm. Finally both the existence of the random solution of the original problem and the convergence of the random iterative sequences generated by random algorithm are proved.

A MODIFIED PROXIMAL POINT ALGORITHM FOR SOLVING A CLASS OF VARIATIONAL INCLUSIONS IN BANACH SPACES

  • LIU, YING
    • Journal of applied mathematics & informatics
    • /
    • 제33권3_4호
    • /
    • pp.401-415
    • /
    • 2015
  • In this paper, we propose a modified proximal point algorithm which consists of a resolvent operator technique step followed by a generalized projection onto a moving half-space for approximating a solution of a variational inclusion involving a maximal monotone mapping and a monotone, bounded and continuous operator in Banach spaces. The weak convergence of the iterative sequence generated by the algorithm is also proved.