• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.76-78
• /
• 2004

기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
• /
• pp.341-342
• /
• 2008

GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.1508-1511
• /
• 2007

부동산문제등과 관련하여 지적(地籍) 및 용도지역지구 자료의 중요성이 부각되면서, 복잡한 법적 절차를 갖춘 시스템이 구축되고 있다. 그 중 한국토지정보시스템(KLIS)은 각 지자체별 지적 및 도시계획 관련 데이터 구축, 업무시스템 및 건축 인허가등의 민원발급, 부동산 관련 다양한 통계 등을 제공하고 있다. 그러나, 이 시스템이 설치되어 있는 시군구 중 일반구(區)를 포함한 시(市)의 경우는 법적인 편집 권한이 다른 기관에서 공통 데이터베이스의 편집에 따른 데이터 무결성 문제와 네트워크 장애에 따른 업무 지연 등의 업무 연속성 문제를 야기할 수 있다. 본 논문에서는 일반구가 포함된 시(市)에서의 지적도편집, 용도지역지구도 편집 등 이종의 기관에서 이루어지는 분산 환경 데이터베이스편집에 따른 동기화의 문제점을 제기하고, 이러한 문제점을 보완할 수 있도록 트랜잭션 단위로 공간 및 속성 데이터의 복제를 담당하는 Replicator를 이용한 분산 데이터베이스 동기화 아키텍처를 제안하고, 동기화부분과 표준화부분, 트랜잭션관리부분으로 구성되어 있는 Replicator의 구성요소를 설계 및 구현하고 Replicator를 이용한 분산 데이터베이스의 변경부분을 미반영 데이터베이스에 반영하는 처리절차와 처리 후 결과를 제시하여, 지적 및 용도지역관련 데이터를 두 개 이상의 기관에서 동시에 편집한 내용이 실시간으로 두 기관의 분산 데이터베이스에 변경 분이 반영되어 모두 동기화 되어 있는 것을 공간데이터 편집기로 확인해 볼 수 있었다.

• 대한교통학회지
• /
• 제18권3호
• /
• pp.17-27
• /
• 2000

서울시는 선진 대도시와는 달리 노면교통이 도시고속도로 중심이 아니라 신호교차로와 좌회전이 많은 일반 간선도로에 대한 의존도가 높기 때문에 일부 구간에서의 정체는 공간적으로 파급효과가 크게 나타나는 도로교통체계를 갖고 있다. 따라서 통행량 유발이 집중되는 시설이 많이 위치한 강남과 도심의 일부구역의 정체는 강남과 도심 전체의 교통소통에 악영향을 주고 있고 이러한 문제를 해소하기 위해서는 교통zoning제도의 한 방식인 교통특별관리구역 제도의 도입을 통한 강력한 블록별 통행규제가 절대적으로 필요하다고 판단된다. 본 연구의 목적은 서울시에서 $\ulcorner$교통특별관리구역$\lrcorner$ 제도를 성공적으로 도입하기 위해 아시아-유럽 정상회담 개최장소인 강남의 ASEM지구에 대한 사례연구를 통해 그 적절한 시행방안을 사전적으로 검토하는데 있다. 본 연구결과 특별관리구역의 공간적 범위를 크게 하고 통과교통도 규제하는 것이 교통개선효과 측면에서는 가장 좋은 것으로 나타났다. 그러나 공간적 범위를 크게 할 경우에는 직접적으로 혼잡유발에 책임이 없는데도 불구하고 규제의 대상이 되는 형평성 문제가 발생할 수 있다. 한편, 공간적 범위를 혼잡유발시설 주변으로 축소하고 도착통행만을 규제할 경우에는 전이교통이 늘어나서 규제의 효과가 잘 나타나지 않고 오히려 규제대상만 불편하게 하는 문제점이 나타났다. 연구결과 나타난 문제를 보완하기 위해서는 가능한 구역의 범위는 혼잡유발정도가 큰 건물이 밀집되어 있는 블록 주변으로 한정하되, 교통개선효과를 높이기 위해서는 구역 내를 통과하는 교통도 규제의 대상이 될 필요가 있는 것으로 판단된다. 통과교통도 규제의 대상이 되기 때문에 구역을 범위를 설정할 때 구역 주변도로의 교통상황을 신중하게 고려해야 할 것으로 판단된다.

• 대한전자공학회논문지
• /
• 제27권10호
• /
• pp.44-52
• /
• 1990

공간상에 움직여야할 길이 주어진 두 대의 로보트의 속도계획 문제를 두 단계의 부문제로 나누어 각각의 독립적으로 다루는 방법을 도입하여 최소시간 속도계획 방법을 제안하였다. 제안된 방법은 i) 로보트가 각자의 길을 따라 이동한 거리를 두 축으로하는 코오디네이션 공간이라는 2차원 공간을 구축하고 이공간상에서 충돌을 피할 수 있도록 코오드네이션 곡선을 선정하고, ii)선정된 곡선을 따라 최소시간을 보장하는 속도계획을 하는 두 단계의 문제중 두 번째 단계의 문제에 대해 로보트의 동력학 및 각 관절의 최대 회전속도등을 고려하여 최적해를 구하는 방법을 제안하였다. 또한 신경 최적화 회로망의 이론을 응용하여 간단한 반복 계산 알고리듬으로 최적해를 구하였다. 제안된 방법은 두 대의 SCARA형 로보트의 경로계획의 예로 시뮬레이션하여 유용성을 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.665-666
• /
• 2020

