English
Related papers

Related papers: Multi-robot persistent surveillance with connectiv…

200 papers

Inspired by human behavior when traveling over unknown terrain, this study proposes the use of probing strategies and integrates them into a traversability analysis framework to address safe navigation on unknown rough terrain. Our…

Decentralized control of mobile robotic sensor networks is a fundamental problem in robotics that has attracted intensive research in recent decades. Most of the existing works dealt with two-dimensional spaces. This report is concerned…

Optimization and Control · Mathematics 2016-06-02 Vali Nazarzehi

The complete collection of sparse resources in large, unknown environments remains a challenging problem for autonomous robot swarms. Previous studies have shown that a substantial portion of total mission time is consumed during the final…

Robotics · Computer Science 2026-05-22 Qi Arturo Gonzalez , Yifeng Gao , Li Zhang , Qi Lu

In this paper we study the following multi-robot coordination problem: given a graph, where each edge is weighted by the probability of surviving while traversing it, find a set of paths for $K$ robots that maximizes the expected number of…

Robotics · Computer Science 2016-12-13 Stefan Jorgensen , Robert H. Chen , Mark B. Milam , Marco Pavone

The increase in perception capabilities of connected mobile sensor platforms (e.g., self-driving vehicles, drones, and robots) leads to an extensive surge of sensed features at various temporal and spatial scales. Beyond their traditional…

Signal Processing · Electrical Eng. & Systems 2022-12-06 Alphonse Vial , Gustaf Hendeby , Winnie Daamen , Bart van Arem , Serge Hoogendoorn

Uncrewed aerial vehicles (UAVs) are increasingly deployed in complex networked environments, yet the joint optimization of multi-UAV motion control and connectivity remains a fundamental challenge. In this paper, we study a multi-UAV system…

Artificial Intelligence · Computer Science 2026-05-13 Zijiang Yan , Hao Zhou , Wael Jaafar , Jianhua Pei , Ping Wang , Halim Yanikomeroglu , Hina Tabassum

We propose a novel methodology for robotic follow-ahead applications that address the critical challenge of obstacle and occlusion avoidance. Our approach effectively navigates the robot while ensuring avoidance of collisions and occlusions…

Robotics · Computer Science 2023-10-02 Sahar Leisiazar , Edward J. Park , Angelica Lim , Mo Chen

Connectivity maintenance plays a key role in achieving a desired global behavior among a swarm of robots. However, connectivity maintenance in realistic environments is hampered by lack of computation resources, low communication bandwidth,…

Robotics · Computer Science 2019-05-14 Vivek Shankar Varadharajan , Bram Adams , Giovanni Beltrame

Achieving persistent tracking of multiple dynamic targets over a large spatial area poses significant challenges for a single-robot system with constrained sensing capabilities. As the robot moves to track different targets, the ones…

Robotics · Computer Science 2025-10-22 Junbin Yuan , Brady Moon , Muqing Cao , Sebastian Scherer

Multi-robot target tracking finds extensive applications in different scenarios, such as environmental surveillance and wildfire management, which require the robustness of the practical deployment of multi-robot systems in uncertain and…

Robotics · Computer Science 2024-12-18 Jiazhen Liu , Peihan Li , Yuwei Wu , Gaurav S. Sukhatme , Vijay Kumar , Lifeng Zhou

This article surveys recent advancements of strategy designs for persistent robotic surveillance tasks with the focus on stochastic approaches. The problem describes how mobile robots stochastically patrol a graph in an efficient way where…

Optimization and Control · Mathematics 2020-08-21 Xiaoming Duan , Francesco Bullo

Intersections are essential road infrastructures for traffic in modern metropolises. However, they can also be the bottleneck of traffic flows as a result of traffic incidents or the absence of traffic coordination mechanisms such as…

Machine Learning · Computer Science 2024-11-05 Dawei Wang , Weizi Li , Lei Zhu , Jia Pan

Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed…

Robotics · Computer Science 2026-05-22 Mariem Guitouni , Aaron T. Becker

In multi-robot informative path planning the problem is to find a route for each robot in a team to visit a set of locations that can provide the most useful data to reconstruct an unknown scalar field. In the budgeted version, each robot…

Robotics · Computer Science 2024-07-29 Azin Shamshirgaran , Sandeep Manjanna , Stefano Carpin

This paper addresses the Kidnapped Robot Problem (KRP), a core localization challenge of relocalizing a robot in a known map without prior pose estimate upon localization loss or at SLAM initialization. For this purpose, a passive 2-D…

Robotics · Computer Science 2026-05-21 Muhua Zhang , Lei Ma , Ying Wu , Kai Shen , Deqing Huang , Henry Leung

Motion Planning is necessary for robots to complete different tasks. Rapidly-exploring Random Tree (RRT) and its variants have been widely used in robot motion planning due to their fast search in state space. However, they perform not well…

Robotics · Computer Science 2022-05-19 Zhirui Sun , Jiankun Wang , Max Q. -H. Meng

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

We consider a problem called task ordering with path uncertainty (TOP-U) where multiple robots are provided with a set of task locations to visit in a bounded environment, but the length of the path between a pair of task locations is…

Robotics · Computer Science 2016-07-05 Bradley Woosley , Prithviraj Dasgupta

We study the problem of multi-robot target assignment to minimize the total distance traveled by the robots until they all reach an equal number of static targets. In the first half of the paper, we present a necessary and sufficient…

Robotics · Computer Science 2014-08-01 Jingjin Yu , Soon-Jo Chung , Petros G. Voulgaris

Autonomous exploration of multi-floor buildings remains challenging for ground robots because conventional 2D and 2.5D maps cannot represent overlapping traversable surfaces such as stairs, ramps, and multiple reachable elevations. This…

Robotics · Computer Science 2026-05-25 Zhiwen Zhu , Jiaqi Chen , Xiangyi Huang , Meiqi Hu , Boyu Zhou