WEKO3
アイテム
巡回頻度を考慮した警備ドローンの飛行スケジュール決定手法
https://ipsj.ixsq.nii.ac.jp/records/237349
https://ipsj.ixsq.nii.ac.jp/records/2373491ad47731-a9bb-4170-a1d8-ccef2e4863a0
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EMB24066001.pdf (499.6 kB)
2026年7月12日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, EMB:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-07-12 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 巡回頻度を考慮した警備ドローンの飛行スケジュール決定手法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 立命館大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 立命館大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Ritsumeikan University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Ritsumeikan University | ||||||||||||
| 著者名 |
森, 海翔
× 森, 海翔
× 西川, 広記
× 冨山, 宏之
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近年，ドローンは人に代わる警備媒体としての活用が期待されている．これは，ドローンが空中を移動可能であることから，地理的制約にとらわれず広範囲を監視することができるためである．また，ドローンを用いて効果的な監視を行うためには，各通路の巡回頻度を考慮したスケジューリングをすることが鍵である．これまでの研究では，各通路を巡回する頻度は考慮されてこなかった．そのため，ある巡回において必ずしも飛行する必要のない通路を通過しており，飛行時間が伸びていた．本論文では，定期的な巡回を行うドローンのスケジューリング問題を提案し，整数線形計画法（ILP）に基づく解法と貪欲法に基づくアルゴリズムを提案する．実験では，総飛行時間と求解時間を比較することで提案手法を評価する．実験では，ILP に基づく手法は貪欲法と比較して，総飛行時間を平均 45.4% 短縮する結果を得た．また，貪欲法は求解時間を大幅に短縮した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12149313 | |||||||||||
| 書誌情報 |
研究報告組込みシステム（EMB） 巻 2024-EMB-66, 号 1, p. 1-2, 発行日 2024-07-12 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-868X | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
