• Title/Summary/Keyword: Visibility Location Problem

Search Result 13, Processing Time 0.032 seconds

Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem (가시권 문제를 위한 공간최적화 기법 비교 연구)

  • Kim, Young-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.9 no.3
    • /
    • pp.156-170
    • /
    • 2006
  • Determining the best visibility positions on terrain surface has been one of the frequently used analytical issues in GIS visibility analysis and the search for a solution has been carried out effectively using spatial search techniques. However, the spatial search process provides operational and methodological challenges for finding computational algorithms suitable for solving the best visibility site problem. For this problem, current GIS visibility analysis has not been successful due to limited algorithmic structure and operational performance. To meet these challenges, this paper suggests four algorithms explored robust search techniques: an extensive iterative search technique; a conventional solution based on the Tornqvist algorithm; genetic algorithm; and simulated annealing technique. The solution performance of these algorithms is compared on a set of visibility location problems and the experiment results demonstrate the useful feasibility. Finally, this paper presents the potential applicability of the new spatial search techniques for GIS visibility analysis by which the new search algorithms are of particular useful for tackling extensive visibility optimization problems as the next GIS analysis tool.

  • PDF

Solution Approaches to Multiple Viewpoint Problems: Comparative Analysis using Topographic Features (다중가시점 문제해결을 위한 접근방법: 지형요소를 이용한 비교 분석을 중심으로)

  • Kim, Young-Hoon
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.3
    • /
    • pp.84-95
    • /
    • 2005
  • This paper presents solution heuristics to solving optimal multiple-viewpoint location problems that are based on topographic features. The visibility problem is to maximise the viewshed area for a set of viewpoints on digital elevation models (DEM). For this analysis, five areas are selected, and fundamental topographic features (peak, pass, and pit) are extracted from the DEMs of the study areas. To solve the visibility problem, at first, solution approaches based on the characteristics of the topographic features are explored, and then, a benchmark test is undertaken that solution performances of the solution methods, such as computing times, and visible area sizes, are compared with the performances of traditional spatial heuristics. The feasibility of the solution methods, then, are discussed with the benchmark test results. From the analysis, this paper can conclude that fundamental topographic features based solution methods suggest a new sight of visibility analysis approach which did not discuss in traditional algorithmic approaches. Finally, further research avenues are suggested such as exploring more sophisticated selection process of topographic features related to visibility analysis, exploiting systematic methods to extract topographic features, and robust spatial analytical techniques and optimization techniques that enable to use the topographic features effectively.

  • PDF

Real-Time Location Tracking System suitable for Global Shipping Logistics (글로벌 해운물류에 적합한 실시간 화물위치 추적시스템)

  • Park, Byung-Kwon;Choi, Hyung-Rim;Kim, Jae-Joong;Lee, Jae-Kee;Kim, Chae-Soo;Lee, Kang-Bae;Park, Young-Jae;Park, Min-Seon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1207-1214
    • /
    • 2014
  • Recently it has become easier to figure out cargo positional information by using GPS(Global Positioning System) and wireless communication technology. The acceleration of globalization in the shipping logistics is ever more increasing the need to provide visibility, traceability and real time informations of entry, departure of vessel including cargo and status of logistic vehicle entry into each logistic base. Providing such positional information to logistics party by using wireless communication technology can bring effective operation of supply chain and reduction in logistics costs. In the previous paper, I suggested a global location tracking system based on GPS data in global shipping logistics by means of software using GPS data. However, the previous system had a problem of being inadequate to figure out a real time location movement information and was unsatisfactory on quickly searching and checking the location of global logistics hubs according to the longitude and latitude coordinates. Hence, in this paper, I suggest a real-time location tracking system that provided real-time location of the container cargos and logistics hubs can be searched quickly according to the GPS coordinates in global shipping logistics.

