• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.822-827
• /
• 2003

Topological maps have drawn more attention recently because they are compact, provide natural interfaces, and are applicable to path planning easily. To build a topological map incrementally, Voronoi diagram was used by many researchers. The Voronoi diagram, however, has difficulty in applying to arbitrarily shaped objects and needs long computation time. In this paper, we present a new method for global topological map from the local topological maps incrementally. The local topological maps are created through a thinning algorithm from a local grid map, which is built based on the sensor information at the current robot position. A thinning method requires simpler computation than the Voronoi diagram. Localization based on the topological map is usually difficult, but additional nodes created by the thinning method can improve localization performance. A series of experiments have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can create satisfactory topological maps.

• Proceedings of the KSRS Conference
• /
• 2003.11a
• /
• pp.82-84
• /
• 2003

Watershed boundaries and flow paths within the watershed are the most important factors required in watershed analysis. Most often the derivation of watershed boundaries and stream network and flow paths is based on topographical maps but spatial variation of flow direction is not clearly understandable using this method. Water resources projects currently use 1: 50, 000-scale ground survey or aerial photography-based topographical maps to derive watershed boundary and stream network. In basins, where these maps are not available or not accessible it creates a real barrier to watershed geo-spatial analysis. Such situations require the use of global datasets, like GTOPO30. Global data sets like ETOPO5, GTOPO30 are the only data sets, which can be used to derive basin boundaries and stream network and other terrain variations like slope aspects and flow direction and flow accumulation of the watershed in the absence of topographic maps. Approximately 1-km grid-based GTOPO 30 data sets can derive better outputs for larger basins, but they fail in flat areas like the Karkheh basin in Iran and the Amudarya in Uzbekistan. A new window in geo-spatial hydrology has opened after the launching of the space-borne satellite stereo pair of the Terra ASTER sensor. ASTER data sets are available at very low cost for most areas of the world and global coverage is expected within the next four years. The DEM generated from ASTER data has a reasonably good accuracy, which can be used effectively for hydrology application, even in small basins. This paper demonstrates the use of stereo pairs in the generation of ASTER DEMs, the application of ASTER DEM for watershed boundary delineation, sub-watershed delineation and explores the possibility of understanding the drainage flow paths in irrigation command areas. All the ASTER derived products were compared with GTOPO and 1:50,000-based topographic map products and this comparison showed that ASTER stereo pairs can derive very good data sets for all the basins with good spatial variation, which are equal in quality to 1:50,000 scale maps-based products.

• Journal of Korea Water Resources Association
• /
• v.31 no.3
• /
• pp.309-315
• /
• 1998

The grid-based KIneMatic wave STOrm Runoff Model (KIMSTORM) was applied to YoncheonDam watershed (1,875km2) located in the Imjin river basin of the Korea. Six maps which are DEM(Digital Elevation Model), stream, flow path, soil, land use and Thiessen network, were used for input data. The simulated streamflows resulting from two selected storm events agreed well with the observed flows at the watershed outlet. The results of temporal variations and spatial distributions are presented by using GRASS. Keyword : grid-based, storm-runoff model, GRASS-GIS, Yoncheon dam watershed.

• Communications for Statistical Applications and Methods
• /
• v.29 no.1
• /
• pp.65-83
• /
• 2022

Although various statistical methods have been developed to map time-dependent genetic factors, most identified genetic variants can explain only a small portion of the estimated genetic variation in longitudinal traits. Gene-gene and gene-time/environment interactions are known to be important putative sources of the missing heritability. However, mapping epistatic gene-gene interactions is extremely difficult due to the very large parameter spaces for models containing such interactions. In this paper, we develop a Gaussian process (GP) based nonparametric Bayesian variable selection method for longitudinal data. It maps multiple genetic markers without restricting to pairwise interactions. Rather than modeling each main and interaction term explicitly, the GP model measures the importance of each marker, regardless of whether it is mostly due to a main effect or some interaction effect(s), via an unspecified function. To improve the flexibility of the GP model, we propose a novel grid-based method for the within-subject dependence structure. The proposed method can accurately approximate complex covariance structures. The dimension of the covariance matrix depends only on the number of fixed grid points although each subject may have different numbers of measurements at different time points. The deviance information criterion (DIC) and the Bayesian predictive information criterion (BPIC) are proposed for selecting an optimal number of grid points. To efficiently draw posterior samples, we combine a hybrid Monte Carlo method with a partially collapsed Gibbs (PCG) sampler. We apply the proposed GP model to a mouse dataset on age-related body weight.

• Journal of Korean Society of Rural Planning
• /
• v.14 no.2
• /
• pp.55-64
• /
• 2008

