English
Related papers

Related papers: Log-optimal and rapid paths in von Neumann-Gale dy…

200 papers

A time-optimal problem for redundantly actuated robots moving on a specified path is a challenging problem. Although the problem is well explored and there are proposed solutions based on phase plane analysis, there are still several…

Optimization and Control · Mathematics 2018-08-03 Saeed Mansouri , Mohammad Jafar Sadigh , Masoud Fazeli

To generate safe and real-time trajectories for an autonomous vehicle in dynamic environments, path and speed decoupled planning methods are often considered. This paper studies speed planning, which mainly deals with dynamic obstacle…

Robotics · Computer Science 2021-04-26 Jialun Li , Xiaojia Xie , Hengbo Ma , Xiao Liu , Jianping He

We study dynamic network flows with uncertain input data under a robust optimization perspective. In the dynamic maximum flow problem, the goal is to maximize the flow reaching the sink within a given time horizon $T$, while flow requires a…

Discrete Mathematics · Computer Science 2018-05-07 Corinna Gottschalk , Arie M. C. A. Koster , Frauke Liers , Britta Peis , Daniel Schmand , Andreas Wierz

Statistical properties of evolving random graphs are analyzed using kinetic theory. Treating the linking process dynamically, structural characteristics such as links, paths, cycles, and components are obtained analytically using the rate…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

Motion trajectory planning is one crucial aspect for automated vehicles, as it governs the own future behavior in a dynamically changing environment. A good utilization of a vehicle's characteristics requires the consideration of the…

Optimization and Control · Mathematics 2018-07-31 Franz Gritschneder , Knut Graichen , Klaus Dietmayer

We study the drift of slow variables in a slow-fast Hamiltonian system with several fast and slow degrees of freedom. For any periodic trajectory of the fast subsystem with the frozen slow variables we define an action. For a family of…

Dynamical Systems · Mathematics 2009-11-13 N. Brännström , V. Gelfreich

Kinetic constraints are generally expected to slow down dynamics in many-body systems, obstructing or even completely suppressing transport of conserved charges. Here, we show how gauge theories can defy this wisdom by yielding constrained…

Recently a path integral formalism has been proposed by the author which gives the time evolution of moments of slow variables in a Hamiltonian statistical system. This closure relies on evaluating the informational discrepancy of a time…

Mathematical Physics · Physics 2015-10-23 Richard Kleeman

Simple models of irreversible dynamical processes such as Bootstrap Percolation have been successfully applied to describe cascade processes in a large variety of different contexts. However, the problem of analyzing non-typical…

Statistical Mechanics · Physics 2013-09-03 F. Altarelli , A. Braunstein , L. Dall'Asta , R. Zecchina

We present a study of dynamical scaling and front motion in a one dimensional system that describes Rayleigh-Benard convection in a rotating cell. We use a model of three competing modes proposed by Busse and Heikes to which spatial…

Condensed Matter · Physics 2016-08-31 R. Gallego , M. San Miguel , R. Toral

We report on some recent developments in the search for optimal network topologies. First we review some basic concepts on spectral graph theory, including adjacency and Laplacian matrices, and paying special attention to the topological…

Other Condensed Matter · Physics 2007-05-23 Luca Donetti , Franco Neri , Miguel A. Munoz

In this paper, we aim at unifying, simplifying and improving the convergence rate analysis of Lagrangian-based methods for convex optimization problems. We first introduce the notion of nice primal algorithmic map, which plays a central…

Optimization and Control · Mathematics 2023-06-07 Shoham Sabach , Marc Teboulle

We explore the dynamics of active elements performing persistent random motion with fluctuating active speed and in the presence of translational noise in a $d$-dimensional harmonic trap, modeling active speed generation through an…

Statistical Mechanics · Physics 2025-02-18 Manish Patel , Amir Shee , Debasish Chaudhuri

The probability distributions, as well as the mean values of stochastic currents and fluxes, associated with a driven Langevin process, provide a good and topologically protected measure of how far a stochastic system is driven out of…

Chemical Physics · Physics 2017-01-04 Michael J. Catanzaro , Vladimir Y. Chernyak , John R. Klein

Certain systems of inviscid fluid dynamics have the property that for solutions that are only slightly better than differentiable in Eulerian variables, the corresponding Lagrangian trajectories are analytic in time. We elucidate the…

Analysis of PDEs · Mathematics 2018-05-15 Matthew Hernandez

We consider Lagrangian systems in the limit of infinitely many particles. It is shown that the corresponding discrete action functionals Gamma-converge to a continuum action functional acting on probability measures of particle…

Numerical Analysis · Mathematics 2013-01-16 Bernd Schmidt

The optimization step in many machine learning problems rarely relies on vanilla gradient descent but it is common practice to use momentum-based accelerated methods. Despite these algorithms being widely applied to arbitrary loss…

Disordered Systems and Neural Networks · Physics 2021-10-29 Stefano Sarao Mannelli , Pierfrancesco Urbani

We introduce a model of infinite horizon linear dynamic optimization and obtain results concerning existence of solution and satisfaction of the competitive condition and transversality condition being unconditionally sufficient for…

Optimization and Control · Mathematics 2025-06-23 Somdeb Lahiri

By optimal fluctuation method, we study short-time distribution $P(\mathcal{A}=A)$ of the functionals, $\mathcal{A}=\int_{0}^{t_f} x^n(t) dt$, along constrained trajectories of random acceleration process for a given time duration $t_f$,…

Statistical Mechanics · Physics 2025-06-18 Hanshuang Chen , Lulu Tian , Guofeng Li

We investigate optimal control of dynamical systems which are affine, i.e., linear in control, but nonlinear in state. The control task is to enforce the system state to follow a prescribed desired trajectory as closely as possible, a task…

Optimization and Control · Mathematics 2016-04-06 Jakob Löber