文献

J-GLOBAL ID：202102221424344948   整理番号：21A0577436

地球観測衛星統合スケジューリングのための効率的局所探索ヒューリスティック【JST・京大機械翻訳】

An Efficient Local Search Heuristic for Earth Observation Satellite Integrated Scheduling

著者 (4件)： Chen Yuning ,  Lu Ji ,  He Renjie ,  Ou Junwei
資料名： Applied Sciences (Web)  (Applied Sciences (Web))
巻： 10  号： 16  ページ： 5616  発行年： 2020年 
JST資料番号： U7135A  ISSN： 2076-3417  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 地球観測衛星(EOSs)は,大規模な画像データを生成する分解能の増加を伴う多数の画像を取り上げている。衛星データ伝送は,EOS資源管理のプロセスにおけるボトルネック部分になった。本論文では,画像活動とダウンロード活動が統合的に考慮される地球観測衛星統合スケジューリング問題(EOSIS)を研究した。問題を定式化するための整数線形計画法モデルを提案した。問題のNP-硬度により,大きなサイズの問題を解くための効率的な局所探索発見的(ELSH)を提案した。ELSHは,アルゴリズム効率を保証するために,アルゴリズム性能と効率的制約処理機構を保証するために専用局所探索法を使用する。数値的実験結果は,アルゴリズムが一連のベンチマーク事例に関して優れた性能を示すことを示した。ELSHは,すべての小型インスタンス(目標50,衛星2,地上ステーション3つ)に対して最適結果を達成し,2000の目標までの大きな事例に対して非常にロバストであった。さらに,提案したELSHは最先端のアルゴリズムを容易に支配する。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *スケジューリング ,  整数線形計画法 ,  分解能 ,  硬度 ,  定式化 ,  ベンチマーク ,  ロバスト性 ,  ダウンロード ,  資源管理 ,  *近傍探索法
準シソーラス用語： 画像データ ,  データ伝送 ,  *地球観測衛星 ,  *ヒューリスティック , 【Automatic Indexing@JST】

著者キーワード (4件)： 地球観測衛星 ,  局所探索 ,  統合スケジューリング ,  衛星データ伝送

分類 (1件)： 図形・画像処理一般  (JE04010I)

引用文献 (29件)：

• Davies, A.G.; Chien, S.; Tran, D.; Doubleday, J. The NASA Volcano Sensor Web, advanced autonomy and the remote sensing of volcanic eruptions: A review. Geol. Soc. 2016, 426, 137-158.
• Klumpar, D.; Spence, H.; Larsen, B.; Blake, J.; Springer, L.; Crew, A.; Mosleh, E.; Mashburn, K. FIREBIRD: A dual satellite mission to examine the spatial and energy coherence scales of radiation belt electron microbursts. In Proceedings of the AGU Fall Meeting Abstracts, San Francisco, CA, USA, 14-18 December 2009.
• Salvi, S.; Stramondo, S.; Funning, G.J.; Ferrettic, A.; Sartid, F.; Mouratidis, A. The Sentinel-1 mission for the improvement of the scientific understanding and the operational monitoring of the seismic cycle. Remote Sens. Environ. 2012, 120, 164-174.
• Bianchessi, N.; Righini, G. Planning and scheduling algorithms for the COSMO-SkyMed constellation. Aerosp. Sci. Technol. 2008, 12, 535-544.
• Wolfe, W.J.; Sorensen, S.E. Three scheduling algorithms applied to the Earth observing systems domain. Manag. Sci. 2000, 46, 148-166.

タイトルに関連する用語 (5件)： 地球観測衛星 ,  統合 ,  スケジューリング ,  局所探索 ,  ヒューリスティック