Trusted Polytopic Action Sets for Fast Planning in Underactuated Systems

Published August 26, 2026 · Category: Robotics

Overview

arXiv:2608.24019v1 Announce Type: cross 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.

Source

Originally published at arxiv.org.

Related Articles

• Vision-Language-Action Safety: Threats, Challenges, Evaluations, and Mechanisms
• A Durable Vision-Based Tactile Fingertip for Robotic Manipulation
• CARO: Contact-Agnostic Residual Observation for Zero-Shot Robust Quadruped Locomotion