English
Related papers

Related papers: Deformable Map Matching for Uncertain Loop-Less Ma…

200 papers

Partial graph matching extends traditional graph matching by allowing some nodes to remain unmatched, enabling applications in more complex scenarios. However, this flexibility introduces additional complexity, as both the subset of nodes…

Machine Learning · Computer Science 2026-02-26 Gathika Ratnayaka , James Nichols , Qing Wang

We study the problem of multi-robot active mapping, which aims for complete scene map construction in minimum time steps. The key to this problem lies in the goal position estimation to enable more efficient robot movements. Previous…

Computer Vision and Pattern Recognition · Computer Science 2022-04-04 Kai Ye , Siyan Dong , Qingnan Fan , He Wang , Li Yi , Fei Xia , Jue Wang , Baoquan Chen

We propose an algorithm to (i) learn online a deep signed distance function (SDF) with a LiDAR-equipped robot to represent the 3D environment geometry, and (ii) plan collision-free trajectories given this deep learned map. Our algorithm…

Robotics · Computer Science 2022-08-04 Gadiel Sznaier Camps , Robert Dyro , Marco Pavone , Mac Schwager

The purpose of this paper is to explore a new way of autonomous mapping. Current systems using perception techniques like LAZER or SONAR use probabilistic methods and have a drawback of allowing considerable uncertainty in the mapping…

Robotics · Computer Science 2013-12-16 Amiraj Dhawan , Parag Oak , Rahul Mishra , George Puthanpurackal

Service robots operating in cluttered human environments such as homes, offices, and schools cannot rely on predefined object arrangements and must continuously update their semantic and spatial estimates while dealing with possible…

Robotics · Computer Science 2025-09-03 Nils Dengler , Jesper Mücke , Rohit Menon , Maren Bennewitz

Robust aiding of inertial navigation systems in GNSS-denied environments is critical for the removal of accumulated navigation error caused by the drift and bias inherent in inertial sensors. One way to perform such an aiding uses matching…

Robotics · Computer Science 2022-04-01 Xuezhi Wang , Christopher Gilliam , Allison Kealy , John Close , Bill Moran

We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Zorah Lähner , Emanuele Rodolà , Frank R. Schmidt , Michael M. Bronstein , Daniel Cremers

This paper investigates how learning can be used to ease the design of high-quality paths for the assembly of deformable objects. Object dynamics plays an important role when manipulating deformable objects; thus, detailed models are often…

Robotics · Computer Science 2025-06-02 Yitaek Kim , Christoffer Sloth

Manipulating deformable linear objects (DLOs) to achieve desired shapes in constrained environments with obstacles is a meaningful but challenging task. Global planning is necessary for such a highly-constrained task; however, accurate…

Robotics · Computer Science 2023-02-20 Mingrui Yu , Kangchen Lv , Changhao Wang , Masayoshi Tomizuka , Xiang Li

Path planning in obstacle-dense environments is a key challenge in robotics, and depends on inferring scene attributes and associated uncertainties. We present a multiple-hypothesis path planner designed to navigate complex environments…

Robotics · Computer Science 2023-08-16 Brian H. Wang , Beatriz Asfora , Rachel Zheng , Aaron Peng , Jacopo Banfi , Mark Campbell

We consider the problem of classifying a map using a team of communicating robots. It is assumed that all robots have localized visual sensing capabilities and can exchange their information with neighboring robots. Using a graph…

Robotics · Computer Science 2021-03-11 Guangyi Liu , Arash Amini , Martin Takáč , Héctor Muñoz-Avila , Nader Motee

Consider a set of $n$ simple autonomous mobile robots (asynchronous, no common coordinate system, no identities, no central coordination, no direct communication, no memory of the past, non-rigid, deterministic) initially in distinct…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-03-30 Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

The alignment of a set of objects by means of transformations plays an important role in computer vision. Whilst the case for only two objects can be solved globally, when multiple objects are considered usually iterative methods are used.…

Computer Vision and Pattern Recognition · Computer Science 2016-05-12 Florian Bernard , Johan Thunberg , Peter Gemmar , Frank Hertel , Andreas Husch , Jorge Goncalves

Studying the manipulation of deformable linear objects has significant practical applications in industry, including car manufacturing, textile production, and electronics automation. However, deformable linear object manipulation poses a…

Robotics · Computer Science 2023-07-20 Kejia Chen , Zhenshan Bing , Fan Wu , Yuan Meng , Andre Kraft , Sami Haddadin , Alois Knoll

Matching mechanisms play a central role in operations management across diverse fields including education, healthcare, and online platforms. However, experimentally comparing a new matching algorithm against a status quo presents some…

Methodology · Statistics 2026-01-30 Chonghuan Wang

Exploring an unknown environment without colliding with obstacles is one of the essentials of autonomous vehicles to perform diverse missions such as structural inspections, rescues, deliveries, and so forth. Therefore, unmanned aerial…

Robotics · Computer Science 2021-08-06 Eungchang Mason Lee , Junho Choi , Hyungtae Lim , Hyun Myung

For connected vehicles to have a substantial effect on road safety, it is required that accurate positions and trajectories can be shared. To this end, all vehicles must be accurately geolocalized in a common frame. This can be achieved by…

Robotics · Computer Science 2020-07-30 Alexis Stoven-Dubois , Kuntima Kiala Miguel , Aziz Dziri , Bertrand Leroy , Roland Chapuis

Change detection, i.e., anomaly detection from local maps built by a mobile robot at multiple different times, is a challenging problem to solve in practice. Most previous work either cannot be applied to scenarios where the size of the map…

Robotics · Computer Science 2016-03-04 Tanaka Kanji

The challenge of mapping indoor environments is addressed. Typical heuristic algorithms for solving the motion planning problem are frontier-based methods, that are especially effective when the environment is completely unknown. However,…

Machine Learning · Computer Science 2022-03-01 Elchanan Zwecher , Eran Iceland , Sean R. Levy , Shmuel Y. Hayoun , Oren Gal , Ariel Barel

Creating and maintaining an accurate representation of the environment is an essential capability for every service robot. Especially for household robots acting in indoor environments, semantic information is important. In this paper, we…

Robotics · Computer Science 2025-01-09 Nils Dengler , Tobias Zaenker , Francesco Verdoja , Maren Bennewitz
‹ Prev 1 8 9 10 Next ›