• Title/Summary/Keyword: Guard Time

Search Result 276, Processing Time 0.025 seconds

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.

Study on Sensitivity of Burst-Mode Optical Receiver Depending on Photodiode Capacitance (포토다이오드의 정전용량에 따른 버스트모드 광 수신소자의 수신감도 연구)

  • Lee, Jung-Moon;Kim, Chang-Bong
    • Korean Journal of Optics and Photonics
    • /
    • v.19 no.5
    • /
    • pp.343-348
    • /
    • 2008
  • This study was carried out to commercialize FTTH by developing a burst mode optical receiver for E-PON. The optical receiver was manufactured by minimizing the capacitance of a photodiode to improve sensitivity for meeting 10, 20 km OLT Rx standard of E-PON at the transmission speed of 1.25 Gb/s. When bit-error ratio is $10^{-12}$ and PRBS is $2^5-1$, sensitivity is -26 dBm, loud/soft ratio is 23 dB. Both preamble time and guard time were set to 102.4 ns (128 bit). After comparing a photodiode whose capacitance is 0.53 pF with another photodiode whose capacitance has been minimized to 0.26 pF, we could see that sensitivity improved to 0.7 dBm and so did bandwidth to 190 MHz of burst mode for the optical receiver manufactured by the photodiode whose capacitance is 0.26 pF.

Decision Making Support System for VTSO using Extracted Ships' Tracks (항적모델 추출을 통한 해상교통관제사 의사결정 지원 방안)

  • Kim, Joo-Sung;Jeong, Jung Sik;Jeong, Jae-Yong;Kim, Yun Ha;Choi, Ikhwan;Kim, Jinhan
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.07a
    • /
    • pp.310-311
    • /
    • 2015
  • Ships' tracking data are being monitored and collected by vessel traffic service center in real time. In this paper, we intend to contribute to vessel traffic service operators' decision making through extracting ships' tracking patterns and models based on these data. Support Vector Machine algorithm was used for vessel track modeling to handle and process the data sets and k-fold cross validation was used to select the proper parameters. Proposed data processing methods could support vessel traffic service operators' decision making on case of anomaly detection, calculation ships' dead reckoning positions and etc.

  • PDF

Implementation of Movement Detection System for Patient on Bed (병상환자의 움직임 감지 시스템 구현)

  • Baec, Sung-Ho;Jeon, Min-Sik;Ko, Bong-Jin
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.5
    • /
    • pp.458-463
    • /
    • 2015
  • This paper suggests detection system for the movement of patient on bed based on IEEE802.15.4 by using pressure pad and guard sensor. The system is designed to detect ordinary activities of patients on bed as well as patients' falling from the bed while sleeping at night. The node that is installed at bed sends data to gather when the pressure pad and sensor of guard detect patients' activities and falling. These data sent to gather are transmitted to monitor at help desk by TCP/IP communication. To remove unnecessary data that occurred due to switch chattering during tossing and turning, timer of MCU is used. Also, Communication module can change transmission power to apply this system to various environments of hospital room. Therefore, the nurse can take care of patients on bed in real time with data about patients' conditions.

An Experimental Study on the Safety Performance of the Rear Safety Guard with Air Bag for Truck (화물차량용 에어백 후부안전판 안전성능에 대한 실험적 연구)

  • Park, In-Song;Yun, Kyung-Won;Park, Kwang-Jong;Kim, Hyo-Jun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.4
    • /
    • pp.10-19
    • /
    • 2014
  • Despite the movement of safe traffic by the Korean government to reduce deaths in traffic accidents, the casualties increase year by year. In particular, more and more accidents and casualties are reported from car collisions from the back of the vehicles parked for managing traffic accidents on the road, cleaning main roads and medial strips, repairing roads. In order to response to these accidents, the government should take protective measures for road users. In the last decade, seventy-one cases have been reported to occur during highway repair and maintenance. As a result, eight persons were killed and seventy-six were injured, showing the high death rate of 11.3 percent. Therefore, it seems urgent to take some actions against it. The United States and European countries legislate that vehicles of road repair and maintenance should be mandatorily equipped with shock absorber at the back. Korea, however, does not have such legislative measures, which are needed at this time to protect workers on the road. This study compares the performance of the traditional shock absorber for road maintenance vehicles with that of the rear safety guard using air bag, manufactured in accordance with related laws in Korea. Based on the results of the 60km/h rear collision test, this paper proposes improvements in related laws and regulations in an attempt to reduce casualties.

Development of Fitness Test Method for Special Guard in Nuclear Power Plant (원자력발전소 특수경비원을 위한 체력검정방법 개발)

  • Jeong, Howon;Choi, Jiwoong
    • Korean Security Journal
    • /
    • no.60
    • /
    • pp.227-251
    • /
    • 2019
  • National interest in nuclear safety continues to increase. One of the policies that the government is pursuing is to change a temporary position to a permanent position for irregular special security guards of Nuclear power plants. At this point in time, it is urgent to discuss the method of their physical fitness test because duties of special security guards such as arrest and self-defense, unarmed defensive tactics, proficiency with semiautomatic rifle, etc, demands a lot of physical fitness. The purpose of this study is to analyze the physical fitness tests of police, firefighters and soldiers in Korea, US and Japan through literature review. After that, a new fitness test method suitable for special security guards of nuclear power plants was derived through expert meetings. This study also suggested a guideline to analyze the fitness test results so that the developed fitness method can be introduced to the field. For this purpose, physical fitness tests were conducted on 74 subjects. Based on the results of the experiment, the expected records of special security guard fitness tests were presented.

