共通座標系を有しないグリッド平面上におけるファットロボットの集合
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,格子平面上において共通座標系を持たない円盤で表現される自律分散ロボットの集合問題を扱う.ロボットモデルに関して原点と軸,右回りに合意があり,視野範囲はロボットが存在する点の周囲 8 点,ロボットの総数に関する知識を持ち,半同期スケジューラーのモデルに対して集合問題を解くアルゴリズムを与える.
- 2014-06-06
著者
-
片山 喜章
奈良先端科学技術大学院大学情報科学センター
-
片山 喜章
名古屋工業大学 大学院工学研究科 情報工学専攻
-
和田 幸一
法政大学理工学部
-
伊藤 佳進
名古屋工業大学情報工学科
-
伊藤 佳進
名古屋工業大学大学院工学研究科情報工学専攻
関連論文
- トラヒック特性に基づく近似機能を有する空間分割型パケットキャプチャシステム(トラヒック計測・制御,NGN,VoIP,コンテンツ配信,IPv6及び一般)
- 近似機能を有する空間分割型パケット分類器(分散システム運用・管理)
- 状態遷移図に基づく分散アプリケーションの動作監視システムの設計と実現(インターネットの新しいサービスとその基盤技術及び一般)
- 内容と数量に基づくパケット選択プロセッサの実現と評価(インターネットの新しいサービスとその基盤技術及び一般)
- トラヒック特性に基づく近似機能を有する高速パケットキャプチャ(通信プロトコルと分散処理)
- トラヒック特性に基づく近似機能を有する高速パケットキャプチャ(セッション4 : 通信プロトコルと分散処理)
- 内容と数量に基づくパケット選択プロセッサの設計と実現
- 高速パケットキャプチャのための選択近似機能を有する空間分割型パケット分類器の実現と評価
- ステートフルファイアウォールを有するLANのためのフィルタ逆引きシステムの実現(P2Pとネットワーク一般,ホームネットワーク,オーバーレイネットワーク,RFID及び一般)
- 環境の記録・再現機能を有する家電制御システムについて(セッション1)
- 大規模ネットワークにおけるネットワークアクセス検査機能の設定検証システムの実現と評価(インターネットの新しいサービスとその基盤技術及び一般)
- 軸の方向に関する共有知識をもたない自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)
- 軸の方向に関する共有知識を持たない自律分散ロボット群に対する形状形成アルゴリズム
- B-7-80 新世代ネットワークサービス基盤としての仮想化技術のモデル化に関する一考察(B-7. 情報ネットワーク,一般セッション)
- A-7-13 Detection of Conflicts in Time-Dependent Firewall Policies
- 観測に一様な誤差を生じるモデルでの自律分散ロボット群の一点収束について
- 偶数台の自律分散ロボット群に対するリング上での一点集合問題について
- 4台の自律分散ロボット群による正方形形成について
- 動的コンパスを持つロボット群の一点集合問題に対する許容変化量最適なアルゴリズム
- 故障したコンパスを持つ二台の自律分散ロボットに対する一点集合問題の可解性について
- 時間変化する不一致なコンパスを持つ自律分散ロボット群の一点集合問題
- 安定後の1故障を考慮したリングでの自己安定相互排除プロトコル
- A-7-12 セキュリティポリシーとファイアウォールポリシーの不整合検査手法について(A-7.情報セキュリティ,一般セッション)
- 動的アドホックネットワークでの効率の良い統合・分離が可能なクラスタネットワーク構築アルゴリズム(計算論,計算モデル)
- B-21-29 フレームサイズを考慮した送信電力制御と木構造クラスタを用いたアドホックルーティング方式の性能評価(B-21.アドホックネットワーク,一般講演)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式
- 自己安定クラスタ構造を用いたアドホックネットワークルーティング方式(携帯端末,モバイルアプリケーション,モバイルコンピューティング)
- WANET上でのクラスタ及び通信路構築自己安定アルゴリズムについて
- 木構造クラスタを用いたアドホックネットワークルーティングプロトコルの評価(トラヒック,一般)
- 効率の良い統合・分離が可能な動的クラスタネットワーク構築アルゴリズムについて
- B-21-12 アドホックネットワークにおける木構造クラスタを用いたプロアクティブルーティング方式(B-21.アドホックネットワーク,一般講演)
- 極大クリーク分割に基づく自己安定クラスタリングアルゴリズム
- トラブル対策 : 転ばぬ先の杖(ネットワーク管理入門 : (最終回))
- FTPの設定と運用(ネットワーク管理入門(第8回))
- センサーネットワーク上の最小ホップk/2を保証したkホップクラスタリングのための自己安定アルゴリズム
- 動的なセンサー網に対するクラスタに基づいたアーキテクチャの比較(セッション2)
- クラスタに基づいた動的センサー綱における効率的なブロードキャストとデータ収集について
- 木ネットワーク上のヒープ順序構成自己安定プロトコル
- 木ネットワークでヒープ順序を実現する自己安定プロトコル (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- ヒープ順序づき木を構成する自己安定プロトコル
- GUIにおける定型操作記述のためのヴィジュアル・プログラミング環境の提案
- ポリシリフレクタを用いたネットワークアクセス検査機能の設定検証システムの実現と評価(セキュリティ管理, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- ポリシリフレクタを用いたネットワークアクセス検査機能の設定検証システム(インターネットの新しいサービスとその基盤技術及び一般)
- 透過型HMDとCRTの併用による重畳表示環境の有効性の一検討
- 両手操作を用いた仮想物体モデラVLEGO
- Spiral Tree:順序付き階層構造の3次元視覚化手法
- 階層情報の3次元視覚化に関する評価
- ハウ・ツー・ランデブー
- クラスタに基づく動的センサーネットワークアーキテクチャについて(セッション2)
- 任意の単一リンク故障を考慮した生成木構成強安定プロトコル(アルゴリズム, ユビキタス社会構築のためのネットワークに対する理論とその応用論文)
- 経路情報を用いた生成木構成強安定プロトコルについて
- B-20-59 電流,電圧,力率を用いた家電種別判定手法について(B-20.ユビキタス・センサネットワーク,一般セッション)
- DS-1-7 クラスターに基づいた動的なセンサー網における高速なブロードキャストについて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- B-20-57 絶対時刻と相対時刻を考慮した目的家電状態推測システムについて(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-4 屋内での端末の方向を考慮したRSSによる位置推定手法について(B-20.ユビキタス・センサネットワーク,一般セッション)
- 音声メニュー同時提示方法の提案と評価
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
- DAGを構成する故障封じ込め自己安定プロトコルについて
- 木ネットワーク上でのトークン巡回故障封じ込め自己安定プロトコル(セッション3)
- ノード及びリンク故障を考慮したエージェント巡回自己安定プロトコルについて
- 仮想マシンネットワークを用いた初学者向けIPネットワーク構築演習の自動評価システムの実現(エンタテインメントを活用した学習環境/一般)
- LK-019 グラフ上の動画作成を可能にする動画記述言語と動画生成エンジンの設計および実現(K. ヒューマンコミュニケーション&インタラクション)
- 根付き木ネットワーク上において局所情報のみで負荷分散を実現する自己安定アルゴリズムについて(セッション2)
- 非停止永久故障に耐性を有する自己安定生成木構成プロトコル
- 非停止永久故障に耐性を有する自己安定生成木構成プロトコル
- k-無待機な自己安定k-相互排除プロトコル
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて (コンピュテーション)
- 協調型アクティブモニタリングシステムの実装と評価(インターネットの新しいサービスとその基盤技術及び一般)
- 重畳表示環境による作業領域拡大の実験評価
- 重畳表示環境による作業領域拡大の実験評価
- 三次元視覚化における奥行き提示方法の効果に関する実験的評価
- 三次元視覚化における奥行き提示方法の効果に関する実験的評価
- MANET上のGeoCastのためのDAG構成自己安定プロトコルについて
- 故障封じ込め自己安定プロトコルに対するタイマーを利用した合成手法
- 既存家電も含めた状況認識型家電制御システムの提案と実現(ミドルウエア)
- 重み最小生成木を構成する故障封じ込め自己安定プロトコル
- 共通座標系を有するファットロボットのグリッド上での集合について
- MapReduce計算の並列複雑度について
- 軸の方向に関する共有知識をもたない自律分散ロボット群に対する形状形成アルゴリズム(アルゴリズム理論)
- D-1-6 共通座標系を有しないグリッド平面上におけるファットロボットの集合について(D-1.コンピュテーション)
- D-1-8 半同期のファットロボットによる円形成について(D-1.コンピュテーション)
- D-1-7 自律分散ロボットのためのアルゴリズム設計開発支援システムの実現について(D-1.コンピュテーション)
- D-1-9 メッセージサイズO(log_2n)の深さ優先探索木生成自己安定アルゴリズムについて(D-1.コンピュテーション)
- MapReduce計算の並列複雑度について(一般)
- 共通座標系を有しないグリッド平面上におけるファットロボットの集合
- B-19-35 セットアンドプレイ機能を有する家電制御システムについて(B-19.ユビキタス・センサネットワーク)
- D-1-10 故障封じ込めを考慮したクラスタ構築自己安定プロトコルについて(D-1.コンピュテーション)