Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
様々な侵入者タイプに対応した適切な警備計画の策定 / Patrol route design ...
Search
konakalab
February 07, 2024
Science
0
170
様々な侵入者タイプに対応した適切な警備計画の策定 / Patrol route design considering various types of intrudes
巡回警備ロボット採用時に,その警備を観測可能な侵入者を想定し,どのような警備計画手法が適切かを議論しました.
2023年度名城大学理工学研究科情報工学専攻修士論文公聴会で発表したスライドです.
konakalab
February 07, 2024
Tweet
Share
More Decks by konakalab
See All by konakalab
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
konakalab
0
8
科学で迫る勝敗の法則(名城大学公開講座.2024年10月) / The principle of victory discovered by science (Open lecture in Meijo Univ. 2024)
konakalab
0
190
五輪球技5競技10種目に対する一対比較モデルの予測性能の継続的調査 / Paird comparison prediction model for ball games in recent Olympic Games
konakalab
0
21
作業領域内の障害物を回避可能なバイナリマニピュレータの設計 / Design of binary manipulator avoiding obstacles in workspace
konakalab
0
160
カーネル密度推定を用いた侵入者のモデルの構成 / Construction of criminal models using kernel density estimation
konakalab
0
120
スポーツメトリクス設計に対比較法を使いまくる / Sports metrics design using pairwise comparison method (spoana#14)
konakalab
1
1.1k
Design of three-dimensional binary manipulators based on the KS statistic and maximum empty circles (IECON2023)
konakalab
0
380
侵入者の特性を考慮した相互情報量に基づく巡回経路の評価 / Evaluation of patrol route based on mutual information considering characteristics of intruders
konakalab
0
130
障害物を回避する バイナリマニピュレータの軌道の設計 / Design of binary manipulator trajectories avoiding obstacles
konakalab
0
170
Other Decks in Science
See All in Science
私たちのプロダクトにとってのよいテスト/good test for our products
camel_404
0
150
ベイズのはなし
techmathproject
0
270
証明支援系LEANに入門しよう
unaoya
0
320
統計的因果探索の方法
sshimizu2006
1
1.1k
論文紹介: PEFA: Parameter-Free Adapters for Large-scale Embedding-based Retrieval Models (WSDM 2024)
ynakano
0
140
Direct Preference Optimization
zchenry
0
270
AI科学の何が“哲学”の問題になるのか ~問いマッピングの試み~
rmaruy
1
2.2k
拡散モデルの概要 −§2. スコアベースモデルについて−
nearme_tech
PRO
0
500
Boil Order
uni_of_nomi
0
120
はじめての「相関と因果とエビデンス」入門:“動機づけられた推論” に抗うために
takehikoihayashi
17
6.8k
Iniciativas independentes de divulgação científica: o caso do Movimento #CiteMulheresNegras
taisso
0
130
ICRA2024 速報
rpc
3
5.1k
Featured
See All Featured
Code Review Best Practice
trishagee
64
17k
No one is an island. Learnings from fostering a developers community.
thoeni
19
3k
The Pragmatic Product Professional
lauravandoore
31
6.3k
It's Worth the Effort
3n
183
27k
Docker and Python
trallard
40
3.1k
Designing Experiences People Love
moore
138
23k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.2k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
126
18k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
31
2.7k
CSS Pre-Processors: Stylus, Less & Sass
bermonpainter
355
29k
Put a Button on it: Removing Barriers to Going Fast.
kastner
59
3.5k
Writing Fast Ruby
sferik
626
61k
Transcript
様々な侵入者タイプに対応した 適切な警備計画の策定 修士論文公聴会 理工学研究科 情報工学専攻 小中研究室 223426008 坂倉健太
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 1
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 2
はじめに ➢ 警備ロボットの巡回警備の実用化 https://www.knightscope.com/k5/ 警備員の負担の軽減・警備の質の向上 警備の自動化 警備員の代わりに警備ロボットを導入 3
➢ 巡回警備の目的 はじめに 事故、盗難、強盗などを未然に防ぐ 火災、不審物、不審者を早期に発見 4
➢ 巡回警備の目的 はじめに 事故、盗難、強盗などを未然に防ぐ 火災、不審物、不審者を早期に発見 従業員や施設に 損害を与えるような事象 インシデント 5
➢ 巡回警備の考慮すべき点 はじめに ➀訪問間隔時間の長さ(巡回効率) 長い場合(巡回効率が悪い) ➁巡回経路の規則性 規則的である場合 6
➢ 巡回警備の考慮すべき点 はじめに 警備が手薄となる ➀訪問間隔時間の長さ(巡回効率) 長い場合(巡回効率が悪い) ➁巡回経路の規則性 規則的である場合 7
➢ 巡回警備の考慮すべき点 はじめに 警備が手薄となる ➀訪問間隔時間の長さ(巡回効率) 長い場合(巡回効率が悪い) 経路が予測されやすい ➁巡回経路の規則性 規則的である場合 8
➢ 巡回警備の考慮すべき点 はじめに 警備が手薄となる ➀訪問間隔時間の長さ(巡回効率) 長い場合(巡回効率が悪い) 経路が予測されやすい ➁巡回経路の規則性 規則的である場合 両方揃うと侵入者によるインシデントの
発生率が高まる 合理的にランダム化 された警備計画が必要 9
侵入者のモデルに基づき 様々な侵入者タイプに対応した警備戦略の評価 適切な警備計画の策定を行う 警備ロボットの訪問間隔を観測しインシデントを起こす 侵入者のモデル化 本研究の目的 10
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 11
侵入者のモデル化 侵入者がインシデントを発生させるのに 要する時間 𝑇𝑐 (侵入者のタイプ)を設定 𝑻𝒄 の値が小さい • 万引きなど手間のかからない インシデントを引き起こす侵入者
𝑻𝒄 の値が大きい • 宝石店の強盗など手間のかかる インシデントを引き起こす侵入者 12
侵入者のモデル化 𝑇𝑐 間警備ロボットが来ないと確信した 時インシデントを発生させる 予測モデルを構成し次の訪問間隔時間 が𝑇𝑐 以下である確率を算出 目的の地点で警備ロボットの 訪問間隔時間を観測し続ける 13
➢ 侵入者によるインシデント発生の流れ
侵入者のモデル化 𝑖回目の警備ロボットの 訪問間隔時間を𝑡𝑖 侵入者は𝑡𝑖+1 を予測し 𝑃(𝑡𝑖+1 ≤ 𝑇𝑐 |𝑡𝑖 )を算出
• 𝑖回目の警備ロボットの訪問間隔時間が𝑡𝑖 の時𝑖 + 1回目の訪 問間隔時間𝑡𝑖+1 が𝑇𝑐 以下である確率 • 値が大きいほど侵入者はインシデントを発生しづらくなる ので警備側の視点では大きい方が望ましい •カーネル密度推定によって構成する 予測確率 𝑃 𝑡𝑖+1 ≤ 𝑇𝑐 𝑡𝑖 14
カーネル密度推定 ➢ カーネル密度推定 ⚫ 有限個のサンプルデータから全体の分布を推定する手法 ൯ 𝑓(𝑡 𝑖 , 𝑡𝑖+1
= 1 𝑛ℎ2 𝑘=1 𝑁 𝐾 𝑡𝑖 − 𝑡𝑖 𝑘 ℎ , 𝑡𝑖+1 − 𝑡𝑖+1 𝑘 ℎ ൯ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 :二次元のカーネル密度推定量 𝐾:カーネル関数 ℎ:バンド幅 𝑛:警備ロボットの訪問回数 𝑁:観測点の会得数 (𝑁 = 𝑛 − 1) 15
カーネル密度推定 ➢ カーネル密度推定 ⚫ 有限個のサンプルデータから全体の分布を推定する手法 ൯ 𝑓(𝑡 𝑖 , 𝑡𝑖+1
= 1 𝑛ℎ2 𝑘=1 𝑁 𝐾 𝑡𝑖 − 𝑡𝑖 𝑘 ℎ , 𝑡𝑖+1 − 𝑡𝑖+1 𝑘 ℎ ൯ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 :二次元のカーネル密度推定量 𝐾:カーネル関数 ℎ:バンド幅 𝑛:警備ロボットの訪問回数 𝑁:観測点の会得数 (𝑁 = 𝑛 − 1) 𝑃(𝑡𝑖+1 ≤ 𝑇𝑐 |𝑡𝑖 ) = න 0 𝑇𝑐 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 𝑑𝑡𝑖+1 条件付き確率密度分布 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 を求める 16
侵入者のモデルの構成例 (𝑡𝑖 , 𝑡𝑖+1 ):観測点のデータ 17
侵入者のモデルの構成例 (𝑡𝑖 , 𝑡𝑖+1 ):観測点のデータ 𝑓(𝑡𝑖 , 𝑡𝑖+1 ):カーネル密度推定量 18
侵入者のモデルの構成例 𝑓(𝑡𝑖 , 𝑡𝑖+1 ):カーネル密度推定量 19
侵入者のモデルの構成例 𝑓(𝑡𝑖 , 𝑡𝑖+1 ):カーネル密度推定量 (例)𝑖回目の警備ロボットの訪問間隔時間𝑡𝑖 =1000 侵入者がインシデントを発生させるのに 要する時間 𝑇𝑐
= 800の時の 予測確率𝑃 𝑡𝑖+1 ≤ 800 𝑡𝑖 = 1000 20
侵入者のモデルの構成例 𝑓(𝑡𝑖 , 𝑡𝑖+1 ):カーネル密度推定量 𝑡𝑖 = 1000の時 21
侵入者のモデルの構成例 𝑓(𝑡𝑖 , 𝑡𝑖+1 ):カーネル密度推定量 𝑡𝑖 = 1000の時 መ 𝑓(𝑡𝑖
, 𝑡𝑖+1 𝑡𝑖 = 1000 :𝒕𝒊 = 𝟏𝟎𝟎𝟎の 条件付き確率密度分布 22
侵入者のモデルの構成例 መ 𝑓(𝑡𝑖 , 𝑡𝑖+1 𝑡𝑖 = 1000 :𝒕𝒊 =
𝟏𝟎𝟎𝟎の 条件付き確率密度分布 23
侵入者のモデルの構成例 መ 𝑓(𝑡𝑖 , 𝑡𝑖+1 𝑡𝑖 = 1000 :𝒕𝒊 =
𝟏𝟎𝟎𝟎の 条件付き確率密度分布 累積密度分布 0 𝑡𝑖+1 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 𝑑𝑡𝑖+1 に変形 24
侵入者のモデルの構成例 𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000)を算出 𝑃 𝑡𝑖+1 ≤ 800
𝑡𝑖 = 1000 = න 0 800 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 = 1000 𝑑𝑡𝑖+1 25
侵入者のモデルの構成例 𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000)を算出 𝑇𝑐 = 800の時 𝑃
𝑡𝑖+1 ≤ 800 𝑡𝑖 = 1000 = න 0 800 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 = 1000 𝑑𝑡𝑖+1 26
侵入者のモデルの構成例 𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000)を算出 𝑇𝑐 = 800の時 𝑃
𝑡𝑖+1 ≤ 800 𝑡𝑖 = 1000 = න 0 800 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 = 1000 𝑑𝑡𝑖+1 交点の縦軸の値が𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000) 𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000) =0.2534 27
侵入者のモデルの構成例 𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000)を算出 𝑇𝑐 = 800の時 𝑃
𝑡𝑖+1 ≤ 800 𝑡𝑖 = 1000 = න 0 800 መ 𝑓(𝑡 𝑖 , 𝑡𝑖+1 𝑡𝑖 = 1000 𝑑𝑡𝑖+1 交点の縦軸の値が𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000) 𝑃(𝑡𝑖+1 ≤ 800|𝑡𝑖 = 1000) =0.2534 𝑖回目の警備ロボットの訪問間隔時間が 1000の時𝑖 + 1回目の訪問間隔時間𝑡𝑖+1 が 800以下である確率 28
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 29
警備計画 巡回警備の条件 • 地図上での全ての通路を少なくとも一回は通り、警備すること • 経路の始点と終点(充電・待機場所)が同じ 30 充電・待機場所
警備計画 巡回警備の条件 • 地図上での全ての通路を少なくとも一回は通り、警備すること • 経路の始点と終点(充電・待機場所)が同じ 31 充電・待機場所 ➀
警備計画 巡回警備の条件 • 地図上での全ての通路を少なくとも一回は通り、警備すること • 経路の始点と終点(充電・待機場所)が同じ 32 充電・待機場所 ➁
警備計画 巡回警備の条件 • 地図上での全ての通路を少なくとも一回は通り、警備すること • 経路の始点と終点(充電・待機場所)が同じ 33 充電・待機場所 ③
警備計画 巡回警備の条件 • 地図上での全ての通路を少なくとも一回は通り、警備すること • 経路の始点と終点(充電・待機場所)が同じ 34 CPP(中国人郵便配達問題)に帰着 与えられた地図が無向グラフ
CPP(中国人郵便配達問題) CPP(中国人郵便配達問題) • 無向グラフの全ての辺を少なくとも一度 通り、出発点に戻る経路のうち総経路長 が最小のものを求めるグラフ問題 最小重み最大マッチング • 総経路長が最小となるように複数回 通過する辺集合
𝑀を決定 35
CPP(中国人郵便配達問題) 最小重み最大マッチング • 総経路長が最小となるように複数回 通過する辺集合 𝑀を決定 CPP(中国人郵便配達問題) • 無向グラフの全ての辺を少なくとも一度 通り、出発点に戻る経路のうち総経路長
が最小のものを求めるグラフ問題 36
CPP(中国人郵便配達問題) 最小重み最大マッチング • 総経路長が最小となるように複数回 通過する辺集合 𝑀を決定 CPP(中国人郵便配達問題) • 無向グラフの全ての辺を少なくとも一度 通り、出発点に戻る経路のうち総経路長
が最小のものを求めるグラフ問題 𝑀 = 6,7 , 5,9 , 4,5 , (1,2) 37
CPP(中国人郵便配達問題) CPPによる巡回経路の問題点 • 単一の経路(規則的な経路)のため 侵入者に巡回経路を予測される 38
CPP(中国人郵便配達問題) CPPによる巡回経路の問題点 • 単一の経路(規則的な経路)のため 侵入者に巡回経路を予測される 訪問間隔時間を警備の一周毎 に変化させる手法が必要 • 本研究の提案手法 •
梶田の手法[1] [1] 梶田和輝, 小中英嗣. 侵入者から予測されにくい屋内警 備ロボットの巡回経路の生成. 第 31 回回路とシステム ワークショップ講演論文集, pp.158-163, 2017. 39
複数の巡回経路の生成手法 本研究の提案手法 • 最小重み最大マッチングにより決定される𝑀を一周毎 に変えることにより複数の巡回経路を生成 • 巡回効率を重視した手法 梶田の手法 • 一周毎に地図に任意の数の辺を無向グラフに追加し、
それに対してCPPを解くことにより複数の巡回経路を 生成する • 不規則性を重視した手法 40
複数の巡回経路の生成手法 警備の手厚さ(巡回効率) • CPP(中国人郵便配達問題) > 本研究の提案手法 > 梶田の手法 経路の予測されずらさ(不規則性) •
梶田の手法 > 本研究の提案手法 > CPP(中国人郵便配達問題) 41
複数の巡回経路の生成手法 警備の手厚さ(巡回効率) • CPP(中国人郵便配達問題) > 本研究の提案手法 > 梶田の手法 経路の予測されずらさ(不規則性) •
梶田の手法 > 本研究の提案手法 > CPP(中国人郵便配達問題) それぞれの生成手法は目的によって使い分けられる 警備の手厚さ(巡回効率)と経路の予測されずらさ(不規則性) はトレードオフの関係 42
警備における利益の設定 経路ごとに警備することによる利益を設定 43 利益が高い 重要地点 例:宝石店、施設の入り口
警備における利益の設定 経路ごとに警備することによる利益を設定 44 利益が高い 重要地点 例:宝石店、施設の入り口 警備側は侵入者によるインシデントの発生 を抑制することにより利益を獲得できる
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 45
評価指標 𝐽(𝑅) = 𝑒∈𝐸 𝑃𝑒 𝑡𝑖+1 ≤ 𝑇𝑐 𝑡𝑖
𝑏 𝑒 𝑅: 巡回経路 𝐸: 辺集合 𝑃𝑒 𝑡𝑖+1 ≤ 𝑇𝑐 𝑡𝑖 :辺𝑒での𝑡𝑖 の時𝑡𝑖+1 が𝑇𝑐 以下の確率 𝑏(𝑒):辺𝑒に設定された利益の値 (0 ≤ 𝑏(𝑒) ≤ 1) 46
評価指標 𝐽(𝑅) = 𝑒∈𝐸 𝑃𝑒 𝑡𝑖+1 ≤ 𝑇𝑐 𝑡𝑖
𝑏 𝑒 𝑅: 巡回経路 𝐸: 辺集合 𝑃𝑒 𝑡𝑖+1 ≤ 𝑇𝑐 𝑡𝑖 :辺𝑒での𝑡𝑖 の時𝑡𝑖+1 が𝑇𝑐 以下の確率 𝑏(𝑒):辺𝑒に設定された利益の値 (0 ≤ 𝑏(𝑒) ≤ 1) 𝐽(𝑅)の値が大きいほど利益の大き い辺でインシデントの発生を抑制 できている 警備側の視点では大きい方が望ま しい 47
実験条件 実験条件 • 警備ロボット一台で巡回 • 警備ロボットの速度1m/s • 侵入者は各辺の300回分の訪問間隔時間を観測し予測モデルを構成 • 𝐽(𝑅)
= σ𝑒∈𝐸 𝑃𝑒 𝑡301 ≤ 𝑇𝑐 𝑡300 𝑏 𝑒 の値を𝑇𝑐 の値を変えて各巡回経路 100回算出し、それぞれの平均値を求める 48
実験条件 評価する巡回経路 • Proposed Method:本研究の提案手法によって生成される複数の巡回経路 • Kajita's Method:梶田の手法によって生成される複数の巡回経路 • 追加する辺の数1:Kajita's
Method (1) • 追加する辺の数5:Kajita's Method (5) • 追加する辺の数9:Kajita's Method (9) • Solution of CPP:CPPのアルゴリズムによって生成される単一の巡回経路 49
実験条件 実験で使用する無向グラフ • 辺に付いた数値は距離 • 辺に付いた濃淡は利益 50
実験結果 CPPの解法 本研究の提案手法 梶田の手法(1) 梶田の手法(5) 梶田の手法(9) 𝑇𝑐 が大きい時(手間のかかるインシデント) 𝑇𝑐 が小さい(手間のかからないインシデント)
51 better
実験結果 CPPの解法 本研究の提案手法 梶田の手法(1) 梶田の手法(5) 梶田の手法(9) 𝑇𝑐 が大きい時(手間のかかるインシデント) 𝑇𝑐 が小さい(手間のかからないインシデント)
52 better
実験結果 CPPの解法 本研究の提案手法 梶田の手法(1) 梶田の手法(5) 梶田の手法(9) 𝑇𝑐 が大きい時(手間のかかるインシデント) 𝑇𝑐 が小さい(手間のかからないインシデント)
53 better
実験結果 54 巡回効率を重視 CPPの解法 本研究の提案手法 梶田の手法(1) 梶田の手法(5) 梶田の手法(9) 𝑇𝑐 が大きい時(手間のかかるインシデント)
𝑇𝑐 が小さい(手間のかからないインシデント) better
実験結果 55 巡回効率を重視 CPPの解法 本研究の提案手法 梶田の手法(1) 梶田の手法(5) 梶田の手法(9) 𝑇𝑐 が大きい時(手間のかかるインシデント)
𝑇𝑐 が小さい(手間のかからないインシデント) better 不規則性を重視
実験結果 56 巡回効率を重視 CPPの解法 本研究の提案手法 梶田の手法(1) 梶田の手法(5) 梶田の手法(9) 𝑇𝑐 が大きい時(手間のかかるインシデント)
𝑇𝑐 が小さい(手間のかからないインシデント) better 不規則性を重視 侵入者のタイプ(𝑇𝑐 の値)によって巡回経路 の生成手法を使い分けることができる
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 57
まとめ・今後 まとめ • 警備ロボットの訪問間隔を観測しインシデントを起こす侵入者のモデル化 をカーネル密度推定を用いて行った • 侵入者のモデルに基づき各巡回経路を評価することで、侵入者のタイプに 応じた警備計画を行えることが分かった 今後 •
より多くの過去情報を条件とした侵入者のモデルの提案 • 警備計画の評価指標の見直し 58
目次 • はじめに • 本研究の目的 1.研究背景 • カーネル密度推定 • 侵入者のモデルの構成例
2.侵入者のモデル化 • CPP(中国人郵便配達問題) • 複数の巡回経路の生成手法・利益の設定 3.警備計画 • 評価指標 • 実験条件・実験結果 4.数値実験 • まとめ・今後 5.結論 59