• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.76-78
• /
• 2004

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

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.341-342
• /
• 2008

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.1508-1511
• /
• 2007

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

• Journal of Korean Society of Transportation
• /
• v.18 no.3
• /
• pp.17-27
• /
• 2000

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

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.27 no.10
• /
• pp.44-52
• /
• 1990

A collision-free trajectory planning for two robots with designated paths is considered. The proposed method is based on the concept of decomposing the planning problem into two steps: one is determining coordination of two robots, and the other is velocity planning with determined coordination. Dynamics and maximum allowable joint velocities are also taken into consideration in the whole planning process. The proposed algorithm is converted into numerical calculation version based on neural optimization network. To show the usefulness of proposed method, an example of trajectory planning for 2 SCARA type robot in common workspace is illustrated.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.07a
• /
• pp.665-666
• /
• 2020

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

• Journal of KIISE:Databases
• /
• v.30 no.6
• /
• pp.585-592
• /
• 2003

In the spatial database systems, it is necessary to manage spatial objects that have two or more aspatial information with different security levels on the same layer. If we adapt the polyinstantiation concept of relational database system for these spatial objects, it is difficult to process the representation problem of spatial objects and to solve the security problem that is service denial and information flow by access of subject that has a different security level. To address these problems, we propose a polyinstantiation method for security management of spatial objects in this paper. The proposed method manages secure spatial database system efficiently by creating spatial objects according to user's security level through security-level-conversion-step and polyinstantiation-generation-step with multi-level security policy. Also, in case of user who has a different security level requires secure operations, we create polyinstance for spatial object to solve problems of service denial and information flow.

• The KIPS Transactions:PartD
• /
• v.10D no.2
• /
• pp.211-220
• /
• 2003

As Geographic Information Systems represent three dimensional topological information, The Systems provide accurate and delicate services for users. In order to execute three dimensional topological operations, a dimensional transformation and heterogeneous spatial models should be used. However, the existing systems that use the dimensional transformation and the heterogeneous models, is not only difficult to operate the spatial operators, but also happened to support non-interoperability. Therefore, in order to solve the problems, we proposed three dimensional spatial object models that supported two dimensional object models and implemented them to show validity of the proposed models. When designing the three dimensional topological operators, we used 3DE-9IM which extended DE-9IM to support three dimensional concepts, and implemented operators on the component environment with object oriented concepts. The proposed three dimensional spatial object models and topological operators can support interoperability between systems, and execute spatial queries efficiently on three dimensional spatial objects.

• Journal of the Korea Society for Simulation
• /
• v.17 no.3
• /
• pp.35-44
• /
• 2008

Facility location problem is an important subject in many areas of modern business environment. In this paper, we deal with uncapacitated and multi-period facility location problem where the object is a maximization of total profit within predetermined cost. We assume that all demand have to be met. Particularly, we represent various types of customer based on four well-known urban spatial structures to represent a spread of customers. Those are concentric zone model, sector model, multiple nuclei model and star model respectively. We apply to the genetic algorithm to simulate a large scaled problem and develop simulator. We analyze both optimal numbers and locations of facilities for each urban structure. Furthermore, we examine the appropriate time to further expansion of the facilities in the planning horizon. The experimental results show that the developed algorithm can be applied effectively to the facility location problem in the various types of urban area.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.67-69
• /
• 2002

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