English
Related papers

Related papers: Evasion Paths in Mobile Sensor Networks

200 papers

The ability to generate artificial human movement patterns while meeting location and time constraints is an important problem in the security community, particularly as it enables the study of the analog problem of detecting such patterns…

Logic in Computer Science · Computer Science 2025-02-14 Divyagna Bavikadi , Dyuman Aditya , Devendra Parkar , Paulo Shakarian , Graham Mueller , Chad Parvis , Gerardo I. Simari

Patrolling consists of scheduling perpetual movements of a collection of mobile robots, so that each point of the environment is regularly revisited by any robot in the collection. In previous research, it was assumed that all points of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-03 Huda Chuangpishit , Jurek Czyzowicz , Leszek Gasieniec , Konstantinos Georgiou , Tomasz Jurdzinski , Evangelos Kranakis

Path planning and obstacle avoidance are the two major issues in any navigation system. Wavefront propagation algorithm, as a good path planner, can be used to determine an optimal path. Obstacle avoidance can be achieved using possibility…

Robotics · Computer Science 2007-05-23 Adel Al-Jumaily , Cindy Leung

Localization is one of the most important factor in wireless sensor networks as many applications demand position information of sensors. Recently there is an increasing interest on the use of mobile anchors for localizing sensors. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-02 Kaushik Mondal , Arindam Karmakar , Partha Sarathi Mandal

The present paper features results on global survival and extinction of an infection in a multi-layer network of mobile agents. Expanding on a model first presented in [CHJW22], we consider an urban environment, represented by line-segments…

Probability · Mathematics 2022-11-11 Elie Cali , Alexander Hinsen , Benedikt Jahnel , Jean-Philippe Wary

This paper examines the degree to which an evader seeking a safe and efficient path to a target location can benefit from increasing levels of knowledge regarding one or more range-limited pursuers seeking to intercept it. Unlike previous…

Optimization and Control · Mathematics 2025-12-23 Thomas Chapman , Alexander Von Moll , Isaac E. Weintraub

This work studies the achievable secure rate per source-destination pair in wireless networks. First, a path loss model is considered, where the legitimate and eavesdropper nodes are assumed to be placed according to Poisson point processes…

Information Theory · Computer Science 2010-04-13 O. Ozan Koyluoglu , C. Emre Koksal , Hesham El Gamal

In network interdiction problems, evaders (e.g., hostile agents or data packets) may be moving through a network towards targets and we wish to choose locations for sensors in order to intercept the evaders before they reach their…

Social and Information Networks · Computer Science 2011-08-04 Matthew P. Johnson , Alexander Gutfraind

Generally traffic and the sensor network security have many challenges in the transmission of data in the network. The existing schemes consider homogeneous sensor networks which have poor performance and scalability. Due to many-to-one…

Networking and Internet Architecture · Computer Science 2012-02-10 P. Karunakaran , Dr. C. Venkatesh

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…

Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using sweeping agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing…

Multiagent Systems · Computer Science 2020-05-05 Roee M. Francos , Alfred M. Bruckstein

We identify a new type of pattern formation in spatially distributed active systems. We simulate one-dimensional two-component systems with predator-prey local interaction and pursuit-evasion taxis between the components. In a sufficiently…

Pattern Formation and Solitons · Physics 2013-05-29 V. N. Biktashev , M. A. Tsyganov

A "path-based sensor" produces a single observation along a continuous path. For example, a boolean path-based sensor returns a single "1" if an event of interest is detected at any point along the path and a "0" otherwise. Notably, a "1"…

Robotics · Computer Science 2026-05-19 Alkesh K. Srivastava , George P. Kontoudis , Donald Sofge , Michael Otte

In [Bianco, L., Giuseppe C., and P. Reverberi. 2001. "A network based model for traffic sensor location with implications on O/D matrix estimates". Transportation Science 35(1):50-60.], the authors present the Sensor Location Problem: that…

Optimization and Control · Mathematics 2023-09-28 David R. Morrison , Susan E. Martonosi

As browser fingerprinting is increasingly being used for bot detection, bots have started altering their fingerprints for evasion. We conduct the first large-scale evaluation of evasive bots to investigate whether and how altering…

Cryptography and Security · Computer Science 2025-09-23 Hari Venugopalan , Shaoor Munir , Shuaib Ahmed , Tangbaihe Wang , Samuel T. King , Zubair Shafiq

In this paper we consider a robot patrolling problem in which events arrive randomly over time at the vertices of a graph. When an event arrives it remains active for a random amount of time. If that time active exceeds a certain threshold,…

Robotics · Computer Science 2014-09-17 Ahmad Bilal Asghar , Stephen L. Smith

Self-avoidance is a common mechanism to improve the efficiency of a random walker for covering a spatial domain. However, how this efficiency decreases when self-avoidance is impaired or limited by other processes has remained largely…

Statistical Mechanics · Physics 2019-12-11 Daniel Campos , Javier Cristín , Vicenç Méndez

We investigate the existence and stability of travelling wave solutions in a continuum field of non-locally coupled identical phase oscillators with distance-dependent propagation delays. A comprehensive stability diagram in the parametric…

Pattern Formation and Solitons · Physics 2011-12-13 Gautam C. Sethia , Abhijit Sen

This paper presents a new connectivity condition on the information flow between UAVs to achieve coordinated path following. The information flow is directional, so that the underlying communication network topology is represented by a…

Systems and Control · Electrical Eng. & Systems 2024-03-18 Hyungsoo Kang , Isaac Kaminer , Venanzio Cichella , Naira Hovakimyan

We investigate methods for determining if a planar surface contains geometric deviations (e.g., protrusions, objects, divots, or cliffs) using only an instantaneous measurement from a miniature optical time-of-flight sensor. The key to our…

Robotics · Computer Science 2024-08-08 Carter Sifferman , William Sun , Mohit Gupta , Michael Gleicher