Optimization and Control
New submissions
[ showing up to 2000 entries per page: fewer  more ]
New submissions for Wed, 10 Aug 22
 [1] arXiv:2208.04357 [pdf, other]

Title: Designing Drone Delivery Networks for Vaccine Supply Chain: A Case Study of NigerComments: 40 pages; 12 Tables; 11 FiguresSubjects: Optimization and Control (math.OC)
The focus of this research is to evaluate the use of drones for the delivery of pediatric vaccines in remote areas of low income and low and middle income countries. Delivering vaccines in these regions is challenging because of the inadequate road networks, and long transportation distances that make it difficult to maintain the cold chain integrity during transportation. We propose a mixed integer linear program to determine the location of drone hubs to facilitate the delivery of vaccines. The model considers the operational attributes of drones, vaccine wastage in the supply chain, cold storage and transportation capacities. We develop a case study using data from Niger to determine the impact of drone deliveries in improving vaccine availability in Niger. Our numerical analysis show an 0.71 to 2.21 increase in vaccine availability. These improvements depend on the available budget to build drone hubs and purchase drones, and the population density in the region of study.
 [2] arXiv:2208.04411 [pdf, ps, other]

Title: A Note on Generalizing Power Bounds for Physical DesignAuthors: Guillermo AngerisSubjects: Optimization and Control (math.OC); Computational Physics (physics.compph); Optics (physics.optics)
In this note we show how to construct a number of nonconvex quadratic inequalities for a variety of physics equations appearing in physical design problems. These nonconvex quadratic inequalities can then be used to construct bounds on physical design problems where the objective is a quadratic or a ratio of quadratics. We show that the quadratic inequalities and the original physics equations are equivalent under a technical condition that holds in many practical cases which is easy to computationally (and, in some cases, manually) verify.
 [3] arXiv:2208.04443 [pdf, other]

Title: On the Reinhardt Conjecture and Formal Foundations of Optimal ControlAuthors: Koundinya VajjhaComments: 180 pages; author's PhD thesisSubjects: Optimization and Control (math.OC); Metric Geometry (math.MG)
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 multidimensional 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 2simplex 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., modelbased and modelfree Reinforcement Learning theory. Key ingredients which make these formalization novel viz., the Giry monad and contraction coinduction are considered and some applications are discussed.
 [4] arXiv:2208.04446 [pdf, other]

Title: Safe Dual Gradient Method for Network Utility Maximization ProblemsComments: 7 pages, 1 figure, published in the proceedings of the 61st IEEE Conference on Decision and ControlSubjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
In this paper, we introduce a novel firstorder dual gradient algorithm for solving network utility maximization problems that arise in resource allocation schemes over networks with safetycritical constraints. Inspired by applications where customers' demand can only be affected through posted prices and realtime twoway communication with customers is not available, we require an algorithm to generate \textit{safe prices}. This means that at no iteration should the realized demand in response to the posted prices violate the safety constraints of the network. Thus, in contrast to existing firstorder methods, our algorithm, called the safe dual gradient method (SDGM), is guaranteed to produce feasible primal iterates at all iterations. We ensure primal feasibility by 1) adding a diminishing safety margin to the constraints, and 2) using a signbased dual update method with different step sizes for plus and minus directions. In addition, we prove that the primal iterates produced by the SDGM achieve a sublinear static regret of ${\cal O}(\sqrt{T})$.
 [5] arXiv:2208.04579 [pdf, other]

Title: Adaptive ZerothOrder Optimisation of Nonconvex Composite ObjectivesSubjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
In this paper, we propose and analyze algorithms for zerothorder optimization of nonconvex composite objectives, focusing on reducing the complexity dependence on dimensionality. This is achieved by exploiting the low dimensional structure of the decision set using the stochastic mirror descent method with an entropy alike function, which performs gradient descent in the space equipped with the maximum norm. To improve the gradient estimation, we replace the classic Gaussian smoothing method with a sampling method based on the Rademacher distribution and show that the minibatch method copes with the nonEuclidean geometry. To avoid tuning hyperparameters, we analyze the adaptive stepsizes for the general stochastic mirror descent and show that the adaptive version of the proposed algorithm converges without requiring prior knowledge about the problem.
 [6] arXiv:2208.04765 [pdf, other]

