| Project/Area Number |
03832025
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
社会システム工学
|
|---|
| Research Institution | KYOTO UNIVERSITY |
|---|
Principal Investigator |
INOUE Koichi Kyoto Univ., Aeronautical Eng., Professor, 工学部, 教授 (70026079)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KOHDA Takehisa Kyoto Univ., Aeronautical Eng., Assoc. Professor, 工学部, 助教授 (60205333)
|
|---|
| Project Period (FY) |
1991 – 1992
|
| Project Status |
Completed (Fiscal Year 1992)
|
| Budget Amount *help |
¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1992: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1991: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | Security / Alarm System / Multiple Cut Problem / Optimal Allocation of Security Guards / Optimal Allocation of Security Sensors / Security Evaluation / Safety Evaluation / Risk / 識別 / 監視装置の最適配置 / 防備突破難易度 / 一般化最大流問題 / プレフロ-・プッシュ・アルゴリズム |
|---|
| Research Abstract |
At the first stage of the project, the problem of optimal allocation of security sensors and/or guards is formulated as a graph/network problem, where the importance of the concept of multiple minimal cut set is stressed. The concept of multiple minimal cut set, firstly introduced by the authors in 1989, is a natural and generic extension of minimal cut set which is well known in graph theory and systems reliability and safety analysis. The algorithm to solve the formulated graph/network problem is developed and it is shown that the algorithm is very effective from the view point of computational complexity.
At the second stage of the project, we consider the design and operation of alarm systems for security using a risk-based approach. Firstly, the optimal design of data items for the alarm system is proposed with considering its risk caused by detection errors; the optimal minimal combination of data items can be selected as that with minimal risk. Secondly, considering the operation of an alarm system, it is very important to maintain the reliability of alarm system. To determine the maintenance time systematically, the risk-based approach is proposed as: The maintenance should be performed if the risk caused by detection errors is larger than the desired value. This criterion always keeps the risk level reasonable and minimizes the unavailable time.
|
