• Title/Summary/Keyword: Translation efficiency

Search Result 105, Processing Time 0.027 seconds

A Translation-based Approach to Hierarchical Task Network Planning (계층적 작업 망 계획을 위한 변환-기반의 접근법)

  • Kim, Hyun-Sik;Shin, Byung-Cheol;Kim, In-Cheol
    • The KIPS Transactions:PartB
    • /
    • v.16B no.6
    • /
    • pp.489-496
    • /
    • 2009
  • Hierarchical Task Network(HTN) planning, a typical planning method for effectively taking advantage of domain-specific control knowledge, has been widely used in complex real applications for a long time. However, it still lacks theoretical formalization and standardization, and so there are some differences among existing HTN planners in terms of principle and performance. In this paper, we present an effective way to translate a HTN planning domain specification into the corresponding standard PDDL specification. Its main advantage is to allow even many domain-independent classical planners to utilize domain-specific control knowledge contained in the HTN specifications. In this paper, we try our translation-based approach to three different domains such as Blocks World, Office Delivery, Hanoi Tower, and then conduct some experiments with a forward-chaining heuristic state-space planner, FF, to analyze the efficiency of our approach.

The Efficient Algorithm for Simulating the Multiphase Flow

  • Yoon Seong Y;Yabe T.
    • Journal of computational fluids engineering
    • /
    • v.9 no.1
    • /
    • pp.18-24
    • /
    • 2004
  • The unified simulation for the multiphase flow by predictor-corrector scheme based on CIP method is introduced. In this algorithm, the interface between different phases is identified by a density function and tracked by solving an advection equation. Solid body motion is modeled by the translation and angular motion. The mathematical formulation and numerical results are also described. To verify the efficiency, accuracy and capability of proposed algorithm, two dimensional incompressible cavity flow, the motion of a floating ball into water and a single rising bubble by buoyancy force are numerically simulated by the present scheme. As results, it is confirmed that the present scheme gives an efficient, stable and reasonable solution in the multiphase flow problem.

Design of an on-line morphological analyzer for a japanese-to-korean translation system (일한 기계번역을 위한 on-line 형태소 해석기 설계)

  • 강석훈;최병욱
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.5
    • /
    • pp.127-137
    • /
    • 1996
  • In this paper, an algorithm for on-line rightward japanese parsing is proposed. The ambiguity in on-line parsing is accumulated until the input is completely finished, since there is not a space between words in the japanese sentence. Thus the algorithm for morphological analysis, based on modified chart, is used in solving it. And the number of searching a word in dirctionary for morphological analysis is also a puzzling problem. The japanese sentence, consist of N characters, has logically its maximum number of N(N+1)/2 searches in the ordinary on-line analysis, which is nearly twice as many as normal off-line. In this paper, the matter is settled through the modification of dictionary format. In experiment, we can accomplish the rate of analysis which is nearly equal to that of off-line parsing. And it becomes clear that the longer a sentence is, the better an analysis efficiency is.

  • PDF

AERODYNAMIC OPTIMIZATION OF SUPERSONIC WING-NACELLE CONFIGURATION USING AN UNSTRUCTURED ADJOINT METHOD

  • Kim Hyoung-Jin;Obayashi Shigeru;Nakahashi Kazuhiro
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2000.05a
    • /
    • pp.60-65
    • /
    • 2000
  • An aerodynamic design method has been developed by using a three-dimensional unstructured Euler code and an adjoint code with a discrete approach. The resulting adjoint code is applied to a wing design problem of super-sonic transport with a wing-body-nacelle configuration. Hicks-Henne shape functions are adopted far the surface geometry perturbation, and the elliptic equation method is employed fer the interior grid modification during the design process. Interior grid sensitivities are neglected except those for design parameters associated with nacelle translation. The Sequential Quadratic Programming method is used to minimize the drag with constraints on the lift and airfoil thickness. Successful design results confirm validity and efficiency of the present design method.

  • PDF

