English
Related papers

Related papers: Persistent Homology for Effective Non-Prehensile M…

200 papers

In this work, we focus on addressing the long-horizon manipulation tasks in densely cluttered scenes. Such tasks require policies to effectively manage severe occlusions among objects and continually produce actions based on visual…

Robotics · Computer Science 2023-12-06 Hecheng Wang , Lizhe Qi , Bin Fang , Yunquan Sun

In this work, we explore links between natural homology and persistent homology for the classification of directed spaces. The former is an algebraic invariant of directed spaces, a semantic model of concurrent programs. The latter was…

Algebraic Topology · Mathematics 2024-08-07 Cameron Calk , Eric Goubault , Philippe Malbos

Qualitative methods such as the linear sampling method and the factorization method reconstruct acoustic scatterers through sampling indicators. In practice, these indicators are gray-scale fields on a prescribed sampling window and a…

Numerical Analysis · Mathematics 2026-05-21 Xiaomei Yang , Jiaying Jia , Zhiliang Deng

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Persistent homology (PH) is one of the most popular methods in Topological Data Analysis. Even though PH has been used in many different types of applications, the reasons behind its success remain elusive; in particular, it is not known…

Algebraic Topology · Mathematics 2023-01-18 Renata Turkeš , Guido Montúfar , Nina Otter

Many multi-variate time series obtained in the natural sciences and engineering possess a repetitive behavior, as for instance state-space trajectories of industrial machines in discrete automation. Recovering the times of recurrence from…

Computational Geometry · Computer Science 2025-05-20 Simon Schindler , Elias Steffen Reich , Saverio Messineo , Simon Hoher , Stefan Huber

As legged robots take on roles in industrial and autonomous construction, collaborative loco-manipulation is crucial for handling large and heavy objects that exceed the capabilities of a single robot. However, ensuring the safety of these…

Robotics · Computer Science 2024-11-19 Mohsen Sombolestan , Quan Nguyen

Persistent homology is a central methodology in topological data analysis that has been successfully implemented in many fields and is becoming increasingly popular and relevant. The output of persistent homology is a persistence diagram --…

Statistics Theory · Mathematics 2024-04-24 Konstantin Häberle , Barbara Bravi , Anthea Monod

Symmetry is ubiquitous throughout nature and can often give great insights into the formation, structure and stability of objects studied by mathematicians, physicists, chemists and biologists. However, perfect symmetry occurs rarely so…

Algebraic Topology · Mathematics 2023-08-21 Nicholas Bermingham , Vanessa Robins , Katharine Turner

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

Optimization, a key tool in machine learning and statistics, relies on regularization to reduce overfitting. Traditional regularization methods control a norm of the solution to ensure its smoothness. Recently, topological methods have…

Machine Learning · Computer Science 2020-11-11 Arnur Nigmetov , Aditi S. Krishnapriyan , Nicole Sanderson , Dmitriy Morozov

Highly constrained manipulation tasks continue to be challenging for autonomous robots as they require high levels of precision, typically less than 1mm, which is often incompatible with what can be achieved by traditional perception…

Robotics · Computer Science 2021-12-20 Andrew S. Morgan , Bowen Wen , Junchi Liang , Abdeslam Boularias , Aaron M. Dollar , Kostas Bekris

We present a novel method to explicitly incorporate topological prior knowledge into deep learning based segmentation, which is, to our knowledge, the first work to do so. Our method uses the concept of persistent homology, a tool from…

Computer Vision and Pattern Recognition · Computer Science 2019-01-30 James R. Clough , Ilkay Oksuz , Nicholas Byrne , Julia A. Schnabel , Andrew P. King

We implement and evaluate different methods for the reconfiguration of a connected arrangement of tiles into a desired target shape, using a single active robot that can move along the tile structure. This robot can pick up, carry, or drop…

Recently, robots have seen rapidly increasing use in homes and warehouses to declutter by collecting objects from a planar surface and placing them into a container. While current techniques grasp objects individually, Multi-Object Grasping…

Robotics · Computer Science 2023-06-27 Shrey Aeron , Edith LLontop , Aviv Adler , Wisdom C. Agboh , Mehmet R Dogar , Ken Goldberg

In this paper we propose a control framework that enables robots to execute tasks persistently, i.e., over time horizons much longer than robots' battery life. This is achieved by ensuring that the energy stored in the batteries of the…

Robotics · Computer Science 2019-11-04 Gennaro Notomista , Magnus Egerstedt

We introduce a method for training neural networks to perform image or volume segmentation in which prior knowledge about the topology of the segmented object can be explicitly provided and then incorporated into the training process. By…

Computer Vision and Pattern Recognition · Computer Science 2020-09-21 James R. Clough , Nicholas Byrne , Ilkay Oksuz , Veronika A. Zimmer , Julia A. Schnabel , Andrew P. King

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

Real-world manipulation problems in heavy clutter require robots to reason about potential contacts with objects in the environment. We focus on pick-and-place style tasks to retrieve a target object from a shelf where some `movable'…

Robotics · Computer Science 2023-03-24 Dhruv Mauria Saxena , Maxim Likhachev

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

Robotics · Computer Science 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada