English
Related papers

Related papers: Motion planning in spaces with small fundamental g…

200 papers

Planning of any motion starts by planning the trajectory of the CoM. It is of the highest importance to ensure that the robot will be able to perform planned trajectory. With increasing capabilities of the humanoid robots, the case when…

Robotics · Computer Science 2016-08-10 Milutin Nikolić , Branislav Borovac , Mirko Raković , Milica Žigić

Constrained motion planning is a challenging field of research, aiming for computationally efficient methods that can find a collision-free path on the constraint manifolds between a given start and goal configuration. These planning…

Robotics · Computer Science 2021-07-06 Ahmed H. Qureshi , Jiangeng Dong , Asfiya Baig , Michael C. Yip

In this paper, we obtain an upper bound on the higher topological complexity of the total spaces of fibrations. As an application, we improve the usual dimensional upper bound on higher topological complexity of total spaces of some sphere…

Algebraic Topology · Mathematics 2024-04-19 Navnath Daundkar

A Hausdorff topological group is called minimal if it does not admit a strictly coarser Hausdorff group topology. This paper mostly deals with the topological group $H_+(X)$ of order-preserving homeomorphisms of a compact linearly ordered…

General Topology · Mathematics 2015-06-19 Michael Megrelishvili , Luie Polev

This survey/expository article covers a variety of topics related to the "topology at infinity" of noncompact manifolds and complexes. In manifold topology and geometric group theory, the most important noncompact spaces are often…

Geometric Topology · Mathematics 2021-03-02 Craig R. Guilbault

In this paper, we develop the theory of constrained motion spaces of robotic arms. We compute their homology groups in two cases: when the constraint is a horizontal line and when it is a smooth curve whose motion space is a smooth…

Algebraic Topology · Mathematics 2024-12-17 Jackson Pierce

We study the topology of compact manifolds with a Lie group action for which there are only finitely many non-principal orbits, and describe the possible orbit spaces which can occur. If some non-principal orbit is singular, we show that…

Differential Geometry · Mathematics 2011-06-20 Stefan Bechtluft-Sachs , David J. Wraith

We formalize the problem of selecting the optimal set of options for planning as that of computing the smallest set of options so that planning converges in less than a given maximum of value-iteration passes. We first show that the problem…

Artificial Intelligence · Computer Science 2019-03-19 Yuu Jinnai , David Abel , D Ellis Hershkowitz , Michael Littman , George Konidaris

The well-known theorem of Eilenberg and Ganea expresses the Lusternik - Schnirelmann category of an aspherical space as the cohomological dimension of its fundamental group. In this paper we study a similar problem of determining…

Algebraic Topology · Mathematics 2017-08-29 Michael Farber , Stephan Mescher

Motion planning algorithms often leverage topological information about the environment to improve planner performance. However, these methods often focus only on the environment's connectivity while ignoring other properties such as…

Robotics · Computer Science 2020-03-05 Diane Uwacu , Regina Rex , Bonnie Wang , Shawna Thomas , Nancy M. Amato

In task and motion planning (TAMP), the ambiguity and underdetermination of abstract descriptions used by task planning methods make it difficult to characterize physical constraints needed to successfully execute a task. The usual approach…

Robotics · Computer Science 2026-02-03 Alejandro Agostini , Justus Piater

We wish to investigate some elementary problems concerning topological dynamics revolving around our proposed definition of escaping set. We also discuss the notion of escaping set in the induced dynamics of the hyperspace. Moreover, we…

Dynamical Systems · Mathematics 2019-04-30 Kushal Lalwani

This expository paper explores the interaction of group ordering with topological questions, especially in dimensions 2 and 3. Among the topics considered are surfaces, braid groups, 3-manifolds and their structures such as foliations and…

Algebraic Topology · Mathematics 2014-03-20 Dale Rolfsen

In algorithms for finite metric spaces, it is common to assume that the distance between two points can be computed in constant time, and complexity bounds are expressed only in terms of the number of points of the metric space. We…

Computational Geometry · Computer Science 2019-01-28 Michael Kerber , Arnur Nigmetov

Autonomous motion of a system (robot) is controlled by a motion planning algorithm. A sequential parametrized motion planning algorithm \cite{FP22} works under variable external conditions and generates continuous motions of the system to…

Algebraic Topology · Mathematics 2023-08-22 Michael Farber , Amit Kumar Paul

Topological mapping of a large physical system on a graph, and its decomposition using universal measures is proposed. We find inherent limits to the potential for optimization of a given system and its approximate representations by…

Social and Information Networks · Computer Science 2015-02-10 Vladan Mlinar

The structure of topological spaces is analysed here through the lenses of fibrous preorders. Each topological space has an associated fibrous preorder and those fibrous preorders which return a topological space are called spacial. A…

General Topology · Mathematics 2021-02-22 Nelson Martins-Ferreira

We prove that the cohomology groups of a definably compact set over an o-minimal expansion of a group are finitely generated and invariant under elementary extensions and expansions of the language. We also study the cohomology of the…

Logic · Mathematics 2010-09-28 Alessandro Berarducci , Antongiulio Fornasiero

We use some detailed knowledge of the cohomology ring of real Grassmann manifolds $G_k(\mathbb{R}^n)$ to compute zero-divisor cup-length and estimate topological complexity of motion planning for $k$-linear subspaces in $\mathbb{R}^n$. In…

Algebraic Topology · Mathematics 2023-06-22 Petar Pavešić

We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a convex polygon with m vertices, containing an obstacle in a…

Computational Geometry · Computer Science 2007-05-23 Jean-Daniel Boissonnat , Jurek Czyzowicz , Olivier Devillers , Jean-Marc Robert , Mariette Yvinec