English
Related papers

Related papers: Motion planning in tori

200 papers

Tendon-driven continuum robots (TDCRs), with their flexible backbones, offer the advantage of being used for navigating complex, cluttered environments. However, to do so, they typically require multiple segments, often leading to complex…

Robotics · Computer Science 2024-02-23 Priyanka Rao , Oren Salzman , Jessica Burgner-Kahrs

Let $W \subset \mathbb{R}^2$ be a planar polygonal environment with $n$ vertices, and let $[k] = \{1,\ldots,k\}$ denote $k$ unit-square robots translating in $W$. Given source and target placements $s_1, t_1, \ldots, s_k, t_k \in W$ for…

Computational Geometry · Computer Science 2025-10-27 Pankaj K. Agarwal , Benjamin Holmgren , Alex Steiger

We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environment. Autonomous robots operating in real world complex scenarios require planning in the discrete (task) space and the continuous (motion)…

Robotics · Computer Science 2019-10-28 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots and is exacerbated in environments with narrow…

Robotics · Computer Science 2023-11-17 Courtney McBeth , James Motes , Diane Uwacu , Marco Morales , Nancy M. Amato

Let X be a smooth projective variety with the action of the n dimensional torus. The article describes the moduli space of torus equivariant morphisms from stable toric varieties into X as the inverse limit of the GIT quotients of X and…

Algebraic Geometry · Mathematics 2015-05-12 Andrei Mustata

Planning the motion path for a tightly coupled dual-arm space manipulator under closed-chain constraints is a fundamental yet challenging problem in on-orbit assembly of large-scale space structures. The closed-chain constraints…

Robotics · Computer Science 2026-05-27 Jiawei Zhang , Xinhao Miao , Jifeng Guo , Qinghua Li , Chengchao Bai

Let X be a smooth complete toric variety. We describe the Altmann-Ilten-Vollmert equivariant deformations of toric varieties in the language of Cox rings. More precisely we construct one parameters families of deformations of X, such that…

Algebraic Geometry · Mathematics 2016-10-12 Antonio Laface , Manuel Melo

Task And Motion Planning (TAMP) is the problem of finding a solution to an automated planning problem that includes discrete actions executable by low-level continuous motions. This field is gaining increasing interest within the robotics…

Robotics · Computer Science 2024-08-13 Elisa Tosello , Alessandro Valentini , Andrea Micheli

We present a novel method for global motion planning of robotic systems that interact with the environment through contacts. Our method directly handles the hybrid nature of such tasks using tools from convex optimization. We formulate the…

We present a method for computing invariant tori of dimension greater than one. The method uses a single short trajectory of a dynamical system without any continuation or initial guesses. No preferred coordinate system is required, meaning…

Dynamical Systems · Mathematics 2025-05-14 Maximilian Ruth , Jackson Kulik , Joshua Burby

Knot concordance plays a crucial role in the low dimensional topology. We propose a very elementary techniques which allows one to construct a lot of sliceness obstructions for knots in the full torus. Our approach deals with group…

Geometric Topology · Mathematics 2022-03-22 Vassily Olegovich Manturov , Igor Mikhailovich Nikonov

In this article we study the higher topological complexity ${\sf TC}_r(X)$ in the case when $X$ is an aspherical space, $X=K(\pi, 1)$ and $r\ge 2$. We give a characterisation of ${\sf TC}_r(K(\pi, 1))$ in terms of classifying spaces for…

Algebraic Topology · Mathematics 2019-03-01 Michael Farber , John Oprea

We present a method for effectively planning the motion trajectory of robots in manufacturing tasks, the tool-paths of which are usually complex and have a large number of discrete-time constraints as waypoints. Kinematic redundancy also…

Robotics · Computer Science 2025-10-01 Chengkai Dai , Sylvain Lefebvre , Kai-Ming Yu , Jo M. P. Geraedts , Charlie C. L. Wang

This paper explores topological complexity in the finite equivariant setting. We first define and study an equivariant version of Tanaka's combinatorial complexity for finite topological spaces. We explore the relationships between this…

Algebraic Topology · Mathematics 2022-01-12 Rebecca Bell , Allison N. Eckert , Ryan M. Pesak , Avery Schweitzer

The homotopy type of the complement manifold of a complexified toric arrangement has been investigated by d'Antonio and Delucchi in a paper that shows the minimality of such topological space. In this work we associate to a given toric…

Combinatorics · Mathematics 2024-10-30 Elia Saini

In this note we study linear systems on complete toric varieties $X$ with an invariant point, whose orbit under the action of the automorphism group of $X$ contains the dense torus $T$ of $X$. We give a characterization of such varieties in…

Algebraic Geometry · Mathematics 2018-03-13 Joaquín Moraga

Multi-marginal optimal transport (MOT) is a generalization of optimal transport to multiple marginals. Optimal transport has evolved into an important tool in many machine learning applications, and its multi-marginal extension opens up for…

Machine Learning · Computer Science 2021-12-07 Jiaojiao Fan , Isabel Haasler , Johan Karlsson , Yongxin Chen

In this present paper we study geometry of compact complex manifolds equipped with a \emph{maximal} torus $T=(S^1)^k$ action. We give two equivalent constructions providing examples of such manifolds given a simplicial fan $\Sigma$ and a…

Complex Variables · Mathematics 2020-09-04 Yury Ustinovskiy

We study the path planning problem for continuum-arm robots, in which we are given a starting and an end point, and we need to compute a path for the tip of the continuum arm between the two points. We consider both cases where obstacles…

Robotics · Computer Science 2018-12-11 Jiahao Deng , Brandon H. Meng , Iyad Kanj , Isuru S. Godage

Trajectory optimization offers mature tools for motion planning in high-dimensional spaces under dynamic constraints. However, when facing complex configuration spaces, cluttered with obstacles, roboticists typically fall back to…

Robotics · Computer Science 2022-05-10 Tobia Marcucci , Mark Petersen , David von Wrangel , Russ Tedrake