Title: Splitting algorithms and circuit analysisComments: To be presented at MTNS 2022Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
The splitting algorithms of monotone operator theory find zeros of sums of relations. This corresponds to solving series or parallel oneport electrical circuits, or the negative feedback interconnection of two subsystems. Oneport circuits with series and parallel interconnections, or block diagrams with multiple forward and return paths, give rise to currentvoltage relations consisting of nested sums and inverses. In this extended abstract, we present new splitting algorithms specially suited to these structures, for interconnections of monotone and antimonotone relations.
 [7] arXiv:2208.04840 [pdf, other]

Title: Riskaverse Stochastic Optimization for Farm Management Practices and Cultivar Selection Under UncertaintySubjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
Optimizing management practices and selecting the best cultivar for planting play a significant role in increasing agricultural food production and decreasing environmental footprint. In this study, we develop optimization frameworks under uncertainty using conditional valueatrisk in the stochastic programming objective function. We integrate the crop model, APSIM, and a parallel Bayesian optimization algorithm to optimize the management practices and select the best cultivar at different levels of risk aversion. This approach integrates the power of optimization in determining the best decisions and crop model in simulating nature's output corresponding to various decisions. As a case study, we set up the crop model for 25 locations across the US Corn Belt. We optimized the management options (planting date, N fertilizer amount, fertilizing date, and plant density in the farm) and cultivar options (cultivars with different maturity days) three times: a) before, b) at planting and c) after a growing season with known weather. Results indicated that the proposed model produced meaningful connections between weather and optima decisions. Also, we found risktolerance farmers get more expected yield than riskaverse ones in wet and nonwet weathers.
 [8] arXiv:2208.04844 [pdf, other]

Title: Topology Optimization with Frictional SelfContactAuthors: Zeshun Zong, Xuan Li, Jianping Ye, Sian Wen, Yin Yang, Danny M. Kaufman, Minchen Li, Chenfanfu JiangSubjects: Optimization and Control (math.OC)
Contactaware topology optimization faces challenges in robustness, accuracy, and applicability to internal structural surfaces under selfcontact. This work builds on the recently proposed barrierbased Incremental Potential Contact (IPC) model and presents a new selfcontactaware topology optimization framework. A combination of SIMP, adjoint sensitivity analysis, and the IPC frictionalcontact model is investigated. Numerical examples for optimizing varying objective functions under contact are presented. The resulting algorithm proposed solves topology optimization for large deformation and complex frictionally contacting scenarios with accuracy and robustness.
 [9] arXiv:2208.04845 [pdf, ps, other]

Title: Quantization enabled Privacy Protection in Decentralized Stochastic OptimizationComments: Accepted to IEEE Transactions on Automatic Control as a full paper. arXiv admin note: text overlap with arXiv:2205.03884Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Systems and Control (eess.SY)
By enabling multiple agents to cooperatively solve a global optimization problem in the absence of a central coordinator, decentralized stochastic optimization is gaining increasing attention in areas as diverse as machine learning, control, and sensor networks. Since the associated data usually contain sensitive information, such as user locations and personal identities, privacy protection has emerged as a crucial need in the implementation of decentralized stochastic optimization. In this paper, we propose a decentralized stochastic optimization algorithm that is able to guarantee provable convergence accuracy even in the presence of aggressive quantization errors that are proportional to the amplitude of quantization inputs. The result applies to both convex and nonconvex objective functions, and enables us to exploit aggressive quantization schemes to obfuscate shared information, and hence enables privacy protection without losing provable optimization accuracy. In fact, by using a {stochastic} ternary quantization scheme, which quantizes any value to three numerical levels, we achieve quantizationbased rigorous differential privacy in decentralized stochastic optimization, which has not been reported before. In combination with the presented quantization scheme, the proposed algorithm ensures, for the first time, rigorous differential privacy in decentralized stochastic optimization without losing provable convergence accuracy. Simulation results for a distributed estimation problem as well as numerical experiments for decentralized learning on a benchmark machine learning dataset confirm the effectiveness of the proposed approach.
 [10] arXiv:2208.04908 [pdf, other]

