Sébastien Tixeuil
収録論文 18本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 故障に耐えるオフライン複数エージェント経路計画群制御2022/11/1
実行中に一部のエージェントが故障して作業空間を塞ぐ状況でも、残りの正常なエージェントが衝突やデッドロックなく目的地に到達できるよう、経路と切り替え規則をオフラインで計画する手法を提案した。
- 2台ロボットの最適集合アルゴリズム群制御2017/8/1
非剛体ASYNCモデルで2色ライトと距離測定を用い、2台のロボットを有限時間で集合させる決定的アルゴリズムを提案した。
- リング上の不可視ロボットアルゴリズムのパラメータ付き検証群制御2017/6/1
リング上で動作する匿名自律ロボット群のアルゴリズムについて、リングサイズをパラメータとした検証問題を初めて研究し、非同期では安全性・到達可能性が決定不能、同期では安全性が決定可能であることを示した。
- 無記憶移動ロボットのための形式検証済み万能集合アルゴリズム群制御2016/2/1
2次元平面上の無記憶移動ロボットが共通方位やカイラリティなしで任意の非二価初期配置から集合するアルゴリズムを提案し、Coqで正しさを形式証明した。
- 非同期モデルにおける確率的任意パターン形成群制御2015/8/1
共通座標系や移動中の停止を仮定せず、5台以上のロボットが任意のパターンを形成できる確率的アルゴリズムを提案した論文。
- 証明済みの万能集合アルゴリズム:記憶を持たない移動ロボットのための群制御2015/6/1
共通の向き(カイラリティ)に頼らず、任意の非二価初期配置から記憶を持たない移動ロボット群が有限時間で同一位置に集合するアルゴリズムを提案し、COQ証明支援系で正しさを形式的に証明した。
- 集合不能性の形式証明:移動ロボット群における分散アルゴリズムの検証群制御2014/5/1
連続空間を動く自律移動ロボット群の集合問題について、偶数台のロボットでは集合不能であることを形式フレームワークで機械的に証明した論文。
- 移動ロボットの散開問題におけるランダムビット計算量群制御2013/9/1
2次元連続空間でn台のロボットを散開させるのに必要なランダムビット数がn log nであることを証明し、ランダムビット最適かつ時間最適なプロトコルを提案した論文。
- クラッシュ故障に耐える移動ロボットの待機不要集合アルゴリズム群制御2012/7/1
複数の移動ロボットが任意のタイミングでクラッシュする状況でも、正しいロボットだけを1地点に集合させる分散アルゴリズムを提案した論文。
- 奇数長リング上で偶数台ロボットを集結させる局所弱多重度検出のみのプロトコル群制御2012/7/1
奇数個のノードからなるリング上で、偶数台の匿名・忘却型ロボットを非同期CORDAモデルで集結させるプロトコルを提案。対称だが非周期的な初期配置を許容し、局所的な弱い多重度検出のみを用いる。
- ビザンチン故障モバイルロボットのためのBGシミュレーション群制御2011/6/1
ビザンチン故障が1台でもある場合、非同期共有メモリの合意問題からの還元により、様々な仮定下でもギャザリングが不可能であることを示した論文。
- 非同期で無記憶なロボット群による最適なグリッド探索群制御2011/5/1
匿名・無通信・無記憶の弱いロボット群が非同期に動作し、グリッド状ネットワークを終端付きで探索するためのロボット数最適な決定的アルゴリズムを提案した。
- RoboCast: ロボットネットワークにおける非同期通信群制御2010/6/1
視覚センサのみを持ち共通座標系を持たない匿名ロボット群が、非同期に情報交換できる通信抽象化RoboCastを提案し、集合やスティグマジーなどの基本構成要素への応用を示した。
- ビザンチン故障下の非同期ロボットネットワークにおける収束:非同期性の代償群制御2009/8/1
完全非同期でビザンチン故障を含むロボットネットワークにおいて、決定的アルゴリズムを提案し5f+1台で収束を達成するとともに、5f+1が下限であることを証明した。
- 非同期ロボットネットワークにおける最適なビザンチン耐性収束群制御2009/6/1
3f+1台のロボットネットワークで最大f台のビザンチン故障に耐え、非同期CORDAモデルで動作する初の決定的アルゴリズムを提案した。1次元空間を移動する無記憶ロボットに対し、有界スケジューリング仮定下で半同期ATOMモデルの下限に一致する。
- ビザンチン障害に耐えるロボットネットワークの最適収束アルゴリズム群制御2009/5/1
記憶を持たず直接通信できないロボット群が、一部に任意の誤動作をするビザンチンロボットを含む場合でも、全員が同じ未知の位置に収束するための必要十分条件を示し、最適な耐障害性を持つ決定論的アルゴリズムを提案した。
- 非同期で無記憶なロボット群による確率的リング探索の最適化群制御2009/2/1
通信も記憶もできない非同期ロボットによるリング探索問題を確率的に解き、4台の同一ロボットで十分かつ必要であることを示した論文。
- グラフ上の移動エージェントによる自己安定ゴシップの静止性群制御2008/3/1
グラフ上を移動するエージェント間で情報を全員に広めるゴシップ問題に対し、任意の初期状態から自己安定に動作する解法を定式化し、最終的に停止できるエージェント数の最大値(静止数)を様々な仮定の下で解析した。
