English
Related papers

Related papers: Interpolating between Random Walks and Shortest Pa…

200 papers

We consider problems in which a mobile robot samples an unknown function defined over its operating space, so as to find a global optimum of this function. The path traveled by the robot matters, since it influences energy and time…

Robotics · Computer Science 2023-12-19 Tudor Santejudean , Lucian Busoniu

Existing motion planning methods often have two drawbacks: 1) goal configurations need to be specified by a user, and 2) only a single solution is generated under a given condition. In practice, multiple possible goal configurations exist…

Robotics · Computer Science 2020-09-24 Takayuki Osa

Wireless communications is nowadays an important aspect of robotics. There are many applications in which a robot must move to a certain goal point while transmitting information through a wireless channel which depends on the particular…

Robotics · Computer Science 2020-11-19 D. Bonilla Licea , M. Bonilla , M. Ghogho , S. Lasaulce , V. S. Varma

Behavior in the context of game theory is described as a natural process that follows the 2nd law of thermodynamics. The rate of entropy increase as the payoff function is derived from statistical physics of open systems. The thermodynamic…

General Physics · Physics 2011-10-27 Jani Anttila , Arto Annila

This work analyzes fractional continuous-time random walks on two-layer multiplexes. A node-centric dynamics is used, in which it is assumed a Poisson distribution of a walker to become active, while a jump to one of its neighbors depends…

Physics and Society · Physics 2020-01-29 Alfonso Allen-Perkins , Roberto F. S. Andrade

Numerous problems of both theoretical and practical interest are related to finding shortest (or otherwise optimal) paths in networks, frequently in the presence of some obstacles or constraints. A somewhat related class of problems focuses…

Statistical Mechanics · Physics 2021-03-01 Ricardo Gutiérrez , Carlos Pérez-Espigares

We consider near-critical two-dimensional statistical systems at phase coexistence on the half plane with boundary conditions leading to the formation of a droplet separating coexisting phases. General low-energy properties of…

Statistical Mechanics · Physics 2022-12-02 Alessio Squarcini , Antonio Tinti

We introduce a formalism of fractional diffusion on networks based on a fractional Laplacian matrix that can be constructed directly from the eigenvalues and eigenvectors of the Laplacian matrix. This fractional approach allows random walks…

Statistical Mechanics · Physics 2015-06-23 A. P. Riascos , José L. Mateos

Navigating toward a known target in a noisy environment is a fundamental problem shared across biological, physical, and engineered systems. Although optimal strategies are often framed in terms of continuous, fine-grained feedback, we show…

Statistical Mechanics · Physics 2025-12-24 Abhijit Sinha , Sandeep Jangid , Tridib Sadhu , Shankar Ghosh

We consider an optimal flow distribution problem in which the goal is to find a radial configuration that minimizes resistance-induced quadratic distribution costs while ensuring delivery of inputs from multiple sources to all sinks to meet…

Data Structures and Algorithms · Computer Science 2024-10-21 Joan Vendrell , Russell Bent , Solmaz Kia

This paper introduces a diffusion-based planner for leader--follower formation control in cluttered environments. The diffusion policy is used to generate the trajectory of the midpoint of two leaders as a rigid bar in the plane, thereby…

Robotics · Computer Science 2026-01-19 Hieu Do Quang , Chien Truong-Quoc , Quoc Van Tran

This is a general description of a probabilistic formalism of mechanics, i.e., an extension of the Newtonian mechanics principles to the systems undergoing random motion. From an analysis of the induction procedure from experimental data to…

Statistical Mechanics · Physics 2010-03-29 Qiuping A. Wang

Cross-country soaring flights rely on intermittent atmospheric updrafts to cover long distances, producing trajectories that alternate between rapid relocation and local exploration. From a large dataset of paraglider, hang glider, and…

Statistical Mechanics · Physics 2026-01-06 Jérémie Vilpellet , Alexandre Darmon , Michael Benzaquen

A functional approach for the study of the random walks in random sceneries (RWRS) is proposed. Under fairly general assumptions on the random walk and on the random scenery, functional limit theorems are proved. The method allows to study…

Probability · Mathematics 2009-03-06 Clément Dombry , Nadine Guillotin-Plantard

This paper introduces a novel motion planning algorithm for stochastic scenarios. We extend the concept of a navigation function to such scenarios. Our main idea is to consider both the Gaussian distribution probabilities of the players'…

Robotics · Computer Science 2016-10-31 Shlomi Hacohen , Shraga Shoval , Nir Shvalb

In this work the dynamics of a freely jointed random chain which fluctuates at constant temperature in some viscous medium is studied. The chain is regarded as a system of small particles which perform a brownian motion and are subjected to…

Statistical Mechanics · Physics 2015-05-13 Franco Ferrari , Jaroslaw Paturej , Thomas A. Vilgis

For realistic scale-free networks, we investigate the traffic properties of stochastic routing inspired by a zero-range process known in statistical physics. By parameters $\alpha$ and $\delta$, this model controls degree-dependent hopping…

Physics and Society · Physics 2015-03-17 Yukio Hayashi , Yasumasa Ono

Collective phenomena emerge from the interaction of natural or artificial units with a complex organization. The interplay between structural patterns and dynamics might induce functional clusters that, in general, are different from…

Physics and Society · Physics 2017-04-25 Manlio De Domenico

In low temperature supercooled liquid, below the ideal mode coupling theory transition temperature, hopping and continuous diffusion are seen to coexist. We present a theory which incorporates interaction between the two processes and shows…

Statistical Mechanics · Physics 2008-07-08 Sarika Maitra Bhattacharyya , Biman Bagchi , Peter G. Wolynes

Many natural systems exhibit dynamics characterized by alternating phases or recurring sets of states. Describing the fluctuations of such systems over stochastic trajectories is necessary across diverse fields, from biological motors to…

Statistical Mechanics · Physics 2025-12-17 Guilherme Fiusa , Pedro E. Harunari , Abhaya S. Hegde , Gabriel T. Landi