Title: The economic cost of social distancing during a pandemic: an optimal control approach in the SVIR modelComments: 28 pages, 16 figuresSubjects: Optimization and Control (math.OC); Theoretical Economics (econ.TH); Quantitative Methods (qbio.QM)
We devise a theoretical model for the optimal dynamical control of an infectious disease whose diffusion is described by the SVIR compartmental model. The control is realized through implementing social rules to reduce the disease's spread, which often implies substantial economic and social costs. We model this tradeoff by introducing a functional depending on three terms: a social cost function, the cost supported by the healthcare system for the infected population, and the cost of the vaccination campaign. Using the Pontryagin's Maximum Principle, we give conditions for the existence of the optimal policy, which we characterize explicitly in three instances of the social cost function, the linear, quadratic, and exponential models, respectively. Finally, we present a set of results on the numerical solution of the optimally controlled system by using Italian data from the recent Covid19 pandemic for the model calibration.
Crosslists for Wed, 10 Aug 22
 [11] arXiv:2208.04466 (crosslist from cs.LG) [pdf, ps, other]

Title: Optimal scheduling of entropy regulariser for continuoustime linearquadratic reinforcement learningSubjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Probability (math.PR); Machine Learning (stat.ML)
This work uses the entropyregularised relaxed stochastic control perspective as a principled framework for designing reinforcement learning (RL) algorithms. Herein agent interacts with the environment by generating noisy controls distributed according to the optimal relaxed policy. The noisy policies on the one hand, explore the space and hence facilitate learning but, on the other hand, introduce bias by assigning a positive probability to nonoptimal actions. This explorationexploitation tradeoff is determined by the strength of entropy regularisation. We study algorithms resulting from two entropy regularisation formulations: the exploratory control approach, where entropy is added to the cost objective, and the proximal policy update approach, where entropy penalises the divergence of policies between two consecutive episodes. We analyse the finite horizon continuoustime linearquadratic (LQ) RL problem for which both algorithms yield a Gaussian relaxed policy. We quantify the precise difference between the value functions of a Gaussian policy and its noisy evaluation and show that the execution noise must be independent across time. By tuning the frequency of sampling from relaxed policies and the parameter governing the strength of entropy regularisation, we prove that the regret, for both learning algorithms, is of the order $\mathcal{O}(\sqrt{N}) $ (up to a logarithmic factor)
over $N$ episodes, matching the best known result from the literature.  [12] arXiv:2208.04471 (crosslist from eess.SY) [pdf, other]

Title: Parameter Estimation in Illconditioned Lowinertia Power SystemsComments: Submitted to 2022 IEEE North American Power Symposium (NAPS)Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP)
This paper examines model parameter estimation in dynamic power systems whose governing electromechanical equations are illconditioned or singular. This illconditioning is because of converterinterfaced power systems generators' zero or small inertia contribution. Consequently, the overall system inertia decreases, resulting in lowinertia power systems. We show that the standard statespace model based on least squares or subspace estimators fails to exist for these models. We overcome this challenge by considering a leastsquares estimator directly on the coupled swingequation model but not on its transformed firstorder statespace form. We specifically focus on estimating inertia (mechanical and virtual) and damping constants, although our method is general enough for estimating other parameters. Our theoretical analysis highlights the role of network topology on the parameter estimates of an individual generator. For generators with greater connectivity, estimation of the associated parameters is more susceptible to variations in other generator states. Furthermore, we numerically show that estimating the parameters by ignoring their illconditioning aspects yields highly unreliable results.
 [13] arXiv:2208.04852 (crosslist from qbio.BM) [pdf, other]

Title: Graph neural networks for the prediction of molecular structureproperty relationshipsSubjects: Biomolecules (qbio.BM); Machine Learning (cs.LG); Optimization and Control (math.OC)
Molecular property prediction is of crucial importance in many disciplines such as drug discovery, molecular biology, or material and process design. The frequently employed quantitative structureproperty/activity relationships (QSPRs/QSARs) characterize molecules by descriptors which are then mapped to the properties of interest via a linear or nonlinear model. In contrast, graph neural networks, a novel machine learning method, directly work on the molecular graph, i.e., a graph representation where atoms correspond to nodes and bonds correspond to edges. GNNs allow to learn properties in an endtoend fashion, thereby avoiding the need for informative descriptors as in QSPRs/QSARs. GNNs have been shown to achieve stateoftheart prediction performance on various property predictions tasks and represent an active field of research. We describe the fundamentals of GNNs and demonstrate the application of GNNs via two examples for molecular property prediction.
 [14] arXiv:2208.04869 (crosslist from eess.SY) [pdf, other]

