無限グリッドにおけるWeber会議ノード上の最適収集【JST・京大機械翻訳】

Bhagat Subhash; Chakraborty Abhinav; Das Bibhuti; Mukhopadhyaya Krishnendu

プレプリント

J-GLOBAL ID：202202207275831407 整理番号：22P0285962

無限グリッドにおけるWeber会議ノード上の最適収集【JST・京大機械翻訳】

Optimal Gathering over Weber Meeting Nodes in Infinite Grid

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年02月07日プレプリントサーバーでの情報更新日： 2022年06月15日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

会議ノード問題に対する収集は,予め定義された会議ノードの一つで収集するロボットを必要とする。本論文では,全てのロボットによって作られる移動の全数を最小化する目的関数に関する問題を検討した。換言すれば,すべてのロボットによって旅行された距離の合計は,収集タスクを成し遂げながら最小化される。ロボットは,会議ノードとしてマークされたノードの部分集合を持つ匿名二次元無限格子のノードに配置される。ロボットは大域的座標系に一致せず,非同期スケジューラの下で動作する。決定論的分散アルゴリズムを提案して,すべての解決可能構成の問題を解決し,この問題が解決できない初期構成を特性化した。提案した収集アルゴリズムは,収集を終えるためにすべてのロボットによって実行される移動の総数に関して最適である。【JST・京大機械翻訳】

, , , , , ,
, , , 【Automatic Indexing@JST】

計算機網

, , , ,

前のページに戻る