Cover Image

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Werner, Peter, Cohn, Thomas, Jiang, Rebecca H., Seyde, Tim, Simchowitz, Max, Tedrake, Russ, Rus, Daniela
Format:	Preprint
Published:	2024
Subjects:	Robotics Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating Robot Configuration Spaces with few Convex Sets using Clique Covers of Visibility Graphs
by: Werner, Peter, et al.
Published: (2023)

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
by: Werner, Peter, et al.
Published: (2025)

Planning Shorter Paths in Graphs of Convex Sets by Undistorting Parametrized Configuration Spaces
by: Garg, Shruti, et al.
Published: (2024)

Sampling-Based Motion Planning with Discrete Configuration-Space Symmetries
by: Cohn, Thomas, et al.
Published: (2025)

Constrained Bimanual Planning with Analytic Inverse Kinematics
by: Cohn, Thomas, et al.
Published: (2023)

Growing Q-Networks: Solving Continuous Control Tasks with Adaptive Control Resolution
by: Seyde, Tim, et al.
Published: (2024)

Certifying Bimanual RRT Motion Plans in a Second
by: Amice, Alexandre, et al.
Published: (2023)

Robot Fleet Learning via Policy Merging
by: Wang, Lirui, et al.
Published: (2023)

A Framework for Combining Optimization-Based and Analytic Inverse Kinematics
by: Cohn, Thomas, et al.
Published: (2026)

Diffusion Forcing: Next-token Prediction Meets Full-Sequence Diffusion
by: Chen, Boyuan, et al.
Published: (2024)

GCS*: Forward Heuristic Search on Implicit Graphs of Convex Sets
by: Chia, Shao Yuan Chew, et al.
Published: (2024)

INF-3DP: Implicit Neural Fields for Collision-Free Multi-Axis 3D Printing
by: Qu, Jiasheng, et al.
Published: (2025)

Smoothed Online Learning for Prediction in Piecewise Affine Systems
by: Block, Adam, et al.
Published: (2023)

Implicit Swept Volume SDF: Enabling Continuous Collision-Free Trajectory Generation for Arbitrary Shapes
by: Wang, Jingping, et al.
Published: (2024)

A Screw Approach to the Approximation of the Local Geometry of the Configuration Space and of the set of Configurations of Certain Rank of Lower Pair Linkages
by: Mueller, Andreas
Published: (2025)

A Closed-Form CLF-CBF Controller for Whole-Body Continuum Soft Robot Collision Avoidance
by: Wong, Kiwan, et al.
Published: (2026)

How Well do Diffusion Policies Learn Kinematic Constraint Manifolds?
by: Foland, Lexi, et al.
Published: (2025)

Polyhedral Collision Detection via Vertex Enumeration
by: Cinar, Andrew, et al.
Published: (2025)

Analytic Conditions for Differentiable Collision Detection in Trajectory Optimization
by: Jaitly, Akshay, et al.
Published: (2025)

Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
by: Kirkpatrick, David, et al.
Published: (2025)

Co-design Optimization of Moving Parts for Compliance and Collision Avoidance
by: Mirzendehdel, Amir M., et al.
Published: (2025)

Towards Cooperative Flight Control Using Visual-Attention
by: Yin, Lianhao, et al.
Published: (2022)

Accelerated Reeds-Shepp and Under-Specified Reeds-Shepp Algorithms for Mobile Robot Path Planning
by: Ibrahim, Ibrahim, et al.
Published: (2025)

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

Efficient Incremental Penetration Depth Estimation between Convex Geometries
by: Gao, Wei
Published: (2023)

Towards Optimizing a Convex Cover of Collision-Free Space for Trajectory Generation
by: Wu, Yuwei, et al.
Published: (2024)

SceneSmith: Agentic Generation of Simulation-Ready Indoor Scenes
by: Pfaff, Nicholas, et al.
Published: (2026)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
by: NASA Space Robots Team, et al.
Published: (2024)

Mixed Discrete and Continuous Planning using Shortest Walks in Graphs of Convex Sets
by: Morozov, Savva, et al.
Published: (2025)

Decoupling Geometry from Optimization in 2D Irregular Cutting and Packing Problems: an Open-Source Collision Detection Engine
by: Gardeyn, Jeroen, et al.
Published: (2025)

Scalable Real2Sim: Physics-Aware Asset Generation Via Robotic Pick-and-Place Setups
by: Pfaff, Nicholas, et al.
Published: (2025)

Multi-Query Shortest-Path Problem in Graphs of Convex Sets
by: Morozov, Savva, et al.
Published: (2024)

Dyck Paths, Configuration Spaces and Polytopes For Linear Nakayama algebras
by: Cortes, Veronica Calvo, et al.
Published: (2026)

PolyFly: Polytopic Optimal Planning for Collision-Free Cable-Suspended Aerial Payload Transportation
by: Sarvaiya, Mrunal, et al.
Published: (2025)

A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
by: Abel, Zachary, et al.
Published: (2008)

Towards Tight Convex Relaxations for Contact-Rich Manipulation
by: Graesdal, Bernhard Paus, et al.
Published: (2024)

Collision-Free Robot Navigation in Crowded Environments using Learning based Convex Model Predictive Control
by: Wen, Zhuanglei, et al.
Published: (2024)

On the Unimodular Isomorphism Problem of Convex Lattice Polytopes
by: Liu, Qiuyue, et al.
Published: (2025)

Foam: A Tool for Spherical Approximation of Robot Geometry
by: Coumar, Sai, et al.
Published: (2025)

Tractability Frontiers in Multi-Robot Coordination and Geometric Reconfiguration
by: Geft, Tzvika, et al.
Published: (2021)