• 제목/요약/키워드: Grid map

검색결과 475건 처리시간 0.03초

지오트윗을 이용한 거주자와 방문자의 공간 이동성 연구 (Comparing the Spatial Mobility of Residents and Tourists by using Geotagged Tweets)

  • 조재희;서일정
    • 한국IT서비스학회지
    • /
    • 제15권3호
    • /
    • pp.211-221
    • /
    • 2016
  • The human spatial mobility information is in high demand in various businesses; however, there are only few studies on human mobility because spatio-temporal data is insufficient and difficult to collect. Now with the spread of smartphones and the advent of social networking services, the spatio-temporal data began to occur on a large scale, and the data is available to the public. In this work, we compared the movement behavior of residents and tourists by using geo-tagged tweets which contain location information. We chose Seoul to be the target area for analysis. Various creative concepts and analytical methods are used: grid map concept, cells visited concept, reverse geocoding concept, average activity index, spatial mobility index, and determination of residents and visitors based on the number of days in residence. Conducting a series of analysis, we found significant differences of the movement behavior between local residents and tourists. We also discovered differences in visiting activity according to residential countries and used applications. We expect that findings of this research can provide useful information on tourist development and urban development.

GIS를 이용한 강하분진 중 금속원소의 공간분포분석 (Spatial Distribution Analysis of Metallic Elements in Dustfall using GIS)

  • 윤훈주;김동술
    • 한국대기환경학회지
    • /
    • 제13권6호
    • /
    • pp.463-474
    • /
    • 1997
  • Metallic elements in dustfall have been known as notable air pollutants directly or indirectly influencing human health and wealth. The first aim of this study was to obtain precise spatial distribution patterns of 5 elements (Pb, Zn, K, Cr, and Al) in dustfall around Suwon area. To predict isometric lines of metal fluxes deposited on unsupervised random sites, the study has applied both spatial statistics as a receptor model and a GIS (geographic information system). Total of 31 sampling sites were selected in the study area (roughly 3 by 3 km grid basis) and dustfall samples were then collected monthly basis by the British deposit gauges from Dec., 1995 to Nov., 1996. The metallic elements in the dustfall were then analyzed by an atomic absorption spectrometer (AAS). On the other hand, a base map overlapped by 7 layers was constructed by using the AutoCAD R13 and ARC/INFO 3.4D. Four different spatial interpolation and expolation techniques such as IDW (inverse distance weighted averaging), TIN (triangulated irregular network), polynomial regression, and kriging technique were examined to compare spatial distribution patterns. Each pattern obtained by each technique was substantally different as varing pollutant types, land of use types, and topological conditions, etc. Thus, our study focused intensively on uncertainty analysis based on a concept of the jackknife and the sum of error distance. It was found that a kriging technique was the best applicalbe in this study area.

  • PDF

카메라와 초음파센서 융합에 의한이동로봇의 주행 알고리즘 (Mobile Robot Navigation using Data Fusion Based on Camera and Ultrasonic Sensors Algorithm)

  • 장기동;박상건;한성민;이강웅
    • 한국항행학회논문지
    • /
    • 제15권5호
    • /
    • pp.696-704
    • /
    • 2011
  • 본 논문에서는 단일 카메라와 초음파센서 데이터를 융합하는 이동 로봇 주행제어 알고리즘을 제안하였다. 이진화 영상처리를 위한 임계값을 영상 정보와 초음파센서 정보를 이용하는 퍼지추론기법으로 설정하였다. 임계값을 상황에 따라 가변하면 조도가 낮은 환경에서도 장애물 인식이 향상된다. 카메라 영상 정보와 초음파 센서 정보를 융합하여 장애물에 대한 격자지도를 생성하고 원궤적 경로기법으로 장애물을 회피하도록 한다. 제안된 알고리즘의 성능을 입증하기 위하여 조도가 낮은 실내와 좁은 복도에서 Pioneer 2-DX 이동로봇의 주행제어에 적용하였다.

WSM-AHP법의 정식화를 통한 주거지 확산 지역의 최적 잠재력 표면의 추정 (Estimating Optimal Potential Surface for Spatial Expansion of Built-up Area by Formulating WSM-AHP Method)

  • 김대식
    • 한국농공학회논문집
    • /
    • 제50권3호
    • /
    • pp.91-104
    • /
    • 2008
  • This study developed the WSM (weighted scenario method)-AHP method that can optimize the weighting value for multi-criteria to make GIS grid-based potential surface. The potential surface has been used to simulate urban expansion using distributed cellular automata model and to generate land-use planning as basic data. This study formulated the WSM-AHP method in mathematically and applied to test region, Suwon city, which located on south area from Seoul. WSM-AHP method generates potential map for each pair of weighting value for all criteria, which one criterion is weighted with high weighting value and the others use low weighting value, considering that the summation for all criteria weighting values should be "1". The potential change rate to the step of weighted scenario for weighting value of criteria is standardized like AHP intensity matrix in this study. From the standard potential change rate, WSM-AHP intensity matrix is completed, and then the optimal weighting value is calculated from the maximum eigenvector of the WSM-AHP matrix, according to the new WSM-AHP method developed in this study. The applied results of new method showed that the optimal weighting value from WSM-AHP is more resonable than the general AHP specialists' evaluation for weighting value. The another new finding of this study is to suggest the deterministic approach to optimize the weighting value for the distributed CA model, which is used to find new city area and to generate rational land-use planning.

