WEKO3
アイテム
巡回頻度を考慮した警備ドローンの飛行スケジュールを決定するヒューリスティックアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/240673
https://ipsj.ixsq.nii.ac.jp/records/2406735b290ed9-5943-4f7c-a462-16977db7d7f4
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-EMB24067015.pdf (562.0 kB)
2026年11月13日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, EMB:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-11-13 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 巡回頻度を考慮した警備ドローンの飛行スケジュールを決定するヒューリスティックアルゴリズム | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 自動運転・ドローン | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 立命館大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 大阪大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 立命館大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Ritsumeikan University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Osaka University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Ritsumeikan University | ||||||||||||
| 著者名 |
森, 海翔
× 森, 海翔
× 西川, 広記
× 冨山, 宏之
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近年，施設の巡回警備は人手不足や人件費の高騰など様々な課題を抱えている．ドローンは，高解像度カメラなどの高性能な装置を搭載可能であることから，人に代わる巡回警備媒体としての活用が期待されている．また，ドローンの最適な巡回スケジュールを決定することは効率的な警備に必要不可欠である．これまで，ドローンの巡回スケジュールを決定する手法として，整数線形計画法（ILP）に基づく手法が提案されてきた．しかし，ILP に基づく手法は求解時間が長いという課題がある．本論文では，ヒューリスティックアルゴリズムを提案する．実験では，総飛行時間と求解時間を比較することで提案手法を評価する．ヒューリスティックアルゴリズムは ILP に基づく手法と比較して，総飛行時間が最大7.69%の解の悪化に留まり，求解時間は大幅に短縮した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA12149313 | |||||||||||
| 書誌情報 |
研究報告組込みシステム（EMB） 巻 2024-EMB-67, 号 15, p. 1-2, 発行日 2024-11-13 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-868X | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