Omni-directional Mobile Robot for 2D Translation and Rotation of a Puppet using Magnet (줄 인형의 2차원 이동 및 회전을 위한 자석기반 전 방향 로봇시스템)

  • Kim, Byeong-Yeol;Han, Young-Jun;Hahn, Hun-Soo
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.4
    • /
    • pp.326-331
    • /
    • 2010
  • Marionette controlling robot has a problem that generates interference in rotation and intersection, therefore, the research on the independent shifter to move freely on the stage is required. Connecting omni-directional mobile robot with marionette controlling robot can solve this problem. Omni-directional mobile robot makes itself rotate and translate in 2D plane freely. Magnetic device is used to connect the moving part with the control part of the robot to minimize the intereference generated by the movement of robot. When robot moves, it can move to all directions with the suitalbe setting of banlance power. The moment of inertia is minimized by dividing the robot to the upper and lower parts in the marionette performance stage. Rotation and interference problem of independent omni-wheel Robot can be solved by using the permanent magnet. The efficiency and safety of the marionette controlling robot is proved by the experiment.

A Study on the Design of Sustainable Elementary School Facilities(Focused on the Concept of Environmental Education Tool) (환경교육 매체 개념을 적용한 환경친화적 초등학교 시설 계획 방향에 관한 연구)

  • Huh, Seong-Joo;Rieh, Sun-Young
    • Journal of the Korean Institute of Educational Facilities
    • /
    • v.11 no.4
    • /
    • pp.25-34
    • /
    • 2004
  • This research is based on the concept that environmentally sustainable school design itself can raise the awareness of environmental issues related with sustainability for the students in early school days. Firstly, 7th educational curriculum is analyzed in terms of environmental education and the possibility for the spatial translation is reviewed. Secondly, potential items appropriate for physical facilities are extracted. Lastly design guidelines, which covers four different categories such as school yard, energy, water and waste are provided not only for the environmental education but also for the energy efficiency and resource conservation of the facility itself.

Fourier Based Image Registration Using Pyramid Edge Detection and Line Fitting (Pyramid Edge Detection과 Line Fitting을 이용한 퓨리에 기반의 영상정합)

  • Kim, Kee-Baek;Kim, Jong-Soo;Choi, Jong-Soo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.999-1000
    • /
    • 2008
  • Image Registration is used many works in image processing widely. But It is difficult to find the accuracy informations such as translation, rotation, and scaling between images. This paper proposes an algorithm that Fourier based image registration using the pyramid edge detection and line fitting. It can be estimated the informations by each sub-pixels. The proposed algorithm can be used for image registrations which high efficiency is required such as GIS, or MRI, CT, image mosaicing, weather forecasting, etc.

  • PDF

A New Algorithm for Resolving Narrowband Coherent Signals Incident on a General Array (임의 배열 안테나로 입사하는 협대역 코히어런트 신호의 분리를 위한 새로운 알고리즘)

  • 박형래;김영수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.7
    • /
    • pp.989-1002
    • /
    • 1995
  • In this paper, we propose a new algorithm, so called the Signal Decorrelation via Virtual Translation of Array (SDVTA) algorithm, for estimating the directions of arrival(DOA's) of narrowband coherent signals incident on a general array. An effective procedure is composed of transforming the steering matrix of the original array into that of the virtually translated sensor array and taking the average of the transformed covariance matrices in order to decorrelate the coherent signals. The advantage of this approach is in that 1) it can estimate the DOA's of m-1 coherent signals(M : the number of array sensors) since the effective aperture size is never reduced. 2) a geometry of array is unrestricted for solving the narrowband coherency problem. 3) the efficiency of signal decorrelation does not depend on the phase differences between coherent signals unlike the Coherent Signal Subspace Method (CSM). Simulation results are illustrated to demonstrate the superior performance of this new algorithm in comparison with the normal MUSIC and examine the comparative performance with the various choices of the optimal transformation matrix under coherent signal environments.

  • PDF

A Study of Design and Analysis of LIM for Light rail vehicle (경전철용 LIM 설계 및 해석 연구)

  • Choi, Byoung-Won;Hur, Ik-Ku;Lee, In-Woo;Park, Chang-Soon;Kwon, Tae-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.1414-1416
    • /
    • 2000
  • In the future light rail vehicle is more attractive than subway, because of construction time and cost. For light rail vehicle are two types of traction motors. one is traditional rotating type and the other is linear motor. Linear motor is not better in consideration of efficiency and power factor than rotating type. But the motor needs no translation equipment for linear motion and with them can be constructed low floor vehicle. In this paper will be designed a linear induction motor with consideration of operational condition and analysed operating characteristics using FEM program and equivalent circuit.

  • PDF