paper-with-me

홈 › Papers

Shape-Space Graphs: Fast and Collision-Free Path Planning for Soft Robots

2025-10-03 · Carina Veil, Moritz Flaschel, Ellen Kuhl arxiv

Soft robots, inspired by elephant trunks or octopus arms, offer extraordinary flexibility to bend, twist, and elongate in ways that rigid robots cannot. However, their motion planning remains a challenge, especially in cluttered environments with obstacles, due to their highly nonlinear and infinite-dimensional kinematics. Here, we present a graph-based path planning tool for an elephant-trunk-inspired soft robot designed with three artificial muscle fibers that allow for continuous deformation through contraction. Using a biomechanical model that integrates morphoelastic and active filament theories, we precompute a shape library and construct a k-nearest neighbor graph in \emph{shape space}, ensuring that each node corresponds to a valid robot shape. For the graph, we use signed distance functions to prune nodes and edges colliding with obstacles, and define multi-objective edge costs based on geometric distance and actuation effort, enabling energy-aware planning with collision avoidance. We demonstrate that our algorithm reliably avoids obstacles and generates feasible paths within milliseconds from precomputed graphs using Dijkstra's algorithm. We show that including energy costs can drastically reduce the actuation effort compared to geometry-only planning, at the expense of longer tip trajectories. Our results highlight the potential of shape-space graph search for fast and reliable path planning in the field of soft robotics, paving the way for real-time applications in surgical, industrial, and assistive settings.

📄 PDF Abstract BibTeX arXiv:2510.03547

Code (0)

등록된 구현이 없습니다.

Tasks

Collision AvoidanceMotion Planning

Similar Papers 제목 키워드 기반

Space-Time Graphs of Convex Sets for Multi-Robot Motion Planning

2025-03-01 · Jingtao Tang, Zining Mao, Lufan Yang, Hang Ma

We address the Multi-Robot Motion Planning (MRMP) problem of computing collision-free trajectories for multiple robots in shared continuous environments. While existing frameworks effectively decompose MRMP into single-r…

Motion Planning

Systematic Constraint Formulation and Collision-Free Trajectory Planning Using Space-Time Graphs of Convex Sets

2025-08-13 · Matthew D. Osburn, Cameron K. Peterson, John L. Salmon arxiv

In this paper, we create optimal, collision-free, time-dependent trajectories through cluttered dynamic environments. The many spatial and temporal constraints make finding an initial guess for a numerical solver difficu…

Trajectory Planning

STAR-Filter: Efficient Convex Free-Space Approximation via Starshaped Set Filtering in Noisy Environments

2026-04-29 · Yuwei Wu, Yichen Zhao, Dexter Ong, Vijay Kumar arxiv

Approximating collision-free space is fundamental to robot planning in complex environments. Convex geometric representations, such as polytopes and ellipsoids, are widely employed due to their structural properties, whi…

Exact and Bounded Collision Probability for Motion Planning under Gaussian Uncertainty

2021-10-12 · Antony Thomas, Fulvio Mastrogiovanni, Marco Baglietto

Computing collision-free trajectories is of prime importance for safe navigation. We present an approach for computing the collision probability under Gaussian distributed motion and sensing uncertainty with the robot an…

Motion Planning

Semi-Infinite Programming for Collision-Avoidance in Optimal and Model Predictive Control

2025-08-17 · Yunfan Gao, Florian Messerer, Niels van Duijkeren, Rashmi Dabir 외 arxiv

This paper presents a novel approach for collision avoidance in optimal and model predictive control, in which the environment is represented by a large number of points and the robot as a union of padded polygons. The c…

Collision Avoidance