Giovanni Viglietta
収録論文 10本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 限られた視界を持つ匿名ロボット群による円周上の集合問題群制御2020/5/1
円周上を移動する匿名・忘却型ロボット群が、半同期スケジューラと限られた視界のもとで一点に集合できる条件を理論的に解析し、視野角πでは任意規模で可解、π/2以下では不可能であることを証明した。
- 平面上の匿名ロボットによる位置交換問題の可解性群制御2019/11/1
匿名・無通信の移動ロボット群が平面上で互いの位置を交換する新たな問題クラス(MOVE-ALLとVISIT-ALL)を導入し、その可解性の特徴付けと実現アルゴリズムを与えた。
- チューリングモバイル:限定視界を持つ無記憶移動ロボットによるチューリングマシンとその応用群制御2017/9/1
限定視界・無記憶・非剛体の移動ロボット群を配置して、永続メモリを持つ剛体ロボットの計算を模倣する「チューリングモバイル」を提案し、近接集合やパターン形成への応用を示した。
- プログラム可能な粒子による形状形成群制御2017/5/1
幾何学的Amoebotモデルにおいて、任意の単連結な初期配置から決定的に形成可能な形状を特徴づけ、ランダム化を許せば十分な粒子数で任意形状を形成できるアルゴリズムを提案した。
- 匿名の忘却ロボットによる多角形内での遭遇問題群制御2017/5/1
未知の多角形(穴ありも含む)内で、分散アルゴリズムに従う匿名ロボットたちが互いに視認し合う「遭遇問題」を解くために必要な最小ロボット数を、多角形の回転対称性に基づいて明らかにした論文。
- 非同期オブリビアスロボットによる正方形形成群制御2016/5/1
四次元の匿名・非同期ロボットが正方形を形成するアルゴリズムを提案し、その正しさを証明した。これによりパターン形成問題の未解決ケースが解決された。
- 触れずに近づく:自律移動ロボットの近接集合アルゴリズム群制御2015/5/1
限られた視界を持つ自律移動ロボット群が衝突せずに互いに全員が見える距離まで近づく「近接集合問題」に対し、初の決定的アルゴリズムを提案した。
- 定数メモリを持つ2ロボットのランデブー群制御2013/6/1
平面内の2台のロボットのランデブー問題において、通信能力なしの有限状態設定と、自身の履歴を記憶できない有限通信設定という2つの弱い設定を定義し、それぞれの可能性と限界を明らかにした。
- 可視ビットを用いた2ロボットのランデブー問題群制御2012/11/1
色付きライトで通信する2台のロボットが平面上で出会うための必要色数を、同期モデルや剛性の違いごとに完全に特徴づけた理論研究。
- 移動ロボットの未解決問題に関するサーベイ群制御2011/11/1
移動ロボットの集合問題と境界パトロール問題の研究動向をまとめ、特に「太ったロボット」の集合可能性や不透明性を考慮したモデル拡張など未解決課題を整理したサーベイ。
