English
Related papers

Related papers: A Generalized Continuous Collision Detection Frame…

200 papers

We consider a swarm of $n$ robots in \mathbb{R}^d. The robots are oblivious, disoriented (no common coordinate system/compass), and have limited visibility (observe other robots up to a constant distance). The basic formation task gathering…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 Jannik Castenow , Jonas Harbig , Daniel Jung , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

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

In this paper, we propose a coverage control system for a multi-robot team with heterogeneous capabilities to patrol or monitor a bounded environment. The capability could be defined as any criterion of robots like remaining power or mobile…

Robotics · Computer Science 2022-04-22 Yung Yu Andy Yiu , Ying Hing Yim , Yan Ning , Zikai Wang , Ling Shi

Even though mobile robots have been around for decades, trajectory optimization and continuous time collision avoidance remain subject of active research. Existing methods trade off between path quality, computational complexity, and…

Robotics · Computer Science 2020-03-03 Tobias Schoels , Luigi Palmieri , Kai O. Arras , Moritz Diehl

We present a general decentralized formulation for a large class of collision avoidance methods and show that all collision avoidance methods of this form are guaranteed to be collision free. This class includes several existing algorithms…

Robotics · Computer Science 2021-07-26 Kunal Shah , Guillermo Angeris , Mac Schwager

Planning collision-free paths for multi-robot systems (MRS) is a challenging problem because of the safety and efficiency constraints required for real-world solutions. Even though coupled path planning approaches provide optimal…

Robotics · Computer Science 2021-01-07 Aditya Rathi , Rohith G , Madhu Vadali

Collision detection appears as a canonical operation in a large range of robotics applications from robot control to simulation, including motion planning and estimation. While the seminal works on the topic date back to the 80s, it is only…

Hybrid model predictive control with both continuous and discrete variables is widely applicable to robotic control tasks, especially those involving contact with the environment. Due to the combinatorial complexity, the solving speed of…

Robotics · Computer Science 2025-12-18 Xuan Lin

As an essential procedure in earth observation system, change detection (CD) aims to reveal the spatial-temporal evolution of the observation regions. A key prerequisite for existing change detection algorithms is aligned geo-references…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Yitao Zhao , Sen Lei , Nanqing Liu , Heng-Chao Li , Turgay Celik , Qing Zhu

Cooperative collision avoidance between robots, or `agents,' in swarm operations remains an open challenge. Assuming a decentralized architecture, each agent is responsible for making its own decisions and choosing its control actions. Most…

Optimization and Control · Mathematics 2026-01-01 Georg Schildbach

Robotic manipulation can greatly benefit from the data efficiency, robustness, and predictability of model-based methods if robots can quickly generate models of novel objects they encounter. This is especially difficult when effects like…

Robotics · Computer Science 2023-10-19 Bibit Bianchini , Mathew Halm , Michael Posa

This paper presents resource-aware algorithms for distributed inter-robot loop closure detection for applications such as collaborative simultaneous localization and mapping (CSLAM) and distributed image retrieval. In real-world scenarios,…

Robotics · Computer Science 2019-07-12 Yulun Tian , Kasra Khosoussi , Jonathan P. How

Placing objects is a fundamental task for domestic service robots (DSRs). Thus, inferring the collision-risk before a placing motion is crucial for achieving the requested task. This problem is particularly challenging because it is…

For motion planning in high dimensional configuration spaces, a significant computational bottleneck is collision detection. Our aim is to reduce the expected number of collision checks by creating a belief model of the configuration space…

Robotics · Computer Science 2019-02-12 Sumit Kumar , Shushman Choudhary , Siddhartha Srinivasa

This paper addresses the problem of mobile grasping in dynamic, unknown environments where a robot must operate under a limited field-of-view. The fundamental challenge is the inherent trade-off between ``seeing'' around to reduce…

Robotics · Computer Science 2026-05-12 Tianrun Hu , Anxing Xiao , David Hsu , Hanbo Zhang

Pushing is a simple yet effective skill for robots to interact with and further change the environment. Related work has been mostly focused on utilizing it as a non-prehensile manipulation primitive for a robotic manipulator. However, it…

Robotics · Computer Science 2025-10-15 Zili Tang , Yuming Feng , Meng Guo

In this paper, we develop a control framework for the coordination of multiple robots as they navigate through crowded environments. Our framework comprises of a local model predictive control (MPC) for each robot and a social long…

We present an algorithm for obtaining an optimal control policy for hybrid dynamical systems in cluttered environments. To the best of our knowledge, this is the first attempt to have a locally optimal solution for this specific problem…

Robotics · Computer Science 2017-10-17 Shushman Choudhury , Yifan Hou , Gilwoo Lee , Siddhartha S. Srinivasa

This paper presents a fully unsupervised deep change detection approach for mobile robots with 3D LiDAR. In unstructured environments, it is infeasible to define a closed set of semantic classes. Instead, semantic segmentation is…

Robotics · Computer Science 2024-05-01 Alexander Krawciw , Jordy Sehn , Timothy D. Barfoot

Conventional SLAM algorithms takes a strong assumption of scene motionlessness, which limits the application in real environments. This paper tries to tackle the challenging visual SLAM issue of moving objects in dynamic environments. We…

Robotics · Computer Science 2019-02-26 Handuo Zhang , Karunasekera Hasith , Han Wang