Trusted Polytopic Action Sets for Fast Planning in Underactuated Systems

📅 2026-08-24
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
该论文提出了一种基于可信多面体动作集的方法,用于快速生成适用于欠驱动系统的短时域动作集合,以解决在复杂环境中快速规划的问题。
📝 Abstract
Underactuated systems pose a challenge for convex motion planning because their dynamically feasible motions lie on a manifold of trajectories in function space. Building on our earlier formulation of polytopic action sets (PAS), this paper presents a method for rapidly generating, online, trusted convex sets of short-horizon actions for underactuated and potentially nonlinear systems. Around a nominal trajectory, we construct local finite-dimensional action coordinates in which each parameter vector encodes a complete nearby motion through an affine trajectory map, rendering collision-avoidance and control bounds linear. To remain consistent with the nonlinear dynamics, we introduce a dynamics-violation metric and extract a trusted convex inner approximation using an IRIS-inspired inflation procedure directly in action space. The resulting PAS are reusable convex families of actions that can be queried and composed with linear programs, and a PAS-guided tree expansion treats nodes as composed reachable families rather than single trajectories, coupling local nonlinear fidelity with convex reuse for longer-horizon planning. The planner solves cluttered planar scenes in tens of milliseconds (14-78x faster than a kinodynamic RRT baseline) and reduces terminal error on a nonlinear underactuated benchmark by 26-86% over sampling and NLP baselines.
Problem

Research questions and friction points this paper is trying to address.

Underactuated Systems
Convex Motion Planning
Polytopic Action Sets
Innovation

Methods, ideas, or system contributions that make the work stand out.

polytopic action sets
underactuated systems
convex motion planning
dynamics-violation metric
IRIS-inspired inflation
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
A
Akshay Jaitly
Onyx Robotics, Boston, MA 02210, USA
S
Siavash Farzan
Department of Electrical Engineering, California Polytechnic State University, San Luis Obispo, CA 93407, USA