Title: Assigning Shadow Prices to Synthetic Inertia and Frequency Response Reserves from Renewable Energy SourcesComments: IEEE Transactions on Sustainable EnergySubjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
Modern electricity grids throughout the world, particularly in islands such as Great Britain, face a major problem on the road to decarbonisation: the significantly reduced level of system inertia due to integration of Renewable Energy Sources (RES). Given that most RES such as wind and solar are decoupled from the grid through power electronics converters, they do not naturally contribute to system inertia. However, RES could support grid stability through appropriately controlling the converters, but currently no market incentives exist for RES to provide this support. In this paper we develop a methodology to optimally clear a market of ancillary services for frequency control, while explicitly considering the participation of gridforming and gridfollowing inverterbased technologies. We propose a mathematical framework that allows to compute shadow prices for ancillary services offered by a pool of diverse providers: synchronous and synthetic inertia, enhanced frequency response (e.g. from curtailed RES) and traditional primary frequency response (e.g. by thermal generators). Several case studies are run on a simplified Great Britain system, to illustrate the applicability and benefits of this pricing scheme.
 [15] arXiv:2208.04879 (crosslist from eess.SY) [pdf, ps, other]

Title: On the incremental form of dissipativityComments: To be presented at MTNS 2022Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
Following the seminal work of Zames, the inputoutput theory of the 70s acknowledged that incremental properties (e.g. incremental gain) are the relevant quantities to study in nonlinear feedback system analysis. Yet, nonincremental analysis has dominated the use of dissipativity theory in nonlinear control from the 80s. Results connecting dissipativity theory and incremental analysis are scattered and progress has been limited. This abstract investigates whether this theoretical gap is of fundamental nature and considers new avenues to circumvent it.
 [16] arXiv:2208.04883 (crosslist from cs.RO) [pdf, other]

Title: NeuralRendezvous: Learningbased Robust Guidance and Control to Encounter Interstellar ObjectsAuthors: Hiroyasu Tsukamoto, SoonJo Chung, Benjamin Donitz, Michel Ingham, Declan Mages, Yashwanth Kumar NakkaComments: Submitted to AIAA Journal of Guidance, Control, and DynamicsSubjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
Interstellar objects (ISOs), astronomical objects not gravitationally bound to the Sun, are likely representatives of primitive materials invaluable in understanding exoplanetary star systems. Due to their poorly constrained orbits with generally high inclinations and relative velocities, however, exploring ISOs with conventional humanintheloop approaches is significantly challenging. This paper presents NeuralRendezvous  a deep learningbased guidance and control framework for encountering any fastmoving objects, including ISOs, robustly, accurately, and autonomously in realtime. It uses pointwise minimum norm tracking control on top of a guidance policy modeled by a spectrallynormalized deep neural network, where its hyperparameters are tuned with a newly introduced loss function directly penalizing the state trajectory tracking error. We rigorously show that, even in the challenging case of ISO exploration, NeuralRendezvous provides 1) a high probability exponential bound on the expected spacecraft delivery error; and 2) a finite optimality gap with respect to the solution of model predictive control, both of which are indispensable especially for such a critical space mission. In numerical simulations, NeuralRendezvous is demonstrated to achieve a terminaltime delivery error of less than 0.2 km for 99% of the ISO candidates with realistic state uncertainty, whilst retaining computational efficiency sufficient for realtime implementation.
Replacements for Wed, 10 Aug 22
 [17] arXiv:2008.01465 (replaced) [pdf, other]

Title: Optimal Path Homotopy For Univariate PolynomialsAuthors: Bao Duy TranSubjects: Optimization and Control (math.OC)
 [18] arXiv:2102.00092 (replaced) [pdf, other]

Title: Reinforcement Learning for Freight Booking Control ProblemsSubjects: Optimization and Control (math.OC); Machine Learning (cs.LG)
 [19] arXiv:2107.08566 (replaced) [pdf, ps, other]

