English
Related papers

Related papers: Finding topology in a factory: configuration space…

200 papers

Traditionally, robots are regarded as universal motion generation machines. They are designed mainly by kinematics considerations while the desired dynamics is imposed by strong actuators and high-rate control loops. As an alternative, one…

Robotics · Computer Science 2023-07-07 Alin Albu-Schäffer , Arne Sachtler

Topology is familiar mostly from mathematics, but also natural sciences have found its concepts useful. Those concepts have been used to explain several natural phenomena in biology and physics, and they are particularly relevant for the…

Mesoscale and Nanoscale Physics · Physics 2013-06-04 Stas M. Avdoshenko , Pekka Koskinen , Haldun Sevincli , Alexey Popov , Claudia Rocha

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Topology, one of the most important subjects in mathematics, provides mathematical tools and interesting topics in…

Artificial Intelligence · Computer Science 2012-10-02 Aiping Huang , William Zhu

A map is a connected topological graph cellularly embedded in a surface and a complete map is a cellularly embedded complete graph in a surface. In this paper, all automorphisms of complete maps of order n are determined by permutations on…

General Mathematics · Mathematics 2009-09-29 Linfan Mao , Yanpei Liu , Feng Tian

We compute the higher topological complexity of ordered configuration spaces of orientable surfaces, thus extending Cohen-Farber's description of the ordinary topological complexity of those spaces.

Algebraic Topology · Mathematics 2016-07-27 Jesús González , Bárbara Gutiérrez

In this paper, we investigate the controllability of a class of formation control systems. Given a directed graph, we assign an agent to each of its vertices and let the edges of the graph describe the information flow in the system. We…

Systems and Control · Computer Science 2015-06-02 Xudong Chen , M. -A. Belabbas , Tamer Basar

We develop the theory of arrangements of spheres. Consider a finite collection of codimension-$1$ subspheres in a positive-dimensional sphere. There are two posets associated with this collection: the poset of faces and the poset of…

Algebraic Topology · Mathematics 2014-12-09 Priyavrat Deshpande

The mapping class group of a non-exceptional oriented surface of finite type admits a biautomatic structure.

Group Theory · Mathematics 2009-12-02 Ursula Hamenstaedt

Representing a scanned map of the real environment as a topological structure is an important research topic in robotics. Since topological representations of maps save a huge amount of map storage space and online computing time, they are…

Robotics · Computer Science 2019-10-03 Jiawei Hou , Yijun Yuan , Sören Schwertfeger

We study two subspace systems in a separable infinite-dimensional Hilbert space up to (bounded) isomorphism. One of the main result of this paper is the following: Isomorphism classes of two subspace systems given by graphs of bounded…

Functional Analysis · Mathematics 2018-10-15 Masatoshi Enomoto , Yasuo Watatani

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part we discus the main structures…

Dynamical Systems · Mathematics 2025-01-28 Alexandr Prishlyak

We define 2-calibrated structures, which are analogs of symplectic structures in odd dimensions. We show the existence of differential topological constructions compatible with the structure.

Differential Geometry · Mathematics 2018-07-31 David Martinez Torres

Ontology matching is a core task when creating interoperable and linked open datasets. In this paper, we explore a novel structure-based mapping approach which is based on knowledge graph embeddings: The ontologies to be matched are…

Artificial Intelligence · Computer Science 2022-04-11 Jan Portisch , Guilherme Costa , Karolin Stefani , Katharina Kreplin , Michael Hladik , Heiko Paulheim

This book is expository and is in Russian. It is shown how in the course of solution of interesting geometric problems (close to applications) naturally appear main notions of algebraic topology (homology groups, obstructions and…

Geometric Topology · Mathematics 2016-05-18 A. Skopenkov

We construct a configuration space model for a particular 2-colored differential graded operad encoding the structure of two $A_\infty$ algebras with two $A_\infty$ morphisms and a homotopy between the morphisms. The cohomology of this…

Quantum Algebra · Mathematics 2015-02-10 Theo Backman

A basic task in the design of an industrial robot application is the relative placement of robot and workpiece. Process points are defined in Cartesian coordinates relative to the workpiece coordinate system, and the workpiece has to be…

Robotics · Computer Science 2023-02-21 Martin G. Weiß

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

This paper analyses the workspace of the three-revolute orthogonal manipulators that have at least one of their DH parameters equal to zero. These manipulators are classified into different groups with similar kinematic properties. The…

Robotics · Computer Science 2007-07-25 Mazen Zein , Philippe Wenger , Damien Chablat

We study an elementary problem of the topological robotics: collective motion of a set of $n$ distinct particles which one has to move from an initial configuration to a final configuration, with the requirement that no collisions occur in…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Sergey Yuzvinsky

We prove homological stability for sequences of "oriented configuration spaces" as the number of points in the configuration goes to infinity. These are spaces of configurations of n points in a connected manifold M of dimension at least 2…

Algebraic Topology · Mathematics 2014-07-18 Martin Palmer