English
Related papers

Related papers: The Reinhardt Conjecture as an Optimal Control Pro…

200 papers

We describe a reformulation (following Hales (2017)) of a 1934 conjecture of Reinhardt on pessimal packings of convex domains in the plane as a problem in optimal control theory. Several structural results of this problem including its…

Optimization and Control · Mathematics 2022-08-10 Koundinya Vajjha

In 1934, Reinhardt asked for the centrally symmetric convex domain in the plane whose best lattice packing has the lowest density. He conjectured that the unique solution up to an affine transformation is the smoothed octagon (an octagon…

Metric Geometry · Mathematics 2011-03-24 Thomas C. Hales

This book uses optimal control theory to prove that the most unpackable centrally symmetric convex disk in the plane is a smoothed polygon. A smoothed polygon is a polygon whose corners have been rounded in a special way by arcs of…

Optimization and Control · Mathematics 2024-05-08 Thomas Hales , Koundinya Vajjha

In this paper, we study a natural optimal control problem associated to the Paneitz obstacle problem on closed 4-dimensional Riemannian manifolds. We show the existence of an optimal control which is an optimal state and induces also a…

Analysis of PDEs · Mathematics 2022-07-27 Cheikh Birahim Ndiaye

We consider the motion planning of an object in a Riemannian manifold where the object is steered from an initial point to a final point utilizing optimal control. Considering Pontryagin Minimization Principle we compute the Optimal…

Optimization and Control · Mathematics 2020-12-02 Souma Mazumdar

This paper formulates optimal control problems for rigid bodies in a geometric manner and it presents computational procedures based on this geometric formulation for numerically solving these optimal control problems. The dynamics of each…

Optimization and Control · Mathematics 2008-05-07 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

An efficient and accurate computational approach is proposed for optimal attitude control of a rigid body. The problem is formulated directly as a discrete time optimization problem using a Lie group variational integrator. Discrete…

Optimization and Control · Mathematics 2007-05-23 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

A minimum-time reorientation of an axisymmetric rigid spacecraft controlled by three torques is studied. The orientation of the body is modeled such that the attitude kinematics are representative of a spin-stabilized spacecraft. The…

Optimization and Control · Mathematics 2022-03-23 Elisha R. Pager , Anil V. Rao

This paper presents a novel convex optimization-based method for finding the globally optimal solutions of a class of mixed-integer non-convex optimal control problems. We consider problems with non-convex constraints that restrict the…

Optimization and Control · Mathematics 2019-11-21 Danylo Malyuta , Behcet Acikmese

An imbalanced rotor is considered. A system of moving balancing masses is given. We determine the optimal movement of the balancing masses to minimize the imbalance on the rotor. The optimal movement is given by an open-loop control solving…

Optimization and Control · Mathematics 2020-12-29 Matteo Gnuffi , Dario Pighin , Noboru Sakamoto

We establish a geometric Pontryagin maximum principle for discrete time optimal control problems on finite dimensional smooth manifolds under the following three types of constraints: a) constraints on the states pointwise in time, b)…

Optimization and Control · Mathematics 2019-06-05 Mishal Assif P K , Debasish Chatterjee , Ravi Banavar

In optimal transport, quadratic regularization is a sparse alternative to entropic regularization: the solution measure tends to have small support. Computational experience suggests that the support decreases monotonically to the…

Optimization and Control · Mathematics 2025-04-16 Alberto González-Sanz , Marcel Nutz , Andrés Riveros Valdevenito

Many problems in geometric optics or convex geometry can be recast as optimal transport problems: this includes the far-field reflector problem, Alexandrov's curvature prescription problem, etc. A popular way to solve these problems…

Numerical Analysis · Mathematics 2017-03-08 Jun Kitagawa , Quentin Mérigot , Boris Thibert

A \textit{Reinhardt polygon} is a convex $n$-gon that, for $n$ not a power of $2$, is optimal in three different geometric optimization problems, for example, it has maximal perimeter relative to its diameter. Some such polygons exhibit a…

Metric Geometry · Mathematics 2014-10-28 Kevin G. Hare , Michael J. Mossinghoff

In this manuscript, we consider a control system governed by a general ordinary differential equation on a Riemannian manifold, with its endpoints satisfying some inequalities and equalities, and its control constrained to a closed convex…

Optimization and Control · Mathematics 2020-11-06 Li Deng

This paper investigates the central role played by the Hamiltonian in continuous-time nonlinear optimal control problems. We show that the strict convexity of the Hamiltonian in the control variable is a sufficient condition for the…

Optimization and Control · Mathematics 2024-04-15 Abhijeet , Mohamed Naveed Gul Mohamed , Aayushman Sharma , Suman Chakravorty

We establish a Poincar\`E-Bendixson type result for a weighted averaged infinite horizon problem in the plane, with and without averaged constraints. For the unconstrained problem, we establish the existence of a periodic optimal solution,…

Optimization and Control · Mathematics 2013-11-05 Ido Bright

This paper is concerned with a stochastic linear-quadratic optimal control problem in a finite time horizon, where the coefficients of the control system are allowed to be random, and the weighting matrices in the cost functional are…

Optimization and Control · Mathematics 2019-11-12 Jingrui Sun , Jie Xiong , Jiongmin Yong

The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…

Optimization and Control · Mathematics 2012-11-29 Jonathan Korman , Robert J. McCann

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

Numerical Analysis · Mathematics 2017-08-29 Michael Lindsey , Yanir A. Rubinstein
‹ Prev 1 2 3 10 Next ›