Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

On the Reinhardt Conjecture and Formal Foundations of Optimal Control

Vajjha, Koundinya (2022) On the Reinhardt Conjecture and Formal Foundations of Optimal Control. Doctoral Dissertation, University of Pittsburgh. (Unpublished)

[img]
Preview
PDF
Primary Text

Download (1MB) | Preview

Abstract

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 Hamiltonian structure and Lax pair formalism are presented.

General solutions of this problem for constant control are presented and are used to prove that the Pontryagin extremals of the control problem are constrained to lie in a compact domain of the state space.

We further describe the structure of the control problem near its singular locus, and prove that we recover the Pontryagin system of the multi-dimensional Fuller optimal control problem (with two dimensional control) in this case. We show how this system admits logarithmic spiral trajectories when the control set is the circumscribing disk of the 2-simplex with the associated control performing an infinite number of rotations on the boundary of the disk in finite time.

We also describe formalization projects in foundational optimal control viz., model-based and model-free Reinforcement Learning theory. Key ingredients which make these formalization novel viz., the Giry monad and contraction coinduction are considered and some applications are discussed.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Vajjha, Koundinyakov5@pitt.edukov50000-0003-3799-6326
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairHales, Thomashales@pitt.eduhales
Committee MemberVainchtein, Annaaav4@pitt.eduaav4
Committee MemberKaveh, Kiumarskaveh@pitt.edukaveh0000-0002-7251-732X
Committee MemberKuperberg, Greggreg@math.ucdavis.edu
Date: 13 August 2022
Date Type: Publication
Defense Date: 25 July 2022
Approval Date: 4 December 2024
Submission Date: 4 August 2022
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 179
Institution: University of Pittsburgh
Schools and Programs: Dietrich School of Arts and Sciences > Mathematics
Degree: PhD - Doctor of Philosophy
Thesis Type: Doctoral Dissertation
Refereed: Yes
Uncontrolled Keywords: Discrete Geometry, Formal Verification, Reinhardt Conjecture, Chattering Control, Reinforcement Learning
Related URLs:
Date Deposited: 04 Dec 2024 16:54
Last Modified: 04 Dec 2024 18:07
URI: http://d-scholarship.pitt.edu/id/eprint/43482

Metrics

Monthly Views for the past 3 years

Loading...

Plum Analytics


Actions (login required)

View Item View Item