日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

歩行arXiv:2603.02989

CASSR: 到達可能性に基づく連続A*探索によるリアルタイム足踏み計画

CASSR: Continuous A-Star Search through Reachability for real time footstep planning

シェア:XThreadsFacebookLINEはてブBluesky

二足歩行ロボットの足踏み計画を、連続的な運動学的制約をA*探索内で再帰的に伝播させることで高速化し、最大30歩の接触列を125ms未満で計画する手法を提案した。

詳しい要約

1. どんなもの?

- 二足歩行ロボットのfootstep planningを対象としたCASSRフレームワーク。 - A*探索内でkinematic constraintsのconvexかつcontinuousな定式化を再帰的に伝播。 - EPAアルゴリズムに基づくcost-to-go heuristicを新規に導入。 - 最大30 footstepsのcontact sequenceを125 ms未満で計画可能。

2. 先行研究と比べてどこがすごい?

- 従来のA*はreachability constraintsを離散化する必要があった。 - MIPはcontinuous formulationを扱えるが、特にrotationsを含むと急速にintractableになる。 - CASSRは離散化A*比で最大100倍高速、商用MIP solverも上回る。 - 高速・高信頼・real-timeなfootstep planningを実現。

3. 技術・手法の肝は?

- A* search内でkinematic constraintsのconvex continuous formulationを再帰的に伝播。 - EPA algorithmに基づく新しいcost-to-go heuristicを組み合わせ。 - これにより離散化を避けつつ探索を効率化。

4. どうやって有効だと検証した?

- biped locomotion tasksで実験。 - 最大30 footstepsの計画を125 ms未満で達成。 - 従来のdiscretised A*を最大100倍上回り、商用MIP solverも凌駕。

5. 議論はある?

- 要旨からは不明。

6. 次に読むべき論文は?

- 要旨で参照/比較されているdiscretised A*、Mixed-Integer Programming (MIP)、EPA algorithm。 - 同分野の定番としてfootstep planning、biped locomotion。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Jiayi Wang, Steve Tonneau

分類: cs.RO

原文アブストラクト

Footstep planning involves a challenging combinatorial search. Traditional A* approaches require discretising reachability constraints, while Mixed-Integer Programming (MIP) supports continuous formulations but quickly becomes intractable, especially when rotations are included. We present CASSR, a novel framework that recursively propagates convex, continuous formulations of a robot's kinematic constraints within an A* search. Combined with a new cost-to-go heuristic based on the EPA algorithm, CASSR efficiently plans contact sequences of up to 30 footsteps in under 125 ms. Experiments on biped locomotion tasks demonstrate that CASSR outperforms traditional discretised A* by up to a factor of 100, while also surpassing a commercial MIP solver. These results show that CASSR enables fast, reliable, and real-time footstep planning for biped robots.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI