English
Related papers

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

200 papers

We study self-propulsion (or locomotion) of a robot (or an underwater vehicle) in an inviscid incompressible fluid. The robot's body is rigid, while its locomotion ability is due to an internal actuator, which can perform controlled…

Soft Condensed Matter · Physics 2018-12-27 Vladimir A. Vladimirov

We consider the nonholonomic systems of $n$ homogeneous balls $\mathbf B_1,\dots,\mathbf B_n$ with the same radius $r$ that are rolling without slipping about a fixed sphere $\mathbf S_0$ with center $O$ and radius $R$. In addition, it is…

Mathematical Physics · Physics 2025-07-21 Vladimir Dragović , Borislav Gajić , Božidar Jovanović

Fish swim by undulating their bodies. These propulsive motions require coordinated shape changes of a body that interacts with its fluid environment, but the specific shape coordination that leads to robust turning and swimming motions…

Quantitative Methods · Quantitative Biology 2021-05-19 Yusheng Jiao , Feng Ling , Sina Heydari , Nicolas Heess , Josh Merel , Eva Kanso

This paper introduces a framework that utilizes the Safe Screening technique to accelerate the optimization process of the Unbalanced Optimal Transport (UOT) problem by proactively identifying and eliminating zero elements in the sparse…

Optimization and Control · Mathematics 2023-07-04 Xun Su , Zhongxi Fang , Hiroyuki Kasai

Robotic adaptation to unanticipated operating conditions is crucial to achieving persistence and robustness in complex real world settings. For a wide range of cutting-edge robotic systems, such as micro- and nano-scale robots, soft robots,…

Robotics · Computer Science 2024-04-19 Siming Deng , Noah J. Cowan , Brian A. Bittner

We present 1349 families of Newtonian periodic planar three-body orbits with unequal mass and zero angular momentum and the initial conditions in case of isosceles collinear configurations. These 1349 families of the periodic collisionless…

Chaotic Dynamics · Physics 2019-08-13 Xiaoming Li , Yipeng Jing , Shijun Liao

In exact sparse optimization problems on Rd (also known as sparsity constrained problems), one looks for solution that have few nonzero components. In this paper, we consider problems where sparsity is exactly measured either by the…

Optimization and Control · Mathematics 2019-02-14 Jean-Philippe Chancelier , Michel De Lara , Ponts Paristech

We study self propelled stokesian robots composed of assemblies of balls, in dimensions 2 and 3, and prove that they are able to control their position and orientation. This is a result of controllability, and its proof relies on applying…

Optimization and Control · Mathematics 2015-02-12 François Alouges , Antonio DeSimone , Luca Heltai , Aline Lefebvre , Benoît Merlet

This paper presents a novel method to quantify seafarers' good seamanship during navigation scenarios with multi-vessel encounters -- in open and confined waters --, and to compute COLREG's-compliant trajectories for avoiding collision and…

Systems and Control · Electrical Eng. & Systems 2024-07-15 Yaqub Aris Prabowo , Peter Nicholas Hansen , Dimitrios Papageorgiou , Roberto Galeazzi

Flow matching policies learn continuous velocity fields that transport noise to actions, enabling fast deterministic inference for robot manipulation. However, standard training optimizes a pointwise velocity objective while inference…

Robotics · Computer Science 2026-05-12 Riad Ahmed , Sujosh Nag , Moniruzzaman Akash , Mostafa Hussein , Momotaz Begum

In the Equal-Subset-Sum problem, we are given a set $S$ of $n$ integers and the problem is to decide if there exist two disjoint nonempty subsets $A,B \subseteq S$, whose elements sum up to the same value. The problem is NP-complete. The…

Data Structures and Algorithms · Computer Science 2019-07-04 Marcin Mucha , Jesper Nederlof , Jakub Pawlewicz , Karol Węgrzycki

We address the multi-agent motion planning problem where interactions, collisions, and congestion co-exist. Conventional game-theoretic planners capture interactions among agents but often converge to conservative, congested equilibria.…

We consider a mechanical system consisting of an infinite rod (a straight line) and a ball (a massless point) on the plane. The rod rotates uniformly around one of its points. The ball is reflected elastically when colliding with the rod…

Dynamical Systems · Mathematics 2023-11-07 Sergey Kryzhevich , Alexander Plakhov

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

We develop an algorithmic framework for solving convex optimization problems using no-regret game dynamics. By converting the problem of minimizing a convex function into an auxiliary problem of solving a min-max game in a sequential…

Machine Learning · Computer Science 2023-02-21 Jun-Kun Wang , Jacob Abernethy , Kfir Y. Levy

We consider a zero-sum stochastic game for continuous-time Markov chain with countable state space and unbounded transition and pay-off rates. The additional feature of the game is that the controllers together with taking actions are also…

Optimization and Control · Mathematics 2020-09-01 Chandan Pal , Subhamay Saha

We revisit the problem of solving two-player zero-sum games in the decentralized setting. We propose a simple algorithmic framework that simultaneously achieves the best rates for honest regret as well as adversarial regret, and in addition…

Computer Science and Game Theory · Computer Science 2018-06-07 Ehsan Asadi Kangarshahi , Ya-Ping Hsieh , Mehmet Fatih Sahin , Volkan Cevher

In each rowing sport, the oars have their very own characteristics most of the time selected through a long time experience. Here we address experimentally and theoretically the problem of rowing efficiency as function of row lengths and…

Popular Physics · Physics 2019-04-23 Romain Labbé , Jean-Philippe Boucher , Christophe Clanet , Michael Benzaquen

In this paper, we consider the problem of caging and eventual capture of an underwater entity using multiple Autonomous Underwater Vehicles (AUVs) in a 3D water volume We solve this problem both with and without taking bathymetry into…

Robotics · Computer Science 2020-08-24 Özer Özkahraman , Petter Ögren

This paper is devoted to studying obstacle avoiding patterns and cohesiveness of fish school. First, we introduce a model of stochastic differential equations (SDEs) for describing the process of fish school's obstacle avoidance. Second, on…

Probability · Mathematics 2016-07-18 Linh Thi Hoai Nguyen , Viet Ton Ta , Atsushi Yagi