English
Related papers

Related papers: Optimal switching strategies for navigation in sto…

200 papers

Finding efficient algorithms to explore large networks with the aim of recovering information about their structure is an open problem. Here, we investigate this challenge by proposing a model in which random walkers with previously…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 Luce Prignano , Yamir Moreno , Albert Diaz-Guilera

In this paper, we consider a stochastic process that may experience random reset events which relocate the system to its starting position. We focus our attention on a one-dimensional, monotonic continuous-time random walk with a constant…

Mathematical Physics · Physics 2017-10-11 Miquel Montero , Axel Masó-Puigdellosas , Javier Villarroel

We exhibit optimal control strategies for a simple toy problem in which the underlying dynamics depend on a parameter that is initially unknown and must be learned. We consider a cost function posed over a finite time interval, in contrast…

Optimization and Control · Mathematics 2020-02-27 Charles L. Fefferman , Bernat Guillen Pegueroles , Clarence W. Rowley , Melanie Weber

Use-dependent bias is a phenomenon in human sensorimotor behavior whereby movements become biased towards previously repeated actions. Despite being well-documented, the reason why this phenomenon occurs is not yet clearly understood. Here,…

Neurons and Cognition · Quantitative Biology 2024-08-19 Hokin Deng , Adrian Haith

Path planning in the presence of dynamic obstacles is a challenging problem due to the added time dimension in search space. In approaches that ignore the time dimension and treat dynamic obstacles as static, frequent re-planning is…

Robotics · Computer Science 2016-05-24 Anirudh Vemula , Katharina Muelling , Jean Oh

This article proposes an improved trajectory optimization approach for stochastic optimal control of dynamical systems affected by measurement noise by combining optimal control with maximum likelihood techniques to improve the reduction of…

Systems and Control · Electrical Eng. & Systems 2023-12-25 Prakash Mallick , Zhiyong Chen

We extend a recently introduced prototypical stochastic model describing uniformly the search and return of objects looking for new food sources around a given home. The model describes the kinematic motion of the object with constant speed…

Statistical Mechanics · Physics 2018-10-17 J. Noetel , V. L. S. Freitas , E. E. N. Macau , L. Schimansky-Geier

We analyze predator-prey dynamics in one dimension in which a Brownian predator adopts a chasing strategy that consists in stochastically resetting its current position to locations previously visited by a diffusive prey. We study three…

Disordered Systems and Neural Networks · Physics 2019-12-05 J. Quetzalcoatl Toledo-Marin , Denis Boyer , Francisco J. Sevilla

In this paper, we consider a robot navigation problem in environments populated by humans. The goal is to determine collision-free and dynamically feasible trajectories that also maximize human satisfaction. This is because they may drive…

Robotics · Computer Science 2020-11-04 Yijie Zhou , Yan Zhang , Xusheng Luo , Michael M. Zavlanos

We investigate the autonomous navigation of a mobile robot in the presence of other moving vehicles under time-varying uncertain environmental disturbances. We first predict the future state distributions of other vehicles to account for…

Robotics · Computer Science 2020-09-09 Junhong Xu , Kai Yin , Lantao Liu

Many natural systems exhibit phase transition where external environmental conditions spark a shift to a new and sometimes quite different state. Therefore, detecting the behavior of a stochastic dynamic system such as the most probable…

Optimization and Control · Mathematics 2023-03-02 Jianyu Chen , Ting Gao , Yang Li , Jinqiao Duan

We propose an analytical technique to study large fluctuations and switching from internal noise in complex networks. Using order-disorder kinetics as a generic example, we construct and analyze the most probable, or optimal path of…

Physics and Society · Physics 2017-09-07 Jason Hindes , Ira B. Schwartz

Random walks are the simplest way to explore or search a graph, and have revealed a very useful tool to investigate and characterize the structural properties of complex networks from the real world, e.g. they have been used to identify the…

Statistical Mechanics · Physics 2020-06-11 Timoteo Carletti , Malbor Asllani , Duccio Fanelli , Vito Latora

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

This paper considers social learning amongst rational agents (for example, sensors in a network). We consider three models of social learning in increasing order of sophistication. In the first model, based on its private observation of a…

Information Theory · Computer Science 2011-05-17 Vikram Krishnamurthy

Efficient point-to-point navigation in the presence of a background flow field is important for robotic applications such as ocean surveying. In such applications, robots may only have knowledge of their immediate surroundings or be faced…

Inspired by the swarming or flocking of animal systems we study groups of agents moving in unbounded 2D space. Individual trajectories derive from a ``bottom-up'' principle: individuals reorient to maximise their future path entropy over…

Statistical Mechanics · Physics 2023-04-21 Harvey L. Devereux , Matthew S. Turner

Turn-taking behaviour is simulated in a coupled agents system. Each agent is modelled as a mobile robot with two wheels. A recurrent neural network is used to produce the motor outputs and to hold the internal dynamics. Agents are developed…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Hiroyuki Iizuka , Takashi Ikegami

Autonomous systems, including robots and drones, face significant challenges when navigating through dynamic environments, particularly within urban settings where obstacles, fluctuating traffic, and pedestrian activity are constantly…

Robotics · Computer Science 2024-11-20 Daniel Ajeleye

In recent papers it has been suggested that human locomotion may be modeled as an inverse optimal control problem. In this paradigm, the trajectories are assumed to be solutions of an optimal control problem that has to be determined. We…

Optimization and Control · Mathematics 2010-07-26 Yacine Chitour , Frédéric Jean , Paolo Mason