• Journal of Korea Spatial Information System Society
• /
• v.11 no.4
• /
• pp.39-46
• /
• 2009

Generally, Path-finding algorithms which use heuristic function may occur a problem of the increase of exploring cost in case of that there is no way determined by heuristic function or there are 2 way more which have almost same cost. In this paper, we propose an abstract graph for path-finding with dynamic information. The abstract graph is a simple graph as real road network is abstracted. The abstract graph is created by fixed-size cells and real road network. Path-finding with the abstract graph is composed of two step searching, path-finding on the abstract graph and on the real road network. We performed path-finding algorithm with the abstract graph against A* algorithm based on fixed-size cells on road network that consists of 106,254 edges. In result of evaluation of performance, cost of exploring in path-finding with the abstract graph is about 3~30% less than A* algorithm based on fixed-size cells. Quality of path in path-finding with the abstract graph is, However, about 1.5~6.6% more than A* algorithm based on fixed-size cells because edges eliminated are not candidates for path-finding.

• Journal of Convergence for Information Technology
• /
• v.9 no.3
• /
• pp.90-97
• /
• 2019

In order to identify relationships between oral health management behavior and subjective oral health perception and oral acid production in small and medium industry workers, an examination on oral acid production and a survey were conducted. As a result, the subjective oral health status, which is subjective oral health perception, was found to have a significant effect on oral acid production, and the worse the subjective oral health status was, the higher the oral acid production was. As the subjective oral health perception is expected to be helpful for the development of industrial oral health programs to improve oral health of workers, organizational and institutional efforts for industrial oral health education will be necessary for improvement of subjective oral health perception of workers.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.23 no.3
• /
• pp.132-145
• /
• 2020

By coming of the 4th industrial revolution era, HD map have became a key infrastructure for determining precise location of autonomous driving in areas of futuristic cars, logistics and robots. Autonomous vehicles have became more dependent on HD map to determine the exact location of objects detected by various sensors such as LiDAR, GNSS, Radar, and stereo cameras as well as self-location decisions. By actualizing autonomous driving and C-ITS technologies, the demand for precise information on HD map have increased. And also the demand for the creation of new information based on the convergence of various changes and real-time information have increased. In this study, domestic and international HD map standards and related environments have analyzed. Based on this, usability has researched which comparison with standard HD map established by various institutions. Additionally, usability of standard HD map have studied for applying actual autonomous vehicles by reworking HD map. By the result of study, standard HD map have well established to use by various institutions. If further research about layer classification and definition by institutions will carried out based on this study, it has expected that and efficient establishment and renewal of HD map will take place.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2006.06a
• /
• pp.265-269
• /
• 2006

차세대 웹의 중심기술인 시맨틱 웹을 구현하기 위해서는 컴퓨터가 지식을 추론하고 처리할 수 있게 하기 위한 지식표현방법인 온톨로지가 필수적으로 요구된다. 이러한 온톨로지 생성의 중요성이 점차 커져 가는 실정에 따라, 생성된 온톨로지들의 재사용을 위한 방법이 관련 연구들 사이에 중요한 과제로 떠오르기 시작되었다. 본 논문에서는 온톨로지의 재사용을 효율적으로 하기 위한 방법을 제안한다. 우리가 제안하는 방법은 온툴로지를 사용자가 이해하기 쉽고 편집이 용이한 그래프 형태로 표현하는 방법으로 온톨로지를 UML로 변환하여 UML을 통한 온툴로지 재사용 방안을 제안한다. 우리가 제안하는 방법은 다음과 같다. OMG의 MDA 개념을 기반으로 기존에 생성된 온톨로지를 XML 파서를 이용하는 방법을 통하여 XMI로 변환한다. XMI로 변환된 온툴로지는 UML 도구를 사용하여 재사용 할 수 있다. UML로 변환된 온톨로지는 위 과정을 역으로 다시 수행함으로써 온톨로지로 변환된다. 이렇게 UML로 변환된 온톨로지는 UML의 장점을 그대로 가지게 된다. 이미 널리 사용되고 가독성과 편집력 그리고 상호 운용성이 높은 UML을 이용하여 온톨로지의 재 사용성을 높이고자 하는데 있다. 즉 사용자가 직관적으로 온톨로지의 전체 구조와 의미를 파악하는데 도움을 주며 편집 또한 용이하다. 이러한 방법을 바탕으로 UML을 통해 온톨로지를 쉽게 사용자의 온톨로지에 대한 이해와 수정을 도와 온톨로지의 재 사용성을 높이고 사용자간의 공유를 용이하게 만들 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.71-73
• /
• 2017

