• Journal of the Korea Society of Computer and Information
• /
• v.18 no.2
• /
• pp.117-126
• /
• 2013

Path planning is an essential problem to make virtual characters navigate in many applications including computer games. In many cases, multiple characters move in a group and qualitative aspects of planned paths are emphasized rather than optimality unlike Robotics. In this paper, we propose a two-level path planning algorithm in which the global path is planned for a single character specified as a leader and then the local path is planned to avoid dynamic obstacles while the group following this path. The space for group movement is achieved in the form of square grid array called a grid window. Member characters are located relatively to the leader within a space and moved. The static environment is reduced to the configuration space of this grid window to generate a roadmap on which a grid window can move. In local path planning, only the leader avoids dynamic obstacles by using an artificial potential field and the rest of members are located relatively to the leader in the grid window, which reduces computational load. Efficient algorithms to implement the proposed planning methods are introduced. The simulation results show that a group can handle with dynamic obstacles effectively while moving along the planned path for a static environment.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.35 no.2
• /
• pp.87-93
• /
• 2007

Generally, the analysis using Computational Fluid Dynamics(CFD) is necessary for aircraft design. However, the analysis using CFD, it requires a lot of computational time and cost. But we can reduce grid reconstruction time of analyzing the various models if we use dynamic mesh. In addition, dynamic mesh can be an efficient technique in aeroelastic analysis and design optimization problem because these problems need grid reconstruction process frequently.

• The Korean Journal of Rheology
• /
• v.9 no.3
• /
• pp.103-110
• /
• 1997

고분자 복합재료 제조방법의 하나인 수지이동성형의 충전공정을 모사하기 위한 수 치모사 코드를 개발하였다. 수지이동성형의 충정공정문제를 수학적 공식으로 표현하기 위하 여 비등방성 다공질체를 통과하는 유동에 대한 이론을 사용하였다. 과도상태로 진행하는 자 유표면의 동적 충전거동을 묘사하기 위하여 수치격자 생성을 포괄하는 경계적합 좌표계의 계산기법을 적용하였다. 이와 아울러 불규칙적인 구저와 다중으로 연결된 금형면의 충전모 사에 저합한 복합격자의 개념을 도입하였다. 복합격자들 간의 가상의 경계에 대해서는 검사 체적 기법을 이용하여 물질보존을 만족시켜 주었다. 임의의 금형 두께와 투과도를 가지는 다수의 금형면이 결합된 두 개의 입구를 지닌 금형을 대상으로 하여 몇가지 예를 시험해 보 았다. 수치모사의결과 복합격자의 개념을 도입한 수치모사 코드는 수지이동성형의 복잡한 충전공정을 보다 정교하게 모사하는데 응용될수 있음을 보여주었다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2010.04a
• /
• pp.179-182
• /
• 2010

본 연구에서는 MLS 차분법을 이용하여 동역학 문제를 해석하기 위한 explicit 동적해석 알고리즘을 제시한다. 격자망이 없는 장점을 부각시키기 위해 이동최소제곱법에 근거한 Taylor 전개로부터 미분근사를 얻고 차분식을 구성했다. 지배 미분방정식의 시간항을 CDM(Central difference Method) 차분하여 빠른 속도로 동적해석을 수행하였다. 수치결과를 통해 본 연구에서 제시한 알고리즘의 정확성과 안정성을 확인할 수 있었다.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2011.11a
• /
• pp.213-217
• /
• 2011

Unsteady numerical simulations of pintle nozzles were implemented for solid rocket thrust vector control. The variation of pintle location was considered using unsteady numerical techniques, and dynamic characteristics of various pintle models were investigated. In order to consider the variation of the pintle location, a moving mesh method was applied. The effects of shape and location of the pintle nozzle have been analytically investigated. And the results were compared with numerical results. The chamber pressure, mass flow and thrust are analyzed to take account dynamic characteristics of pintle performance.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.4
• /
• pp.785-794
• /
• 2009

We studied on a technic to improve and implement the virtual environment grid information in the war-game model. The virtual environment data are categorized into ground, sea, and air, and separatedly managed and operated. The data are implemented and managed in the geographical information and topography type information. The geographical information, including grid location coordinate and sea level, are managed in computer files as a grid type. We improved the representation of the sea level by mapping the sea level value of the grid information file into GCV and suggested the dynamic virtual environment implementation technic for the region with the large range of tide. In the experiments, we could know that it is possible to adopt the dynamic virtual environment to the war-game model.

• Journal of KIISE:Software and Applications
• /
• v.26 no.11
• /
• pp.1306-1313
• /
• 1999

