• 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.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.29 no.1
• /
• pp.76-85
• /
• 2023

Demand for hydrogen as a renewable energy resource is increasing. However, unlike conventional fossil fuels, hydrogen requires a dedicated refueling station for fuel supply. A risk assessment of hydrogen refueling stations must be undertaken to secure the infrastructure. Therefore, in this study, a risk assessment for hydrogen refueling stations was conducted through both qualitative and quantitative risk assessments. For the qualitative evaluation, the hydrogen dispenser module was evaluated as two nodes using the hazard and operability (HAZOP) analysis. The risk due to filter clogging and high-pressure accidents was evaluated to be high according to the criticality estimation matrix. For the quantitative risk assessment, the Hydrogen Korea Risk Assessment Module (Hy-KoRAM) was used to indicate the shape of the fire and the range of damage impact, and to evaluate the individual and social risks. The individual risk level was determined of to be as low as reasonably practicable (ALARP). Additional safety measures proposed include placing the hydrogen refueling station about 100m away from public facilities. The social risk level was derived as 1E-04/year, with a frequency of approximately 10 deaths, falling within the ALARP range. As a result of the qualitative and quantitative risk assessments, additional safety measures for the process and a safety improvement plan are proposed through the establishment of a restricted area near the hydrogen refueling station.