English
Related papers

Related papers: Topological Complexity Related To Multi-Valued Fun…

200 papers

In many robotics applications, multiple robots are working in a shared workspace to complete a set of tasks as fast as possible. Such settings can be treated as multi-modal multi-robot multi-goal path planning problems, where each robot has…

Robotics · Computer Science 2026-04-20 Valentin N. Hartmann , Tirza Heinle , Yijiang Huang , Stelian Coros

We compute the Lusternik-Schnirelmann category (LS-cat) and the higher topological complexity ($TC_s$, $s\geq2$) of the "no-$k$-equal" configuration space Conf$_k(\mathbb{R},n)$. This yields (with $k=3$) the LS-cat and the higher…

Algebraic Topology · Mathematics 2020-12-08 Jesús González , José Luis León-Medina , Christopher Roque

Motion planning is a key tool that allows robots to navigate through an environment without collisions. The problem of robot motion planning has been studied in great detail over the last several decades, with researchers initially focusing…

Robotics · Computer Science 2018-07-20 Luka Petrović

We investigate the problem of multi-robot coordinated planning in environments where the robots may have to operate in close proximity to each other. We seek computationally efficient planners that ensure safe paths and adherence to…

Multiagent Systems · Computer Science 2019-10-09 Clayton Mangette , Pratap Tokekar

We define a multidimensional rearrangement, which is related to classical inequalities for functions that are monotone in each variable. We prove the main measure theoretical results of the new theory and characterize the functional…

Classical Analysis and ODEs · Mathematics 2007-05-23 Sorina Barza , Lars-Erik Persson , Javier Soria

Let X be a (not-necessarily homotopy-associative) H-space. We show that TC_{n+1}(X) = cat(X^n), for n >= 1, where TC_{n+1}(-) denotes the so-called higher topological complexity introduced by Rudyak, and cat(-) denotes the…

Algebraic Topology · Mathematics 2011-06-20 Gregory Lupton , Jérôme Scherer

In this article, we interconnect two different aspects of higher category theory, in one hand the theory of infinity categories and on an other hand the theory of 2-categories.We construct an explicit functorial path objet in the model…

Algebraic Topology · Mathematics 2012-05-25 Ilias Amrani

Multi-robot motion planning problems often have many local minima. It is essential to visualize those local minima such that we can better understand, debug and interact with multi-robot systems. Towards this goal, we present the…

Robotics · Computer Science 2020-04-30 Andreas Orthey , Marc Toussaint

For groups of a topological origin, such as braid groups and mapping class groups, an important source of interesting and highly non-trivial representations is given by their actions on the twisted homology of associated spaces; these are…

Algebraic Topology · Mathematics 2025-01-07 Martin Palmer , Arthur Soulié

We consider the uncertain multi-robot motion planning (MRMP) problem with cooperative localization (CL-MRMP), under both motion and measurement noise, where each robot can act as a sensor for its nearby teammates. We formalize CL-MRMP as a…

Robotics · Computer Science 2025-04-10 Anne Theurkauf , Nisar Ahmed , Morteza Lahijanian

Let X be a subcomplex of the standard CW-decomposition of the n-dimensional torus. We exhibit an explicit optimal motion planning algorithm for X. This construction is used to calculate the topological complexity of complements of general…

Geometric Topology · Mathematics 2008-12-31 Daniel C. Cohen , Goderdzi Pruidze

We determine multiplication and convolution topological algebras for classes of $\omega$-ultradifferentiable functions of Beurling type. Hypocontinuity and discontinuity of the multiplication and convolution mappings are also investigated.

Functional Analysis · Mathematics 2022-01-19 Angela A. Albanese , Claudio Mele

We establish some upper and lower bounds of the rational topological complexity for certain classes of elliptic spaces. Our techniques permit us in particular to show that the rational topological complexity coincides with the dimension of…

Algebraic Topology · Mathematics 2022-07-05 Said Hamoun , Youssef Rami , Lucile Vandembroucq

We develop a theory of generalized Hopf invariants in the setting of sectional category. In particular we show how Hopf invariants for a product of fibrations can be identified as shuffle joins of Hopf invariants for the factors. Our…

Algebraic Topology · Mathematics 2017-07-18 Jesús González , Mark Grant , Lucile Vandembroucq

Task and motion planning is a well-established approach for solving long-horizon robot planning problems. However, traditional methods assume that each task-level robot action, or skill, can be reduced to kinematic motion planning. We…

Robotics · Computer Science 2026-01-21 Benned Hedegaard , Yichen Wei , Ahmed Jaafar , Stefanie Tellex , George Konidaris , Naman Shah

Executing multiple tasks concurrently is important in many robotic applications. Moreover, the prioritization of tasks is essential in applications where safety-critical tasks need to precede application-related objectives, in order to…

Robotics · Computer Science 2020-03-09 Gennaro Notomista , Siddharth Mayya , Mario Selvaggio , Maria Santos , Cristian Secchi

In terms of Rudyak's generalization of Farber's topological complexity of the path motion planning problem in robotics, we give a complete description of the topological instabilities in any sequential motion planning algorithm for a system…

Algebraic Topology · Mathematics 2014-01-13 Jesus Gonzalez , Mark Grant

Ground robots which are able to navigate a variety of terrains are needed in many domains. One of the key aspects is the capability to adapt to the ground structure, which can be realized through movable body parts coming along with…

Robotics · Computer Science 2019-03-07 Tobias Klamt , Sven Behnke

We introduce a notion of complexity of diagrams (and in particular of objects and morphisms) in an arbitrary category, as well as a notion of complexity of functors between categories equipped with complexity functions. We discuss several…

Category Theory · Mathematics 2020-07-01 Saugata Basu , M. Umut Isik

We present a machine learning approach that leverages persistent homology to classify bacterial flagellar motors into two functional states: rotated and stalled. By embedding protein structural data into a topological framework, we extract…

Biomolecules · Quantitative Biology 2025-12-19 Zakaria Lamine , Abdelatif Hafid , Mohamed Rahouti