• Title/Summary/Keyword: visibility graph

Search Result 60, Processing Time 0.031 seconds

Real-time Intelligent Exit Path Indicator Using BLE Beacon Enabled Emergency Exit Sign Controller

  • Jung, Joonseok;Kwon, Jongman;Jung, Soonho;Lee, Minwoo;Mariappan, Vinayagam;Cha, Jaesang
    • International journal of advanced smart convergence
    • /
    • v.6 no.1
    • /
    • pp.82-88
    • /
    • 2017
  • Emergency lights and exit signs are an indispensable part of safety precautions for effective evacuation in case of emergency in public buildings. These emergency sign indicates safe escape routes and emergency doors, using an internationally recognizable sign. However visibility of those signs drops drastically in case of emergency situations like fire smoke, etc. and loss of visibility causes serious problems for safety evacuation. This paper propose a novel emergency light and exit sign built-in with Bluetooth Low Energy (BLE) Beacon to assist the emergency self-guiding evacuation using devices for crisis and emergency management to avoid panic condition inside the buildings. In this approach, the emergency light and exit sign with the BLE beacons deployed in the indoor environments and the smart devices detect their indoor positions, direction to move, and next exit sign position from beacon messages and interact with map server in the Internet / Intranet over the available LTE and/or Wi-Fi network connectivity. The map server generate an optimal emergency exit path according to the nearest emergency exit based on a novel graph generation method for less route computation for each smart device. All emergency exit path data interfaces among three system components, the emergency exit signs, map server, and smart devices, have been defined for modular implementation of our emergency evacuation system. The proposed exit sign experimental system has been deployed and evaluated in real-time building environment thoroughly and gives a good evidence that the modular design of the proposed exit sign system and a novel approach to compute emergency exit path route based on the BLE beacon message, map server, and smart devices is competitive and viable.

Web-based Obesity Prevention and Management System Using a Body Variation (신체 변화량을 이용한 웹 기반 비만 예방·관리 시스템)

  • He, Yi-Lun;Kang, Hee-beom;Jung, Hoe-kyung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.6
    • /
    • pp.1189-1194
    • /
    • 2016
  • While increasing the convenience of life is a high population BMI (Body Mass Index) is increasing rapidly. Accordingly, the development of the monitoring system to manage and prevent obesity is the time that is required. But most of the monitoring system, the less information it receives management and show to have only simple information calculated this was a low efficiency problem. Also Users with normal and disease Management accuracy is low. In this paper shows the user in a graph of Body Mass Index, BMR (Basal metabolic rate) divided by grade increased accuracy for users to manage their own. Also represented by recovery with exercise machines you used, select a balanced movement mechanism, expressed as a Kcal consumption. If the graph recent data show only increased the visibility. We developed an efficient web-based monitoring system for design a exercise plan.

Estimating the Validity of CPTED Guidelines on Residence Hall in University: Through the Comparison between CPTED Checklists and Space Syntax Analysis

  • Han, Dongho;Park, Changbae
    • Architectural research
    • /
    • v.17 no.4
    • /
    • pp.117-126
    • /
    • 2015
  • University residence halls have become one of the most important issues for students when selecting their academic institutions. However, in South Korea, while universities maintain technologically up-to-date facilities, when it comes to safety or security, the management is unsatisfactory. As a result, the number of violent crime has been increasing. However, there are few researches in terms of practical validity of CPTED Guidelines even though a myriad of researchers study about CPTED Guidelines. Therefore, this study endeavours to investigate the validity of theoretical CPTED Guidelines that to what extent it might be adopted for design process. As a methodology, Space Syntax Convex map and Visibility Graph Analysis (VGA) are chosen. As a result, since the types of space which have a high level of Space Syntax Index are analogous with space treated on CPTED Guidelines, it roughly shows that the theoretical CPTED Guidelines could be adopted in practical architectural design process. Furthermore, it reveals that there is a close relationship between detail design guide stated in CPTED Guidelines and the result of VGA. That is, through the analysis, it is proved that the validity of CPTED Guidelines is quite enough to be adopted in practical design process.