The Design of the Container Logistics Information System Reflects the Port Logistics Environment (항만물류 특성을 반영한 컨테이너 정보시스템 설계)

  • Park, Young-Jae
    • Journal of Digital Convergence
    • /
    • v.13 no.5
    • /
    • pp.159-167
    • /
    • 2015
  • The nature of port logistics requires global visibility and traceability. However, the traditional RFID technology still applied cannot meet these demands. IP-USN and M2M in port logistics have faced challenges of the prerequisite of network composition and immense communications at the base where a grand number of containers are installed. To resolve the issue, this study suggests an IP-RFID-based smart port logistics service platform. The IP-RFID-based port logistics service system resolved the communication problem by separating the RFID tag and AP, which allows internet connection, from the tag. The tags connected with thermo-sensors, humidity sensors, pressure sensors, GPS, etc. are attached to the containers insuring global visibility and traceability, key factors in logistics, by obtaining desired real-time information regardless of time and location.

Apple detection dataset with visibility and deep learning detection using adaptive heatmap regression (가시성을 표시한 사과 검출 데이터셋과 적응형 히트맵 회귀를 이용한 딥러닝 검출)

  • Tae-Woong Yoo;Dasom Seo;Minwoo Kim;Seul Ki Lee;Il-Seok, Oh
    • Smart Media Journal
    • /
    • v.12 no.10
    • /
    • pp.19-28
    • /
    • 2023
  • In the fruit harvesting field, interest in automatic robot harvesting is increasing due to various seasonality and rising harvesting costs. Accurate apple detection is a difficult problem in complex orchard environments with changes in light, vibrations caused by wind, and occlusion of leaves and branches. In this paper, we introduce a dataset and an adaptive heatmap regression model that are advantageous for robot automatic apple harvesting. The apple dataset was labeled with not only the apple location but also the visibility. We propose a method to detect the center point of an apple using an adaptive heatmap regression model that adjusts the Gaussian shape according to visibility. The experimental results showed that the performance of the proposed method was applicable to apple harvesting robots, with MAP@K of 0.9809 and 0.9801 when K=5 and K=10, respectively.

Enhanced SBAS Integration Method Using Combination of Multiple SBAS Corrections

  • Yun, Ho;Kim, Do-Yoon;Jeon, Sang-Hoon;Park, Bynng-Woon;Kee, Chang-Don
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.10 no.1
    • /
    • pp.75-82
    • /
    • 2009
  • In this parer, we propose a new way of improving DGNSS service using combination of multiple SBAS information. Because SBAS uses Geostationary Earth Orbit (GEO) satellites, it has very large coverage but it can be unavailable in urban canyon because of visibility problem. R. Chen solved this problem by creating Virtual Reference Stations (VRS) using the SBAS signal [1]. VRS converts SBAS signal to RTCM signals corresponding its location, and broadcast the converted RTCM signals over the wireless internet. This method can solve the visibility problem cost effectively. Furthermore it can solve DGNSS coverage problem by creating just a transmitter instead of a reference station. Developing above method, this paper proposes the methods that integrate two or more SEAS signals into one RTCM signal and broadcast it. In Korea, MSAS signal is available even though it is not officially certified for Korean users. As a Korean own SBAS-like system, there is the internet-based KWTB (Korean WADGPS Test Bed) which we developed and released at ION GNSS 2006. As a result, virtually two different SBAS corrections are available in Korea. In this paper, we propose the integration methods for these two independent SBAS corrections and present the test results using the actual measurements from the two systems. We present the detailed algorithm for these two methods and analyze the features and performances of them. To verify the proposed methods, we conduct the experiment using the logged SBAS corrections from the two systems and the RINEX data logged at Dokdo monitoring station in Korea. The preliminary test results showed the improved performance compared to the results from two independent systems, which shows the potential of our proposed methods. In the future, the newly developed SBASs will be available and the places which can access the multiple SBAS signals will increase. At that time, the integration or combination methods of two or more SBASs will become more important. Our proposed methods can be one of the useful solutions for that. As an additional research, we need to extend this research to the system level integration such as the concept of the decentralized W ADGPS.