3차원 격자지도 기반 생존성 극대화를 위한 다수 무인 항공기 임무경로 계획 (Mission Path Planning to Maximize Survivability for Multiple Unmanned Aerial Vehicles based on 3-dimensional Grid Map)

  • 김기태;전건욱
    • 산업공학
    • /
    • 제25권3호
    • /
    • pp.365-375
    • /
    • 2012
  • An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for humans. UAVs are currently employed in many military missions and a number of civilian applications. For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a $A^*PS$_PGA (A-star with Post Smoothing_Parallel Genetic Algorithm) for Multiple UAVs's path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and MTSP (Multiple Traveling Salesman Problem). After transforming MRPP into Shortest Path Problem (SPP),$A^*PS$_PGA applies a path planning for multiple UAVs.

RGB-D 센서를 이용한 이동로봇의 안전한 엘리베이터 승하차 (Getting On and Off an Elevator Safely for a Mobile Robot Using RGB-D Sensors)

  • 김지환;정민국;송재복
    • 로봇학회논문지
    • /
    • 제15권1호
    • /
    • pp.55-61
    • /
    • 2020
  • Getting on and off an elevator is one of the most important parts for multi-floor navigation of a mobile robot. In this study, we proposed the method for the pose recognition of elevator doors, safe path planning, and motion estimation of a robot using RGB-D sensors in order to safely get on and off the elevator. The accurate pose of the elevator doors is recognized using a particle filter algorithm. After the elevator door is open, the robot builds an occupancy grid map including the internal environments of the elevator to generate a safe path. The safe path prevents collision with obstacles in the elevator. While the robot gets on and off the elevator, the robot uses the optical flow algorithm of the floor image to detect the state that the robot cannot move due to an elevator door sill. The experimental results in various experiments show that the proposed method enables the robot to get on and off the elevator safely.

자동차 에어컨 컴퓨터 시뮬레이션 (Computer Simulation of Automobile Air-Conditioners)

  • 김학준;정동수;김종보;김기효;강정길
    • 설비공학논문집
    • /
    • 제8권2호
    • /
    • pp.240-253
    • /
    • 1996
  • The refrigeration cycle of automobile air-conditioners is simulated in an effort to provide a computational tool for optimum thermodynamic design. In the simulation, thermodynamic and heat transfer analysis was performed for the four major components : evaporator, condenser, compressor, and expansion valve. Effectiveness-NTU method was used for modeling both evaporator and condenser. The evaporator was divied into many subgrids and simultaneous cooling and dehumidifying analysis was performed for each grid to predict the performance accurately. Blance equations were used to model the compressor instead of using the compressor map. The performance of each component was checked against the measured data with CFC-12. Then, all the components were combined to yield the total system performance. Predicted cycle points were compared against the measured data with HFC-134a and the deviation was found to be less than 5% for all data. Finally, the system model was used to predict the performance of CFC-12 and HFC-134a for comparison. The results were very reasonable as compared to the trend deduced from the measured data.

  • PDF

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

  • 김한근;명현;최현택
    • 제어로봇시스템학회논문지
    • /
    • 제18권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)

  • 이기룡;좌동경
    • 한국ITS학회 논문지
    • /
    • 제13권5호
    • /
    • pp.35-49
    • /
    • 2014
  • 본 논문에서는 레이저스캐너만으로 이루어진 감지 시스템을 이용하여 도로 위에 있는 객체의 위치를 추정하고 분류하는 알고리즘을 제안한다. 각각의 레이저 스캐너에서 획득한 데이터는 그리드 맵을 사용하여 데이터를 융합하였으며, 팽창 연산과 레이블링 방법을 사용하여 측정 오차를 보정하였다. 추출한 객체의 정보(길이, 폭)를 입력으로 사용한 퍼지방법을 통해 객체를 보행자, 자전거, 차량으로 분류하였으며, 이러한 방법은 레이저스캐너로만 이루어진 감지 시스템의 정확도를 증가시켰다. 또한 본 논문에서는 실제 도로 환경에서 몇 가지 시나리오를 설정하여 실험을 하였다. 실험을 통해 감지 시스템이 객체를 정확히 분류하는지, GPS-RTK 장비를 사용하여 획득한 위치 정보와 비교하여 객체의 위치 정보를 정확히 추정하는지 검증하였다.

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

  • 전정훈
    • 융합보안논문지
    • /
    • 제14권7호
    • /
    • pp.65-73
    • /
    • 2014
  • 최근 사물 인터넷 기술은 클라우드 컴퓨팅 서비스와 그리드 컴퓨팅 등 새로운 기술들과 함께 이슈가 되고 있다. 이러한 사물 인터넷은 스마트 기기의 발전으로 더욱 그 활용범위가 커지고 있으며, 여러 산업 분야에서 많은 관심을 갖고 있다. 이러한 상황에서 사물 인터넷의 기술과 동향을 분석해 봄으로써, 미래 IT분야에 적응할 수 있는 준비가 필요한 시점이라고 본다. 따라서 본고에서는 이와 같은 사물 인터넷의 다양한 기술들과 구축사례를 분석해 봄으로써, 향후, 국내 사물 인터넷의 로드맵과 환경 구축의 자료로 활용될 것으로 기대한다.