English
Related papers

Related papers: Fast Collision Checking: From Single Robots to Mul…

200 papers

Several interesting problems in multi-robot systems can be cast in the framework of distributed optimization. Examples include multi-robot task allocation, vehicle routing, target protection, and surveillance. While the theoretical analysis…

Robotics · Computer Science 2025-04-03 Andrea Testa , Guido Carnevale , Giuseppe Notarstefano

In many robotics problems, there is a significant gain in collaborative information sharing between multiple robots, for exploration, search and rescue, tracking multiple targets, or mapping large environments. One of the key implicit…

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

Human safety has always been the main priority when working near an industrial robot. With the rise of Human-Robot Collaborative environments, physical barriers to avoiding collisions have been disappearing, increasing the risk of accidents…

This work deals with the problem of planning conflict-free paths for mobile robots in cluttered environments. Since centralized, coupled planning algorithms are computationally intractable for large numbers of robots, we consider decoupled…

Robotics · Computer Science 2019-08-08 Wenying Wu , Subhrajit Bhattacharya , Amanda Prorok

A robot making contact with an environment or human presents potential safety risks, including excessive collision force. While experiments on the effect of robot inertia, relative velocity, and interface stiffness on collision are in…

Robotics · Computer Science 2020-04-27 Kevin Haninger , Dragoljub Surdilovic

Symmetry and dominance breaking can be crucial for solving hard combinatorial search and optimisation problems, but the correctness of these techniques sometimes relies on subtle arguments. For this reason, it is desirable to produce…

Artificial Intelligence · Computer Science 2023-08-17 Bart Bogaerts , Stephan Gocht , Ciaran McCreesh , Jakob Nordström

Collaborative multi-robot perception provides multiple views of an environment, offering varying perspectives to collaboratively understand the environment even when individual robots have poor points of view or when occlusions are caused…

Robotics · Computer Science 2021-03-09 Brian Reily , Hao Zhang

In this survey, we review the recent advances in control design methods for robotic multi-agent systems (MAS), focussing on learning-based methods with safety considerations. We start by reviewing various notions of safety and liveness…

Robotics · Computer Science 2023-11-27 Kunal Garg , Songyuan Zhang , Oswin So , Charles Dawson , Chuchu Fan

Estimating collision probabilities between robots and environmental obstacles or other moving agents is crucial to ensure safety during path planning. This is an important building block of modern planning algorithms in many application…

Robotics · Computer Science 2024-09-09 Felix Herrmann , Sebastian Zach , Jacopo Banfi , Jan Peters , Georgia Chalvatzaki , Davide Tateo

Purpose of Review Planning collision-free paths for multiple robots is important for real-world multi-robot systems and has been studied as an optimization problem on graphs, called Multi-Agent Path Finding (MAPF). This review surveys…

Robotics · Computer Science 2022-06-24 Hang Ma

Collaborative robots (cobots) increasingly operate alongside humans, demanding robust real-time safeguarding. Current safety standards (e.g., ISO 10218, ANSI/RIA 15.06, ISO/TS 15066) require risk assessments but offer limited guidance for…

Robotics · Computer Science 2026-04-09 Vineela Reddy Pippera Badguna , Aliasghar Arab , Durga Avinash Kodavalla

This paper presents a real-time solution for collision detection between objects based on the physics properties. Traditional approaches on collision detection often rely on the geometric relationships that computing the intersections…

Computational Geometry · Computer Science 2016-05-10 Claudio Paglia

One simplifying assumption in existing and well-performing task allocation methods is that the robots are single-tasking: each robot operates on a single task at any given time. While this assumption is harmless to make in some situations,…

Robotics · Computer Science 2026-03-10 Winston Smith , Yu Zhang

Multi-robot cooperative control has gained extensive research interest due to its wide applications in civil, security, and military domains. This paper proposes a cooperative control algorithm for multi-robot systems with general linear…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Yi Dong , Zhongguo Li , Xingyu Zhao , Zhengtao Ding , Xiaowei Huang

Compositional barrier functions are proposed in this paper to systematically compose multiple objectives for teams of mobile robots. The objectives are first encoded as barrier functions, and then composed using AND and OR logical…

Robotics · Computer Science 2016-08-25 Li Wang , Aaron D. Ames , Magnus Egerstedt

The notion of well-separated sets is crucial in fast multipole methods as the main idea is to approximate the interaction between such sets via cluster expansions. We revisit the one-parameter multipole acceptance criterion in a general…

Numerical Analysis · Mathematics 2011-08-11 Stefan Engblom

We consider a chance-constrained multi-robot motion planning problem in the presence of Gaussian motion and sensor noise. Our proposed algorithm, CC-K-CBS, leverages the scalability of kinodynamic conflict-based search (K-CBS) in…

Robotics · Computer Science 2023-08-09 Anne Theurkauf , Justin Kottinger , Nisar Ahmed , Morteza Lahijanian

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in…

Robotics · Computer Science 2023-06-19 Tony A. Wood , Maryam Kamgarpour

Recent progress in mixed reality (MR) and robotics is enabling increasingly sophisticated forms of human-robot collaboration. Building on these developments, we introduce a novel MR framework that allows multiple quadruped robots to operate…

Human-Computer Interaction · Computer Science 2025-05-29 Tim Engelbracht , Petar Lukovic , Tjark Behrens , Kai Lascheit , René Zurbrügg , Marc Pollefeys , Hermann Blum , Zuria Bauer
‹ Prev 1 3 4 5 6 7 10 Next ›