4차 산업혁명 시대로 들어서면서 인공지능, 로봇산업이 크게 떠오르고 활발해지기 시작했으며 특히 가정용 제품들이 많이 나오고 있다. 최근 들어 미세먼지, 황사 등 공기 중의 미세먼지나 세균 바이러스로 인해 호흡기 질병에 많이 걸리고 이러한 환경문제 때문에 많은 사람들이 집안 공기를 정화 시킬 수 있는 공기청정기를 많이 구매하고 있다. 대부분 집의 일반적인 공기청정기는 한 자리에서 한정된 공간의 공기만 정화 시키고 다른 공간에 필요하면 직접 옮기거나 추가로 구매해야 하는 문제가 있다. 이러한 문제를 해결 하기위해 비교적 가정에 많이 사용하고 있는 로봇청소기에 공기 청정기 기능을 접목시켜 청소를 하면서 생기는 먼지들을 걸러내는 동시에 공기청정기능 까지 접목시켜 로봇청소기가 움직이며 여러 공간을 청소도 하며 공기 청정 기능 까지 하고 로봇청소기가 작동 안 할 때는 공기청정기의 기능만 하여 따로 로봇청소기와 공기청정기를 구매할 필요가 없어 공간절약과 비용감소 효과를 기대할 수 있을 것이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권6호
• /
• pp.585-592
• /
• 2003

공간 데이타베이스 시스템에서는 동일한 레이어 상에서 보안등급이 다른 두개 이상의 비공간 정보로 이루어진 공간 객체를 관리할 필요성이 있다. 이러한 공간 객체 관리를 위해 관계 데이터베이스 시스템의 다중인스턴스화(polyinstantiation) 기법을 적용하면 공간 객체의 표현상 문제와 상이한 보안등급을 가지는 주체의 접근으로 인한 서비스 거부(service denial)와 정보 노출(information flow)이라는 문제가 발생한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 상이한 접근등급을 갖는 공간 객체를 위한 다중인스턴스화 기법을 제안한다. 제안된 기법은 공간 객체에 대해 보안등급 변환검사 단계와 다중인스턴스 생성단계를 통하여 사용자의 등급에 따라 새로운 공간 객체를 생성하고, 이를 보안 정책에 활용한다. 또한 상이한 등급의 사용자가 공간 객체에 대하여 다양한 보안 연산을 요구할 경우 발생하는 서비스 거부와 정보노출의 문제점을 각 등급에 따른 공간 객체 다중인스턴스를 생성하여 해결한다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.211-220
• /
• 2003

지리정보시스템은 3차원 위상정보를 표현함으로써 사용자에게 정확하고 정교한 서비스를 제공한다. 이 때에 3차원 위상정보연산을 위해 차원변경방식과 서로 이질적인 공간모델을 사용해야 하는데, 이 방식을 사용할 때는 공간 연산이 어려울 뿐 아니라 서로 호환성이 부족한 문제가 발생한다. 따라서 이 논문에서는 이 문제를 해결하기 위하여 2차원 공간 객체 모델을 수용하는 3차원 공간 객체 모델을 제안하였고, 타당성을 보이기 위하여 구현하여, 그 실행을 보였다. 3차원 공간 위상 관계 연산자를 위하여 DE-9IM 방식을 3차원 개념으로 정의한 DE-9IM을 이용해서 설계하였고, 객체지향 개념을 지원하는 컴포넌트 환경에서 3차원 공간 위상 연산자를 구현하였다. 이 논문에서 제안된 3차원 공간 위상 연산자는 타 시스템과의 상호 운용성을 보장하며, 구현된 공간 위상 관계 연산을 이용하여, 3차원 공간 객체에 대한 효율적인 공간 질의를 수행할 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제17권3호
• /
• pp.35-44
• /
• 2008

다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있는 실정이다. 본 논문은 사전 공개된 입지후보지와 관련비용을 근거로 하여 기업의 입장에서 이윤을 최대화하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진4개의 도시공간구조 이론에 근거하여 분포시키고, 이러한 고객의 모든 수요를 만족시키면서 용량제약을 갖지 않는 매장의 입지를 선정한다. 시뮬레이션을 통해 각 도시공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 입지에 미치는 영향을 확인하고, 고객에게 제품을 직접 배송하는 형태의 매장을 가정함으로서 운송비의 변화와 각 모형별 입지와의 민감도를 확인한다. 또한 입지선정문제는 잘 알려진NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용하고, 인구가 지속해서 유입되는 상황과 인플레이션이 발생하는 현실 상황을 반영하여 기간의 변화에 따라 고객 수와 각종 비용요소를 확률적으로 변화시켜 도시 형태별로 다 기간에 걸친 최적의 설비 수와 위치를 결정할 수 있는 모델을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.67-69
• /
• 2002

여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다