English
Related papers

Related papers: Exact sampling of self-avoiding paths via discrete…

200 papers

We present studies for an individual based model of three interacting populations whose individuals are mobile in a 2D-lattice. We focus on the pattern formation in the spatial distributions of the populations. Also relevant is the…

Populations and Evolution · Quantitative Biology 2007-12-18 I. C. Charret , M. V. Carneiro

This work presents proximally optimal predictive control algorithm, which is essentially a model-based lateral controller for steered autonomous vehicles that selects an optimal steering command within the neighborhood of previous steering…

Robotics · Computer Science 2023-05-16 Chinmay Vilas Samak , Tanmay Vilas Samak , Sivanathan Kandhasamy

Predicting how a dynamical unit evolves over time - how an individual ages, an epidemic spreads, or a physical system degrades - typically requires dense longitudinal tracking. When only extremely sparse or entirely cross-sectional data is…

Machine Learning · Computer Science 2026-05-25 Christian Lagemann , Kai Lagemann , Steven L. Brunton , Sach Mukherjee

We develop a path-based approach to continuous-time random walks on networks with arbitrarily weighted edges. We describe an efficient numerical algorithm for calculating statistical properties of the stochastic path ensemble. After…

Populations and Evolution · Quantitative Biology 2014-08-19 Michael Manhart , Alexandre V. Morozov

We use a Hamiltonian (transition matrix) description of height-restricted Dyck paths on the plane in which generating functions for the paths arise as matrix elements of the propagator to evaluate the length and area generating function for…

Mathematical Physics · Physics 2022-02-10 Stéphane Ouvry , Alexios P. Polychronakos

A comprehensive numerical study of self-avoiding walks (SAW's) on randomly diluted lattices in two and three dimensions is carried out. The critical exponents $\nu$ and $\chi$ are calculated for various different occupation probabilities,…

Condensed Matter · Physics 2009-10-22 M. D. Rintoul , Jangnyeol Moon , Hisao Nakanishi

Given a sequence of lattice approximations $D_N\subset\mathbb Z^2$ of a bounded continuum domain $D\subset\mathbb R^2$ with the vertices outside $D_N$ fused together into one boundary vertex $\varrho$, we consider discrete-time simple…

Probability · Mathematics 2024-03-05 Yoshihiro Abe , Marek Biskup , Sangchul Lee

This paper proposes a novel mission planning algorithm for autonomous robots that selects an optimal waypoint sequence from a predefined set to maximize total reward while satisfying obstacle avoidance, state, input, derivative, mission…

Robotics · Computer Science 2025-05-07 Jose D. Hoyos , Tianyu Zhou , Zehui Lu , Shaoshuai Mou

Generating time-optimal, collision-free trajectories for autonomous mobile robots involves a fundamental trade-off between guaranteeing safety and managing computational complexity. State-of-the-art approaches formulate spline-based motion…

Robotics · Computer Science 2026-03-26 Dries Dirckx , Jan Swevers , Wilm Decré

We propose a novel approach for sampling-based and control-based motion planning that combines a representation of the environment obtained via a modified version of optimal Rapidly-exploring Random Trees (RRT*), with landmark-based…

Robotics · Computer Science 2021-06-01 Mahroo Bahreinian , Marc Mitjans , Roberto Tron

This is a rather personal review of the problem of self-avoiding walks and polygons. After defining the problem, and outlining what is known rigorously and what is merely conjectured, I highlight the major outstanding problems. I then give…

Mathematical Physics · Physics 2012-12-17 Anthony J. Guttmann

We consider an exactly solvable model of branching random walk with random selection, which describes the evolution of a population with $N$ individuals on the real line. At each time step, every individual reproduces independently, and its…

Probability · Mathematics 2018-10-09 Aser Cortines , Bastien Mallein

This paper addresses local path re-planning for $n$-dimensional systems by introducing an informed sampling scheme and cost function to achieve collision avoidance with minimum deviation from an (optimal) nominal path. The proposed informed…

Robotics · Computer Science 2023-01-04 Thomas T. Enevoldsen , Roberto Galeazzi

A discretized massless wave equation in two dimensions, on an appropriately chosen square lattice, exactly reproduces the solutions of the corresponding continuous equations. We show that the reason for this exact solution property is the…

High Energy Physics - Theory · Physics 2016-08-24 Serge Winitzki

In this paper, we investigate a deep learning method for predicting path-dependent processes based on discretely observed historical information. This method is implemented by considering the prediction as a nonparametric regression and…

Machine Learning · Statistics 2024-08-20 Xudong Zheng , Yuecai Han

Equations of the Loewner class subject to non-constant boundary conditions along the real axis, are formulated and solved giving the geodesic paths of slits growing in the upper half complex plane. The problem is motivated by Laplacian…

Pattern Formation and Solitons · Physics 2020-10-09 Robb McDonald

We present an analytical approach to study simple symmetric random walks (RWs) on a crossing geometry consisting of a plane square lattice crossed by $n_l$ number of lines that all meet each other at a single point (the origin) on the…

Statistical Mechanics · Physics 2019-09-02 Reza Sepehrinia , Abbas Ali Saberi , Hor Dashti-Naserabadi

This work presents an efficient framework to generate a motion plan of a robot with high degrees of freedom (e.g., a humanoid robot). High-dimensionality of the robot configuration space often leads to difficulties in utilizing the…

Robotics · Computer Science 2018-08-02 Jung-Su Ha , Hyeok-Joo Chae , Han-Lim Choi

We present a new efficient analytical approximation scheme to two-point boundary value problems of ordinary differential equations (ODEs) adapted to the study of the derivative expansion of the exact renormalization group equations. It is…

High Energy Physics - Theory · Physics 2008-11-26 C. Bervillier , B. Boisseau , H. Giacomini

Over the years, problems like percolation and self-avoiding walks have provided important testing grounds for our understanding of the nature of the critical state. I describe some very recent ideas, as well as some older ones, which cast…

Statistical Mechanics · Physics 2009-11-07 John Cardy