• 한국게임학회지
• /
• 제10권1호
• /
• pp.12-23
• /
• 2013

본 논문에서는 컴퓨터 게임공간의 레벨디자인을 기반으로 3D 공간에서 설계될 수 있는 트랩 유형을 제시하였다. 트랩은 게임 내의 장애물로서 3D 공간에서의 X, Y, Z 축으로의 이동방향, 고정, 운동, 회전, 스케일의 트랩 자체의 상태, 일회성, 반복, 순환의 작동타입 등의 요소를 바탕으로 표현된다. 트랩의 상태를 기준으로 작동 타입과 이동방향의 경우의 수를 조합한 결과 28가지의 트랩 유형이 도출되었다. 그리고 도출해낸 28가지의 트랩 유형이 실질적으로 게임공간에 적용되어 쓰이고 있는지 알아보기 위해 발리언트와 트라인 게임을 대상으로 트랩 유형을 살펴보았다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.257-260
• /
• 2000

본 연구에서는 유한용량을 갖는 조립/분해 생산시스템의 산출율분석을 위한 근사적 방법을 제시한다. 유한용량을 갖는 조립/분해 생산시스템은 상태공간이 매우 크기 때문에 효율적으로 분석하기가 어렵다. 따라서 근사적 방법에서는 조립/분해 생산시스템을 비교적 작은 규모의 상태공간을 갖도록 단순 조런/분해 시스템과 단일 직렬시스템을 갖는 각각의 부분시스템으로 분해한다. 각 부분시스템은 2차 모멘트가 고려된 PH/Ph/1/C 시스템으로 기술되고 수리적 방법에 의해 분석되어진다. 실험결과는 시뮬레이션과 비교되고, 제시된 근사적 방법이 효과적이라는 것을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.169-171
• /
• 2003

네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

• 한국정보통신학회논문지
• /
• 제3권1호
• /
• pp.209-221
• /
• 1999

실시간 스케줄가능성 분석을 위한 여러 가지 방법들이 제안되었지만, 이들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄링 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성의 증가를 야기한다. 따라서 상태공간의 수를 줄임으로써 보다 빠른 시간에 스케줄가능성을 판단하는 방법이 필요하다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 번역시간에 결정될 수 있는 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하는 개선된 알고리즘을 제안 및 구현한다. 구현 결과를 통하여 모든 상태 공간을 검색하지 않고도 스케줄가능성을 판단하는 효과적인 성능을 보였다.

• Communications for Statistical Applications and Methods
• /
• 제16권2호
• /
• pp.265-275
• /
• 2009

지역적 공간의 특성을 고려한 공간선형회귀모형을 다루는 대부분의 연구들에서 사용되고 있는 자료는 완전한 상태임을 고려하고 있다. 하지만 공간선형회귀모형을 정확히 추론함에 있어서 완전한 자료가 사용 가능한 경우는 그다지 많지가 않은 것이 현실이다. 만약 이러한 상황을 고려하지 않고 통계적 추론을 할 경우 잘못된 결론이 도출될 수 있다. 본 연구에서는 오차항이 일차 공간자기상관을 따르는 공간선형회귀모형에서 자료가 불완전한 상태 일 경우 일반화 최대엔트로피 형식을 이용하여 미지의 모수를 추정하는 방법을 제안하였고 몬테카를로 모의실험을 통하여 여러 전통적인 추정량들과 효율성을 비교하였다. 그 결과, 자료가 불완전한 상태에서 일반화 최대엔트로피 추정량이 다른 추정방법들에 비해 효율적인 추정치를 제공하였다.

• 정보처리학회논문지D
• /
• 제13D권1호
• /
• pp.111-116
• /
• 2006

주어진 상태가 도달 가능한지를 판정하는 작업은 모델 체킹과 같은 유한 상태 모델의 분석에서 필수적이다 만일 모델의 크기가 작다면 상태 공간을 전부 조사해서 판정할 수 있지만, 크기가 큰 경우에는 전체 상태 공간을 조사하는 것이 어렵거나 불가능할 수 있다. 이런 경우, 도달성 여부를 조사하기 전에 추상화를 통해서 모델을 축소해야 하며 이때 사용된 추상화는 false positive 오류를 허용하지 않는다. 본 논문에서는 이러한 추상화를 고안하여 네모라이즈 게임 풀이에 적용하였다. 그 결과, 상태 폭발 문제로 풀 수 없었던 큰 규모의 문제를 추상화를 통해서 해결할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.172-177
• /
• 2007

