English
Related papers

Related papers: Multi-robot persistent surveillance with connectiv…

200 papers

We consider a Min-Power Bounded-Hops Symmetric Connectivity problem that consists of the construction of communication spanning tree on a given graph, where the total energy consumption spent for the data transmission is minimized and the…

Optimization and Control · Mathematics 2019-04-24 Roman Plotnikov , Adil Erzin

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

Robotics · Computer Science 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

Deploying a team of robots that can carefully coordinate their actions can make the entire system robust to individual failures. In this report, we review recent algorithmic development in making multi-robot systems robust to environmental…

Robotics · Computer Science 2021-05-04 Lifeng Zhou , Pratap Tokekar

In this paper we consider a robot patrolling problem in which events arrive randomly over time at the vertices of a graph. When an event arrives it remains active for a random amount of time. If that time active exceeds a certain threshold,…

Robotics · Computer Science 2014-09-17 Ahmad Bilal Asghar , Stephen L. Smith

Multi-robot systems are an efficient method to explore and map an unknown environment. The simulataneous localization and mapping (SLAM) algorithm is common for single robot systems, however multiple robots can share respective map data in…

Robotics · Computer Science 2021-02-03 Henry Fielding Cappel

Floating-base multi-link robots can change their shape during flight, making them well-suited for applications in confined environments such as autonomous inspection and search and rescue. However, trajectory planning for such systems…

Robotics · Computer Science 2026-04-07 Yicheng Chen , Jinjie Li , Haokun Liu , Zicheng Luo , Kotaro Kaneko , Moju Zhao

Robots will increasingly operate near humans that introduce uncertainties in the motion planning problem due to their complex nature. Typically, chance constraints are introduced in the planner to optimize performance while guaranteeing…

Robotics · Computer Science 2023-07-04 Oscar de Groot , Laura Ferranti , Dariu Gavrila , Javier Alonso-Mora

We address the Multi-Robot Motion Planning (MRMP) problem of computing collision-free trajectories for multiple robots in shared continuous environments. While existing frameworks effectively decompose MRMP into single-robot subproblems,…

Robotics · Computer Science 2025-07-01 Jingtao Tang , Zining Mao , Lufan Yang , Hang Ma

Heterogeneous multi-robot systems are advantageous for operations in unknown environments because functionally specialised robots can gather environmental information, while others perform tasks. We define this decomposition as the…

Multi-robot motion planning (MRMP) is the fundamental problem of finding non-colliding trajectories for multiple robots acting in an environment, under kinodynamic constraints. Due to its complexity, existing algorithms either utilize…

Robotics · Computer Science 2023-03-15 Justin Kottinger , Shaull Almagor , Morteza Lahijanian

Multi-robot systems enhance efficiency and productivity across various applications, from manufacturing to surveillance. While single-robot motion planning has improved by using databases of prior solutions, extending this approach to…

Robotics · Computer Science 2024-11-14 Irving Solis , James Motes , Mike Qin , Marco Morales , Nancy M. Amato

Many core problems in robotics can be framed as constrained optimization problems. Often on these problems, the robotic system has uncertainty, or it would be advantageous to identify multiple high quality feasible solutions. To enable…

Robotics · Computer Science 2025-06-03 Griffin Tabor , Tucker Hermans

Multi-mobile robot systems show great advantages over one single robot in many applications. However, the robots are required to form desired task-specified formations, making feasible motions decrease significantly. Thus, it is challenging…

Robotics · Computer Science 2022-10-10 Wenhang Liu , Jiawei Hu , Heng Zhang , Michael Yu Wang , Zhenhua Xiong

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems.…

Robotics · Computer Science 2022-08-05 T. Dam , G. Chalvatzaki , J. Peters , J. Pajarinen

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

We study the navigation problem for a robot moving amidst static and dynamic obstacles and rely on a hierarchical approach to solve it. First, the reference trajectory is planned by the safe interval path planning algorithm that is capable…

Robotics · Computer Science 2019-06-18 Konstantin Yakovlev , Anton Andreychuk , Juliya Belinskaya , Dmitry Makarov

Robotic platforms are highly programmable, scalable and versatile to complete several tasks including Inspection, Maintenance and Repair (IMR). Mobile robotics offer reduced restrictions in operating environments, resulting in greater…

Robotics · Computer Science 2022-03-25 Daniel Mitchell , Jamie Blanche , Sam T. Harper , Theodore Lim , Valentin Robu , Ikuo Yamamoto , David Flynn

Active perception is a fundamental problem in autonomous robotics in which the robot must decide where to move and what to sense in order to obtain the most informative observations for accomplishing its mission. Existing approaches either…

Robotics · Computer Science 2026-04-28 Kaixian Qu , Han Wang , Victor Klemm , Cesar Cadena , Marco Hutter

This paper proposes a novel data-driven control strategy for maintaining connectivity in networked multi-robot systems. Existing approaches often rely on a pre-determined communication model specifying whether pairwise robots can…

Robotics · Computer Science 2024-10-10 Yupeng Yang , Yiwei Lyu , Yanze Zhang , Ian Gao , Wenhao Luo

This work introduces a solution to enhance human-robot interaction over limited wireless connectivity. The goal is toenable remote control of a robot through a virtual reality (VR)interface, ensuring a smooth transition to autonomous mode…

Robotics · Computer Science 2024-06-26 H. P. Madushanka , Rafaela Scaciota , Sumudu Samarakoon , Mehdi Bennis