• 제목/요약/키워드: 동적 이동격자

검색결과 28건 처리시간 0.037초

동적 환경에서 그룹 이동을 위한 경로 계획 (Path-Planning for Group Movement in Dynamic Environments)

  • 유견아;조수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.117-126
    • /
    • 2013
  • 가상의 캐릭터가 이동하기 위해 경로를 계획하는 일은 컴퓨터 게임을 포함한 여러 응용 분야에서 필수적인 문제이다. 기존의 로봇 경로 계획과는 달리 하나 이상의 캐릭터가 그룹 이동을 하는 경우가 많으며 이 경우에는 이동 경로의 최단 여부보다는 자연스러운 그룹 이동 등의 질적인 면이 강조된다. 본 논문에서는 리더로 정해진 단일 캐릭터에 대해 정적인 환경에서의 전역 경로를 계획하고 이 경로를 따라 그룹이 이동하며 동적 장애물을 피하도록 지역 경로를 계획하는 2단계 경로 계획 방법을 제안한다. 그룹이 이동할 수 있는 공간은 리더를 중심으로한 정방형 격자 배열을 이용하여 확보하고 이를 격자창이라고 부른다. 멤버 캐릭터들은 격자창 공간 안에서 리더에 대한 상대적인 위치를 잡아 이동하며 격자창이 이동할 수 있는 경로를 계획하기 위해 정적 환경을 격자창에 대한 형태 공간으로 치환하여 로드맵을 구한다. 지역 경로 계획 단계에서는 리더에 대해 인공 포텐셜 필드를 이용하여 동적 장애물을 회피하도록 하고 나머지 멤버들에 대해서는 격자창 내에서 리더에 대한 상대적인 위치를 확보하는 방법으로 연산량을 줄인다. 제안하는 경로 계획 방법을 구현하기 위한 효율적인 알고리즘을 소개하며 정적 환경에서 계획된 경로를 따라 그룹이 이동하면서 동적 장애물에 대해 효과적으로 대처하는 것을 시뮬레이션을 통해 보여 준다.

정적 공탄성 해석과 최적화 문제에서의 동적 격자의 효용성 (Efficiency of Dynamic Mesh in Static Aeroelastic Analysis and Design Optimization Problem)

  • 김병곤;전상욱;전용희;김정화;이동호
    • 한국항공우주학회지
    • /
    • 제35권2호
    • /
    • pp.87-93
    • /
    • 2007
  • 항공기 설계를 할 때에는 CFD를 이용한 해석 과정을 수반하는 것이 일반적이다. 그러나 CFD 해석은 많은 계산 시간과 비용이 소요되는데 동적 격자를 이용하면 다양한 모델의 해석 시 격자의 재구성 과정에 소요되는 시간을 줄일 수 있다. 뿐만 아니라 공탄성 해석처럼 격자를 갱신하면서 해석을 수행하는 경우, 설계 모델의 최적화 과정과 같이 다양한 격자를 구성해야 하는 경우에 동적 격자를 사용하면 전체 해석 시간을 줄일 수 있으므로 효율적인 해석이 가능하다.

복합격자법을 이용한 수지이동성형의 충전공정에 대한수치모사 (Simulation for the Filling Process of Resin Transfer Molding by Incorporating Composity Grids)

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

  • PDF

MLS 차분법을 위한 Explicit 동적해석 알고리즘 개발 (Development of Explicit Dynamic Algorithm for MLS Difference scheme)

  • 김경환;윤영철;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2010년도 정기 학술대회
    • /
    • pp.179-182
    • /
    • 2010
  • 본 연구에서는 MLS 차분법을 이용하여 동역학 문제를 해석하기 위한 explicit 동적해석 알고리즘을 제시한다. 격자망이 없는 장점을 부각시키기 위해 이동최소제곱법에 근거한 Taylor 전개로부터 미분근사를 얻고 차분식을 구성했다. 지배 미분방정식의 시간항을 CDM(Central difference Method) 차분하여 빠른 속도로 동적해석을 수행하였다. 수치결과를 통해 본 연구에서 제시한 알고리즘의 정확성과 안정성을 확인할 수 있었다.

  • PDF