Morphological and Cytogenetic Analysis of Colchicine-induced Tetraploids of Fallopia multiflolra Haraldson (Colchicine 처리에 의해 유기된 4배체 하수오의 형태 및 세포유전학적 특성)

  • Kim, Ki Hyun;Youn, Cheol Ku;Kim, In Jae;Lee, Kyung Ja;Kim, Young Ho;Hong, Seong Tack;Woo, Sun Hee
    • Korean Journal of Medicinal Crop Science
    • /
    • v.26 no.5
    • /
    • pp.362-369
    • /
    • 2018
  • Background: For stable induction of tetraploidy in Fallopia multiflora Haraldson, colchicine was treated to establish the condition of induction and investigated the morphological and cytogenetic traits of the tetraploid plants obtained compared to those of diploid ones. Methods and Results: For the induction of tetraploidy, F. multiflora plants were soaked in aqueous solutions of colchicine at various concentration (0.1, 0.5, and 1.0%). After this, 2% dimethyl sulfoxide (DMSO) was added at room temperature on a shaker set at 150 rpm for periods of 12, 24, and 48 h. The induction rate of tetraploids appeared to be the highest in plants treated with 0.5% colchicine for 24 h. As the colchicine concentration and soaking time increased above these levels, the growing tip of the roots did not develop and they began to rot. When compared to diploid plants, tetraploids differed greatly in various characteristics, including the sizes and shapes of the leaves, fruits, flowers and roots. The induced tetraploid F. multiflora had larger guard cells, and chloroplasts, increased number of chloroplast in the guard cells and decreased stomatal densities. Conclusions: When colchicine induced plants for tetraploid, it can be distinguished from diploids, in various characteristics such as morphological changes as stomatal size, number of chloroplasts per guard cell, number of chromosomes and flow cytometry. Therefore, it proved that these methods are suitable, quick and easy methods for the identification of the ploidy level of F. multiflora.

Object Recognition Using Convolutional Neural Network in military CCTV (합성곱 신경망을 활용한 군사용 CCTV 객체 인식)

  • Ahn, Jin Woo;Kim, Dohyung;Kim, Jaeoh
    • Journal of the Korea Society for Simulation
    • /
    • v.31 no.2
    • /
    • pp.11-20
    • /
    • 2022
  • There is a critical need for AI assistance in guard operations of Army base perimeters, which is exacerbated by changes in the national defense and security environment such as force reduction. In addition, the possibility for human error inherent to perimeter guard operations attests to the need for an innovative revamp of current systems. The purpose of this study is to propose a real-time object detection AI tailored to military CCTV surveillance with three unique characteristics. First, training data suitable for situations in which relatively small objects must be recognized is used due to the characteristics of military CCTV. Second, we utilize a data augmentation algorithm suited for military context applied in the data preparation step. Third, a noise reduction algorithm is applied to account for military-specific situations, such as camouflaged targets and unfavorable weather conditions. The proposed system has been field-tested in a real-world setting, and its performance has been verified.

Proposed Improvements for Type Approval and Inspection Systems of Marine Pollution Prevention Materials and Chemicals (해양오염방제 자재·약제 형식승인 및 검정 개선방안에 대한 연구)

  • Pankil Jang;YeongGu Song;Heejin Lee
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.29 no.1
    • /
    • pp.15-23
    • /
    • 2023
  • Through the revision of the Framework Act on Administrative Regulations (July 17, 2019), the government minimized regulations and applied the comprehensive negative regulation principle to enhance economic vitality. However, a legally mandatory certification system has been applied to marine pollution prevention materials and chemicals, and inspection is conducted every time a product is sold, suppressing the autonomy of manufacturers. In addition, the majority of manufacturers of marine pollution prevention materials and chemicals are small businesses; therefore, they take the approach of producing small quantities of products whenever a buyer requests an order. Consequently, the need for deregulation was raised to ensure autonomy of the market and industry, and improve efficiency in accordance with the current trend of approval, performance test, and inspection systems for marine pollution prevention materials and chemicals. In this study, problems within the current system were identified and improvement plans are proposed through comparison and analysis of domestic and foreign systems.

Study on Improving Maritime Distress Received & Response System (해양 조난수신 대응체계 개선방안에 관한 연구)

  • Park, Sang-Chun;Kim, Young-Sup
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.87-90
    • /
    • 2015
  • Equipments that can transmit maritime distress signals in accordance to Global Maritime Distress Safety System are the followings: A1 water(Very High Frequency, SART), A2 water(MF/HF Radio Equipment), A3 water(INMARSAT), A4 water(Emergency Position Indicating Radio Beacon). Institutions with the capacity to receive distress signals are Korea Coast Guard affiliated radio stations, patrol ships, Rescue Coordination centers, Vessel Traffic centers, Complex problems regarding repetitive distress alarms, inaccurate statistics, multiple control towers are existent. Consequently, effective measurement to resolve dispersed operating maritime distress signal system are in time of need. Moreover, current KCG Headquarter is considering to integrate five distress radio stations dispersed across nation into a single international safety communication center. The integration of radio stations are efficient in terms of information coordination between nations, however, it cannot support efficient response to real-time maritime incident. Therefore, in this study, a new system that can rapidly response to real-time maritime incident will be proposed.

  • PDF