This study aims to analyze the sensitivity of WSM(weighted scenario method)-AHP method according to variation of nonlinear exponent for accessibility criteria, which are used to make urbanization potential maps with the optimal weighting value for multiple criteria in grid-based GIS technique. Besides this study tried to develop WSM-AHP2 which is simplified by using rank of the potential value for each scenario. The two methods were applied to the test area, Suwon city located south area of Seoul, with time series land-use maps of 1986 and 1996. The evaluation system of urbanization potential have 7 criteria including 6 accessibility criteria. The results of WSM-AHP2, the optimal weighting values and their corresponding potential maps, have almost similar with those of WSM-AHP. In the application of CA(cellular automata) model for expansion of urbanized area using the three potential maps by WSM-AHP, WSM-AHP2, and specialists's AHP evaluation, it also showed that the accuracy of simulation for actual urban area is the highest in the potential map of WSM-AHP, followed by WSM-AHP2 and specialists's AHP evaluation. From the results of this study, WSM-AHP and simplified WSM-AHP2 will be used to generate the optimal potential maps for land-use planning in urban fringe area.

• Journal of the Korean Society for Precision Engineering
• /
• v.19 no.5
• /
• pp.36-42
• /
• 2002

This paper presents the way of building an occupancy grid map which a mobile robot needs to autonomously navigate in the unknown environment. A disparity map resulting from stereo matching can be converted into the 2D distance information. If the stereo matching has some errors, however, the subsequent map becomes unreliable. In this paper, a new morphological filter is proposed to reject 'spikes' of the disparity map due to stereo mismatch by considering the fact that these spikes occur locally. The new method has advantages that it is simpler and more easily realized than existing similar algorithms. Several occupancy grid maps based on stereo vision using the proposed algorithm have been built and compared with the actual distance information to verify the validity of the proposed method.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.195-198
• /
• 2006

One of the major sources of error in precise GPS positioning since the turn-off the Selective Availability(SA) is the ionospheric propagation delay. For the last decades, a lot of the ionospheric researches based on a GPS network have been implemented throughout the world. Especially researches of the ionospheric modeling for Wide Area Argumentation System(WAAS) have been undertaken and published. In mid-latitude regions, typical spatial and temporal variations in ionospheric models delay tend to minimal. The developed ionospheric model calls for a 1.25 degree grid at latitudes and a 2.5 degree grid at longitudes. The precise grid TEC estimated by the inversion technique is also compared with global ionosphere maps(GIMs) which have been provided by several analysis centers(ACs). The results of initial investigations into the suitability of the proposed ionospheric modeling scheme in north-east Asia are presented.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.199-202
• /
• 2006

One of the major sources of error in precise GPS positioning since the turn-off the Selective Availability(SA) is the ionospheric propagation delay. For the last decades, a lot of the ionospheric researches based on a GPS network have been implemented throughout the world. Especially researches of the ionospheric modeling for Wide Area Argumentation System(WAAS) have been undertaken and published. In mid-latitude regions, typical spatial and temporal variations in ionospheric models delay tend to minimal. The developed ionospheric model calls for a 1.25 degree grid at latitudes and a 2.5 degree grid at longitudes. The precise grid TEC estimated by the inversion technique is also compared with global ionosphere maps(GIMs) which have been provided by several analysis centers(ACs). The results of initial investigations into the suitability of the proposed ionospheric modeling scheme in north-east Asia are presented.

• Journal of KIBIM
• /
• v.10 no.4
• /
• pp.32-39
• /
• 2020

In recent years, the construction industry is getting bigger and more complex, so it is becoming difficult to acquire point cloud data for construction equipments and workers. Point cloud data is measured using a drone and MMS(Mobile Mapping System), and the collected point cloud data is used to create a 3D digital map. In particular, the construction site is located at outdoors and there are many irregular terrains, making it difficult to collect point cloud data. For these reasons, adopting a noise reduction algorithm suitable for the characteristics of the construction industry can affect the improvement of the analysis accuracy of digital maps. This is related to various environments and variables of the construction site. Therefore, this study reviewed and analyzed the existing research and techniques on the noise reduction algorithm. And based on the results of literature review, performance evaluation of major noise reduction algorithms was conducted for digital maps of construction sites. As a result of the performance evaluation in this study, the voxel grid algorithm showed relatively less execution time than the statistical outlier removal algorithm. In addition, analysis results in slope, space, and earth walls of the construction site digital map showed that the voxel grid algorithm was relatively superior to the statistical outlier removal algorithm and that the noise removal performance of voxel grid algorithm was superior and the object preservation ability was also superior. In the future, based on the results reviewed through the performance evaluation of the noise reduction algorithm of this study, we will develop a noise reduction algorithm for 3D point cloud data that reflects the characteristics of the construction site.

• Journal of Astronomy and Space Sciences
• /
• v.27 no.4
• /
• pp.359-366
• /
• 2010

In this study, we developed a global ionosphere model based on measurements from a worldwide network of global positioning system (GPS). The total number of the international GPS reference stations for development of ionospheric model is about 100 and the spherical harmonic expansion approach as a mathematical method was used. In order to produce the ionospheric total electron content (TEC) based on grid form, we defined spatial resolution of 2.0 degree and 5.0 degree in latitude and longitude, respectively. Two-dimensional TEC maps were constructed within the interval of one hour, and have a high temporal resolution compared to global ionosphere maps which are produced by several analysis centers. As a result, we could detect the sudden increase of TEC by processing GPS observables on 29 October, 2003 when the massive solar flare took place.