English
Related papers

Related papers: Multi-Robot Adversarial Patrolling: Facing a Full-…

200 papers

We consider the problem of optimal unsignalized intersection management, wherein we seek to obtain safe and optimal trajectories, for a set of robots that arrive randomly and continually. This problem involves repeatedly solving a mixed…

Robotics · Computer Science 2024-08-08 Nishchal Hoysal G. , Pavankumar Tallapragada

Teams of UGVs patrolling harsh and complex 3D environments can experience interference and spatial conflicts with one another. Neglecting the occurrence of these events crucially hinders both soundness and reliability of a patrolling…

Robotics · Computer Science 2019-06-25 Luigi Freda , Mario Gianni , Fiora Pirri , Abel Gawel , Renaud Dube , Roland Siegwart , Cesar Cadena

Multi-robot collaboration for target tracking in adversarial environments poses significant challenges, including system failures, dynamic priority shifts, and other unpredictable factors. These challenges become even more pronounced when…

Robotics · Computer Science 2025-07-31 Peihan Li , Yuwei Wu , Jiazhen Liu , Gaurav S. Sukhatme , Vijay Kumar , Lifeng Zhou

Privacy is an important facet of defence against adversaries. In this letter, we introduce the problem of private flocking. We consider a team of mobile robots flocking in the presence of an adversary, who is able to observe all robots'…

Robotics · Computer Science 2020-01-27 Hehui Zheng , Jacopo Panerati , Giovanni Beltrame , Amanda Prorok

Many existing deep learning models are vulnerable to adversarial examples that are imperceptible to humans. To address this issue, various methods have been proposed to design network architectures that are robust to one particular type of…

Machine Learning · Computer Science 2021-01-19 Jia Liu , Yaochu Jin

A defender dispatches patrollers to circumambulate a perimeter to guard against potential attacks. The defender decides on the time points to dispatch patrollers and each patroller's direction and speed, as long as the long-run rate…

Optimization and Control · Mathematics 2020-11-10 Kyle Y Lin

There has been a recent paradigm shift in robotics to data-driven learning for planning and control. Due to large number of experiences required for training, most of these approaches use a self-supervised paradigm: using sensors to measure…

Robotics · Computer Science 2016-10-07 Lerrel Pinto , James Davidson , Abhinav Gupta

Assume that a target is known to be present at an unknown point among a finite set of locations in the plane. We search for it using a mobile robot that has imperfect sensing capabilities. It takes time for the robot to move between…

This paper considers the problem of parameter identification for a multirobot system. We wish to understand when is it feasible for an adversarial observer to reverse-engineer the parameters of tasks being performed by a team of robots by…

Optimization and Control · Mathematics 2020-09-30 Jaskaran Singh Grover , Changliu Liu , Katia Sycara

Autonomous flying robots, such as multirotors, often rely on deep learning models that make predictions based on a camera image, e.g. for pose estimation. These models can predict surprising results if applied to input images outside the…

Robotics · Computer Science 2023-10-24 Pia Hanfeld , Khaled Wahba , Marina M. -C. Höhne , Michael Bussmann , Wolfgang Hönig

We consider the problem of walking in an unknown street, for a robot that has a minimal sensing capability. The robot is equipped with a sensor that only detects the discontinuities in depth information (gaps) and can locate the target…

Computational Geometry · Computer Science 2015-12-09 Azadeh Tabatabaei , Mohammad Ghodsi

The number of multi-robot systems deployed in field applications has increased dramatically over the years. Despite the recent advancement of navigation algorithms, autonomous robots often encounter challenging situations where the control…

Robotics · Computer Science 2022-05-05 Tianchen Ji , Roy Dong , Katherine Driggs-Campbell

The ability to traverse an unknown environment is crucial for autonomous robot operations. However, due to the limited sensing capabilities and system constraints, approaching this problem with a single robot agent can be slow, costly, and…

Robotics · Computer Science 2024-06-13 Friedrich M. Rockenbauer , Jaeyoung Lim , Marcus G. Müller , Roland Siegwart , Lukas Schmid

The problem of decentralized multi-robot patrol has previously been approached primarily with hand-designed strategies for minimization of 'idlenes' over the vertices of a graph-structured environment. Here we present two lightweight neural…

Robotics · Computer Science 2025-09-23 James C. Ward , Ryan McConville , Edmund R. Hunt

Adversarial optimal transport has been proven useful as a mathematical formulation to model resource allocation problems to maximize the efficiency of transportation with an adversary, who modifies the data. It is often the case, however,…

Computer Science and Game Theory · Computer Science 2024-03-05 Yinan Hu , Juntao Chen , Quanyan Zhu

The effective design of patrol strategies is a difficult and complex problem, especially in medium and large areas. The objective is to plan, in a coordinated manner, the optimal routes for a set of patrols in a given area, in order to…

Artificial Intelligence · Computer Science 2025-01-15 Juan Palma-Borda , Eduardo Guzmán , María-Victoria Belmonte

Obstacle avoidance is an important task in the field of robotics, since the goal of autonomous robot is to reach the destination without collision. Several algorithms have been proposed for obstacle avoidance, having drawbacks and benefits.…

Robotics · Computer Science 2013-06-06 M. Zohaib , M. Pasha , R. A. Riaz , N. Javaid , M. Ilahi , R. D. Khan

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

Patrolling with multiple robots offers efficient surveillance to detect and manage undesired situations. This necessitates improved patrol efficiency and operator situation awareness at base stations. Enhanced situation awareness enables…

Robotics · Computer Science 2026-05-05 Kazuho Kobayashi , Shohei Kobayashi , Seiya Ueno , Takehiro Higuchi

In disaster response or surveillance operations, quickly identifying areas needing urgent attention is critical, but deploying response teams to every location is inefficient or often impossible. Effective performance in this domain…

Robotics · Computer Science 2025-07-09 Abhish Khanal , Joseph Prince Mathew , Cameron Nowzari , Gregory J. Stein