Title: Controlled invariant sets: implicit closedform representations and applicationsComments: 28 pages, 9 figures, 3 tablesSubjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
 [20] arXiv:2201.05250 (replaced) [pdf, ps, other]

Title: Consistent Approximations in Composite OptimizationAuthors: Johannes O. RoysetSubjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)
 [21] arXiv:2203.15271 (replaced) [pdf, other]

Title: Approximate Information States for Worstcase Control of Uncertain SystemsSubjects: Optimization and Control (math.OC)
 [22] arXiv:2203.16237 (replaced) [pdf, other]

Title: On the Regret of $\mathcal{H}_{\infty}$ ControlComments: Accepted to the 2022 IEEE Conference on Decision and Control (CDC)Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)
 [23] arXiv:2206.09865 (replaced) [pdf, ps, other]

Title: The exact worstcase convergence rate of the alternating direction method of multipliersSubjects: Optimization and Control (math.OC)
 [24] arXiv:2207.11425 (replaced) [pdf, other]

Title: A Dual Accelerated Method for Online Stochastic Distributed Averaging: From Consensus to Decentralized Policy EvaluationSubjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
 [25] arXiv:2207.13570 (replaced) [pdf, ps, other]

Title: Sharpness and nonsharpness of occupation measure bounds for integral variational problemsComments: 25 pages, fixed titles of references in v2Subjects: Optimization and Control (math.OC)
 [26] arXiv:2208.00507 (replaced) [pdf, ps, other]

Title: Integral functionals on nonseparable Banach spaces with applicationsSubjects: Optimization and Control (math.OC); Functional Analysis (math.FA); Probability (math.PR)
 [27] arXiv:2208.04305 (replaced) [pdf, ps, other]

Title: Numerical Solution of Nonlinear Periodic Optimal Control Problems Using a Fourier Integral Pseudospectral MethodAuthors: Kareem T. ElgindyComments: 17 pages, 4 figuresSubjects: Optimization and Control (math.OC)
 [28] arXiv:1905.13246 (replaced) [pdf, other]

Title: Largest Inscribed Rectangles in Geometric Convex SetsAuthors: Mehdi BehrooziComments: 33 pages, 15 figuresSubjects: Computational Geometry (cs.CG); Metric Geometry (math.MG); Optimization and Control (math.OC)
 [29] arXiv:2105.01637 (replaced) [pdf, other]

Title: Implicit differentiation for fast hyperparameter selection in nonsmooth convex learningAuthors: Quentin Bertrand, Quentin Klopfenstein, Mathurin Massias, Mathieu Blondel, Samuel Vaiter, Alexandre Gramfort, Joseph SalmonSubjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Optimization and Control (math.OC)
 [30] arXiv:2105.09439 (replaced) [pdf, ps, other]

Title: The Simultaneous Assignment ProblemAuthors: Péter MadarasiSubjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
 [31] arXiv:2107.02004 (replaced) [pdf, other]

Title: Newtonseriesbased observerpredictor control for disturbed inputdelayed discretetime systemsAuthors: Thiago Alves Lima, Valessa V. Viana, Bismark C. Torrico, Fabrício G. Nogueira, Diego de S. MadeiraComments: V2: Final version accepted to the Automatica journal at August 8, 2022. Modifications were made to the previous version by following the review processSubjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
 [32] arXiv:2108.03812 (replaced) [pdf, other]

Title: LowComplexity Algorithm for Restless Bandits with Imperfect ObservationsSubjects: Machine Learning (cs.LG); Optimization and Control (math.OC)
 [33] arXiv:2110.04638 (replaced) [pdf, other]

Title: Satisficing Paths and Independent MultiAgent Reinforcement Learning in Stochastic GamesSubjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
 [34] arXiv:2111.15407 (replaced) [pdf, other]

Title: Monotone oneport circuitsSubjects: Systems and Control (eess.SY); Optimization and Control (math.OC)
 [35] arXiv:2206.12679 (replaced) [pdf, ps, other]

Title: Optimal Regulation of Prosumers and Consumers in Smart Energy CommunitiesComments: To appear in the proceedings of 2022 IEEE International Smart Cities Conference (ISC2), September 2022Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[ showing up to 2000 entries per page: fewer  more ]
Disable MathJax (What is MathJax?)
Links to: arXiv, form interface, find, math, recent, 2208, contact, help (Access key information)