Virtual Goal Method for Homing Trajectory Planning of an Autonomous Underwater Vehicle (가상의 목표점을 이용한 무인 잠수정의 충돌회피 귀환 경로계획)

  • Park, Sung-Kook;Lee, Ji-Hong;Jun, Bong-Huan;Lee, Pan-Mook
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.5
    • /
    • pp.61-70
    • /
    • 2009
  • An AUV (Autonomous Underwater Vehicle) is an unmanned underwater vessel to investigate sea environments and deep sea resource. To be completely autonomous, AUV must have the ability to home and dock to the launcher. In this paper, we consider a class of homing trajectory planning problem for an AUV with kinematic and tactical constraints in horizontal plane. Since the AUV under consideration has underactuated characteristics, trajectory for this kind of AUV must be designed considering the underactuated characteristics. Otherwise, the AUV cannot follow the trajectory. Proposed homing trajectory panning method that called VGM (Virtual Goal Method) based on visibility graph takes the underactated characteristics into consideration. And it guarantees shortest collision free trajectory. For tracking control, we propose a PD controller by simple guidance law. Finally, we validate the trajectory planning algorithm and tracking controller by numerical simulation and ocean engineering basin experiment in KORDI.

The Correlation of Crime-Prone Locations with the Urban Space Configuration in Residential District (도시 가로구조에 의한 장소적 특성과 범죄와의 상관관계에 관한 연구 - B시 단독주거지 사례를 중심으로 -)

  • Ryu, Jeong-Won
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.10 no.1
    • /
    • pp.57-63
    • /
    • 2010
  • This study examines the correlations of crime-prone locations with the urban space configuration in residential district. CPTED(Crime Prevention Through Environmental Design) is applied to this study and it is intended to control the architectural environment in order to restrain criminal activities. For this reason, an objective analysis for explaining the spatial characteristics of the places where the crimes have occurred is more important than statistical and descriptive approach for analyzing the criminal data. Visibility graph analysis (VGA) supports the CPTED theory in this study for objective interpretation of crime-prone locations and quantitative analysis for built environment. The comparative analysis on object streets and areas are used and the results are followings. The analysis by streets showed that street crimes are correlated with connectivity, control, integration, and integration(r=3) and burglary cases are correlated with control. The analysis by areas showed that street crimes are correlated with connectivity and integration. The T-tests results of crime area and whole area showed that street crimes are correlated with integration and burglary cases have negative correlation with connectivity. Several localized environmental design for crime prevention are also proposed on the basis of this study.

Leveraging Reinforcement Learning for Generating Construction Workers' Moving Path: Opportunities and Challenges

  • Kim, Minguk;Kim, Tae Wan
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.1085-1092
    • /
    • 2022
  • Travel distance is a parameter mainly used in the objective function of Construction Site Layout Planning (CSLP) automation models. To obtain travel distance, common approaches, such as linear distance, shortest-distance algorithm, visibility graph, and access road path, concentrate only on identifying the shortest path. However, humans do not necessarily follow one shortest path but can choose a safer and more comfortable path according to their situation within a reasonable range. Thus, paths generated by these approaches may be different from the actual paths of the workers, which may cause a decrease in the reliability of the optimized construction site layout. To solve this problem, this paper adopts reinforcement learning (RL) inspired by various concepts of cognitive science and behavioral psychology to generate a realistic path that mimics the decision-making and behavioral processes of wayfinding of workers on the construction site. To do so, in this paper, the collection of human wayfinding tendencies and the characteristics of the walking environment of construction sites are investigated and the importance of taking these into account in simulating the actual path of workers is emphasized. Furthermore, a simulation developed by mapping the identified tendencies to the reward design shows that the RL agent behaves like a real construction worker. Based on the research findings, some opportunities and challenges were proposed. This study contributes to simulating the potential path of workers based on deep RL, which can be utilized to calculate the travel distance of CSLP automation models, contributing to providing more reliable solutions.

  • PDF

A Study on the difference in the sharpness of venous images between individual algorithms and combinations (개별 알고리즘과 조합 간 정맥 영상의 선명화 차이에 관한 연구)

  • Jin-Hyoung Jeong
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.6
    • /
    • pp.441-447
    • /
    • 2023
  • Intravenous infusion therapy is a standard nursing procedure in medical institutions that provides patients with drugs, fluids, blood, and nutrients into the patient's mucus. It is mainly performed and managed by nurses. Additionally, it is an injection method that injects drugs directly into the blood vessels, and is used to achieve rapid results in emergency situations, and quick and accurate effects can be expected. Even experienced nurses through education and training often make mistakes, which can not only cause discomfort to patients but also cause various problems that threaten patient safety. Various studies are being conducted to reduce the pain caused by these mistakes. This paper acquired images of veins on the back of the hands of three subjects through an image detection device and conducted a study to derive an algorithm to provide clear vein images through image processing of the collected images. To sharpen the acquired vein images, existing algorithms Histogram Equalization, CLAHE, and Unsharp Masking were selected and combined. A histogram graph was used to compare images derived by applying individual algorithms and algorithm combinations to images. The histogram graph was checked by calculating the difference between the minimum and maximum values of distributed pixels and averaging them. The algorithm combination presented in this paper was 209.1, which was higher than the average values of individual algorithms of 138.7, 132.3, and 126.2, and it was confirmed that visibility was good even in actual images.

