Cover Image

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Werner, Peter, Cheng, Richard, Stewart, Tom, Tedrake, Russ, Rus, Daniela
Format:	Preprint
Published:	2025
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)

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
by: Werner, Peter, et al.
Published: (2024)

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

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)

Towards Practical Finite Sample Bounds for Motion Planning in TAMP
by: Shaw, Seiji, et al.
Published: (2024)

Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
by: Farhana, Tsuri, et al.
Published: (2026)

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

Search-Based Robot Motion Planning With Distance-Based Adaptive Motion Primitives
by: Kraljusic, Benjamin, et al.
Published: (2025)

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

Effective Sampling for Robot Motion Planning Through the Lens of Lattices
by: Panasoff, Itai, et al.
Published: (2025)

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

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
by: Garcia, Javier, et al.
Published: (2022)

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

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

RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments
by: Lyu, Yunpeng, et al.
Published: (2026)

Rapid Vector-based Any-angle Path Planning with Non-convex Obstacles
by: Lai, Yan Kai
Published: (2024)

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

Spiral Complete Coverage Path Planning Based on Conformal Slit Mapping in Multi-connected Domains
by: Shen, Changqing, et al.
Published: (2023)

On The Computational Complexity of Minimum Aerial Photographs for Planar Region Coverage
by: Feng, Si Wei
Published: (2025)

VF-Plan: Bridging the Art Gallery Problem and Static LiDAR Scanning with Visibility Field Optimization
by: Xiong, Biao, et al.
Published: (2025)

Exact Wavefront Propagation for Globally Optimal One-to-All Path Planning on 2D Cartesian Grids
by: Ibrahim, Ibrahim, et al.
Published: (2024)

Optimizing Mesh to Improve the Triangular Expansion Algorithm for Computing Visibility Regions
by: Mikula, Jan, et al.
Published: (2025)

Space-Time Graphs of Convex Sets for Multi-Robot Motion Planning
by: Tang, Jingtao, et al.
Published: (2025)

TřiVis: Versatile, Reliable, and High-Performance Tool for Computing Visibility in Polygonal Environments
by: Mikula, Jan, et al.
Published: (2024)

Omnidirectional Sensor Placement: A Large-Scale Computational Study and Novel Hybrid Accelerated-Refinement Heuristics
by: Mikula, Jan, et al.
Published: (2024)

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

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)

Dual-Arm Whole-Body Motion Planning: Leveraging Overlapping Kinematic Chains
by: Cheng, Richard, et al.
Published: (2025)

Efficient Path Planning with Soft Homology Constraints
by: Taveras, Carlos A., et al.
Published: (2024)

An Efficient Solution to the 2D Visibility Problem in Cartesian Grid Maps and its Application in Heuristic Path Planning
by: Ibrahim, Ibrahim, et al.
Published: (2024)

Moving Matter: Using a Single, Simple Robot to Reconfigure a Connected Set of Building Blocks
by: Garcia, Javier, et al.
Published: (2025)

Fast Path Planning Through Large Collections of Safe Boxes
by: Marcucci, Tobia, et al.
Published: (2023)

Multi-Covering a Point Set by $m$ Disks with Minimum Total Area
by: Guitouni, Mariem, et al.
Published: (2025)

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

A Sublinear Algorithm for Path Feasibility Among Rectangular Obstacles
by: Fan, Alex, 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)

Passage-traversing optimal path planning with sampling-based algorithms
by: Huang, Jing, et al.
Published: (2025)

Non-planar 3D Printing of Double Shells
by: Mitropoulou, Ioanna, et al.
Published: (2025)

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