2026-04-19T17:30:34Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00237349 2025-01-19T08:54:53Z 1164:2822:11469:11659

巡回頻度を考慮した警備ドローンの飛行スケジュール決定手法 森, 海翔 西川, 広記 冨山, 宏之 近年，ドローンは人に代わる警備媒体としての活用が期待されている．これは，ドローンが空中を移動可能であることから，地理的制約にとらわれず広範囲を監視することができるためである．また，ドローンを用いて効果的な監視を行うためには，各通路の巡回頻度を考慮したスケジューリングをすることが鍵である．これまでの研究では，各通路を巡回する頻度は考慮されてこなかった．そのため，ある巡回において必ずしも飛行する必要のない通路を通過しており，飛行時間が伸びていた．本論文では，定期的な巡回を行うドローンのスケジューリング問題を提案し，整数線形計画法（ILP）に基づく解法と貪欲法に基づくアルゴリズムを提案する．実験では，総飛行時間と求解時間を比較することで提案手法を評価する．実験では，ILP に基づく手法は貪欲法と比較して，総飛行時間を平均 45.4% 短縮する結果を得た．また，貪欲法は求解時間を大幅に短縮した． technical report 情報処理学会 2024-07-12 application/pdf 研究報告組込みシステム（EMB） 1 2024-EMB-66 1 2 2188-868X AA12149313 https://ipsj.ixsq.nii.ac.jp/record/237349/files/IPSJ-EMB24066001.pdf jpn