본 연구는 인터넷 기반 공유가상공간에서 시스템의 확장성을 유지하기 위하여 이동객체를 대상으로 하는 이벤트 필터링 기법을 제안하고자 한다. 제안된 다중격자 모델 기법은 이동객체의 경로 상에서 대표적인 이벤트를 샘플링하는 방식을 사용한다. 이 방식은 메시지 트래픽의 양을 동적으로 조절하기 위하여 이동객체 간의 관심정도 정보를 수치적으로 변환하여 이벤트 갱신빈도에 반영한다. 대량의 이동객체를 생성하여 제안된 기법을 적용한 성능평가 실험에서 기존의 방식에 비하여 평균 메시지 전송량이 50%이상 감소하는 것으로 확인할 수 있었다. 다중격자 모델은 참여자의 수와 메시지 트래픽 상황에 따라 가상환경의 공유 QoS를 동적으로 조절할 수 있으며, 인터넷 상에서 다수 사용자를 위한 3차원 가상사회 구축 및 온라인 네트워크 게임 개발 등에 활용될 수 있을 것이다.Abstract This paper proposes an event filtering technique that can dynamically control a large amount of event messages produced by moving objects like avatars or autonomous objects in a distributed virtual environment. The proposed multi-level grid model technique uses the method that extracts the representative events from the paths of moving objects. For dynamic control of message traffics, this technique digitizes the DOIs of the avatars and reflects the interest information controlling the frequency of message transmission. For the performance evaluation, a large number of moving objects were created and the model was applied to these avatar groups. In the experiments, more than 50% of messages have been reduced in comparison with the existing AOI-based filtering techniques. The proposed technique can dynamically control the QoS in proportion to the number of users and the amount of messages where a large number of users share a virtual space. This model can be applied to the development of 3D collaborative virtual societies and multi-user online games in the Internet.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.51 no.2
• /
• pp.15-27
• /
• 2009

토지이용변화가 수질에 미치는 영향을 평가하기 위하여 비점오염모형이 광범위하게 사용되고 있다. 본 연구에서는 최적관리기법이 수문 수질에 미치는 영향을 평가하기위한 통합모형시스템을 개발하였다. 통합모형시스템은 DANSAT (Dynamic Agricultural Non-point Source Assessment Tool)과 사용자 인터페이스로 구성되어 있다. DANSAT은 분포형 연속 강우사상 모형으로서 농업소유역에서의 유출량, 유사량, 농약 물질의 이동기작 등을 모의한다. DANSAT은 크게 동적변수 부모형, 수문 부모형, 유사 이용 부모형, 농약 물질 이동 부모형등 4개의 부모형으로 구성되어있다. 동적변수 부모형은 토양의 특성, 작물의 생장 및 작물 잔여물질의 분해 등을 모의하는 하부모형으로 구성되어있으며, 토지 이용 변화에 관계되는 내부 변수들의 시간적 변화를 모의한다. 수문 부모형은 차단, 증발산량, 침투량, 침루량 등을 모의하는 격자 단위 프로세스와 지표유출, 중간유출, 기저유출 및 하천에서의 물의 이동을 모의하는 유역 단위 프로세스로 구성되어있다. 유사 이동 부모형은 세류간 (interrill) 토양입자의 분리, 세류 (rill) 및 하천내의 토양분리, 운송가능량 등을 모의하며, 농약 물질 이동 부모형은 농약의 분해, 평형, 식물에 의한 흡수, 침출 등을 고려하여 농약 물질의 이동을 모의한다. 입력변수는 최적관리기법의 시 공간적인 변화를 고려할 수 있도록 계층구조로 구성하였다. 유역출구에서의 결과 출력 뿐만 아니라, 유역전체에 걸쳐 지표면과 지하수면 사이에서 물 및 오염물질의 이동량 분석을 위한 출력 및 격자단위의 상세 결과 출력을 통하여 최적관리기법을 평가하고 분석할 수 있다. 한편, 사용자 인터페이스는 모형의 구동을 위해 요구되는 광범위한 시 공간 입력 자료를 기존에 존재하는 데이터베이스를 이용하여 생성할 수 있도록 개발되었다.

• Journal of the Korean Society for Nondestructive Testing
• /
• v.21 no.2
• /
• pp.147-151
• /
• 2001

An optical fiber sensor is capable of nondestructive measurement of a structure and it has an advantage of the immunity to electromagnetic interference because light is not affected by electromagnetic wave. In addition, if optical fibers are buried in an object like a concrete, this sensor tan analyze defects and physical status of the object without disassembling it. Especially, the fiber Bragg grating sensor is a promising optical fiber sensor capable of nondestructive test of such an object. A fiber Bragg grating has the characteristics of reflecting or blotting light of a specific wavelength. If we apply physical quantity like strain to the fiber Bragg grating, the center wavelength of the reflected light is shifted and then we can find the physical quantity applied to the fiber Bragg grating by measuring the center wavelength shift of the reflected light. The fiber Bragg grating sensor capable ot static and dynamic strain measurement is being used in health-monitoring of buildings, structures, etc. Recently increasing is interest in dynamic strain measurement inevitable to the civil structures such as roads and bridges. In this study we implemented the optical fiber sensor system which can measure dynamic strain at multiple points using Fabry-Perot wavelength demodulation. And we measured the static and dynamic strain using this sensor system with a test structure(cantilever). Measurement results were similar to those obtained with the conventional electrical measurement methods.

• Journal of Aerospace System Engineering
• /
• v.18 no.2
• /
• pp.56-63
• /
• 2024

As the safety of unmanned vehicles continues to improve, their usage in urban environments, which are full of obstacles such as buildings, is expected to increase. When numerous unmanned vehicles are operated in such environments, an algorithm that takes into account mutual collision avoidance, as well as static and dynamic obstacle avoidance, is necessary. In this paper, we propose an algorithm that handles task assignment and path planning. To efficiently plan paths, we construct a grid-based map and derive the paths from it. To enable quick re-planning in dynamic environments, we focus on reducing computational time. Through simulation, we explain obstacle avoidance and mutual collision avoidance in small-scale problems and confirm their performance by observing the entire mission completion time (Makespan) in large-scale problems.