English
Related papers

Related papers: Time-dependent Zermelo navigation with tacking

200 papers

Some links between Lorentz and Finsler geometries have been developed in the last years, with applications even to the Riemannian case. Our purpose is to give a brief description of them, which may serve as an introduction to recent…

Differential Geometry · Mathematics 2023-10-25 Miguel Ángel Javaloyes , Enrique Pendás-Recondo , Miguel Sánchez

In this paper, we present a novel algorithm called the Hybrid Search algorithm that integrates the Zermelo's Navigation Initial Value Problem with the Ferraro-Mart\'in de Diego-Almagro algorithm to find the optimal route for a vessel to…

Software Engineering · Computer Science 2023-10-09 Daniel Precioso , Robert Milson , Louis Bu , Yvonne Menchions , David Gómez-Ullate

We propose an algorithm for solving the time-dependent shortest path problem in flow fields where the FIFO (first-in-first-out) assumption is violated. This problem variant is important for autonomous vehicles in the ocean, for example,…

Robotics · Computer Science 2019-09-06 James Ju Heon Lee , Chanyeol Yoo , Stuart Anstee , Robert Fitch

A major limitation of online algorithms that track the optimizers of time-varying nonconvex optimization problems is that they focus on a specific local minimum trajectory, which may lead to poor spurious local solutions. In this paper, we…

Optimization and Control · Mathematics 2021-01-27 Yuhao Ding , Javad Lavaei , Murat Arcak

We take J. S. Bell's commendation of ``frame-dependent'' perspectives to the limit here, and consider motion on a ``map'' of landmarks and clocks fixed with respect to a single arbitrary inertial-reference frame. The metric equation…

Physics Education · Physics 2008-02-03 P. Fraundorf

A geometric approach to kinematics in control theory is illustrated. A non-linear control system is derived for the problem and the Pontryagin maximum principle is used to find the time-optimal trajectories of the Parallel navigation. The…

Optimization and Control · Mathematics 2011-01-11 M. Rafie-Rad

In this article, based on two case studies, we discuss the role of abnormal geodesics in planar Zermelo navigation problems. Such curves are limit curves of the accessibility set, in the domain where the current is strong. The problem is…

Differential Geometry · Mathematics 2022-01-12 Bernard Bonnard , Olivier Cots , Joseph Gergaud , Boris Wembe

This paper studies the time-optimal path tracking problem for a team of cooperating robotic manipulators carrying an object. Considering the problem for rigidly grasped objects, we show that it can be cast as a convex optimization problem…

Robotics · Computer Science 2023-03-14 Hamed Haghshenas , Anders Hansson , Mikael Norrlöf

In connection with the optimization problem $$\inf_{x\in argmin \Psi}\{\Phi(x)+\Theta(x)\},$$ where $\Phi$ is a proper, convex and lower semicontinuous function and $\Theta$ and $\Psi$ are convex and smooth functions defined on a real…

Optimization and Control · Mathematics 2016-03-16 Radu Ioan Bot , Ernö Robert Csetnek

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

In this article, we provide a novel and broadly-applicable contraction-theoretic approach to continuous-time time-varying convex optimization. For any parameter-dependent contracting dynamics, we show that the tracking error is…

Optimization and Control · Mathematics 2025-07-24 Alexander Davydov , Veronica Centorrino , Anand Gokhale , Giovanni Russo , Francesco Bullo

This paper addresses the problem of trajectory optimization for an unmanned surface vehicle while considering direction-dependent ocean currents and flexible refueling constraints. This work is motivated by the rising interest in developing…

Systems and Control · Electrical Eng. & Systems 2020-11-20 Aaron Kandel , Chu Xu , David Cardona , Carey Whitehair

The analysis of spatio-temporal data presents significant challenges due to the complexity and heterogeneity of movement patterns. This project proposes a data analytics tool that combines data visualization and statistical computation to…

Human-Computer Interaction · Computer Science 2025-08-01 Ivan A. Hanono Cozzetti , Ahmad Abdou

We investigate the long time behavior of solutions to a shape and topology optimization problem with respect to the time-dependent Navier--Stokes equations. The sought topology is represented by a stationary phase-field that represents a…

Optimization and Control · Mathematics 2026-05-04 Michael Hinze , Christian Kahle , John Sebastian H. Simon

A quantum navigation problem concerns the identification of a time-optimal Hamiltonian that realises a required quantum process or task, under the influence of a prevailing `background' Hamiltonian that cannot be manipulated. When the task…

Quantum Physics · Physics 2015-02-23 Dorje C. Brody , David M. Meier

We study swimming of small spherical particles who regulate fluid flow on their surface by applying tangential squirming strokes. We derive translational and rotational velocities for any given stroke which is not restricted by axial…

Fluid Dynamics · Physics 2019-02-13 Itzhak Fouxon , Yizhar Or

In this paper, we present a novel strategy to compute minimum-time trajectories for quadrotors in constrained environments. In particular, we consider the motion in a given flying region with obstacles and take into account the physical…

Optimization and Control · Mathematics 2017-06-22 Sara Spedicato , Giuseppe Notarstefano

Many real-world problems require to optimise trajectories under constraints. Classical approaches are based on optimal control methods but require an exact knowledge of the underlying dynamics, which could be challenging or even out of…

Applications · Statistics 2021-02-08 Florent Dewez , Benjamin Guedj , Arthur Talpaert , Vincent Vandewalle

Magneto-inductive navigation is an inexpensive and easily deployable solution to many of today's navigation problems. By utilizing very low frequency magnetic fields, magneto-inductive technology circumvents the problems with attenuation…

Signal Processing · Electrical Eng. & Systems 2019-09-19 Johan Wahlström , Manon Kok , Pedro Porto Buarque de Gusmao , Traian E. Abrudan , Niki Trigoni , Andrew Markham

Navigating mobile robots through environments shared with humans is challenging. From the perspective of the robot, humans are dynamic obstacles that must be avoided. These obstacles make the collision-free space nonconvex, which leads to…

Robotics · Computer Science 2023-03-15 O. de Groot , L. Ferranti , D. Gavrila , J. Alonso-Mora