抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
本論文では,掃引線と呼ばれるライン形成において配置されたロボットのチームを有する複雑な二次元環境における侵入者を検出する問題に取り組んだ。掃引線を用いて,複数ロボットの運動を調整し,各ロボットが限られたセンサフットプリントを持つ場合でも,任意の数の任意の高速侵入者の検出を保証する。この問題の定式化を示した。この問題の定式化により,複数の掃引線の運動を可能にするために,掃引スケジュールの計算を必要とする。これにより,複数の掃引線の運動を調整することができる。グラフ探索からの結果に基づいて,一般的なLin-Clear問題のNP硬度を証明した。簡単に接続された環境に対する掃引スケジュールを計算するためのアルゴリズムを追加して,それにより,明らかにされた領域が接続され,再汚染されないことを保証する。ここでは,その複雑さを形式的に解析し,シミュレーション実験において,アルゴリズムの実装に必要な多くの部分問題に対する解を示した。解析は,アルゴリズムが多項式時間で実行するとき,形式的基準を提供して,実験は,この判定基準が実際にほとんどの環境のために満たされる可能性があることを示した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】