A Study on the Deduction of 3-Dimmensional Visual Structure and measurement of Quantitative Openness in Accordance with Spatial Probe Routes (공간탐색경로에 따른 3차원 시각구조 도출과 정량적 개방도 측정에 관한 연구)

  • Kim, Suk-Tae
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.6
    • /
    • pp.112-120
    • /
    • 2010
  • Human can recognize the environment by detecting spatial perception, and most of environmental perception depends on visual perception. In view that the acquisition of spatial information is accomplished through visual recognition, analysis of visual structure contained in the space is thought to be very important sector in studying the characteristic of the space. The history of studies on visual structure of space, however, wasn't too long, and furthermore most of the theories up to now focused on static and planar principles. Under this circumstance, this study is intended to suggest new theory by combining Isovist theory and VGA theory that have been actively discussed as the theory on visual perception-based spatial structure and supplementing them between each other to expand into 3-dimensional model. The suggested theory is a complex principle in dimensional and dynamic form in consideration of visual direction, which forms 3-dimentional virtual model that enables visualization of the property of spatial structure as the routine discriminating whether visual connection is made between viewing point and target point, and the target point is included in the visual field quadrangular pyramid or not. Such model was built up by an analysis application where four probe paths were applied to simulate the visual structure that occurs in virtual space, and then the characteristics were analyzed through quantification. In result, in spite of the path with equal space and equal length, significant difference in the acquired quantity of spatial information could be found depending on the probe sequence. On the contrary, it was found that probe direction may not affect the acquired quantity of information and visual property of the space.

A Study on the Visual Perception Space Structure Analysis of Exhibition Contents Organization in Natural History Museum (자연사박물관 전시내용구성의 시지각적 공간구조분석에 관한 연구)

  • Kim, Eun-Jung;Hong, Kwan-Seon
    • Korean Institute of Interior Design Journal
    • /
    • v.18 no.2
    • /
    • pp.80-92
    • /
    • 2009
  • Natural history museums preserve and manage the creatures living in each country, so they play unique roles for bio-diversity, and in fact, their roles are really instrumental for the collection, preservation, research, exhibition and education of creatures in the 21st century. Therefore, this research has the purpose to survey the status of our country's existing natural history museums, analyze their visual perception space structural characteristics, and ultimately utilize their characteristics as basic data in planning out and designing spaces of natural history museums to be established later on. As for the research scope, the research selected as research subjects 7 natural history museums that currently have composite set of open type and mixed type and have been accommodating comparatively active exhibitions since 2000 among 10 or so natural history museums in our country. Research method is that the research analyzed the exhibition spaces of 7 natural history museums by using depthmap program which can analyze space with visual graph analysis function, and analyzed the visibility among unit areas by each natural history museum integration and exhibition contents composition. In such analysis method, the research was able to quantitatively analyze the visual characteristics of exhibition space that induces and adjusts the motion of audience. Visual perception quantitative analysis as in this research will enhance exhibition design by considering the correlation between audience and exhibited items when planning out natural history museums space to be established later on.

The Minimum number of Mobile Guards Algorithm for Art Gallery Problem (화랑 문제의 최소 이동 경비원 수 알고리즘)

  • Lee, Sang-Un;Choi, Myeong-Bok
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.3
    • /
    • pp.63-69
    • /
    • 2012
  • Given art gallery P with n vertices, the maximum (sufficient) number of mobile guards is${\lfloor}n/4{\rfloor}$ for simple polygon and${\lfloor}(3n+4)/16{\rfloor}$ for simple orthogonal polygon. However, there is no polynomial time algorithm for minimum number of mobile guards. This paper suggests polynomial time algorithm for the minimum number of mobile guards. Firstly, we obtain the visibility graph which is connected all edges if two vertices can be visible each other. Secondly, we select vertex u with ${\Delta}(G)$ and v with ${\Delta}(G)$ in $N_G(u)$ and delete visible edges from u,v and incident edges. Thirdly, we select $w_i$ in partial graphs and select edges that is the position of mobile guards. This algorithm applies various art galley problems with simple polygons and orthogonal polygons art gallery. As a results, the running time of proposed algorithm is linear time complexity and can be obtain the minimum number of mobile guards.