English
Related papers

Related papers: Optimal management of impaired self-avoiding rando…

200 papers

We consider active Brownian particles that intermittently switch between active and inactive states. Such behavior is ubiquitous at all scales, from bacteria to animals and in artificial active systems. We derive exact expressions for key…

Statistical Mechanics · Physics 2025-09-24 Fernando Peruani , Debasish Chaudhuri

In this paper we study the dynamic aspects of the coverage of a mobile sensor network resulting from continuous movement of sensors. As sensors move around, initially uncovered locations are likely to be covered at a later time. A larger…

Networking and Internet Architecture · Computer Science 2011-01-04 Benyuan Liu , Olivier Dousse , Philippe Nain , Don Towsley

We examine the optimal scaling and the efficiency of the pseudo-marginal random walk Metropolis algorithm using a recently-derived result on the limiting efficiency as the dimension, $d\rightarrow \infty$. We prove that the optimal scaling…

Computation · Statistics 2015-04-24 Chris Sherlock

The problem is area-restricted search for targets using an autonomous mobile sensing platform. Detection is imperfect: the probability of detection depends on the range to the target, while the probability of false detections is non-zero.…

Information Theory · Computer Science 2019-11-12 Branko Ristic , Alex Skvortsov

Attenuation in acoustic waveguides with lossy impedance boundary conditions are associated with non-Hermitian and non-normal operators. This subject has been extensively studied in fundamental and engineering research, and it has been…

Classical Physics · Physics 2020-10-09 Wei Guo , Juan Liu , Wenping Bi , Desen Yang , Yves Aurégan , Vincent Pagneux

We study an active random walker model in which a particle's motion is determined by a self-generated field. The field encodes information about the particle's path history. This leads to either self-attractive or self-repelling behavior.…

Statistical Mechanics · Physics 2009-11-11 R. Grima

We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this…

Statistical Mechanics · Physics 2015-06-24 Janos Torok , Supriya Krishnamurthy , Janos Kertesz , Stephane Roux

Conventional distributed approaches to coverage control may suffer from lack of convergence and poor performance, due to the fact that agents have limited information, especially in non-convex discrete environments. To address this issue,…

Computer Science and Game Theory · Computer Science 2024-04-09 Tatsuya Iwase , Aurélie Beynier , Nicolas Bredeche , Nicolas Maudet , Jason R. Marden

Taking inspiration from the crawling motion of biological cells on a substrate, we consider a physical model of self-propulsion where the spatio-temporal driving can involve both, a mechanical actuation by active force couples, and a…

Soft Condensed Matter · Physics 2024-05-16 Pierre Recho , Lev Truskinovsky

Coverage control has been widely used for constructing mobile sensor network such as for environmental monitoring, and one of the most commonly used methods is the Lloyd algorithm based on Voronoi partitions. However, when this method is…

Robotics · Computer Science 2021-04-29 Kazuki Shibata , Tatsuya Miyano , Tomohiko Jimbo

Reflecting boundary conditions cause two one-dimensional random walks to synchronize if a common direction is chosen in each step. The mean synchronization time and its standard deviation are calculated analytically. Both quantities are…

Disordered Systems and Neural Networks · Physics 2007-05-23 Andreas Ruttor , Georg Reents , Wolfgang Kinzel

The co-evolution between network structure and functional performance is a fundamental and challenging problem whose complexity emerges from the intrinsic interdependent nature of structure and function. Within this context, we investigate…

Neural and Evolutionary Computing · Computer Science 2016-05-10 Daniel R. Figueiredo , Michele Garetto

Surveillance performance is studied for a wireless eavesdropping system, where a full-duplex legitimate monitor eavesdrops a suspicious link efficiently with the artificial noise (AN) assistance. Different from the existing work in the…

Signal Processing · Electrical Eng. & Systems 2020-02-19 Zihao Cheng , Jiangbo Si , Zan Li , Danyang Wang , Naofal Al-Dhahir

The bounded rationality plays a vital role in the collective behavior of the evacuation process. Also investigating human behavior in such an extreme situation is a continuing concern within social psychology. In this paper, we construct a…

Physics and Society · Physics 2019-06-26 Lingxiao Wang , Yin Jiang

In multi-user wireless packet networks interference, typically modeled as packet collision, is the throughput bottleneck. Users become aware of the interference pattern via feedback and use this information for contention resolution and for…

Information Theory · Computer Science 2018-07-24 Alireza Vahid , Robert Calderbank

Social network analysis tools can infer various attributes just by scrutinizing one's connections. Several researchers have studied the problem faced by an evader whose goal is to strategically rewire their social connections in order to…

Physics and Society · Physics 2021-07-29 Marcin Waniek , Petter Holme , Talal Rahwan

In this work, we consider the so-called correlated random walk system (also known as correlated motion or persistent motion system), used in biological modelling, among other fields, such as chromatography. This is a linear system which can…

Analysis of PDEs · Mathematics 2025-01-22 Joaquín Menacho , Marta Pellicer , J. Solà-Morales

Everyday robotics are challenged to deal with autonomous product handling in applications like logistics or retail, possibly causing damage on the items during manipulation. Traditionally, most approaches try to minimize physical…

Robotics · Computer Science 2019-08-15 Tobias Doernbach

We study the first-passage properties of a random walk in the unit interval in which the length of a single step is uniformly distributed over the finite range [-a,a]. For a of the order of one, the exit probabilities to each edge of the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 T. Antal , S. Redner

The emergence of collective decision in swarms and their coordinated response to complex environments underscore the central role played by social transmission of information. Here, the different possible origins of information flow…

Adaptation and Self-Organizing Systems · Physics 2017-05-23 Mohammad Komareji , Yilun Shang , Roland Bouffanais