Sivakumar Rathinam
収録論文 42本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 自動運転車のための縦運動を考慮した横方向制御:ロバスト非線形制御フレームワーク自動運転/横方向制御2026/7/1
縦方向の速度・加速度変化を考慮した横方向制御のためのロバスト非線形制御フレームワークを提案し、パラメータ不確かさに対してLyapunov再設計とINDIの2つのロバスト制御手法を解析・検証した。
- 移動障害物を伴う移動目標巡回セールスマン問題のための二段階二重レベル探索経路計画2026/6/1
移動する目標を時間窓内で訪問しつつ、移動障害物を回避する経路を計画する問題に対し、混合整数錐計画法と高速な二段階探索アルゴリズムを提案し、既存手法より高品質な解を短時間で得られることを示した。
- プライバシー保護型の分散協調位置推定:範囲測定に基づく凸最適化アプローチ群制御2026/6/1
GPSが使えない環境でのマルチロボット協調位置推定において、位置情報を共有せずにプライバシーを保護する新しい分散型フレームワークを提案。凸最適化を用いて、ノイズ注入や暗号化に頼らずに高精度な位置推定を実現する。
- 障害物を考慮した移動目標車両ルーティング問題に対する遅延分枝価格法による最適解経路計画2026/3/1
移動する目標を複数エージェントで捕捉する問題に対し、コスト計算を遅延させる分枝価格法を提案し、従来法より最大10倍高速に最適解を求めた。
- 自律船舶航海中のCOLREGs準拠衝突回避と座礁防止自律船舶/運動計画2026/3/1
自律船舶のための統一的な運動計画手法を提案し、速度障害物法に基づく衝突回避、COLREGs準拠の方向制約、水深データに基づく座礁防止を凸最適化で統合した。
- 緩和連続性を伴う分枝価格法による移動目標車両経路問題の最適解経路計画2026/3/1
移動する目標を複数エージェントで迎撃する経路問題に対し、移動目標に特化した優越基準を用いた厳密解法を提案し、従来法より大幅に高速に最適解を求めた。
- 悪天候・制約環境下での自律海上航行の検証・妥当性確認のための堅牢なシミュレーションフレームワークシミュレーション2026/3/1
自律航行船(MASS)の安全性検証のため、悪天候や水深などの環境要因を高忠実度に模擬できるシミュレーションフレームワークを提案した。
- 移動目標巡回セールスマン問題に対する並列かつ漸近最適なアルゴリズム経路計画2025/9/1
移動する複数の目標を時間窓内で迎撃する軌道を求める問題に対し、ランダムサンプリングと一般化TSPを交互に解くIRGフレームワークを提案し、並列アルゴリズムIRG-PGLNSとPCGで高速収束を実現した。
- 3次元障害物環境における移動目標巡回セールスマン問題に対する完全かつ有界準最適アルゴリズム経路計画2025/4/1
3次元空間で障害物を避けつつ時間窓付きの移動目標を巡回する問題に対し、完全かつ有界準最適な初のアルゴリズムFMC*-TSPを提案し、最大40目標の280問題で有効性を示した。
- 複数エージェントによる移動目標巡回セールスマン問題のための混合整数錐計画法経路計画2025/1/1
複数のエージェントが時間窓内で移動する目標を訪問する問題に対し、新しい混合整数錐計画法を提案し、計算時間を最大2桁削減した。
- 障害物のある移動目標巡回セールスマン問題に対する完全アルゴリズム経路計画2024/9/1
移動する目標を時間窓内で訪問し障害物を避ける軌道を求める問題に対し、移動目標可視グラフを用いた初の完全アルゴリズムを提案し、最大30目標の570事例で検証した。
- 長時間自律運用のための持続的ロボット充電問題群制御2024/9/1
異種ロボット群の充電スケジュールを最適化し、充電ステーションの利用を最小化するILPモデルを提案した論文。
- 凸集合グラフに対するA*アルゴリズム経路計画2024/7/1
凸集合グラフ上の最短経路問題に対し、A*探索と凸緩和を組み合わせて最適性保証付きの経路を効率的に求める手法を提案した。
- 凸集合グラフに基づく移動目標巡回セールス問題の混合整数錐計画法経路計画2024/3/1
移動する目標を時間枠内で一度ずつ訪問する最短経路問題を、時空間上の凸集合グラフとして定式化し、既存手法より最大2桁高速で最適性ギャップも改善する混合整数錐計画法を提案した。
- 確率的ネットワークにおけるUGV-UAV協調のための支援経路計画経路計画2023/12/1
交通渋滞で移動時間が確率的に変動する道路網において、UAVが混雑区間の実コストを偵察しながらUGVの経路を逐次再計画し、目的地への到着時間を最小化するオンラインアルゴリズムを提案した。
- C*: 移動目標巡回セールスマン問題に対する新しい下界導出法経路計画2023/12/1
移動する目標を訪れる巡回セールスマン問題に対し、軌道を分割して一般化TSPに帰着させる下界計算手法C*を提案し、15目標の事例で既存SOCP法を上回る性能を示した。
- DMS*: マルチエージェント組合せ経路計画におけるメイクスパン最小化マルチエージェント経路計画2023/12/1
複数エージェントが目標地点を訪問しつつ衝突回避経路を計画する問題で、最大到着時間を最小化する手法を提案し、計算を効率化する遅延戦略を導入した。
- 給油制約付き経路探索のためのヒューリスティック探索経路計画2023/9/1
限られた燃料タンクと給油回数の中で最小コスト経路を求めるガソリンスタンド問題に対し、支配規則を用いたヒューリスティック探索RF-A*を提案し、大規模地図で既存手法より2〜8倍高速に最適解を求める。
- 通信制約下におけるリーダーと僚機による協調カバレッジ群制御2022/10/1
通信範囲が限られた環境で、リーダー機と僚機の2台の無人機が協調して環境をカバーするための経路計画問題を定式化し、大規模問題を高速に解く近似アルゴリズムとヒューリスティックを提案した。
- 情報付きスタイナー木:高次元における多目的経路探索のためのサンプリングと枝刈り経路計画2022/5/1
サンプリングベースの経路計画と最小全域木の枝刈りを組み合わせ、高次元空間での多目的経路探索を効率的に解く手法を提案し、漸近的な2近似保証と高速・高品質な解を得られることを示した。
- 修理可能なネットワークにおける車列のための支援付き最短経路計画経路計画2022/4/1
劣化した道路網を車列が通過する際、修理車両が同時に辺を修復して通過コストを下げる協調経路計画問題(ASPP)を定式化し、最適解を求める一般化ラベリングアルゴリズムと高速化版GPLA*を提案した。
- 動的障害物環境における2D動作計画の下界推定フレームワーク動作計画2022/2/1
既知の軌道で動く障害物を避けて最短到着時間の経路を求める問題に対し、最適解の厳しい下界を与える二段階離散化と求解アルゴリズムを提案した。
- LiDARとOpenStreetMapを用いた農村道路のセグメンテーションと自己位置推定自己位置推定2022/2/1
農村道路のLiDAR点群を高速に道路セグメンテーションし、OpenStreetMapの道路網情報と組み合わせて車両の自己位置を推定する手法とデータセットを提案した論文。
- 注意機構学習を用いた部分次元展開によるマルチエージェント経路探索マルチエージェント経路探索2021/9/1
Visual Transformerで単一エージェントの経路計画を学習し、M*と統合したLM*を提案。エージェント間の衝突数を削減し、探索効率と成功率を向上させた。
- 安全区間経路計画を用いた多目的競合ベース探索群制御2021/8/1
移動時間と経路リスクなど複数の目的を同時に最適化する多目的マルチエージェント経路探索(MOMAPF)に対し、低レベル探索に多目的安全区間経路計画(MO-SIPP)を組み込んだ新しいMO-CBSを提案し、探索時間とパレート最適解の発見率を改善した。
- 経路ベース多目的D* Lite経路計画2021/8/1
複数目的の経路計画を効率化するため、経路ベースの展開で劣解を枝刈りする増分探索アルゴリズムMOPBD*とその準最適版を提案し、既存手法より最大1桁高速であることを示した。
- 遠隔サービスステーションを持つ持続的モニタリングミッションにおける最適再訪時間の限界経路計画2021/5/1
燃料補給のためのサービスステーションが対象から離れた場所にある場合のUAVによる持続的モニタリングにおいて、再訪時間を最小化する経路設計アルゴリズムと最適値の下界を提案し、構築解が平均で最適値から0.01%以内であることを示した。
- MS*: 複数エージェントの同時目標順序付けと経路探索のための新たな厳密アルゴリズムマルチエージェント計画2021/3/1
MAPFとmTSPの最新解法を融合し、複数エージェントへの目標割当・順序付けと衝突のない経路を同時に最適化するMS*を提案。20エージェント・50目標の問題をノートPCで1分以内に解けることを示した。
- 非同期行動を考慮した緩同期探索によるマルチエージェント経路計画群制御2021/3/1
エージェントが同時に動作しない非同期行動のMAPFに対し、A*ベースの計画手法を拡張した緩同期探索(LSS)を提案し、完全性と最適性を示した。
- 部分次元展開による多目的マルチエージェント経路計画マルチエージェント経路計画2021/2/1
マルチエージェント経路計画で複数目的のパレート最適解を効率的に求めるため、支配関係と部分次元展開を組み合わせたMOM*アルゴリズムを提案した。
- 多目的マルチエージェント経路探索のための競合ベース探索フレームワークマルチエージェント経路探索2021/1/1
単一目的のCBSを多目的最適化に拡張し、パレート最適解集合を効率的に求めるMO-CBSを提案した論文。
- 人間とロボットのチームにおけるタスク割当・順序付け・スケジューリング問題の近似アルゴリズムタスク割当2019/7/1
人間とロボットの混成チームでのタスク割当・順序付け・スケジューリング問題に対し、人数と台数に依存する近似比を持つ近似アルゴリズムを提案し、計算実験で性能を検証した。
- 視野制約付きカルーラ・ロボットの経由点巡回経路計画経路計画2018/9/1
車両型ロボットが各経由点で視野角制約を満たしつつ巡回する最短経路問題を、2点間の最適解と上下界を用いて解く手法を提案した。
- 動的環境を持続監視する無人機の巡回経路計画経路計画2018/8/1
UAVが複数の目標を定期的に巡回監視する際の最適な閉路を求め、訪問回数kが十分大きいと最適解が2種類の経路で構成できることを証明し、MILP定式化を提案した。
- 燃料制約付きUAVと地上給油車の協調計画による大規模カバレッジ協調計画2018/5/1
地上給油車とUAVの協調ルート計画を2段階で行い、給油地点の最適配置と効率的な広域カバレッジを実現する手法を提案した。
- インフラ支援型自動運転のための分散ハイブリッドHILシミュレーション基盤sim2real2018/2/1
路側インフラに知能を分散させる自動運転パラダイム(IEA)を検討するため、実ハードウェアと通信機器を組み込んだ分散型ハードウェア・イン・ザ・ループシミュレーションを構築し、複数カメラ情報による車両の閉ループ制御を実証した。
- インフラ支援型自動運転:分散知能アーキテクチャの提案自動運転アーキテクチャ2018/2/1
自動運転の責任と負担を自動車メーカー・道路インフラ・サードパーティで分担するため、車両・路側エッジコンピュータ・車内サードパーティ計算機に運転機能を分割する分散知能アーキテクチャを提案した論文。
- GPS遮蔽環境における無人車両の経路計画経路計画2017/8/1
GPSが使えない環境でも協調測位と経路計画を組み合わせ、無人車両が自己位置を推定しながら最適経路を走行できる手法を提案した論文。
- 最短デュビン経路問題に対する近似アルゴリズム経路計画2016/4/1
車両の運動制約下で目標点列を巡回する最短経路を求める問題に対し、近似保証を3.04から2.04に改善する新しい近似アルゴリズムを提案し、30点までの多数の事例で性能を検証した。
- ドゥビン区間問題における有界曲率の最短経路経路計画2015/7/1
出発角と到着角がそれぞれ区間で制約された2点間の有界曲率最短経路を求めるドゥビン区間問題に対し、ポントリャーギンの最小原理に基づく簡潔な新アルゴリズムを提案した。
- Dubins巡回セールスマン問題の最適値に対する厳密な下界の導出経路計画2015/6/1
Dubins巡回セールスマン問題に対し、ユークリッドTSPより厳しい下界を系統的に構築する初の手法を提案した論文。
- 異種車両巡回問題に対する主双対アルゴリズム経路計画2011/11/1
異なる初期位置から出発する2台の異種車両で全目標を訪問する経路を求め、総移動距離を最小化する問題に対し、近似比2の主双対アルゴリズムを提案した。
