片軸方向の共通知識をもつ自律分散ロボット群に対する形状形成アルゴリズム

• 糟谷, 政夫

• 伊藤, 暢浩

• 犬塚, 信博

• 和田, 幸一

書誌事項

タイトル別名

• カタジク　ホウコウ　ノ　キョウツウ　チシキ　オモツ　ジリツ　ブンサン　ロボットグン　ニタイスル　ケイジョウ　ケイセイ　アルゴリズム
• A Pattern Formation Algorithm for Autonomous Distributed Robots with Agreement on One Axis Orientation

抄録

自律分散ロボット群とは，それぞれが自律的かつ協調的に動作するロボット群である．本研究では，自律分散ロボット群による形状形成問題を取り扱う．形状形成問題とは，初期状態として任意の位置に配置されたロボット群に，与えられた形状（配置）を形成させる問題である．本研究で扱うロボットのモデルは，各ロボットが非同期で動作し，待機，観測，計算，移動の四つの行動をサイクルとして繰り返す．ロボットは過去のサイクルにおける情報（観測結果，計算結果）を記憶することができない．また，ロボットは外見で区別することができず，すべてのロボットが同じアルゴリズムを実行する．文献において，片軸方向の共通知識をもつ奇数台のロボット群に対する形状形成アルゴリズムは，観測制限仮定を満たすことによって構成できることが示されている．本研究では，この観測制限仮定を取り除いても形状形成アルゴリズムが構成できることを示す．

収録刊行物

• 電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理

  電子情報通信学会論文誌. D-1, 情報・システム. 1, 情報処理 J87-D1 (7), 747-757, 2004-07-01

  Institute of Electronics, Information and Communication Engineers

キーワード

• 自律分散ロボット
• 形状形成アルゴリズム

詳細情報

• CRID: 1050845762422569344
• NII論文ID: 110003171351
• NII書誌ID: AA11341020
• ISSN: 09151915
• NDL書誌ID: 7021810
• Web Site: http://id.nii.ac.jp/1476/00005197/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7021810
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles