中文
相关论文

相关论文: Progress on a perimeter surveillance problem

200 篇论文

Humans race drones faster than algorithms, despite being limited to a fixed camera angle, body rate control, and response latencies in the order of hundreds of milliseconds. A better understanding of the ability of human pilots of selecting…

机器人学 · 计算机科学 2021-03-09 Christian Pfeiffer , Davide Scaramuzza

We study a fundamental cooperative message-delivery problem on the plane. Assume $n$ robots which can move in any direction, are placed arbitrarily on the plane. Robots each have their own maximum speed and can communicate with each other…

分布式、并行与集群计算 · 计算机科学 2021-09-28 Jared Coleman , Evangelos Kranakis , Danny Krizanc , Oscar Morales-Ponce

This paper studies high-speed online planning in dynamic environments. The problem requires finding time-optimal trajectories that conform to system dynamics, meeting computational constraints for real-time adaptation, and accounting for…

机器人学 · 计算机科学 2025-02-21 Gilhyun Ryou , Lukas Lao Beyer , Sertac Karaman

In this work, we study the problem of dispersion of mobile robots on dynamic rings. The problem of dispersion of $n$ robots on an $n$ node graph, introduced by Augustine and Moses Jr. [1], requires robots to coordinate with each other and…

分布式、并行与集群计算 · 计算机科学 2017-10-17 Ankush Agarwalla , John Augustine , William K. Moses , Madhav Sankar K. , Arvind Krishna Sridhar

In this work, we evaluate the use of aerial drone hover constraints in a multisensor fusion of ground robot and drone data to improve the localization performance of a drone. In particular, we build upon our prior work on cooperative…

机器人学 · 计算机科学 2025-04-11 Uthman Olawoye , David Akhihiero , Jason N. Gross

The Multiple Drone-Delivery Scheduling Problem (MDSP) is a scheduling problem that optimizes the maximum reward earned by a set of $m$ drones executing a sequence of deliveries on a truck delivery route. The current best-known approximation…

数据结构与算法 · 计算机科学 2023-06-21 Sagnik Anupam , Nicole Lu , John Sragow

A group of cooperative aerial robots can be deployed to efficiently patrol a terrain, in which each robot flies around an assigned area and shares information with the neighbors periodically in order to protect or supervise it. To ensure…

机器人学 · 计算机科学 2022-09-16 Luis E. Caraballo , José M. Díaz-Báñez , Ruy Fabila-Monroy , Carlos Hidalgo-Toscan

In this paper, the problem of drone-assisted collaborative learning is considered. In this scenario, swarm of intelligent wireless devices train a shared neural network (NN) model with the help of a drone. Using its sensors, each device…

信息论 · 计算机科学 2023-08-14 Mahdi Boloursaz Mashhadi , Mahnoosh Mahdavimoghadam , Rahim Tafazolli , Walid Saad

We consider three related problems of robot movement in arbitrary dimensions: coverage, search, and navigation. For each problem, a spherical robot is asked to accomplish a motion-related task in an unknown environment whose geometry is…

计算几何 · 计算机科学 2011-10-13 Joshua Brown Kramer , Lucas Sabalka

This paper addresses security challenges in multi-robot systems (MRS) where adversaries may compromise robot control, risking unauthorized access to forbidden areas. We propose a novel multi-robot optimal planning algorithm that integrates…

机器人学 · 计算机科学 2025-09-03 Ziqi Yang , Roberto Tron

This paper presents a Dynamic Vision Sensor (DVS) based system for reasoning about high speed motion. As a representative scenario, we consider the case of a robot at rest reacting to a small, fast approaching object at speeds higher than…

计算机视觉与模式识别 · 计算机科学 2022-10-12 Anthony Bisulco , Fernando Cladera Ojeda , Volkan Isler , Daniel D. Lee

We consider a perimeter defense problem in a planar conical environment comprising a single turret that has a finite range and non-zero service time. The turret seeks to defend a concentric perimeter against $N\geq 2$ intruders. Upon…

系统与控制 · 电气工程与系统科学 2023-02-07 Shivam Bajaj , Shaunak D. Bopardikar , Alexander Von Moll , Eric Torng , David W. Casbeer

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

机器人学 · 计算机科学 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar

We consider a perimeter defense problem in a planar conical environment in which a single vehicle, having a finite capture radius, aims to defend a concentric perimeter from mobile intruders. The intruders are arbitrarily released at the…

数据结构与算法 · 计算机科学 2022-03-31 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , Eloy Garcia , David W. Casbeer

Deficit Round-Robin (DRR) is a widespread scheduling algorithm that provides fair queueing with variable-length packets. Bounds on worst-case delays for DRR were found by Boyer et al., who used a rigorous network calculus approach and…

性能 · 计算机科学 2021-06-03 Seyed Mohammadhossein Tabatabaee , Jean-Yves Le Boudec

The subject of this work is the patrolling of an environment with the aid of a team of autonomous agents. We consider both the design of open-loop trajectories with optimal properties, and of distributed control laws converging to optimal…

组合数学 · 数学 2015-03-17 Fabio Pasqualetti , Antonio Franchi , Francesco Bullo

This paper studies a problem of controlling trajectories of a platoon of vehicles on a highway segment with connected and automated vehicles. This problem is complex because each vehicle trajectory is an infinite-dimensional object and…

最优化与控制 · 数学 2015-11-17 Fang Zhou , Xiaopeng Li , Jiaqi Ma

Timely delivery and optimal routing remain fundamental challenges in the modern logistics industry. Building on prior work that considers single-package delivery across networks using multiple types of collaborative agents with restricted…

数据结构与算法 · 计算机科学 2026-02-06 Simon Bartlmae , Andreas Hene , Joshua Könen , Heiko Röglin

We study the problem of tracking multiple moving targets using a team of mobile robots. Each robot has a set of motion primitives to choose from in order to collectively maximize the number of targets tracked or the total quality of…

机器人学 · 计算机科学 2019-05-31 Yoonchang Sung , Ashish Kumar Budhiraja , Ryan K. Williams , Pratap Tokekar

This paper aims to solve the coordination of a team of robots traversing a route in the presence of adversaries with random positions. Our goal is to minimize the overall cost of the team, which is determined by (i) the accumulated risk…

机器人学 · 计算机科学 2024-08-22 Zechen Hu , Manshi Limbu , Daigo Shishika , Xuesu Xiao , Xuan Wang