English
Related papers

Related papers: Time-dependent Zermelo navigation with tacking

200 papers

Coastal erosion describes the displacement of sand caused by the movement induced by tides, waves or currents. Some of its wave phenomena are modeled by Helmholtz-type equations. Our purposes, in this paper are, first, to study optimal…

Numerical Analysis · Mathematics 2022-07-05 Mame Gor Ngom , Ibrahima Faye , Diaraf Seck

The scattering of electromagnetic waves from obstacles with wave-material interaction in thin layers on the surface is described by generalized impedance boundary conditions, which provide effective approximate models. In particular, this…

Numerical Analysis · Mathematics 2022-02-04 Jörg Nick , Balázs Kovács , Christian Lubich

We prove that the boundary distance map of a smooth compact Finsler manifold with smooth boundary determines its topological and differentiable structures. We construct the optimal fiberwise open subset of its tangent bundle and show that…

Differential Geometry · Mathematics 2021-08-16 Maarten V. De Hoop , Joonas Ilmavirta , Matti Lassas , Teemu Saksala

In this work we consider \emph{temporal networks}, i.e. networks defined by a \emph{labeling} $\lambda$ assigning to each edge of an \emph{underlying graph} $G$ a set of \emph{discrete} time-labels. The labels of an edge, which are natural…

Discrete Mathematics · Computer Science 2018-07-02 George B. Mertzios , Othon Michail , Paul G. Spirakis

Trajectory inference investigates how to interpolate paths between observed timepoints of dynamical systems, such as temporally resolved population distributions, with the goal of inferring trajectories at unseen times and better…

Machine Learning · Computer Science 2026-03-18 Aaron Zweig , Mingxuan Zhang , David A. Knowles , Elham Azizi

This paper focuses on spatial time-optimal motion planning, a generalization of the exact time-optimal path following problem that allows the system to plan within a predefined space. In contrast to state-of-the-art methods, we drop the…

Robotics · Computer Science 2023-07-18 Jon Arrizabalaga , Markus Ryll

Optimization problems emerging in most of the real-world applications are dynamic, where either the objective function or the constraints change continuously over time. This paper proposes projected primal-dual dynamical system approaches…

Optimization and Control · Mathematics 2023-12-19 Rejitha Raveendran , Arun D. Mahindrakar , Umesh Vaidya

We introduce a minimization formulation for the determination of a finite-dimensional, time-dependent, orthonormal basis that captures directions of the phase space associated with transient instabilities. While these instabilities have…

Computational Physics · Physics 2016-04-27 Hessam Babaee , Themistoklis Sapsis

Tracking multiple moving objects in real-time in a dynamic threat environment is an important element in national security and surveillance system. It helps pinpoint and distinguish potential candidates posing threats from other normal…

Machine Learning · Computer Science 2022-06-27 Imtiaz Ahmed , Mikyoung Jun , Yu Ding

This work considers a Motion Planning Problem with Dynamic Obstacles (MPDO) in 2D that requires finding a minimum-arrival-time collision-free trajectory for a point robot between its start and goal locations amid dynamic obstacles moving…

Robotics · Computer Science 2022-06-03 Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

We prove that a Finsler spacetime endowed with a smooth reference measure whose induced weighted Ricci curvature $\smash{\mathrm{Ric}_N}$ is bounded from below by a real number $K$ in every timelike direction satisfies the timelike…

Differential Geometry · Mathematics 2024-06-18 Mathias Braun , Shin-ichi Ohta

We consider the problem of a particle traveling from an initial configuration to a final configuration (given by a point in the plane along with a prescribed velocity vector) in minimum time with non-homogeneous velocity and with…

Optimization and Control · Mathematics 2014-01-13 Ricardo G. Sanfelice , Sze Zheng Yong , Emilio Frazzoli

Optimal transport has gained significant attention in recent years due to its effectiveness in deep learning and computer vision. Its descendant metric, the Wasserstein distance, has been particularly successful in measuring distribution…

Optimization and Control · Mathematics 2025-02-18 Kaiwen Shi

In the geometric data model for spatio-temporal data, introduced by Chomicki and Revesz, spatio-temporal data are modelled as a finite collection of triangles that are transformed by time-dependent affinities of the plane. To facilitate…

Computational Geometry · Computer Science 2008-12-18 Sofie Haesevoets , Bart Kuijpers

Tracking the solution of time-varying variational inequalities is an important problem with applications in game theory, optimization, and machine learning. Existing work considers time-varying games or time-varying optimization problems.…

Computer Science and Game Theory · Computer Science 2026-03-05 Hédi Hadiji , Sarah Sachs , Cristóbal Guzmán

This paper considers the problem of fast and safe autonomous navigation in partially known environments. Our main contribution is a control policy design based on ellipsoidal trajectory bounds obtained from a quadratic state-dependent…

Robotics · Computer Science 2020-02-27 Zhichao Li , Omur Arslan , Nikolay Atanasov

In this paper, we propose a self-triggered algorithm to solve a class of convex optimization problems with time-varying objective functions. It is known that the trajectory of the optimal solution can be asymptotically tracked by a…

Optimization and Control · Mathematics 2016-03-30 Mahyar Fazlyab , Cameron Nowzari , George J. Pappas , Alejandro Ribeiro , Victor M. Preciado

We study the Kleinberg problem of navigation in Small World networks when the underlying lattice is stretched along a preferred direction. Extensive simulations confirm that maximally efficient navigation is attained when the length $r$ of…

Disordered Systems and Neural Networks · Physics 2015-04-01 J. Mauricio Campuzano , James P. Bagrow , Daniel ben-Avraham

Minimum-time navigation within constrained and dynamic environments is of special relevance in robotics. Seeking time-optimality, while guaranteeing the integrity of time-varying spatial bounds, is an appealing trade-off for agile vehicles,…

Robotics · Computer Science 2022-09-07 Jon Arrizabalaga , Markus Ryll

We study the discretization of the Escape Time problem: find the length of the shortest path joining an arbitrary point of a domain, to the domain's boundary. Path length is measured locally via a Finsler metric, potentially asymmetric and…

Numerical Analysis · Mathematics 2015-03-20 Jean-Marie Mirebeau