가변 추력용 핀틀 노즐의 동적 특성에 관한 수치적 연구 (Numerical Study on Dynamic Characteristics of Pintle Nozzle for Variant Thrust)

  • 박형주;김리나;허준영;성홍계;양준서
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제37회 추계학술대회논문집
    • /
    • pp.213-217
    • /
    • 2011
  • 고체 로켓 모터의 추력 제어를 위한 핀틀 노즐에 대한 비정상 수치해석을 수행하였다. 비정상 수치해석 기법을 이용하여 핀틀의 위치 변화를 고려하였으며, 다양한 핀틀 형상의 동적 특성에 대한 연구를 수행하였다. 시간에 따른 핀틀의 위치 변화를 고려하기 위해 이동격자기법을 적용하였다. 다양한 형상의 핀틀에 대하여 핀틀의 이동에 따른 노즐 목의 위치 및 크기를 예측하였고, 수치해석 결과와 비교하였다. 그리고 엔진성능의 동특성을 관찰하기 위하여 비정상 수치해석을 통해 연소실 압력, 추력 등을 분석하였다.

  • PDF

워게임모델의 가상환경격자정보 개선과 구축 기법 (A Technic to Improve and Implement Virtual Environment Grid Information in War-game Model)

  • 최병무;양해술
    • 한국산학기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.785-794
    • /
    • 2009
  • 워게임모델에서 가상환경격자정보에 관한 개선과 구축기법을 연구하였다. 가상환경자료는 지상, 해상, 공중으로 구분하여 관리 및 운용한다. 가상환경자료는 지리정보와 지형형태정보로 구축 및 관리한다. 지리정보는 격자(Grid) 형태로서 격자위치좌표와 수심을 파일로 관리한다. 그 격자정보파일의 수심값을 이동가능대표값(GCV)으로 개선하고, 조석차가 심한지역에 대해서 동적가상환경구축기법을 제안하였다. 제안된 시스템 의 구현 및 시험을 통하여 동적 가상환경을 워게임모델에 적용이 가능하다는 것을 알 수 있었다.

공유가상공간에서 다중경로샘플링을 이용한 동적 이벤트 필터링 기법 (A Dynamic Event Filtering Technique using Multi-Level Path Sampling in a Shared Virtual Environment)

  • 유석종;최윤철;고견
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권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.

시.공간적으로 변화하는 최적관리기법 평가를 위한 통합모형시스템 개발 (Development of a Comprehensive Modeling System for Assessing Impact of Temporally and Spatially Changing BMP)

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

광섬유 격자 다중화 스트레인 센서 시스템 (Multi-Point Optical Fiber Grating Strain Sensor System)

  • 이용욱;정재훈;정승환;이병호;김남식
    • 비파괴검사학회지
    • /
    • 제21권2호
    • /
    • pp.147-151
    • /
    • 2001
  • 광섬유 센서는 구조물에 대한 비파괴적인 측정이 가능하고, 전자파에 의한 간섭이 발생하지 않으므로, 전자파 장애의 영향을 무시할 수 있는 장점이 있다. 또한 구조물 건조시 콘크리트 같은 대상체에 광섬유를 내장시킬 경우에는 검사시 대상체를 파괴시키지 않고서도 대상체의 손상여부와 역학적 거동을 측적 및 해석할 수 있는 비파괴 검사기술이다. 특히 광섬유 브래그 격자 센서는 그러한 대상체에 대한 비파괴 검사를 수행하는데 가장 적합한 센서이다. 광섬유 브래그 격자는 특정파장의 빛을 반사 또는 제거시키는 특성을 지니고 있으며, 스트레인 같은 물리량이 광섬유 브래그 격자에 가해지면, 반사되는 빛의 중심파장이 이동하여 이를 통해 물리량을 측정할 수 있다. 정 동적 스트레인을 측정할 수 있는 광섬유 브래그 격자 센서는 건축물이나 토목구조물 등의 안전 진단(health monitoring)을 위해 사용되고 있으며, 최근에는 도로나 교량과 같은 토목 구조물로의 응용에 있어서 필수적인 동적 스트레인의 측정에 대해 그 관심이 집중퇴고 있다. 본 연구에서는 패브리-페로(Fabry-Perot) 필터를 이용하여 다중점에서 동적 스트레인을 측정할 수 있는 센서 시스템을 제작하였으며, 제작된 센서 시스템을 모의 구조물(외팔보)에 적응하여 모의 구조물에 가해지는 정적, 동적 스트레인을 측정하였다. 측정 결과는 기존의 전기적 센서와 유사하였다.

  • PDF

격자 지도 기반의 다수 무인 이동체 임무 할당 및 경로 계획 (Task Allocation and Path Planning for Multiple Unmanned Vehicles on Grid Maps)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제18권2호
    • /
    • pp.56-63
    • /
    • 2024
  • 무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.