• Title/Summary/Keyword: Grid map

Search Result 478, Processing Time 0.029 seconds

Any-angle Path Planning Algorithm considering Angular Constraint for Marine Robot (해양 로봇의 회전 반경을 고려한 경로 계획 알고리즘)

  • Kim, Han-Guen;Myung, Hyun;Choi, Hyun-Taek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.18 no.4
    • /
    • pp.365-370
    • /
    • 2012
  • Most path planning algorithms for a marine robot in the ocean environment have been developed without considering the robot's heading angle. As a result, the robot has a difficulty in following the path correctly. In this paper, we propose a limit-cycle circle set that applies to the $Theta^*$ algorithm. The minimum turning radius of a marine robot is calculated using a limit-cycle circle set, and circles of this radius is used to generate a configuration space of an occupancy grid map. After applying $Theta^*$ to this configuration space, the limit-cycle circle set is also applied to the start and end nodes to find the appropriate path with specified heading angles. The benefit of this algorithm is its fast computation time compared to other 3-D ($x,y,{\theta}$) path planning algorithms, along with the fact that it can be applied to the 3-D kinematic state of the robot. We simulate the proposed algorithm and compare it with 3-D $A^*$ and 3-D $A^*$ with post smoothing algorithms.

Object Classification Algorithm with Multi Laser Scanners by Using Fuzzy Method (퍼지 기법을 이용한 다수 레이저스캐너 기반 객체 인식 알고리즘)

  • Lee, Giroung;Chwa, Dongkyoung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.5
    • /
    • pp.35-49
    • /
    • 2014
  • This paper proposes the on-road object detection and classification algorithm by using a detection system consisting of only laser scanners. Each sensor data acquired by the laser scanner is fused with a grid map and the measurement error and spot spaces are corrected using a labeling method and dilation operation. Fuzzy method which uses the object information (length, width) as input parameters can classify the objects such as a pedestrian, bicycle and vehicle. In this way, the accuracy of the detection system is increased. Through experiments for some scenarios in the real road environment, the performance of the proposed detection and classification system for the actual objects is demonstrated through the comparison with the actual information acquired by GPS-RTK.

A study on the Techniques Trends and Prospects for Internet of Things (사물 인터넷의 기술 동향과 전망에 관한 연구)

  • Jeon, Jeong Hoon
    • Convergence Security Journal
    • /
    • v.14 no.7
    • /
    • pp.65-73
    • /
    • 2014
  • Recently, the Internet of things has become issue as the new techniques the cloud computing and the grid computing etc. The Internet of Things is can grow even more that utilization of the range with the development of smart devices. and it has a lot of interest in several industries. In these circumstances, By analyzing the technologies and trends in the Internet of Things, I think you are ready to adapt to future IT field when needed. therefore, this paper are analyzed a various technologies and a case studies of the Internet of things, and it is expected to be used as the road map and material to build environment of the Internet of things in the future.

Spatio-temporal analysis of land price variation considering modifiable area unit problem (가변적 공간 단위의 문제를 고려한 지가 변동의 시공간 분석)

  • 오충원
    • Spatial Information Research
    • /
    • v.10 no.2
    • /
    • pp.185-199
    • /
    • 2002
  • The objective of this study is to investigate the suitable spatio-temporal analysis method considering the zoning effect of spatial analysis termed the modifiable areal unit problem(MAUP). In former studies of spatio-temporal analysis, there were disagreement between attribute data with spatial data, because of variation of administrative district aggregating attribute data. It is need to consider how the analysis zone effects spatial characteristics and spatio-temporal variation of urban region through land price variation analysis. This study considers MAUP through basic mesh system, which is composed of micro grid. Mesh system can solve disagreement of resolution between spatial data and attribute data.

  • PDF

Computation of Actual Evapotranspiration using Drone-based Remotely Sensed Information: Preliminary Test for a Drought Index (드론 원격정보를 활용한 실제증발산량의 산정: 가뭄지수를 위한 사전테스트)

  • Lee, Geun-Sang;Kim, Sung-Wook;Hamm, Se-Yeong;Lee, Khil-Ha
    • Journal of Environmental Science International
    • /
    • v.25 no.12
    • /
    • pp.1653-1660
    • /
    • 2016
  • Drought is a reoccurring worldwide natural hazard that affects not only food production but also economics, health, and infrastructure. Drought monitoring is usually performed with precipitation-based indices without consideration of the actual state and amount of the land surface properties. A drought index based on the actual evapotranspiration can overcome these shortcomings. The severity of a drought can be quantified by making a spatial map. The procedure for estimating actual evapotranspiration is costly and complicated, and requires land surface information. The possibility of utilizing drone-driven remotely sensed data for actual evapotranspiration estimation was analyzed in this study. A drone collected data was used to calculate the normalized difference vegetation index (NDVI) and soil-adjusted vegetation index (SAVI). The spatial resolution was 10 m with a grid of $404{\times}395$. The collected data were applied and parameterized to an actual evapotranspiration estimation. The result shows that drone-based data is useful for estimating actual evapotranspiration and the corresponding drought indices.

