Cover Image

Mixed Discrete and Continuous Planning using Shortest Walks in Graphs of Convex Sets

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Morozov, Savva, Marcucci, Tobia, Graesdal, Bernhard Paus, Amice, Alexandre, Parrilo, Pablo A., Tedrake, Russ
Format:	Preprint
Published:	2025
Subjects:	Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Shortest Paths in Graphs of Convex Sets
by: Marcucci, Tobia, et al.
Published: (2021)

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

A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling
by: Yang, Lujie, et al.
Published: (2025)

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

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

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

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

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

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

A Unified and Scalable Method for Optimization over Graphs of Convex Sets
by: Marcucci, Tobia
Published: (2025)

Approximately Optimal Global Planning for Contact-Rich SE(2) Manipulation on a Graph of Reachable Sets
by: Liu, Simin, et al.
Published: (2026)

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

Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimization
by: Yang, Lujie, et al.
Published: (2025)

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

Implicit Graph Search for Planning on Graphs of Convex Sets
by: Natarajan, Ramkumar, et al.
Published: (2024)

A biconvex method for minimum-time motion planning through sequences of convex sets
by: Marcucci, Tobia, et al.
Published: (2025)

Motion Planning for Autonomous Vehicles using Optimization over Graphs of Convex Sets
by: Wagner, Matheus, et al.
Published: (2026)

ADMM-based Continuous Trajectory Optimization in Graphs of Convex Sets
by: Pries, Lukas, et al.
Published: (2026)

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

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

Signal Temporal Logic Motion Planning via Graphs of Convex Sets
by: Chen, Yu, et al.
Published: (2026)

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

Dexterous Contact-Rich Manipulation via the Contact Trust Region
by: Suh, H. J. Terry, et al.
Published: (2025)

$A^*$ for Graphs of Convex Sets
by: Sundar, Kaarthik, et al.
Published: (2024)

Long Horizon Planning through Contact using Discrete Search and Continuous Optimization
by: Natarajan, Ramkumar, et al.
Published: (2022)

Multi-Robot Planning on Dynamic Topological Graphs using Mixed-Integer Programming
by: Dimmig, Cora A., et al.
Published: (2023)

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

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

Bridging Discrete Planning and Continuous Execution for Redundant Robot
by: Yan, Teng, et al.
Published: (2026)

Steerable Scene Generation with Post Training and Inference-Time Search
by: Pfaff, Nicholas, et al.
Published: (2025)

PoCo: Policy Composition from and for Heterogeneous Robot Learning
by: Wang, Lirui, et al.
Published: (2024)

Equitable Persistent Coverage of Non-Convex Environments with Graph-Based Planning
by: Palacios-Gasós, José Manuel, et al.
Published: (2024)

GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
by: Tang, Jingtao, et al.
Published: (2025)

Systematic Constraint Formulation and Collision-Free Trajectory Planning Using Space-Time Graphs of Convex Sets
by: Osburn, Matthew D., et al.
Published: (2025)

Uncertainty-Aware Planning for Heterogeneous Robot Teams using Dynamic Topological Graphs and Mixed-Integer Programming
by: Duggan, Cora A., et al.
Published: (2023)

Empirical Analysis of Sim-and-Real Cotraining of Diffusion Policies for Planar Pushing from Pixels
by: Wei, Adam, et al.
Published: (2025)

Game-Theoretic Autonomous Driving: A Graphs of Convex Sets Approach
by: Käfer, Nikolaj, et al.
Published: (2026)

A Mixed-Integer Conic Program for the Moving-Target Traveling Salesman Problem based on a Graph of Convex Sets
by: Philip, Allen George, et al.
Published: (2024)