• Journal of Information Processing Systems
• /
• v.18 no.3
• /
• pp.332-343
• /
• 2022

To address the problems of the gravitational search algorithm (GSA) in which the population is prone to converge prematurely and fall into the local solution when solving the single-objective optimization problem, a sine map jumping gravity search algorithm based on asynchronous learning is proposed. First, a learning mechanism is introduced into the GSA. The agents keep learning from the excellent agents of the population while they are evolving, thus maintaining the memory and sharing of evolution information, addressing the algorithm's shortcoming in evolution that particle information depends on the current position information only, improving the diversity of the population, and avoiding premature convergence. Second, the sine function is used to map the change of the particle velocity into the position probability to improve the convergence accuracy. Third, the Levy flight strategy is introduced to prevent particles from falling into the local optimization. Finally, the proposed algorithm and other intelligent algorithms are simulated on 18 benchmark functions. The simulation results show that the proposed algorithm achieved improved the better performance.

• Korean Journal of Remote Sensing
• /
• v.34 no.6_3
• /
• pp.1329-1350
• /
• 2018

There have been many applications to observe Earth using synthetic aperture radar (SAR) since it could acquire Earth observation data without reference to weathers or local times. However researches about digital map generation using SAR have hardly been performed due to complex raw data processing. In this study, we suggested feasibility of producing digital map using SAR stereo images. We collected two sets, which include an ascending and a descending orbit acquisitions respectively, of KOMPSAT-5 stereo dataset. In order to suggest the feasibility of digital map generation from SAR stereo images, we performed 1) rational polynomial coefficient transformation from radar geometry, 2) digital resititution using KOMPSAT-5 stereo images, and 3) validation using digital-map-derived reference points and check points. As the results of two models, root mean squared errors of XY and Z direction were less than 1m for each model. We discussed that KOMPSAT-5 stereo image could generated 1:25,000 digital map which meets a standard of the digital map. The proposed results would contribute to generate and update digital maps for inaccessible areas and wherever weather conditions are unstable such as North Korea or Polar region.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.3
• /
• pp.151-156
• /
• 2020

A technology for calculating the position of a device is very important for users who receive positioning services, regardless of various indoor/outdoor or with/without any positioning infrastructure existence environments. One of the positioning resources widely used at present, LTE, is a typical infrastructure that can overcome the space limitation, however its positioning method based on the position of the LTE base station has low accuracy. A method of constructing a radio wave map of an LTE signal has been proposed as a method for overcoming the accuracy, but it takes a lot of time and cost to perform high-density collection in a wide area. In this paper, we describe a method of creating a high-density DB for the entire region by using vehicle-based partial collection data. To create a positioning database, we applied the idea of Generative Adversarial Network (GAN), which has recently been in the spotlight in the field of deep learning, and learned the collected data. Then, a virtually generated map which having the smallest error from the actual data is selected as the optimum DB. We verified the effectiveness of the positioning DB generation algorithm using the positioning data obtained from un-collected area.

• KIPS Transactions on Software and Data Engineering
• /
• v.9 no.3
• /
• pp.77-82
• /
• 2020

Most of the navigation in the vehicle has been developed based on a complex structure of PSF(Physical Storage Format) files, making it difficult to support incremental map updates. DB-based navigation is drawing attention as a next-generation navigation method to solve this problem. In DB-based navigation that supports incremental map updates, data fragmentation due to continuous map data updates can increase data access costs, which can lead to a decrease in search performance. In this paper, as one of the performance enhancement methods of DB-based navigation that supports incremental map updates, data fragmentation prevention techniques were presented and the performance improvement effect was verified through actual implementation.

• Journal of Korean Society for Geospatial Information Science
• /
• v.5 no.2 s.10
• /
• pp.65-75
• /
• 1997

