English
Related papers

Related papers: Explicit motion planning in digital projective pro…

200 papers

Manifolds occur naturally as configuration spaces of robotic systems. They provide global descriptions of local coordinate systems that are common tools in expressing positions of robots. The purpose of this survey is threefold. Firstly, we…

Geometric Topology · Mathematics 2024-02-13 Stephan Mescher

This article discusses the use of digital twins for products made of polymer composite materials. The design of new products from polymer composite materials, both within the framework of the traditional and new direction of cloud…

Robotics · Computer Science 2021-09-14 Maksim Kubrikov , Mikhail Saramud , Angelina Petetskaya , Evgeniy Talay

This work presents an efficient framework to generate a motion plan of a robot with high degrees of freedom (e.g., a humanoid robot). High-dimensionality of the robot configuration space often leads to difficulties in utilizing the…

Robotics · Computer Science 2018-08-02 Jung-Su Ha , Hyeok-Joo Chae , Han-Lim Choi

For a collection of subcategories satisfying a fixed set of conditions, for example thick subcategories of a triangulated category, we define a topological space called classifying space of subcategories. We show that this space classifies…

Category Theory · Mathematics 2017-09-12 Yong Liu

We extend the motion-planning-through-gadgets framework to several new scenarios involving various numbers of robots/agents, and analyze the complexity of the resulting motion-planning problems. While past work considers just one robot or…

Logic in Computer Science · Computer Science 2023-11-16 Hayashi Ani , Michael Coulombe , Erik D. Demaine , Jenny Diomidova , Timothy Gomez , Dylan Hendrickson , Jayson Lynch

Spatial computing is a technological advancement that facilitates the seamless integration of devices into the physical environment, resulting in a more natural and intuitive digital world user experience. Spatial computing has the…

Modular manipulators composed of pre-manufactured and interchangeable modules offer high adaptability across diverse tasks. However, their deployment requires generating feasible motions while jointly optimizing morphology and mounted pose…

We present a new approach to equivariant version of the topological complexity, called a symmetric topological complexity. It seems that the presented approach is more adequate for the analysis of an impact of symmetry on the the motion…

Algebraic Topology · Mathematics 2015-06-12 Wojciech Lubawski , Wacław Marzantowicz

This is a continuation of our recent paper in which we developed the theory of sequential parametrized motion planning. A sequential parametrized motion planning algorithm produced a motion of the system which is required to visit a…

Robotics · Computer Science 2022-12-05 Michael Farber , Amit Kumar Paul

Motion planning in the presence of multiple dynamic obstacles is an important research problem from the perspective of autonomous vehicles as well as space-constrained multi-robot work environment. In this paper, we address the motion…

Systems and Control · Electrical Eng. & Systems 2019-12-30 Trishant Roy , Anindya Harchowdhury , Leena Vachhani

Dynamic programming is a mathematical optimization method and a computer programming method as well. In this paper, the notion of sheaf programming in topological spaces is introduced and it is demonstrated that it relates very well to the…

Optimization and Control · Mathematics 2020-10-26 Merve Nur Cakir , Mehwish Saleemi , Karl-Heinz Zimmermann

Deterministically generating near-uniform point samplings of the motion groups like SO(3), SE(3) and their n-wise products SO(3)^n, SE(3)^n is fundamental to numerous applications in computational and data sciences. The natural measure of…

Computational Geometry · Computer Science 2014-12-01 Chandrajit Bajaj , Abhishek Bhowmick , Eshan Chattopadhyay , David Zuckerman

The focus of the present paper is on developing a Virtual Element Method for Darcy and Brinkman equations. In [15] we presented a family of Virtual Elements for Stokes equations and we defined a new Virtual Element space of velocities such…

Numerical Analysis · Mathematics 2017-02-06 Giuseppe Vacca

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

We establish an upper bound for the cochain type level of the total space of a pull-back fibration. It explains to us why the numerical invariant for a principal bundle over the sphere are less than or equal to two. Moreover computational…

Algebraic Topology · Mathematics 2011-02-17 Katsuhiko Kuribayashi

Any matrix product state $|\Psi\rangle$ has a set of associated kept and discarded spaces, needed for the description of $|\Psi\rangle$, and changes thereof, respectively. These induce a partition of the full Hilbert space of the system…

Quantum Physics · Physics 2023-06-01 Andreas Gleis , Jheng-Wei Li , Jan von Delft

Developable surfaces are commonly observed in various applications such as architecture, product design, manufacturing, mechanical materials, and data physicalization as well as in the development of tangible interaction and deformable…

Graphics · Computer Science 2023-06-16 Chao Yuan , Nan Cao , Yang Shi

This article is a fundamental study in computable analysis. In the framework of Type-2 effectivity, TTE, we investigate computability aspects on finite and infinite products of effective topological spaces. For obtaining uniform results we…

Logic in Computer Science · Computer Science 2015-07-01 Robert Rettinger , Klaus Weihrauch

We study an isomorphism between the group of rigid body displacements and the group of dual quaternions modulo the dual number multiplicative group from the viewpoint of differential geometry in a projective space over the dual numbers.…

Differential Geometry · Mathematics 2021-02-05 Johannes Siegele , Hans-Peter Schröcker , Martin Pfurner

We apply polynomial techniques (linear programming) to obtain lower and upper bounds on the covering radius of spherical designs as function of their dimension, strength, and cardinality. In terms of inner products we improve the lower…

Combinatorics · Mathematics 2020-07-14 Peter Boyvalenkov , Maya Stoyanova