English
Related papers

Related papers: Progress on a perimeter surveillance problem

200 papers

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following problem of barrier coverage by stationary wireless sensors that…

Data Structures and Algorithms · Computer Science 2014-10-27 J. Czyzowicz , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny

The widespread adoption of deep learning models places demands on their robustness. In this paper, we consider the robustness of deep neural networks on videos, which comprise both the spatial features of individual frames extracted by a…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Min Wu , Marta Kwiatkowska

We consider a new framework where a continuous, though bounded, random variable has unobserved bounds that vary over time. In the context of univariate time series, we look at the bounds as parameters of the distribution of the bounded…

Machine Learning · Statistics 2023-06-26 Amandine Pierrot , Pierre Pinson

In this paper, we consider coordinated movement of a network of vehicles consisting of a bounded number of malicious agents, that is, vehicles must reach consensus in longitudinal position and a common predefined velocity. The motions of…

Multiagent Systems · Computer Science 2021-07-30 Mostafa Safi , Seyed Mehran Dibaji , Mohammad Pirani

In many mobile robotics scenarios, such as drone racing, the goal is to generate a trajectory that passes through multiple waypoints in minimal time. This problem is referred to as time-optimal planning. State-of-the-art approaches either…

Robotics · Computer Science 2020-08-04 Philipp Foehn , Davide Scaramuzza

The technological advance of drone technology has augmented the existing capabilities of flying vehicles rendering them a valuable asset of the modern society. As more drones are expected to occupy the airspace in the near future,…

Cryptography and Security · Computer Science 2021-05-25 Evangelos Mantas , Constantinos Patsakis

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

The increase in the number of unmanned aerial vehicles a.k.a. drones pose several threats to public privacy, critical infrastructure and cyber security. Hence, detecting unauthorized drones is a significant problem which received attention…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Muhammad Asif Khan , Hamid Menouar , Osama Muhammad Khalid , Adnan Abu-Dayya

We study a distributed coordination mechanism for uniform agents located on a circle. The agents perform their actions in synchronised rounds. At the beginning of each round an agent chooses the direction of its movement from clockwise,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-04-28 Leszek Gasieniec , Tomasz Jurdzinski , Russell Martin , Grzegorz Stachowiak

Fast shipping and efficient routing are key problems of modern logistics. Building on previous studies that address package delivery from a source node to a destination within a graph using multiple agents (such as vehicles, drones, and…

Computational Complexity · Computer Science 2025-02-25 Simon Bartlmae , Andreas Hene , Kelin Luo

We consider a swarm of $n$ robots in \mathbb{R}^d. The robots are oblivious, disoriented (no common coordinate system/compass), and have limited visibility (observe other robots up to a constant distance). The basic formation task gathering…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-12 Jannik Castenow , Jonas Harbig , Daniel Jung , Peter Kling , Till Knollmann , Friedhelm Meyer auf der Heide

This paper studies the traffic monitoring problem in a road network using a team of aerial robots. The problem is challenging due to two main reasons. First, the traffic events are stochastic, both temporally and spatially. Second, the…

Robotics · Computer Science 2021-07-13 Behzad Khamidehi , Elvino S. Sousa

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

Uncertain dynamic obstacles, such as pedestrians or vehicles, pose a major challenge for optimal robot navigation with safety guarantees. Previous work on motion planning has followed two main strategies to provide a safe bound on an…

The difference between the speed of the actions of different processes is typically considered as an obstacle that makes the achievement of cooperative goals more difficult. In this work, we aim to highlight potential benefits of such…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-15 Ofer Feinerman , Amos Korman , Shay Kutten , Yoav Rodeh

We study the problem of patrolling the nodes of a network collaboratively by a team of mobile agents, such that each node of the network is visited by at least one agent once in every $I(n)$ time units, with the objective of minimizing the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-14 Shantanu Das , Giuseppe Antonio Di Luna , Leszek A. Gasieniec

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

Computers and Society · Computer Science 2024-04-16 Navid Imran , Myounggyu Won

To promote the developments of object detection, tracking and counting algorithms in drone-captured videos, we construct a benchmark with a new drone-captured largescale dataset, named as DroneCrowd, formed by 112 video clips with 33,600 HD…

Computer Vision and Pattern Recognition · Computer Science 2021-05-07 Longyin Wen , Dawei Du , Pengfei Zhu , Qinghua Hu , Qilong Wang , Liefeng Bo , Siwei Lyu

In this paper, we consider the problem of planning a path for a robot to monitor a known set of features of interest in an environment. We represent the environment as a graph with vertex weights and edge lengths. The vertices represent…

Data Structures and Algorithms · Computer Science 2012-10-17 Soroush Alamdari , Elaheh Fata , Stephen L. Smith

In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is…

Optimization and Control · Mathematics 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani