Kiril Solovey
収録論文 42本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- Inspection-SPARS: 検査計画のためのタスク指向スパースロードマップ検査計画2026/9/28
検査計画問題において、密なロードマップをPOI被覆と経路品質を保証しつつ疎化する手法を提案し、3D環境での実験で有効性を示した。
- まず計画、その後拡散:長期的拡散計画のための外部グラフガイダンス拡散計画2026/5/1
拡散モデルによる長期計画において、ノイズ除去プロセスの外部で状態空間グラフ上の計画を先に計算し、その計画で単一軌道のノイズ除去を導くことで、探索の負担を軽減し、未見のタスクや低品質データでも性能を向上させる手法を提案した。
- ネットワークコーディングをマルチロボットシステムに導入:無線通信上の自律システムの相互作用研究群制御2026/3/1
無線通信の遅延や損失に対応するため、適応的ネットワークコーディングをマルチロボットシステムに適用し、協調位置推定と安全な追い越しの事例で有効性を示した。
- フローベース混合整数線形計画法によるスケーラブルな点検計画経路計画2026/3/1
ロボットの点検経路計画問題を、ネットワークフローとして再定式化した混合整数線形計画法(MILP)で解き、大規模問題でも高速に高品質な解を得る手法を提案した。
- ブーム曳航船団による海洋油流出清掃の経路計画と制御群制御2026/3/1
複数の油流出事故に対して、自律型無人艇のペア(ブーム曳航)を効率的に割り当てるための統合フレームワークを提案し、経路計画と追従制御を組み合わせた。
- 有人パラフォイルの安全着陸のための動作計画動作計画2025/12/1
サンプリングベース動作計画(SST)をパラフォイル飛行に適用し、バンク角を最小化する安全な軌道を生成。人間パイロットの飛行データと比較し、20〜80%のコスト改善を達成した。
- ネスト探索による効果的なゲーム理論的動作計画動作計画2025/11/1
ゲーム理論のナッシュ均衡を一般動力学系で効率的に計算するGTNSを提案し、自動運転やレースで高速に解を得た。
- 拡散木による一度の学習でどこでも計画可能な運動力学モーションプランニング運動力学プランニング2025/8/1
拡散ポリシーをサンプリングベースプランナの誘導に用いることで、単一環境で学習したモデルを未見環境に汎化させ、動的制約下での安全な軌道計画を高速化する手法を提案。
- 構成空間クリアランスから特徴空間マージンへ:学習ベース衝突検出のサンプル複雑度衝突検出2025/2/1
SVMを用いた衝突検出のサンプル複雑度を理論的に解析し、ロボットのクリアランスに基づく保証付きアルゴリズムを提案した論文。
- 格子理論から見たロボット運動計画のための効果的サンプリング運動計画2025/2/1
格子理論と(δ,ε)-完全性を活用し、A_d*格子に基づく決定論的サンプリングを導入することで、複雑な運動計画問題において既存手法より少なくとも一桁高速化を実現した。
- 計算なしの自己組織化集合は不可能である群制御2025/1/1
メモリも計算能力もないロボット群が、前方センサのみで集合する制御器の存在を検討し、任意台数では不可能であることを幾何学的に証明した。
- 実行不確実性下における検査計画経路計画2023/9/1
位置推定誤差による実行不確実性を考慮し、被覆率・経路長・衝突確率の統計的保証を提供する初の検査計画アルゴリズムIRIS-U²を提案し、橋梁構造検査の事例で有効性を示した。
- テラフォーミング:マルチエージェントピックアップ&デリバリーにおける障害発生時の環境操作群制御2023/5/1
倉庫ロボットが他のポッドを動かして通路を開ける「テラフォーミング」を許容する新問題tMAPDを定式化し、障害発生時のみ適用するRHCRベースの手法を開発した。
- Robust-RRT: 不確かな非線形システムに対する確率的完全動作計画動作計画2022/5/1
不確かな非線形システムに対し、前向き到達可能性解析をサンプリングベース計画に統合したRobust-RRTを提案し、有界な不確かさを持つ系で確率的完全性を証明した。
- 生涯マルチエージェント経路計画における経験の活用マルチエージェント経路計画2022/2/1
連続するMAPFクエリ間の類似性に着目し、前回の優先度を再利用して探索をウォームスタートするexRHCRを提案。RHCRより最大39%高速化した。
- 操縦可能な針のための解像度最適動作計画医療ロボティクス2021/10/1
体内で湾曲しながら進む医療用操縦針の自動誘導に向け、完備性と大域最適性を有限時間で保証する初の解像度最適動作計画法を提案し、肺生検シミュレーションで従来法より高速かつ高品質な計画を実現した。
- ドローンとトラックの道路網上における協調マルチエージェント経路計画マルチエージェント経路計画2021/10/1
ドローンがトラックを一時的な移動手段として利用する協調経路計画を、トラックとドローンの2段階に分けて解くフレームワークを提案し、マンハッタン道路網の大規模シミュレーションで移動距離を50%以上削減した。
- 有限サンプリングによる準最適マルチロボット運動計画マルチロボット運動計画2020/11/1
テンソルロードマップに基づくマルチロボット運動計画において、有限サンプル数で準最適解を保証する条件を初めて解析し、必要なサンプル数や接続半径を明らかにした。
- フロー分解による高速な準最適異種タスク割り当て群制御2020/11/1
異種能力を持つマルチロボットのタスク割り当てを、最小費用流で解ける同種サブ問題に分解し、最適解の1/2以上の近似保証で高速に解く手法を提案した。
- ロボット経路計画の計算複雑性経路計画2020/3/1
ロボットの運動計画における完全アルゴリズムの時間計算量を解説し、難しい問題の特定や計算資源の見積もりに複雑性理論がどう役立つかを示した章。
- medial-axis-based pebble-graph embedding を用いたマルチロボット経路計画群制御2020/2/1
連続平面作業空間におけるラベル付き円盤型マルチロボット経路計画を、 medial axis 変換で内接円を抽出し、ロボットを層状に配置した pebble graph に変換して効率的に解く集中型アルゴリズムを提案。狭通路でも高密度配置で平均83%の成功率を達成。
- マルチエージェント系最適化における局所計算の理論群制御2020/2/1
各エージェントの決定変数が少数の隣接エージェントとしか結合しない局所構造に着目し、局所近傍情報だけで全体解の一部を計算できる度合いを定量化する理論を構築。問題の局所性と目標精度に応じた部分問題を各エージェントが解く簡潔なアルゴリズムを提案した。
- RRT*の漸近最適性の再検討経路計画2019/9/1
RRT*の最適性証明の論理的なギャップを指摘し、時間次元を考慮して接続半径を大きくすべきとする厳密な代替証明を与えた論文。
- ε-ネットによる確率的ロードマップのサンプル複雑性経路計画2019/9/1
確率的ロードマップ(PRM)の完全性・最適性保証がサンプリング分布と接続半径にどう依存するかを有限時間で解析し、ε-ネットを用いて必要サンプル数の上下界を導出した。また、グリッド並みの被覆を少ないサンプルで実現する分布を提案した。
- 状態コスト空間における漸近最適キノダイナミック計画の精緻な解析運動計画2019/9/1
キノダイナミック制約付き運動計画のためのAO-RRTについて、単一木版の最適性をコスト関数とダイナミクスのリプシッツ連続性のみを仮定して証明し、実用的な比較実験も行った論文。
- 公共交通網を活用した大規模マルチドローンの効率的配送群制御2019/9/1
バスやトラムなどの公共交通にドローンが乗り継ぎながら配送する枠組みを提案し、最大配送時間を最小化する二層アルゴリズムで最大200機・5000荷物の都市規模問題を数秒で解く。
- フランク・ウルフ最適化による混雑考慮型オンデマンド自動運転車両のスケーラブルな経路計画経路計画2019/3/1
オンデマンド自動運転サービスの経路計画において、混雑による旅行時間変化を明示的に考慮しつつ、従来手法より一桁以上高速かつ高品質な解を出すフランク・ウルフ最適化ベースの手法を提案した。
- dRRT*: スケーラブルで情報に基づく漸近最適マルチロボット運動計画マルチロボット計画2019/3/1
各ロボットのロードマップを構築しテンソル積空間を探索する従来手法dRRTを改良し、漸近最適性の理論保証と効果的ヒューリスティックを導入したスケーラブルなマルチロボット運動計画法dRRT*を提案した。
- 同期・単調な卓上環境における高速で高品質な双腕並べ替え双腕マニピュレーション2018/10/1
平面状の物体を双腕ロボットで並べ替える問題に対し、最適な混合整数モデルを構築し、物体移動コストを優先して最小化する効率的でスケーラブルなアルゴリズムを提案した。
- RRTの確率的完全性の新証明:幾何計画と順伝播付きキノダイナミック計画運動計画2018/9/1
RRTの確率的完全性をより少ない仮定で示す2つの新証明を与え、キノダイナミック場合の証明の誤りも修正した論文。
- サンプリングベース運動計画における臨界半径の理論運動計画2017/9/1
ユークリッド空間のサンプリングベース運動計画において、各サンプルをΘ(1)個の近傍に接続するだけで漸近最適性が達成される臨界接続半径の存在を証明し、成功確率の明示的な下界も導出した論文。
- スケーラブルな漸近最適マルチロボット運動計画マルチロボット計画2017/6/1
各ロボットのロードマップを構築し複合空間を暗黙的に探索するdRRTを拡張し、漸近最適性を備えたdRRT*を提案。ロボット数増加や高次元問題でも高品質な経路に収束することを示した。
- マルチロボット運動計画における効果的な距離指標の研究マルチロボット計画2017/5/1
RRT系サンプリングプランナ向けに、形状マッチング由来の新指標を含む複数の距離指標を比較し、その有効性を予測・分析する手法を提案した。
- コストマップ上のボトルネック経路探索のための効率的サンプリングプランナ経路計画2016/8/1
暗黙的に定義されたコストマップ上で最大コストを最小化する経路を探索するサンプリングベースプランナBTTを提案し、複数エージェント問題でT-RRT*を上回る性能を示した。
- サンプリングベースのボトルネック経路探索とフレシェ距離マッチングへの応用経路計画2016/7/1
ロボット経路計画の手法に着想を得て、連続コストマップ上で最大コストを最小化するボトルネック経路を効率的に探索するサンプリングベースの枠組みを提案し、全次元で単調な経路にも拡張した。
- ランダム幾何グラフによるサンプリングベース運動計画の新視点運動計画2016/2/1
サンプリングベース計画器のロードマップが障害物なしでランダム幾何グラフと一致するというKaraman-Frazzoliの予想を証明し、障害物空間への解析を容易にする局所化-テッセレーション枠組みを提案した。
- 暗黙的配置空間タイリングによる多リンクロボットの動作計画動作計画2015/4/1
自己衝突のない配置集合が障害物に依存しない性質を利用し、オフラインでタイリングロードマップを事前計算することで、オンラインの自己衝突判定を不要にし、多リンクロボットの動作計画を高速化した研究。
- ラベルなし円盤ロボットの最適性保証付き動作計画マルチロボット計画2015/4/1
多角形障害物のある平面環境で、区別できない単位円盤ロボット群の総経路長を最小化するアルゴリズムを提案し、解の存在判定と最適解に近い保証を実現した。
- ラベルなし複数ロボット運動計画の計算困難性マルチロボット計画2014/8/1
同一形状の正方形ロボットが障害物を避けて目標位置に到達するラベルなし運動計画問題がPSPACE困難であることを初めて証明し、複数の変種やラベルありの場合も同様に困難であることを示した。
- 単純多角形内の非ラベル円盤群に対する効率的なマルチロボット運動計画マルチロボット運動計画2013/12/1
単純多角形内で複数の円盤を任意の目標位置へ移動させる非ラベル運動計画問題を、O(n log n + mn + m^2)時間で解けることを示した論文。
- 指数的な探索空間から解を見つける:マルチロボット運動計画のための暗黙的ロードマップ探索に用いる離散RRTマルチロボット運動計画2013/5/1
複数ロボットの運動計画において、各ロボットのロードマップのテンソル積を暗黙的に表現し、グラフ向けに適応した離散RRTで高速に探索する手法を提案。最大60自由度のシナリオで既存手法より10倍以上高速であることを示した。
- k色マルチロボット動作計画マルチロボット計画2012/2/1
ロボットを交換可能なグループ(色)に分け、各グループの目標配置を割り当てる新問題を定式化し、サンプリングベースの解法を提案した。
