Related papers: Rowing and the Same-Sum Problem Have Their Moments
Coordinated collective motion in bird flocks and fish schools inspires algorithms for cohesive swarm robotics. This paper presents a position-based flocking model that achieves persistent velocity alignment without velocity sensing. By…
We present the results of a numerical search for periodic orbits with zero angular momentum in the Newtonian planar three-body problem with equal masses focused on a narrow search window bracketing the figure-eight initial conditions. We…
Efficient swimming at low Reynolds numbers is a major concern of microbots. To compare the efficiencies of different swimmers we introduce the notion of ``swimming drag coefficient'' which allows for the ranking of swimmers. We find the…
Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In this work, we study saddle point problems of sum type,…
In this paper, we extend the basic model of the restricted four-body problem introducing two bigger dominant primaries $m_1$ and $m_2$ as oblate spheroids when masses of the two primary bodies ($m_2$ and $m_3$) are equal. The aim of this…
This paper presents a convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems that are non-convex in the input norm, which is a…
This paper synthesizes anytime algorithms, in the form of continuous-time dynamical systems, to solve monotone variational inequalities. We introduce three algorithms that solve this problem: the projected monotone flow, the safe monotone…
Euler considers the following problem: A boat with a perfect rudder moves at constant speed across a stream flowing in straight fillets at assigned speeds. Assuming that the downstream velocity of the boat equals that of the river, how…
An unconventional approach for optimal stopping under model ambiguity is introduced. Besides ambiguity itself, we take into account how ambiguity-averse an agent is. This inclusion of ambiguity attitude, via an $\alpha$-maxmin nonlinear…
In the paper, we develop a composite version of Mirror Prox algorithm for solving convex-concave saddle point problems and monotone variational inequalities of special structure, allowing to cover saddle point/variational analogies of what…
This paper provides sufficient conditions for the existence of solutions for two-person zero-sum games with inf/sup-compact payoff functions and with possibly noncompact decision sets for both players. Payoff functions may be unbounded, and…
We develop a mathematical model for sailboat navigation that can play the same role that the Black and Scholes model plays in mathematical finance: it captures essential features of sailboat navigation, it can provide insights that might…
This paper studies the saddle point problem of polynomials. We give an algorithm for computing saddle points. It is based on solving Lasserre's hierarchy of semidefinite relaxations. Under some genericity assumptions on defining…
The article is devoted to the development of numerical methods for solving saddle point problems and variational inequalities with simplified requirements for the smoothness conditions of functionals. Recently there were proposed some…
Collective behavior models, such as aggregation and flocking, usually assume self-propelled robots that can directly execute their desired speed and direction of motion without fundamental constraints. However, autonomous sailing robots…
This paper provides necessary and sufficient conditions for a pair of randomised stopping times to form a saddle point of a zero-sum Dynkin game with partial and/or asymmetric information across players. The framework is non-Markovian and…
In this paper, we address the risk estimation problem where one aims at estimating the probability of violation of safety constraints for a robot in the presence of bounded uncertainties with arbitrary probability distributions. In this…
Translational and rotational swimming at small Reynolds number of a planar assembly of identical spheres immersed in an incompressible viscous fluid is studied on the basis of a set of equations of motion for the individual spheres. The…
We establish the existence of saddle points for a free boundary problem describing the two-dimensional free surface of a ferrofluid which undergoes normal field instability (also known as Rosensweig instability). The starting point consists…
Positive semidefiniteness, recursiveness, and the variety condition of a moment matrix are necessary and sufficient conditions to solve the quadratic and quartic moment problems. Also, positive semidefiniteness, combined with another…