English
Related papers

Related papers: Cayley Analysis of Mechanism Configuration Spaces …

200 papers

We study Cayley configuration spaces of a class of 1 degree-of-freedom linkages (graphs with specified edge lengths), obtained by dropping an edge from a tree-decomposable graph. The class includes well-known mechanisms based on the…

Computational Geometry · Computer Science 2025-11-04 Meera Sitharam , Menghan Wang , William Sims , Heping Gao

We define and study exact, efficient representations of realization spaces Euclidean Distance Constraint Systems (EDCS), which includes Linkages and Frameworks. Each representation corresponds to a choice of Cayley parameters and yields a…

Computational Geometry · Computer Science 2009-03-22 Meera Sitharam , Heping Gao

In this paper, we compute a conservative approximation of the path-connected components of the free space of a rigid object in a 2D workspace in order to solve two closely related problems: to determine whether there exists a collision-free…

Robotics · Computer Science 2017-10-30 Anastasiia Varava , J. Frederico Carvalho , Danica Kragic , Florian T. Pokorny

Motion planning for robots of high degrees-of-freedom (DOFs) is an important problem in robotics with sampling-based methods in configuration space C as one popular solution. Recently, machine learning methods have been introduced into…

Robotics · Computer Science 2019-11-21 Yiheng Han , Wang Zhao , Jia Pan , Zipeng Ye , Ran Yi , Yong-Jin Liu

This paper studies the set of equivalent realizations of isostatic frameworks in two dimensions, and algorithms for finding all such realizations. We show that an isostatic framework has an even number of equivalent realizations that…

Disordered Systems and Neural Networks · Physics 2021-10-04 Mahdi Sadjadi , Varda F. Hagh , Mingyu Kang , Meera Sitharam , Robert Connelly , Steven J. Gortler , Louis Theran , Miranda Holmes-Cerfon , M. F. Thorpe

We describe our work on inferring the degrees of freedom between mated parts in mechanical assemblies using deep learning on CAD representations. We train our model using a large dataset of real-world mechanical assemblies consisting of CAD…

Computer Vision and Pattern Recognition · Computer Science 2023-05-08 James Noeckel , Benjamin T. Jones , Karl Willis , Brian Curless , Adriana Schulz

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

In this work we propose algorithms to explicitly construct a conservative estimate of the configuration spaces of rigid objects in 2D and 3D. Our approach is able to detect compact path components and narrow passages in configuration space…

Robotics · Computer Science 2020-02-10 Anastasiia Varava , J. Frederico Carvalho , Danica Kragic , Florian T. Pokorny

Efficient path following for mobile manipulators is often hindered by high-dimensional configuration spaces and kinematic constraints. This paper presents a robust two-stage configuration planning framework that decouples the 8-DoF planning…

Robotics · Computer Science 2026-03-10 Fuyu Guo , Yuting Mei , Yuyao Zhang , Qian Tang

Using a novel electronic implementation of a well-known time-delayed system, the Mackey-Glass (MG) system, we investigate the organization of the trajectories in the phase space, and classify the coexisting solutions, both, in observations…

Chaotic Dynamics · Physics 2015-06-23 Pablo Amil , Cecilia Cabeza , Cristina Masoller , Arturo C. Marti

Collision detection is essential to virtually all robotics applications. However, traditional geometric collision detection methods generally require pre-existing workspace geometry representations; thus, they are unable to infer the…

Robotics · Computer Science 2023-09-15 Gabriel Guo , Judah Goldfeder , Aniv Ray , Tony Dear , Hod Lipson

Whereas dedicated scene representations are required for each different task in conventional robotic systems, this paper demonstrates that a unified representation can be used directly for multiple key tasks. We propose the Log-Gaussian…

Robotics · Computer Science 2024-10-24 Lan Wu , Ki Myung Brian Lee , Cedric Le Gentil , Teresa Vidal-Calleja

Materials with thickness ranging from a few nanometers to a single atomic layer present unprecedented opportunities to investigate new phases of matter constrained to the two-dimensional plane.Particle-particle Coulomb interaction is…

Mesoscale and Nanoscale Physics · Physics 2021-10-27 A. Carvalho , P. E. Trevisanutto , S. Taioli , A. H. Castro Neto

We consider the problem of approximating a two-dimensional shape contour (or curve segment) using discrete assembly systems, which allow to build geometric structures based on limited sets of node and edge types subject to edge length and…

Computational Geometry · Computer Science 2021-02-03 Andreas M. Tillmann , Leif Kobbelt

Feature-mapping methods for topology optimization (FMTO) facilitate direct geometry extraction by leveraging high-level geometric descriptions of the designs. However, FMTO often relies solely on Boolean unions, which can restrict the…

Computational Engineering, Finance, and Science · Computer Science 2024-09-05 Rahul Kumar Padhy , Pramod Thombre , Krishnan Suresh , Aaditya Chandrasekhar

We present DEIMoS: Data Extraction for Integrated Multidimensional Spectrometry, a Python application programming interface (API) and command-line tool for high-dimensional mass spectrometry data analysis workflows that offers ease of…

This study presents a set of algorithms that deal with trajectory planning of rational single-loop mechanisms with one degree of freedom (DoF). Benefiting from a dual quaternion representation of a rational motion, a formula for direct…

Robotics · Computer Science 2025-06-03 Daniel Huczala , Andreas Mair , Tomas Postulka

The advancements in additive manufacturing (AM) technology have allowed for the production of geometrically complex parts with customizable designs. This versatility benefits large-scale space-frame structures, as the individual design of…

Computational Engineering, Finance, and Science · Computer Science 2023-12-05 Oguz Oztoprak , Alexander Paolini , Pierluigi D'Acunto , Ernst Rank , Stefan Kollmannsberger

We present a simple and easy-to-implement algorithm to detect plan infeasibility in kinematic motion planning. Our method involves approximating the robot's configuration space to a discrete space, where each degree of freedom has a finite…

Robotics · Computer Science 2025-04-29 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

In many applications of autonomous mobile robots the following problem is encountered. Two maps of the same environment are available, one a prior map and the other a sensor map built by the robot. To benefit from all available information…

Robotics · Computer Science 2018-07-03 Saeed Gholami Shahbandi , Martin Magnusson
‹ Prev 1 2 3 10 Next ›