English
Related papers

Related papers: Progress on a perimeter surveillance problem

200 papers

We study last-mile delivery problems where trucks and drones collaborate to deliver goods to final customers. In particular, we focus on problem settings where either a single truck or a fleet with several homogeneous trucks work in…

Optimization and Control · Mathematics 2023-07-10 Roberto Montemanni , Mauro Dell'Amico , Andrea Corsini

Drones have recently emerged as a faster, safer, and cost-efficient way for last-mile deliveries of parcels, particularly for urgent medical deliveries highlighted during the pandemic. This paper addresses a new challenge of multi-parcel…

Robotics · Computer Science 2025-09-22 Chuhao Qin , Arun Narayanan , Evangelos Pournaras

Mobile devices apply neighbor discovery (ND) protocols to wirelessly initiate a first contact within the shortest possible amount of time and with minimal energy consumption. For this purpose, over the last decade, a vast number of ND…

Networking and Internet Architecture · Computer Science 2019-08-27 Philipp H. Kindt , Samarjit Chakraborty

Drone racing is becoming a popular sport where human pilots have to control their drones to fly at high speed through complex environments and pass a number of gates in a pre-defined sequence. In this paper, we develop an autonomous system…

Robotics · Computer Science 2021-09-23 S. Li , M. M. O. I. Ozo , C. De Wagter , G. C. H. E. de Croon

In this paper, we propose a control law for camera-equipped drone networks to pursue a target rigid body with unknown motion based on distributed Gaussian process. First, we consider the situation where each drone has its own dataset, and…

Systems and Control · Electrical Eng. & Systems 2022-05-30 Makoto Saito , Junya Yamauchi , Tesshu Fujinami , Marco Omainska , Masayuki Fujita

Robotics is the next frontier in the progress of Artificial Intelligence (AI), as the real world in which robots operate represents an enormous, complex, continuous state space with inherent real-time requirements. One extreme challenge in…

Robotics · Computer Science 2022-06-23 Christophe De Wagter , Federico Paredes-Vallés , Nilay Sheth , Guido de Croon

We consider a perimeter defense problem in which a single vehicle seeks to defend a compact region from intruders in a one-dimensional environment parameterized by the perimeter size and the intruder-to-vehicle speed ratio. The intruders…

Systems and Control · Electrical Eng. & Systems 2021-03-23 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar

This paper investigates synchronization phenomena in networks of coupled oscillators governed by three-time-scale dynamical systems exhibiting canard dynamics. A mathematical framework has been developed to analyze the synchronization of…

Dynamical Systems · Mathematics 2025-05-28 Navojit Dhali Pallab

This paper explores the use of the standard approach for proving runtime bounds in discrete domains---often referred to as drift analysis---in the context of optimization on a continuous domain. Using this framework we analyze the (1+1)…

Neural and Evolutionary Computing · Computer Science 2019-01-31 Youhei Akimoto , Anne Auger , Tobias Glasmachers

We consider the following surveillance problem: Given a set $P$ of $n$ sites in a metric space and a set of $k$ robots with the same maximum speed, compute a patrol schedule of minimum latency for the robots. Here a patrol schedule…

Computational Geometry · Computer Science 2022-03-15 Peyman Afshani , Mark de Berg , Kevin Buchin , Jie Gao , Maarten Loffler , Amir Nayyeri , Benjamin Raichel , Rik Sarkar , Haotian Wang , Hao-Tsung Yang

We present controllers that enable mobile robots to persistently monitor or sweep a changing environment. The changing environment is modeled as a field which grows in locations that are not within range of a robot, and decreases in…

Robotics · Computer Science 2016-11-18 Stephen L. Smith , Mac Schwager , Daniela Rus

When a large number of robots try to reach a common area, congestions happen, causing severe delays. To minimise congestion in a robotic swarm system, traffic control algorithms must be employed in a decentralised manner. Based on…

Robotics · Computer Science 2022-08-24 Yuri Tavares dos Passos , Xavier Duquesne , Leandro Soriano Marcolino

In this paper, we have considered two fully synchronous $\mathcal{OBLOT}$ robots having no agreement on coordinates entering a finite unoriented grid through a door vertex at a corner, one by one. There is a resource that can move around…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Pritam Goswami , Avisek Sharma , Satakshi Ghosh , Buddhadeb Sau

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace, each of which is assigned a linear temporal logic specification. Based on the realistic assumptions that each robot is…

Robotics · Computer Science 2021-03-17 Pian Yu , Dimos V. Dimarogonas

We consider the problem of filling an unknown area represented by an arbitrary connected graph of $n$ vertices by mobile luminous robots. In this problem, the robots enter the graph one-by-one through a specific vertex, called the Door, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-13 Attila Hideg , Tamas Lukovszki

In this work, we initiate the research about the Gathering problem for robots with limited viewing range in the three-dimensional Euclidean space. In the Gathering problem, a set of initially scattered robots is required to gather at the…

Computational Geometry · Computer Science 2020-05-18 Michael Braun , Jannik Castenow , Friedhelm Meyer auf der Heide

In this paper, we address a minimum-time steering problem for a drone modeled as point mass with bounded acceleration, across a set of desired waypoints in the presence of gravity. We first provide a method to solve for the minimum-time…

Robotics · Computer Science 2022-02-22 Srinath Tankasala , Can Pehlivanturk , Efstathios Bakolas , Mitch Pryor

The widespread adoption of quadrotors for diverse applications, from agriculture to public safety, necessitates an understanding of the aerodynamic disturbances they create. This paper introduces a computationally lightweight model for…

Robotics · Computer Science 2024-12-13 Leonard Bauersfeld , Koen Muller , Dominic Ziegler , Filippo Coletti , Davide Scaramuzza

Unmanned aerial vehicles (UAVs, or drones) are likely to significantly increase the amount of air traffic. If the skies are full of UAVs, they need to interact with each other, for instance by yielding or other evasive maneuvers. The…

Physics and Society · Physics 2026-05-05 Victor L. Knoop , Serge P. Hoogendoorn

Multi-object tracking in videos requires to solve a fundamental problem of one-to-one assignment between objects in adjacent frames. Most methods address the problem by first discarding impossible pairs whose feature distances are larger…

Computer Vision and Pattern Recognition · Computer Science 2022-08-09 Yifu Zhang , Chunyu Wang , Xinggang Wang , Wenjun Zeng , Wenyu Liu
‹ Prev 1 8 9 10 Next ›