English
Related papers

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

200 papers

Multi-robot control in cluttered environments is a challenging problem that involves complex physical constraints, including robot-robot collisions, robot-obstacle collisions, and unreachable motions. Successful planning in such settings…

Robotics · Computer Science 2026-04-24 Jiabao Ji , Yongchao Chen , Yang Zhang , Ramana Rao Kompella , Chuchu Fan , Gaowen Liu , Shiyu Chang

In this paper, we propose a novel decentralized control method to maintain Line-of-Sight connectivity for multi-robot networks in the presence of Guassian-distributed localization uncertainty. In contrast to most existing work that assumes…

Robotics · Computer Science 2024-06-19 Yupeng Yang , Yiwei Lyu , Yanze Zhang , Sha Yi , Wenhao Luo

In this work we establish a simple yet effective strategy, based on optimal transport theory, for enabling a group of robots to accomplish complex tasks, such as shape formation and assembly. We demonstrate the feasibility of this approach…

Optimization and Control · Mathematics 2020-10-20 Christina Frederick , Magnus Egerstedt , Haomin Zhou

In this paper, we introduce a generalized continuous collision detection (CCD) framework for the mobile robot along the polynomial trajectory in cluttered environments including various static obstacle models. Specifically, we find that the…

Robotics · Computer Science 2022-06-28 Zeqing Zhang , Yinqiang Zhang , Ruihua Han , Liangjun Zhang , Jia Pan

The paper details the first successful attempt at using model-checking techniques to verify the correctness of distributed algorithms for robots evolving in a \emph{continuous} environment. The study focuses on the problem of rendezvous of…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-24 Xavier Défago , Adam Heriban , Sébastien Tixeuil , Koichi Wada

This research investigates strategies for multi-robot coordination in multi-human environments. It proposes a multi-objective learning-based coordination approach to addressing the problem of path planning, navigation, task scheduling, task…

Robotic systems need advanced mobility capabilities to operate in complex, three-dimensional environments designed for human use, e.g., multi-level buildings. Incorporating some level of autonomy enables robots to operate robustly,…

Robotics · Computer Science 2025-10-23 Prasanna Sriganesh , Namya Bagree , Bhaskar Vundurthy , Matthew Travers

In this paper, we present a decentralized sensor-level collision avoidance policy for multi-robot systems, which shows promising results in practical applications. In particular, our policy directly maps raw sensor measurements to an…

Robotics · Computer Science 2018-08-14 Tingxiang Fan , Pinxin Long , Wenxi Liu , Jia Pan

This research investigates decentralized control of mobile robots specifically for coverage problems. There are different approaches associated with decentralized control strategy for coverage control problems. We perform a comparative…

Robotics · Computer Science 2016-09-30 Waqqas Ahmad

Decentralized multi-robot systems typically perform coordinated motion planning by constantly broadcasting their intentions as a means to cope with the lack of a central system coordinating the efforts of all robots. Especially in complex…

Robotics · Computer Science 2020-09-28 Álvaro Serra-Gómez , Bruno Brito , Hai Zhu , Jen Jen Chung , Javier Alonso-Mora

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

Computationally tractable methods are developed for centralized goal assignment and planning of collision-free polynomial-in-time trajectories for systems of multiple aerial robots. The method first assigns robots to goals to minimize total…

Robotics · Computer Science 2021-01-25 Benjamin Gravell , Tyler Summers

We propose a decentralized collision-avoidance mechanism for a group of independently controlled robots moving on a shared workspace. Existing algorithms achieve multi-robot collision avoidance either (a) in a centralized setting, or (b) in…

Robotics · Computer Science 2019-09-19 Sankar Das , Swaprava Nath , Indranil Saha

Multi-robot systems have begun to permeate into a variety of different fields, but collision-free navigation in a decentralized manner is still an arduous task. Typically, the navigation of high speed multi-robot systems demands replanning…

In this paper, we present a decentralized and communication-free collision avoidance approach for multi-robot systems that accounts for both robot localization and sensing uncertainties. The approach relies on the computation of an…

Robotics · Computer Science 2022-01-12 Hai Zhu , Bruno Brito , Javier Alonso-Mora

Two cooperating, autonomous mobile robots with arbitrary nonzero max speeds are placed at arbitrary initial positions in the plane. A remotely detonated bomb is discovered at some source location and must be moved to a safe distance away…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-12 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

Established techniques that enable robots to learn from demonstrations are based on learning a stable dynamical system (DS). To increase the robots' resilience to perturbations during tasks that involve static obstacle avoidance, we propose…

A fundamental challenge in multi-robot motion planning is achieving sufficient coordination to avoid inter-robot conflicts without incurring the large computational expense of searching the joint configuration space of the robot group. In…

Robotics · Computer Science 2026-05-21 Isaac Ngui , Courtney McBeth , James D. Motes , Marco Morales , Nancy M. Amato

Recent advances in Distributed Computing highlight models and algorithms for autonomous swarms of mobile robots that self-organise and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade…

Logic in Computer Science · Computer Science 2014-05-26 Pierre Courtieu , Lionel Rieg , Xavier Urbain , Sébastien Tixeuil

Multi-robot localization has been a critical problem for robots performing complex tasks cooperatively. In this paper, we propose a decentralized approach to localize a group of robots in a large featureless environment. The proposed…

Robotics · Computer Science 2018-11-20 Ruihua Han , Shengduo Chen , Yasheng Bu , Zhijun Lyu , Qi Hao
‹ Prev 1 4 5 6 7 8 10 Next ›