Oren Salzman
Technion - Israel Institute of Technology
収録論文 58本 ・ フィジカルAI/ロボット学習
※arXiv著者名で収集。同姓同名の別人の論文が含まれる場合があります。
論文
- 分割して崩壊:独立部分問題への厳密分解によるMAPF-Collapse群制御2026/9/30
マルチエージェント経路計画の冗長動作除去問題を、協調不要な部分問題に分解して高速に解く厳密解法を提案した。
- Inspection-SPARS: 検査計画のためのタスク指向スパースロードマップ検査計画2026/9/28
検査計画問題において、密なロードマップをPOI被覆と経路品質を保証しつつ疎化する手法を提案し、3D環境での実験で有効性を示した。
- ルールブックに基づく近似多目的探索計画/探索2026/8/1
ロボット計画における複数目的の優先関係をルールブックで表現し、近似支配の概念を導入して高速に近似最適解集合を求める探索アルゴリズムRA*pexを提案した。
- SonoRank: 前腕超音波シーケンスからのキャリブレーションフリーリアルタイム指屈曲検出に向けて筋電/超音波/義手制御2026/7/1
前腕超音波映像から指の屈曲を検出する手法を提案。ペアワイズランキングによる事前学習で被験者非依存の制御を実現し、F1スコアを28%改善した。
- 多値ヒューリスティクスと次元削減を橋渡しする多目的探索探索アルゴリズム2026/6/1
多目的最短経路探索において、多値ヒューリスティクスと次元削減を安全に統合する理論的枠組みを提案し、正確性を保証するアルゴリズムを開発した。
- 双方向増分一般化ハイブリッドA*運動計画2026/5/1
複雑なダイナミクスを持つシステムの anytime 運動計画問題に対し、解を隠す凍結頂点の問題を双方向探索で緩和する Bi-IGHA* を提案し、計算効率を大幅に改善した。
- フローベース混合整数線形計画法によるスケーラブルな点検計画経路計画2026/3/1
ロボットの点検経路計画問題を、ネットワークフローとして再定式化した混合整数線形計画法(MILP)で解き、大規模問題でも高速に高品質な解を得る手法を提案した。
- DigiArm:タイピングタスク向けの高機能な3Dプリント義手義手2026/2/1
キーボード入力やピアノ演奏など細かい指の動きを可能にする、低コストで軽量な3Dプリント義手を開発し、その有効性を実証した。
- 入れ子型分枝限定法による協調タスク支援計画マルチロボット計画2026/2/1
2台のロボットが協力してタスクを行う際、支援ロボットがタスクロボットを最大時間支援できる経路を、入れ子型分枝限定法で効率的に計算する手法を提案した。
- ネスト探索による効果的なゲーム理論的動作計画動作計画2025/11/1
ゲーム理論のナッシュ均衡を一般動力学系で効率的に計算するGTNSを提案し、自動運転やレースで高速に解を得た。
- 増分一般化ハイブリッドA*経路計画2025/8/1
大規模な木探索を効率的に整理するため、動的に頂点展開を組織化する anytime 木探索フレームワーク IGHA* を提案し、従来の Hybrid A* より少ない展開で高速な計画を実現した。
- スマートアンクルバンドによるプラグアンドプレイ義手制御義手制御2025/3/1
IMUと軽量ニューラルネットを組み込んだ低コストなアンクルバンドで脚のジェスチャーを認識し、キャリブレーション不要で義手を直感的に操作するシステムを提案した。
- 金融アルゴリズム手法を用いたオフライン強化学習のための多様なTransformerデコーディングオフライン強化学習2025/2/13
オフライン強化学習におけるTransformerのデコーディングで、金融経済学のポートフォリオ理論に着想を得た不確実性を考慮した多様化機構を導入し、探索と活用のバランスを改善するPortfolio Beam Searchを提案。
- 構成空間クリアランスから特徴空間マージンへ:学習ベース衝突検出のサンプル複雑度衝突検出2025/2/1
SVMを用いた衝突検出のサンプル複雑度を理論的に解析し、ロボットのクリアランスに基づく保証付きアルゴリズムを提案した論文。
- グラフ上のオフラインタスク支援計画:理論的・アルゴリズム的基礎マニピュレーション2024/9/1
タスク実行ロボットを支援するロボットの経路計画問題を定式化し、NP困難性を示すとともに、効率的な分枝限定法アルゴリズムを提案して実機検証した。
- 接触を活用した腱駆動連続体ロボットの動作計画動作計画2024/2/1
単一セグメントの腱駆動連続体ロボットが環境との接触を利用して複数の曲率を実現し、探索ベースの動作計画で複雑な環境を効率的に航行する手法を提案した。
- 実行不確実性下における検査計画経路計画2023/9/1
位置推定誤差による実行不確実性を考慮し、被覆率・経路長・衝突確率の統計的保証を提供する初の検査計画アルゴリズムIRIS-U²を提案し、橋梁構造検査の事例で有効性を示した。
- マルチエージェント経路計画における遅延導入群制御2023/7/1
エージェントの遅延発生時に再計画せず、他のエージェントを意図的に遅延させて安全に実行を継続する手法を提案し、その計算複雑性と有効性を示した。
- テラフォーミング:マルチエージェントピックアップ&デリバリーにおける障害発生時の環境操作群制御2023/5/1
倉庫ロボットが他のポッドを動かして通路を開ける「テラフォーミング」を許容する新問題tMAPDを定式化し、障害発生時のみ適用するRHCRベースの手法を開発した。
- ウォール街木探索:オフライン強化学習のためのリスク認識型計画法オフライン強化学習2022/11/1
金融の現代ポートフォリオ理論を強化学習に応用し、不確実性によるリスクを考慮しながら行動を選ぶオフラインRLの計画アルゴリズムを提案。Transformerと組み合わせて最先端の性能を達成した。
- T*ε: 曲率拘束系のための有界準最適で効率的な最短時間動作計画動作計画2022/4/1
障害物環境で曲率拘束系(固定翼ドローン等)の最短時間経路を求める際、最適解ではなく1+ε倍の有界準最適解を許容することで、計算コストの高い時間最適遷移の評価回数を大幅に削減し、解品質の保証を保ちつつ実行時間を数桁短縮する手法を提案した。
- 超音波画像から運動学的表現を介した微細な指運動の予測義手/超音波センシング2022/2/1
手をロボットマニピュレータとしてモデル化し、超音波画像列から筋肉の動態を運動学的表現に変換することで、タイピングやピアノ演奏のような微細な指運動をエンドツーエンドで推定するシステムを提案した。
- 生涯マルチエージェント経路計画における経験の活用マルチエージェント経路計画2022/2/1
連続するMAPFクエリ間の類似性に着目し、前回の優先度を再利用して探索をウォームスタートするexRHCRを提案。RHCRより最大39%高速化した。
- 操縦可能な針のための解像度最適動作計画医療ロボティクス2021/10/1
体内で湾曲しながら進む医療用操縦針の自動誘導に向け、完備性と大域最適性を有限時間で保証する初の解像度最適動作計画法を提案し、肺生検シミュレーションで従来法より高速かつ高品質な計画を実現した。
- 医療用操舵針のための検証可能な動作計画に向けて医療ロボティクス2021/7/1
医療用操舵針の動作計画において、臨床的に妥当な仮定の下で有限時間内に障害物回避経路を厳密に計算するか経路不存在を通知することを保証する、初の解像度完全動作計画法を提案した。
- 協調型マルチエージェント経路探索:経路計画と衝突回避を超えて群制御2021/5/1
エージェント群が衝突を避けつつ協調タスクを遂行するCo-MAPF問題を定式化し、協調計画を経路計画から分離したCo-CBSアルゴリズムで最適解を求める手法を提案した。
- 競合ベース探索の計算量解析を再考:新たな計算手法と改良された上界マルチエージェント経路計画2021/4/1
マルチエージェント経路計画の最適解法である競合ベース探索(CBS)の最悪計算量を、MDDサイズと新たな漸化式の2手法で解析し、従来より遥かに厳しい上界を与えた。
- 遅延評価と逐次探索で高速化したロードマップ型検査計画検査計画2021/3/1
検査計画プランナIRISに遅延エッジ評価と探索結果の再利用を導入し、橋梁や手術の検査計画を最大570倍高速に計算できるようにした。
- コンベア上の物体把持のための定数時間計画・再計画保証付きフレームワークマニピュレーション2021/1/1
ユーザー定義の時間上限内で計画・再計画を定数時間で保証するCTMPアルゴリズムを提案し、ノイズのある知覚推定に基づきながらコンベア上の移動物体を把持する枠組みとして実現した。
- 針軸-組織間力モデルによる操舵可能針の安全な動作計画医療ロボティクス2021/1/1
Cosserat弦理論に基づく針軸と組織の力モデルを構築し、計画経路の組織への垂直力・摩擦力を評価する新たなコスト関数を提案。数百の3D環境で検証し、従来の経路長コスト比で平均長さ0.07%増のみでピーク組織力を62%削減した。
- コンベア上の物体把持のための定数時間計画・再計画保証付きリアルタイム動作生成マニピュレーション2020/3/1
コンベア上の移動物体を把持するため、ノイズのある知覚推定に基づき早期に動作を開始しつつ、更新に応じて再計画する定数時間保証付きプランナを提案し、実機とシミュレーションで検証した。
- タスク知識を活用したロボットシミュレーション高速化のための忠実度管理sim2real2019/10/1
シーン内の物体ごとに高忠実度と低忠実度をタスクに応じて切り替えることで、結果の品質を保ちながらロボットシミュレーションを最大3倍高速化するフレームワークを提案した。
- ロボットによるトラック荷降ろしのための計画・学習・推論フレームワークマニピュレーション2019/10/1
産業用マニピュレータでトラックから箱を自律的に降ろすため、動作計画・信念空間計画によるオフライン学習・オンライン意思決定・実行を統合したフレームワークを提案し、実機とシミュレーションで評価した。
- 複数UAVによる持続的カバレッジとグローバル衝突回避を統合した計画フレームワーク群制御2019/8/1
複数のドローンで環境を持続的に観測するため、目標割当とグローバルな衝突回避を伴う運動学的経路計画を連続ループで回す枠組みを提案し、シミュレーションと実機で有効性を示した。
- 漸近最適な検査計画のための効率的な準最適グラフ探索検査計画2019/7/1
ロボットが対象点を検査する経路計画を、ロードマップを逐次密化しながら準最適グラフ探索で解き、最適解に漸近収束する検査計画を高速に得る手法IRISを提案した。
- イベントベーストグルによる探索と辺評価の交互実行を可能にする一般化レイジー探索経路計画2019/4/1
ロボット経路計画において探索と辺評価をトグルで交互に切り替える枠組みGLSを提案し、辺評価確率の事前知識を用いた方策で計画時間を大幅に短縮した。
- 反復タスクのための証明可能な無限ホライズン実時間計画法マニピュレーション2019/1/1
前処理で構成空間を解析し、7自由度ロボットアームの反復的な把持・配置タスクにおいてPRM比10倍以上の高速な実時間計画を実現した。
- 遅延再cedingホライズンA*:辺評価コストが高いグラフにおける効率的経路計画経路計画2018/3/1
辺の衝突判定コストが高いロードマップグラフで、辺評価回数とグラフ操作のバランスを取る遅延先読み付きA*を提案し、中間的な先読みが総計画時間を最小化することを示した。
- ホモトピー類ガイダンスを用いた効率的な足配置計画歩行2017/12/1
ユーザーが直感的に定義できるホモトピー類からヒューリスティック関数を自動生成し、人型ロボットの足配置計画を効率化する手法を提案。複雑な多層環境にも拡張可能。
- 大規模密ロードマップ上のエッジ評価が高コストな場合のいつでも動作計画動作計画2017/11/1
衝突判定が高コストな大規模密ロードマップ上で、部分グラフ探索とベイズ推定に基づくパレート最適探索を組み合わせ、いつでも動作計画を効率化するフレームワークを提案した。
- タスク空間フレシェ誤差を最小化する効率的な逐次グラフ探索マニピュレーション2017/10/1
タスク空間での目標経路にできるだけ沿う衝突のない関節空間経路を、離散フレシェ距離に基づいて生成する anytime アルゴリズムを提案し、操作問題で既存手法を上回ることを示した。
- 動作計画における怠惰の証明された美徳動作計画2017/10/1
最短経路に沿った辺のみを評価するLazySPアルゴリズムの辺評価回数について、確率的モデルで解析的な上界を示し、最悪ケースで漸近的に最適であることを証明した論文。
- マルコフ連鎖モンテカルロ法による漸近最適キノダイナミック計画のためのインフォームドサンプリングの一般化運動計画2017/10/1
微分制約付き運動計画において、インフォームド集合内のサンプリングを暗黙の非凸関数の劣位集合からの一様サンプリングとして再定式化し、MCMC法を適用することで高次元問題での収束を加速する手法を提案した。
- 行き詰まり時のみユーザーが介入する高次元拘束付き動作計画動作計画2017/10/1
プランナが進展しなくなったときだけユーザーに中間姿勢を尋ねて誘導する対話型動作計画を提案し、34自由度ヒューマノイドで有効性を示した。
- 多角形障害物間での高品質パスを効率的に計算するアルゴリズム経路計画2017/6/1
障害物からの距離の逆数を積分したコストを最小化する経路計画問題に対し、初の多項式時間近似スキームを提案した。
- マルチロボット運動計画における効果的な距離指標の研究マルチロボット計画2017/5/1
RRT系サンプリングプランナ向けに、形状マッチング由来の新指標を含む複数の距離指標を比較し、その有効性を予測・分析する手法を提案した。
- 最適部分構造を持たない問題に対する効率的な動作計画動作計画2017/3/1
リスクゾーンでの累積滞在時間に超線形ペナルティを課す新コスト関数を提案し、最適部分構造が成立しない問題でも解けるダイクストラ拡張アルゴリズムを開発した。
- 大規模密ロードマップ上のいつでも経路計画のための密化戦略経路計画2016/11/1
大規模な密ロードマップで最短経路を効率的に求めるため、徐々に密になる部分グラフを既存の経路計画アルゴリズムに与える密化戦略を提案し、2次元・4次元空間や7自由度ロボットアームの操作計画で評価した。
- 衝突検出か最近傍探索か?サンプリングベース運動計画における計算ボトルネックの解明運動計画2016/7/1
サンプリングベース運動計画において最近傍探索が実用上のボトルネックとなり得る状況(NN-sensitive)を特定し、非ユークリッド空間への接続半径の適応法を示した上で、放射状接続とk-NN接続の比較を行った研究。
- ランダム幾何グラフによるサンプリングベース運動計画の新視点運動計画2016/2/1
サンプリングベース計画器のロードマップが障害物なしでランダム幾何グラフと一致するというKaraman-Frazzoliの予想を証明し、障害物空間への解析を容易にする局所化-テッセレーション枠組みを提案した。
- 暗黙的配置空間タイリングによる多リンクロボットの動作計画動作計画2015/4/1
自己衝突のない配置集合が障害物に依存しない性質を利用し、オフラインでタイリングロードマップを事前計算することで、オンラインの自己衝突判定を不要にし、多リンクロボットの動作計画を高速化した研究。
- 全ペアr近傍探索による高速・高品質な動作計画動作計画2014/9/1
ランダム変換グリッド(RTG)を用いてサンプリングベース動作計画の近傍探索を高速化し、高品質解への収束とPRM構築の2〜3倍の高速化を実現した。
- コスト下界を用いた漸近最適動作計画動作計画2014/3/1
サンプリングベース動作計画において、コストの下界推定を利用して衝突判定の呼び出しを削減し、漸近最適性を保ちながら効率的に低コスト経路を生成するMPLBアルゴリズムを提案した論文。
- 高速・高品質な動作計画のための漸近準最適RRT動作計画2013/8/1
RRTとRRT*/RRGを連続的に補間できるLBT-RRTを提案し、近似係数1+εの範囲で最適解に収束する高品質な経路をRRTに近い速度で生成できることを示した。
- 指数的な探索空間から解を見つける:マルチロボット運動計画のための暗黙的ロードマップ探索に用いる離散RRTマルチロボット運動計画2013/5/1
複数ロボットの運動計画において、各ロボットのロードマップのテンソル積を暗黙的に表現し、グラフ向けに適応した離散RRTで高速に探索する手法を提案。最大60自由度のシナリオで既存手法より10倍以上高速であることを示した。
- 辺縮約による運動計画ロードマップの疎化運動計画2012/9/1
運動計画用ロードマップの辺を縮約して頂点に統合することで、経路品質をほぼ保ちながら最大98%以上の辺と頂点を削減する手法を提案した。
- 多様体サンプリングによる配置空間探索の強化と狭通路の次元性運動計画2012/2/1
点ではなく低次元多様体をサンプルとして配置空間を探索するMMSを6次元の2ロボット協調に拡張し、PRMを大幅に上回る性能を示すとともに、狭通路の次元性という新たな特徴づけを提案した論文。
- 多様体サンプリングによる動作計画動作計画2011/7/1
低次元配置空間を多様体単位でサンプリングし幾何学的に厳密解析する動作計画フレームワークを提案し、PRMより大幅な高速化を実現した。
