English
Related papers

Related papers: Rowing and the Same-Sum Problem Have Their Moments

200 papers

Roll stabilization is an important problem of ship motion control. This problem becomes especially difficult if the same set of actuators (e.g. a single rudder) has to be used for roll stabilization and heading control of the vessel, so…

Systems and Control · Computer Science 2020-07-16 Yuri A. Kapitanyuk , Anton V. Proskurnikov , Ming Cao

Maritime Autonomous Surface Ships (MASS) are increasingly regarded as a promising solution to address crew shortages, improve navigational safety, and improve operational efficiency in the maritime industry. Nevertheless, the reliable…

In match race sailing, competitors must steer their boats upwind in the presence of unpredictably evolving weather. Combined with the tacking motion necessary to make upwind progress, this makes it natural to model their path-planning as a…

Optimization and Control · Mathematics 2021-11-19 Cole Miles , Alexander Vladimirsky

We study the boundary value problem for nonlinear fourth-order partial differential equation with jumping nonlinearity which can serve, e.g., as a model of an asymmetrically supported bending beam. We focus on a special type of solutions,…

Analysis of PDEs · Mathematics 2026-02-04 Hana Formánková Levá , Gabriela Holubová

Robbins' problem of optimal stopping asks one to minimise the expected {\it rank} of observation chosen by some nonanticipating stopping rule. We settle a conjecture regarding the {\it value} of the stopped variable under the rule optimal…

Probability · Mathematics 2019-07-10 Alexander Gnedin , Alexander Iksanov

We consider a swarm of mobile robots evolving in a bidimensional Euclidean space. We study a variant of the crash-tolerant gathering problem: if no robot crashes, robots have to meet at the same arbitrary location, not known beforehand, in…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-08 Quentin Bramas , Anissa Lamani , Sébastien Tixeuil

Controlling complex tasks in robotic systems, such as circular motion for cleaning or following curvy lines, can be dealt with using nonlinear vector fields. In this paper, we introduce a novel approach called rotational obstacle avoidance…

Robotics · Computer Science 2023-06-29 Lukas Huber , Jean-Jacques Slotine , Aude Billard

Autonomous shipping has recently gained much interest in the research community. However, little research focuses on inland - and port navigation, even though this is identified by countries such as Belgium and the Netherlands as an…

It is well known that the rock-paper-scissors game has no pure saddle point. We show that this holds more generally: A symmetric two-player zero-sum game has a pure saddle point if and only if it is not a generalized rock-paper-scissors…

Computer Science and Game Theory · Computer Science 2013-01-25 Peter Duersch , Joerg Oechssler , Burkhard C. Schipper

Consider the time-periodic flow of an incompressible viscous fluid past a body performing a rigid motion with non-zero translational and rotational velocity. We introduce a framework of homogeneous Sobolev spaces that renders the resolvent…

Analysis of PDEs · Mathematics 2021-11-02 Thomas Eiter

The extensive-form game has been studied considerably in recent years. It can represent games with multiple decision points and incomplete information, and hence it is helpful in formulating games with uncertain inputs, such as poker. We…

Computer Science and Game Theory · Computer Science 2023-03-21 Keigo Habara , Ellen Hidemi Fukuda , Nobuo Yamashita

Parallel robots admit generally several solutions to the direct kinematics problem. The aspects are associated with the maximal singularity free domains without any singular configurations. Inside these regions, some trajectories are…

Robotics · Computer Science 2011-04-06 Damien Chablat , Guillaume Moroz , Philippe Wenger

Microswimmers, and among them aspirant microrobots, generally have to cope with flows where viscous forces are dominant, characterized by a low Reynolds number ($Re$). This implies constraints on the possible sequences of body motion, which…

Fluid Dynamics · Physics 2017-12-06 A. Djellouli , P. Marmottant , H. Djeridi , C. Quilliet , G. Coupier

Saddle-point problems have recently gained increased attention from the machine learning community, mainly due to applications in training Generative Adversarial Networks using stochastic gradients. At the same time, in some applications…

Optimization and Control · Mathematics 2021-09-07 Abdurakhmon Sadiev , Aleksandr Beznosikov , Pavel Dvurechensky , Alexander Gasnikov

We develop new adaptive algorithms for variational inequalities with monotone operators, which capture many problems of interest, notably convex optimization and convex-concave saddle point problems. Our algorithms automatically adapt to…

Machine Learning · Computer Science 2021-08-30 Alina Ene , Huy L. Nguyen

In this paper, the scheduling problems of landing and takeoff aircraft on a same runway and on dual runways are addressed. In contrast to the approaches based on mixed-integer optimization models in existing works, our approach focuses on…

Optimization and Control · Mathematics 2025-06-06 Peng Lin , Haopeng Yang , Gui Gui , Mengxiang Zeng , Weihua Gui

We consider a strong variant of the crash fault-tolerant gathering problem called stand-up indulgent gathering (SUIG), by robots endowed with limited visibility sensors and lights on line-shaped networks. In this problem, a group of mobile…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-10 Quentin Bramas , Hirotsugu Kakugawa , Sayaka Kamei , Anissa Lamani , Fukuhito Ooshita , Masahiro Shibata , Sébastien Tixeuil

We study a generalized version of Zermelo's navigation problem where the set of admissible velocities is a general compact convex set, replacing the classical Euclidean ball. After establishing existence results under the natural assumption…

Optimization and Control · Mathematics 2026-04-24 Matteo Della Rossa , Lorenzo Freddi , Mattia Pinatto

Learning from repeated play in a fixed two-player zero-sum game is a classic problem in game theory and online learning. We consider a variant of this problem where the game payoff matrix changes over time, possibly in an adversarial…

Machine Learning · Computer Science 2022-02-01 Mengxiao Zhang , Peng Zhao , Haipeng Luo , Zhi-Hua Zhou

We consider the problem of computing the optimal meeting point of a set of N crab submarines. First, we analyze the case where the submarines are allowed any position on the real line: we provide a constructive proof of optimality and we…

Optimization and Control · Mathematics 2022-03-22 Riccardo Sven Risuleo