공중공간은 평면에 비해 넓고 많은 항공기들이 고속으로 비행하고 있다. 더불어 항공사고는 바로 대형사고로 이어지므로 공중상황 통제의 중요성은 항상 강조되고 있다. 그러나 항공기는 3차원 공간에서 복잡한 패턴으로 비행하기 때문에 통제하기가 매우 어렵다. 통제를 위한 공중상황 정보는 시각화 시스템을 통해 제공되고 있으나, 이를 운영하는 통제요원의 경험, 인지능력이 공중상황판단의 결정적 역할을 하고 있다. 그래서 정확한 상황판단을 위한 정보제공이 매우 중요하다. 본 논문에서는 공중상황에 대한 정확한 정보제공을 위해 비행경로를 이용한 시각화 기법을 제안한다. 대부분의 항공기는 정지하지 않고, 급격한 상태전이 없이 이동하므로 과거 비행자료를 통해 미래의 비행상태를 예측할 수 있다. 즉 과거 상태정보와 현재 상황정보를 통합하여 시각화하면 비행패턴을 예측할 수 있어 정확한 공중상황 판단이 가능하다. 이를 위해 실시간 자료를 분석하여 동적자료를 구분한다. 동적자료만으로 상태전이자료를 생성하고 비행경로 상에서 색상과 도형 및 기호화를 통해 시각화한다. 비행경로와 색상 및 기호화로 제공된 상태전이 시각화 정보는 항공기의 상승/하강, 가속/감속, 직진/선회, 기타 상태전이정보와 바람의 방향과 같은 공중 공간의 상황정보 둥을 제공할 것이다. 이를 통해 운용요원은 공중상황을 정확히 인식하고 신속하게 판다하여 통제함으로서 공중안전을 도모하고 통제업무를 효과적으로 수행할 수 있을 것이다.

• 대한지리학회지
• /
• 제32권1호
• /
• pp.91-112
• /
• 1997

본 연구는 복지라는 개념자체를 문제성으로 인식하는 지역복지의 측면에서 주${\cdot}$객관적 사회지표를 병행하여 각 사회지표에 의한 복지공간의 특성을 밝히고 객관적 복지공간과 주관적 복지공간간의 불균형의 특성을 분석하고 원인을 규명하여 그 해결방안을 모색하고자 한다. 주${\cdot}$객관적 사회지표에 의한 부산시의 복지상태는 공간적,복지부문별로 매우 다양한 특성을 나타내며 특히 주${\cdot}$객관적 복지상태의 불균형이 전지역에 걸쳐서 분포되고 있다. 따라서 복지정책에 있어 분배의 우선권이 불균형적인 복지공간에 부여된다면 부산시에서 복지상태의 균형적인 분포를 기대할 수 있을 것이다. 또한 주${\cdot}$객관적 사회지표를 병행하여 지역사회의 일상적인 생활문제를 복지의 차원에서 이해하는 것은 주민의 기본적인 욕구를 보장하고 지역복지문제의 해결의 기초가 될 것이다.

• 한국정보통신학회논문지
• /
• 제17권4호
• /
• pp.797-804
• /
• 2013

본 논문은 Particle Swarm Optimization(PSO)을 이용하여 고속 2차원 디지털필터의 설계방법을 제안하였다. 먼저 2차원 상태공간 디지털필터의 설계문제를 PSO에 적용하기 위하여 최소화 문제로써 형식화 과정이 논의된다. 제안된 PSO 알고리즘을 이용한 설계방법은 필터설계에서 요구되는 안정성을 보증하는 과정이 검토되어 개선된다. 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털필터는 동일한 설계사양으로 기존의 설계방법으로 설계된 디지털필터보다 근사 및 라운드오프 오차 면에서 우수한 결과를 얻을 수 있었다. 아울러 제안된 2의 멱수가 필터계수인 2차원 상태공간 디지털필터는 승산기가 필요하지 않아 기존의 필터보다 연산과정에서 계산용량을 약 1/4로 줄일 수 있다는 것을 보였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2009년도 춘계학술대회
• /
• pp.299-301
• /
• 2009

최근 유비쿼터스 기술을 도시 인프라에 적용하는 u-City 개발연구가 활발히 진행되고 있다. u-City에서의 시설관리는 실시간으로 도시내 시설물의 위치 및 상태정보를 모니터링하고 필요에 따라 지능적인 제어가 요구된다. 이를 구현하기 위해서는 기존 도시정보시스템에서 이용되던 GIS도면 혹은 대장에 의한 관리방식에서 벗어나 관리대상의 상태를 원격에서 직접 관리할 수 있는 체계가 필요하다. 이미 '지능형국토정보기술혁신사업'을 통하여 시설물 뿐만 아니라 부재와 센서의 상태파악을 원거리에서 효율적으로 하기 위하여 도시공간객체식별자(UOID:Urban Object IDentifier)를 제안하였다. 본 연구에서는 UOID의 효율적인 부여와 관리를 위한 DBMS기반의 시스템을 개발하였다. 본 시스템을 통해 관리자는 UOID의 생성, 수정, 소멸 등의 이력을 시간정보와 함께 관리할 수 있다. 또한, 3차원 도시객체모델과 함께 UOID를 관리하여, ID를 이용하여 좀 더 직관적인 도시시설 관리가 가능토록 하였다. 향후, 개발될 UOID시스템은 도시공간정보플랫폼에 적용되어 도시 내에 발생하는 모든 이벤트를 효과적으로 관리할 수 있는 식별자가 될 것이다.