Development and Application of CCTV Priority Installation Index using Urban Spatial Big Data (도시공간빅데이터를 활용한 CCTV 우선설치지수 개발 및 시범적용)

  • Hye-Lim KIM;Tae-Heon MOON;Sun-Young HEO
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.27 no.2
    • /
    • pp.19-33
    • /
    • 2024
  • CCTV for crime prevention is expanding; however, due to the absence of guidelines for determining installation locations, CCTV is being installed in locations unrelated to areas with frequent crime occurrences. In this study, we developed a CCTV Priority Installation Index and applied it in a case study area. The index consists of crime vulnerability and surveillance vulnerability indexes, calculated using machine learning algorithms to predict crime incident counts per grid and the proportion of unmonitored area per grid. We tested the index in a pilot area and found that utilizing the Viewshed function in CCTV visibility analysis resolved the problem of overestimating surveillance area. Furthermore, applying the index to determine CCTV installation locations effectively improved surveillance coverage. Therefore, the CCTV Priority Installation Index can be utilized as an effective decision-making tool for establishing smart and safe cities.

Generation of lsoresponse Time Regions in Visual Tasks (시각작업시 등반응시간영역의 생성)

  • Jung, Eui-S.;Chung, Min-K.;Kee, Do-Hyung
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.2
    • /
    • pp.53-64
    • /
    • 1993
  • Successful completion of a visual task in a predetermined time is very crucial to many operations such as piloting an aircraft. Although existing ergonomic interface models often provide a function of vision tests, it determines only the visibility at any given location. To complement this problem in existing models, the isoresponse time region considering the factors related to visual tasks is presented. Using a multiple regression model, equal response time regions were obtained within which mean response time is expected to be the same and is asymmetrical in shape. Among the factors considered, expectancy significantly decreased response time, and when cued, the effects of field heterogeneity, target uncertainty, density, size contrast and peripheral position on search time were less significant than those in unexpected cases. Response time and error rate, gender and visual acuity were not significantly correlated, and response time and age was positively correlated. These results are expected to be directly applicable to designing various visual tasks in real-life situations.

  • PDF

A Basic Study of ROV System Design for Underwater Structure Inspection (수중 구조물 검사를 위한 ROV 시스템 설계 연구)

  • Ryu, Jedoo;Nam, Keonseok;Ha, Kyoungnam
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.3
    • /
    • pp.463-471
    • /
    • 2020
  • Recently, various tries to apply ROV (Remotely Operated Vehicle) into underwater are being developed. However, due to underwater environment uniqueness, the additional problem must be taken into account when designing an ROV for the inspection of the underwater structure. This is because a GPS-based information method cannot be applied, and the obtainable image is also dependent on the turbidity. Also, it is necessary to be able to satisfy waterproof and operating speeds in consideration of most practical application environments. This paper describes the design results of the ROV system for underwater structure inspection considering the above problems. The designed system applied INS / DVL for location recognition and was configured to support 3D mapping and stereo camera-based image information using sonar depending on visibility. To satisfy the waterproof, a pressure vessel using a composite material was applied. And over-actuated system using eight thrusters to maintain a stable posture and operating speed was applied also. The designed system was verified by structural analysis and flow analysis also.

A Study for Optimal Evacuation Simulation by Artificial Intelligence Evacuation Guidance Application (인공지능 피난유도설비 적용에 따른 최적 대피시뮬레이션 연구)

  • Jang, Jae-Soon;Kong, Il-Chean;Rie, Dong-Ho
    • Journal of the Korean Society of Safety
    • /
    • v.28 no.3
    • /
    • pp.118-122
    • /
    • 2013
  • For safe evacuation in the fire disaster, the evacuees must find the exit and evacuate quickly. Especially, if the evacuees don't know the location of the exit, they have to depend on the evacuation guidance system. Because the more smoke spread, the less visibility is decreasing, it is difficult to find the way to the exit by the naked eye. For theses reasons, the evacuation guidance system is highly important. However, the evacuation guidance system without change of direction has the risk that introduce to the dangerous area. In the evacuation safety assessment scenario by the evacuation simulation has the same problem. Because the evacuee in the simulation evacuate by the shortest route to the exit, the simulation result is same like the evacuation without the evacuation guidance system. In this study, it was used with MAS (Multi Agent System)-based simulation program including the evacuation guidance system to implement the change of evacuation by fire. Using this method, confidence of evacuation safety assessment can be increase.