Determination of Variable Rate Fertilizing Amount in Small Size Fields Using Geographic Information System

  • S. I. Cho;I. S. Kang;Park, S. H.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • pp.236-245
    • /
    • 2000
  • The feasibility of precision farming for small sized fields was studied by determining fertilizing amount of nitrogenous and calcareous to a cite specific region. A detailed soil survey at three experimental fields of 672㎡, 300㎡ and 140㎡ revealed a considerable spatial variation of the pH and organic matter(OM) levels. Soil organic matter was measured using Walkley-Black method and soil pH was measured with a pH sensor. Soil sample was obtained by Grid Node Sampling Method. The soil sampling depth was 10 - 20 cm from the soil surface. To display soil nutrient variation, a soil map was made using Geographic Information System (GIS) software. In soil mapping, soil data between nodes was interpolated using Inverse Distance Weighting (IDW) method. The variation was about 1 - 1.8 in pH value and 1.4 -7 % in OM content. Fertilizing Amount of nitrogenous and calcareous was determined by the fertilizing equation which was proposed by National Institute of Agricultural Science and Technology.(NIAST). The variation of fertilizing amount was about 3 - 11 kg/10a in nitrogenous and 70 - 140 kg/10a in calcareous. The results showed a feasibility of precision fertilizing for small size fields.

  • PDF

Global Patterns of Pigment Concentration, Cloud Cover, and Sun Glint: Application to the OSMI Data Collection Planning

  • Kim, Yong-Seung;Kang, Chi-Ho;Lim, Hyo-Suk
    • Proceedings of the KSRS Conference
    • /
    • 1998.09a
    • /
    • pp.387-392
    • /
    • 1998
  • To establish a monthly data collection planning for the Ocean Scanning Multispectral Imager (OSMI), we have examined the global patterns of three impacting factors: pigment concentration, cloud cover, and sun glint. Other than satellite mission constraints (e.g., duty cycle), these three factors are considered critical for the OSMI data collection. The Nimbus-7 Coastal Zone Color Scanner (CZCS) monthly mean products and the International Satellite Cloud Climatology Project (ISCCP) monthly mean products (C2) were used for the analysis of pigment concentration and cloud cover distributions, respectively. And the monthly simulated patterns of sun glint were produced by performing the OSMI orbit prediction and the calculation of sun glint radiances at the top-of-atmosphere (TOA). Using monthly statistics (mean and/or standard deviation) of each factor in the above for a given 10$^{\circ}$ latitude by 10$^{\circ}$ longitude grid, we generated the priority map for each month. The priority maps of three factors for each month were subsequently superimposed to visualize the impact of three factors in all. The initial results illustrated that a large part of oceans in the summer hemisphere was classified into the low priority regions because of seasonal changes of clouds and sun illumination. Sensitivity tests were performed to see how cloud cover and sun glint affect the priority determined by pigment concentration distributions, and consequently to minimize their seasonal effects upon the data collection planning.

  • PDF

Developing Program for Processing a Mass DEM Data using Streaming Method (스트리밍 방식을 이용한 대용량 DEM 프로세싱 프로그램의 개발)

  • Lee, Dong-Ha;Lee, Yong-Gyun;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.4
    • /
    • pp.61-66
    • /
    • 2009
  • This Paper describes a new program called DEM Generator need to process DEM from LiDAR data or digital map data. It is difficult to generate raster DEM from LiDAR mass point data sets and digital maps too large to fit into memory. The DEM Generator was designed to process DEM and shaded relief image of GeoTiff format in order of streaming meshes; I/O minimize tag, delaunay triangle, natural neighborhood or TIN, temporary files and grid. It is expected that we can be improved the precision of DEM and solved the time consuming problem of DEM generating of a wider area.

  • PDF

Edge Flame : Why Is It So Hot in Combustion?

  • Kim, Jong-Soo
    • Journal of the Korean Society of Combustion
    • /
    • v.5 no.2
    • /
    • pp.19-27
    • /
    • 2000
  • A turbulent combustion model, based on edge flame dynamics, is discussed in order to predict global extinction of turbulent flames. The model is applicable to the broken flamelet regime of turbulent combustion, in which global extinction of turbulent flame is achieved by gradual expansion of flame holes. The edge flame dynamics is the key mechanism to describe the flame hole expansion or contraction. For flames with Lewis numbers near unity, there is a $Damk{\ddot{o}}hler$ number, namely the crossover $Damk{\ddot{o}}hler$ number, at which edge flame changes its direction of propagation. The parametric region between the quasi-steady extinction condition and the edge-flame crossover condition is a metastable region, in that flames without edge can stay in their burning states while flames with edge have to retract to expand quenching holes. Using the above properties of edge flame, Hartley and Dold proposed a Lagrangian hole dynamics, which allows us to simulate transient variation of quenching holes. In their model, each stoichiometric surface is subjected to a random sequence of scalar dissipation rate compatible to the equilibrium turbulence. Then, each stoichiometric surface will evolve, according to the combustion map, dependent on the scalar dissipation rate and existence of flame edge, If all the burning surfaces are annihilated, the event can be declared as a global extinction. The consequence obtained from the above model also can be used as a subgrid model to determine local extinction occurring in a calculation grid.

  • PDF

The Information Diffusion Neural Networks for Real-Time Regeneration of 3-D Terrain Elevation Data with Contour Information (등고선 정보로부터 3차원 지형정보의 실시간 복원을 위한 정보 확산 신경회로망)

  • Kim, J.M.;Choi, J.S.;Lim, Y.J.;Kim, H.G.;Kim, H.S.;Kim, S.J.
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.968-970
    • /
    • 1995
  • The Information Diffusion Neural Networks is proposed to regenerate the 3-dimensional terrain elevation data from contour lines. Contours in paper map are an expression of terrain elevation in highly compressed form. A real time regeneration of terrain data for each grid points from the the contour information is required for various applications. In the proposed neural networks, the elevation information on contours is diffused to neighbor units through updating its output toward that of neighbor units. An interpolation of terrain information is achieved from such computation mechanithm. Terrain data regeneration simulation has been done with sampled terrain data on contour lines.

  • PDF