English
Related papers

Related papers: Connected Reconfiguration of Polyominoes Amid Obst…

200 papers

The sliding square model is a widely used abstraction for studying self-reconfigurable robotic systems, where modules are square-shaped robots that move by sliding or rotating over one another. In this paper, we propose a novel distributed…

Computational Geometry · Computer Science 2025-09-15 Irina Kostitsyna , David Liedtke , Christian Scheideler

We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as…

Soft Condensed Matter · Physics 2022-07-13 John Russo , Flavio Romano , Lukas Kroc , Francesco Sciortino , Lorenzo Rovigatti , Petr Sulc

In this paper, we propose a new method called Clustering Topological PRM (CTopPRM) for finding multiple homotopically distinct paths in 3D cluttered environments. Finding such distinct paths, e.g., going around an obstacle from a different…

Robotics · Computer Science 2023-09-29 Matej Novosad , Robert Penicka , Vojtech Vonasek

For a nonlinear system (e.g. a robot) with its continuous state space trajectories constrained by a linear temporal logic specification, the synthesis of a low-level controller for mission execution often results in a non-convex…

Robotics · Computer Science 2020-09-08 Binghan He , Jaemin Lee , Ufuk Topcu , Luis Sentis

Motivated by what is required for real-time path planning, the paper starts out by presenting sRMPD, a new recursive "local" planner founded on the key notion that, unless made necessary by an obstacle, there must be no deviation from the…

Robotics · Computer Science 2018-02-27 Fangda Li , Ankit V. Manerikar , Avinash C. Kak

Efficient motion planning algorithms are essential in robotics. Optimizing essential parameters, such as batch size and nearest neighbor selection in sampling-based methods, can enhance performance in the planning process. However, existing…

Robotics · Computer Science 2025-08-29 Liding Zhang , Qiyang Zong , Yu Zhang , Zhenshan Bing , Alois Knoll

Achieving human-like dexterity is a longstanding challenge in robotics, in part due to the complexity of planning and control for contact-rich systems. In reinforcement learning (RL), one popular approach has been to use…

Robotics · Computer Science 2025-03-06 Albert H. Li , Preston Culbertson , Vince Kurtz , Aaron D. Ames

One of the key advantages of Software-Defined Networks (SDN) is the opportunity to integrate traffic engineering modules able to optimize network configuration according to traffic. Ideally, network should be dynamically reconfigured as…

Networking and Internet Architecture · Computer Science 2020-11-26 Davide Sanvito , Ilario Filippini , Antonio Capone , Stefano Paris , Jeremie Leguay

Sampling-based motion planning has emerged as a powerful approach for robotics, enabling exploration of complex, high-dimensional configuration spaces. When combined with Signal Temporal Logic (STL), a temporal logic widely used for…

Robotics · Computer Science 2026-02-20 Ahmad Ahmad , Shuo Liu , Roberto Tron , Calin Belta

Recently, experiments have been reported where researchers were able to perform high dynamic range (HDR) tomography in a heuristic fashion, by fusing multiple tomographic projections. This approach to HDR tomography has been inspired by HDR…

Information Theory · Computer Science 2021-05-11 Matthias Beckmann , Ayush Bhandari , Felix Krahmer

Robotic manipulation of deformable linear objects (DLOs) presents significant challenges due to complex dynamics and frequent self-occlusions. Existing robotic knot tying methods typically rely on precise topological state tracking with…

Robotics · Computer Science 2026-05-26 Jiahui Zuo , Boyang Zhang , Fumin Zhang

This paper presents a Riemannian metric-based model to solve the optimal path planning problem on two-dimensional smooth submanifolds in high-dimensional space. Our model is based on constructing a new Riemannian metric on a two-dimensional…

Robotics · Computer Science 2025-07-03 Yu Zhang , Qi Zhou , Xiao-Song Yang

The paper presents a path planning algorithm based on RRT* that addresses the risk of grounding during evasive manoeuvres to avoid collision. The planner achieves this objective by integrating a collective navigation experience with the…

Robotics · Computer Science 2021-11-04 Thomas T. Enevoldsen , Roberto Galeazzi

Motivated by targeted drug delivery, we investigate the gathering of particles in the full tilt model of externally controlled motion planning: A set of particles is located at the tiles of a polyomino with all particles reacting uniformly…

Computational Geometry · Computer Science 2026-03-04 Sándor P. Fekete , Jonas Friemel , Peter Kramer , Jan-Marc Reinhardt , Christian Rieck , Christian Scheffer

This paper introduces a new approach for the automated reconstruction - reassembly of fragmented objects having one surface near to plane, on the basis of the 3D representation of their constituent fragments. The whole process starts by 3D…

This paper presents the application of the Rapidly-exploring Random Tree Star (RRT*) algorithm for multicopter collision avoidance in photogrammetry missions. For better applicability, the presented algorithm redirects the drone onto a…

Robotics · Computer Science 2021-08-10 Lars Killian , Jan Backhaus

Recent work has proposed a promising approach to improving scalability of program synthesis by allowing the user to supply a syntactic template that constrains the space of potential programs. Unfortunately, creating templates often…

Programming Languages · Computer Science 2017-04-18 Jeevana Priya Inala , Nadia Polikarpova , Xiaokang Qiu , Benjamin S. Lerner , Armando Solar-Lezama

Autonomous systems, including robots and drones, face significant challenges when navigating through dynamic environments, particularly within urban settings where obstacles, fluctuating traffic, and pedestrian activity are constantly…

Robotics · Computer Science 2024-11-20 Daniel Ajeleye

Planning the motion path for a tightly coupled dual-arm space manipulator under closed-chain constraints is a fundamental yet challenging problem in on-orbit assembly of large-scale space structures. The closed-chain constraints…

Robotics · Computer Science 2026-05-27 Jiawei Zhang , Xinhao Miao , Jifeng Guo , Qinghua Li , Chengchao Bai

In this work, we present a hierarchical framework designed to support robotic inspection under environment uncertainty. By leveraging a known environment model, existing methods plan and safely track inspection routes to visit points of…