논문에서는 최적화 문제를 해결하는 기법의 하나인 $A^*$와 유전자 알고리즘을 이용하여 모든 노드를 탐색하여 최적의 경로를 도출하는 최적화 경로 탐색 방법을 제안한다. 경로를 도출하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 출력 노드들을 도출하기 위해 생성된 개체를 적합도 함수에 적용하여 적합도를 계산한다. 계산된 적합도 값에 따라 교배를 할 노드 및 교배 지점을 선택한다. 선택된 노드와 교배 지점을 이용하여 개체들을 교배한다. 교배를 통해 새로운 개체를 생성한다. 새로운 개체가 적합도 조건에 만족하면 출력 노드로 도출하고, 다음 출력 노드를 도출하기 위한 출발지 노드로 선택한다. 이러한 과정을 반복하여 모든 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

• Journal of Korea Multimedia Society
• /
• v.16 no.4
• /
• pp.430-443
• /
• 2013

The recognition of current position and road surrounding of car is very important to driver for safe driving. This paper presents the recognition technique of the road traveling environment using position information hiding and viewpoint transform that monitors the information of road furniture and signature and notifies them to driver. The proposed scheme generates the road images into which the position information are hided, from car camera and GPS module and provides the road information to driver through the viewpoint transformation and the road signature detection. The driving tests with camera and GPS module verified that the position information hiding takes about 66.5ms per frame, the detection rate of road signature is about 95.83%, and the road signature detection takes about 227.45ms per frame. Therefore, we know that the proposed scheme can recognize the road traveling environment on the road video with 15 frame rate.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.11
• /
• pp.107-116
• /
• 2012

In this paper we propose a method that can generate the risk probability map in the form of raster shape by using Markov Chain methodology applied to the object interpretation keys and quantified risk indexes. These object interpretation keys, which are primarily characteristics that can be identified by the naked eye, are set based on the objects that comprise the spatial information of a certain urban area. Each key is divided into a cell, and then is weighted by its own risk index. These keys in turn are used to generate the unified risk probability map using various levels of crime prediction probability maps. The risk probability map may vary over time and means of applying different sets of object interpretation keys. Therefore, this method can be used to prevent crimes by providing the ways of setting up the best possible police patrol beat as well as the optimal arrangement of surveillance equipments.

• Proceedings of the KSR Conference
• /
• 2003.05a
• /
• pp.321-325
• /
• 2003

The technology for the multi-dimensional terrain perspective view can be used as an important factors in planning and designing for the various construction projects. In this study, the stereo image perspective view has been generated for the multi-dimension analysis by combining useful digital map and remotely sensed satellite images. In the course of experimenting with the multi-dimensional topography generated by the combination of the front-projected image by the precise GCP and DEM from the contour line, the technology has been developed to offer the multi-dimensional access to the potential construction sites from the nearby main roads. This stereo image bird's eye view has made it possible to make multi-dimensional analysis on the terrain, which provides real time virtual access to the designated construction sites and will be a versatile application for development planning and construction projects.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.5 no.3
• /
• pp.1-8
• /
• 2002

The technology for the three-dimensional terrain perspective view can be used as an important factor in planning and designing for the various construction projects. In this study, the stereo image perspective view has been generated for the multi-dimension analysis by combining useful digital map and remotely sensed satellite images. In the course of experimenting with the three-dimensional topography generated by the combination of the orthopimage by the precise GCP and DEM from the contour line, the technology has been developed to offer the multi-dimensional access to the potential construction sites from the nearby main roads. This stereo image bird's eye view has made it possible to make multi-dimensional analysis on the terrain, which provides real-time virtual access to the designated construction sites and will be a versatile application for development planning and construction projects.

• Journal of Internet Computing and Services
• /
• v.18 no.2
• /
• pp.43-51
• /
• 2017

As the game industry is blooming, the generation of contents is far behind the consumption of contents. With this reason, it is necessary to afford the game contents considering level of game player's skill. In order to effectively solve this problem, Procedural Content Generation(PCG) using Artificial Intelligence(AI) is one of the plausible options. This paper proposes the procedural method to generate various monsters considering level of player's skill using genetic algorithm. One gene consists of the properties of a monster and one genome consists of genes for various monsters. A generated monster is evaluated by battle simulation with a player and then goes through selection and crossover steps. Using our proposed scheme, players adaptive monsters are generated procedurally based on genetic algorithm and the variety of monsters which are generated with different number of genome is compared.