Nowadays, digital map plays a role as a container of spatial database.'there have been many researches concerning the improvements of the digital map accuracy. From the user's viewpoint, however, the quality level of digital nap is as important as its accuracy, because fitness-for-use is considered the most important factor to the users. This study aims to find the methodology for determining the grade nか digital map. To accomplish this, we propose two major stages. First, weight factors of the layers are given according to the importance of the functions which must be considered in digital map generation. Scond, weight factors of the components to evaluate the accuracy of the digital map are presented By scoring the components and by summing the scores, the method for determining fitness-for-use is developed.

• Journal of Korea Multimedia Society
• /
• v.8 no.8
• /
• pp.1023-1031
• /
• 2005

LBS(Location Based Service) and GIS (Geographic Information System) are supporting necessary services for system which provides geographic information using location information based on various platforms. However the mobile computing environments such as PDA system have serious limitations in functional viewpoints compare of general computing environments, it has problems for developing GIS system which is providing various information. In this paper, we suggest the reduced methods of digital map and format of web-linked digital mao in order to fit in mobile environment. As a result of map generation, the total capacity of the supported digital map was diminished about $99.34\%$ than the original map.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.3
• /
• pp.391-397
• /
• 1994

In this paper, we have developed a PLD Designer which is a design tool for digital circuits design using PLD device. PLD designer consists of a state graphic editor to extract boolean equations from state table within 20 states of FSM and a pin map editor to assign pin map for PLD device(PAL16R4, PAL22V10, GAL16V8, etc), which is suitable for extracted boolean equations. Also pin map editor generates a necessary JEDEC file to implement PLD device by using fuse map and checksum algorithm. To verify extracted boolean equation, we have developed simulation test vector generation algorithm. The results of JEDEC files generated by PLD designer is same with the results of JEDEC files generated by PALASM.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.25-27
• /
• 2001

컴퓨터와 통신 기술의 급소간 발전으로 이동 매체를 통한 정보 서비스 요구가 급증하고 있다. 이 중에서 이동 매체를 통한 전자 지도 서비스는 전송 정보의 용량이 크고 출력 장치의 resource를 많이 요구하기 때문에 이를 극복하기 위한 연구가 필요하다. 이 논문에서는 무선 지도 서비스 환경의 bandwidth 제약 조건과 resource 제약 조건을 새로이 정의하고 이를 해결하는 동적 약도 생성 기법을 소개한다. 본 논문은 resource 제약 조건을 해결하기 위해 지도 정확성의 기준을 완화하여 재 정의한 generalization 기법을 도입하며, bandwidth 제약 조건을 해결하기 위해 설정된 threshold 값을 만족하는 filtering 기법을 제안 및 설계 구현한다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.21 no.1
• /
• pp.81-87
• /
• 2003

It is very difficult assignment that grasp three-dimensional real life in Web base network environment. But, the recent simulation tools embody third dimension elements within 2 dimensions screen that is limited through third dimension implementation technology. Many GIS tools are offering excellent functions for third dimension data creation. But, research about design of third dimension GIS that use virtual reality technique in Web environment is status that is unprepared. So, in this research embodied third dimension topography map using virtual reality modelling language to produce active third dimension VR map that can supply visual information for direction, visual point that want in World Wide Web without support of expensive Map exclusive use program. And these 3D Web-Map is thought that possibility is enough as next generation map medium.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.29 no.1
• /
• pp.21-28
• /
• 2011

In the existing digital map of the Ver.1.0, it is impossible to make a small scale digital map, which is under the 1/5000 scale map, by using the 1/1000 digital map which is the most large scale one. Because of this reason, the existing digital maps are produced into a 1/1000 and a 1/5000 map by means of two different scale aerial photos. The next generation digital map should be successively related to a small scale digital map based on the most large scale digital one. This is so important from the aspects of data share and the consecutive renewal. Ever since the development of the digital map of the Ver. 2.0, the possibility of making a multi-scale consecutive digital map has been presented and the related research has been done again. The most basic thing in the multi-scale digital maps is to decide the criteria of the generalization between the two scales. In this study, I try to formulate the criteria of the generalization required to make the 1/5000 digital map by using the 111000 digital one. In addition, I by to explore the application possibility of the consecutive renewal by carrying out auto-generalization.