Cover Image

Multi-Query Shortest-Path Problem in Graphs of Convex Sets

Fuente: arXiv

Saved in:

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

Similar Items

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

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)

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

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)

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

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

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

Physics-Driven Data Generation for Contact-Rich Manipulation via Trajectory Optimization
by: Yang, Lujie, et al.
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)

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

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

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

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

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)

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)

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

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

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

An Efficient Method for Extracting the Shortest Path from the Dubins Set for Short Distances Between Initial and Final Positions
by: Huang, Xuanhao, 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)

Fast Shortest Path Polyline Smoothing With $G^1$ Continuity and Bounded Curvature
by: Pastorelli, Patrick, et al.
Published: (2024)

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)

Asymptotically-Optimal Multi-Query Path Planning for a Polygonal Robot
by: Zhang, Duo, et al.
Published: (2024)

Teaching Shortest Path Algorithms With a Robot and Overlaid Projections
by: Jolakoski, Pavel, et al.
Published: (2024)

Assisted Shortest Path Planning for a Convoy through a Repairable Network
by: Bhadoriya, Abhay Singh, et al.
Published: (2022)

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

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

An Improved Grey Wolf Optimizer Inspired by Advanced Cooperative Predation for UAV Shortest Path Planning
by: Teng, Zuhao, et al.
Published: (2025)

Energy-Efficient Multi-Robot Coverage Path Planning of Non-Convex Regions of Interests
by: Raxit, Sourav, et al.
Published: (2026)

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