This dissertation begins with an introduction to finite-dimensional optimization and optimal control theory. It then proves lossless convexification for three problems: 1) a minimum time rendezvous using differential drag, 2) a maximum divert and landing, and 3) a general optimal control problem with linear state constraints and mixed convex and non-convex control constraints. Each is a unique contribution to the theory of lossless convexification. The first proves lossless convexification in the presence of singular controls and specifies a procedure for converting singular controls to the bang-bang type. The second is the first example of lossless convexification with state constraints. The third is the most general result to date. It says that lossless convexification holds when the state space is a strongly controllable subspace. This extends the controllability concepts used previously, and it recovers earlier results as a special case. Lastly, a few of the remaining research challenges are discussed. / text

We study the optimal regularity and nondegeneracy of a free boundary problem related to the fractional Laplacian through the extension technique of Caffarelli and Silvestre. Specifically, we show that minimizers of the energy [mathematical equation] where [mathematical equations] with 0 < [gamma] < 1, with free behavior on the set {y=0}, are Holder continuous with exponent [Beta] = 2[sigma]/2-[gamma]. These minimizers exhibit a free boundary: along {y = 0}, they divide into a zero set {u = 0} and a positivity set where {u > 0}; we call the interface between these sets the free boundary. The regularity is optimal, due to the non-degeneracy property of the minimizers: in any ball of radius r centered at the free boundary, the minimizer grows (in the supremum sense) like r[Beta]. This work is related to, but addresses a different problem from, recent work of Caffarelli, Roquejoffre, and Sire. / text

Using a partial differential equation model derived from the ideas of the Meyerowitz and Traas groups on the role of the growth hormone auxin and those of Green and his group on the role compressive stresses can play in plants, we demonstrate how all features of spiral phyllotaxis can be recovered by the passage of a pushed pattern forming front. The front is generated primarily by a PIN1 mediated instability of a uniform auxin concentration and leaves in its wake an auxin fluctuation field at whose maxima new primordia are assumed to be initiated. Because it propagates through a slowly changing metric, the patterns have to make transitions between spirals enumerated by decreasing parastichy numbers. The point configurations of maxima coincide almost exactly with those configurations generated by the use of discrete algorithms based on optimal packing ideas which suggests that pushed pattern forming fronts may be a general mechanism by which natural organisms can follow optimal strategies. We also describe in detail a numerical method that is used to efficiently and accurately integrate the model equations while preserving the variational structure from which they are derived.

It is often desired to have control over a process or a physical system, to cause it to behave optimally. Optimal control theory deals with analyzing and finding solutions for optimal control for a system that can be represented by a set of differential equations. This thesis examines such a system in the form of a set of matrix differential equations known as a continuous linear time-invariant system. Conditions on the system, such as linearity, allow one to find an explicit closed form finite solution that can be more efficiently computed compared to other known types of solutions. This is done by optimizing a quadratic cost function. The optimization leads to solving a Riccati equation. Conditions are discussed for which solutions are possible. In particular, we will obtain a solution for a stable and controllable system. Numerical examples are given for a simple system with 2x2 matrix coefficients.

No description available.

No description available.

We consider optimal design for changepoint problems with particular attention paid to situations where the only possible change is in the mean. Optimal design for changepoint problems has only been addressed in an unpublished doctoral thesis, and in only one journal article, which was in a frequentist setting. The simplest situation we consider is that of a stochastic process that may undergo a, change at an unknown instant in some interval. The experimenter can take n measurements and is faced with one or more of the following optimal design problems: Where should these n observations be taken in order to best test for a change somewhere in the interval? Where should the observations be taken in order to best test for a change in a specified subinterval? Assuming that a change will take place, where should the observations be taken so that that one may best estimate the before-change mean as well as the after-change mean? We take a Bayesian approach, with a risk based on squared error loss, as a design criterion function for estimation, and a risk based on generalized 0-1 loss, for testing. We also use the Spezzaferri design criterion function for model discrimination, as an alternative criterion function for testing. By insisting that all observations are at least a minimum distance apart in order to ensure rough independence, we find the optimal design for all three problems. We ascertain the optimal designs by writing the design criterion functions as functions of the design measure, rather than of the designs themselves. We then use the geometric form of the design measure space and the concavity of the criterion function to find the optimal design measure. There is a straightforward correspondence between the set of design measures and the set of designs. Our approach is similar in spirit, although rather different in detail, from that introduced by Kiefer. In addition, we consider design for estimation of the changepoint itself, and optimal designs for the multipath changepoint problem. We demonstrate why the former problem most likely has a prior-dependent solution while the latter problems, in their most general settings, are complicated by the lack of concavity of the design criterion function. / Nous considérons, dans cette dissertation, les plans d'expérience bayésiens optimauxpour les problèmes de point de rupture avec changement d'espérance. Un cas de pointde rupture avec changement d'espérance à une seule trajectoire se présente lorsqu'uneséquence de données est prélevée le long d'un axe temporelle (ou son équivalent) etque leur espérance change de valeur. Ce changement, s'il survient, se produit à unendroit sur l'axe inconnu de l'expérimentateur. Cet endroit est appelé "point derupture". Le fait que la position du point de rupture soit inconnue rend les tests etl'inférence difficiles dans les situations de point de rupture à une seule trajectoire.

Optimal sensor placement is an important problem with many applications; placing thermostats in rooms, installing pressure sensors in chemical columns or attaching vibration detection devices to structures are just a few of the examples. Frequently, this placement problem is encountered while noise is present. The H_2-optimal control is a strategy designed for systems that have exogenous disturbing inputs. Therefore, one approach for the optimal sensor location problem is to combine it with the H_2-optimal control. In this work the H_2-optimal control is explained and combined with the sensor placement problem to create the H_2-optimal sensor location problem. The problem is examined for the one-dimensional beam equation and the two-dimensional diffusion equation in an L-shaped region. The optimal sensor location is calculated numerically for both models and multiple scenarios are considered where the location of the disturbance and the actuator are varied. The effect of different model parameters such as the weight of the state and the disturbance are investigated. The results show that the optimal sensor location tends to be close to the disturbance location.

The freight transport industry faces big challenges as the demand for transport and fuel prices are steadily increasing, whereas the environmental impact needs to be significantly reduced. Heavy-duty vehicle (HDV) platooning is a promising technology for a sustainable transportation system. By semi-autonomously governing each platooning vehicle at small inter-vehicle spacing, we can effectively reduce fuel consumption, emissions, and congestion, and relieve driver tension. Yet, it is not evident how to synthesise such a platoon control system and how constraints imposed by the road topography affect the safety or fuel-saving potential in practice. This thesis presents contributions to a framework for the design, implementation, and evaluation of HDV platooning. The focus lies mainly on establishing fuel-efficient platooning control and evaluating the fuel-saving potential in practice. A vehicle platoon model is developed together with a system architecture that divides the control problem into manageable subsystems. Presented results show that a significant fuel reduction potential exists for HDV platooning and it is favorable to operate the vehicles at a small inter-vehicle spacing. We address the problem of finding the minimum distance between HDVs in a platoon without compromising safety, by setting up the problem in a game theoretical framework. Thereby, we determine criteria for which collisions can be avoided in a worst-case scenario and establish the minimum safe distance to a vehicle ahead. A systematic design methodology for decentralized inter-vehicle distance control based on linear quadratic regulators is presented. It takes dynamic coupling and engine response delays into consideration, and the structure of the controller feedback matrix can be tailored to the locally available state information. The results show that a decentralized controller gives good tracking performance and attenuates disturbances downstream in the platoon for dynamic scenarios that commonly occur on highways. We also consider the problem of finding a fuel-efficient controller for HDV platooning based on road grade preview information under road and vehicle parameter uncertainties. We present two model predictive control policies and derive their fuel-saving potential. The thesis finally evaluates the fuel savings in practice. Experimental results show that a fuel reduction of 3.9–6.5 % can be obtained on average for a heterogenous platoon of HDVs on a Swedish highway. It is demonstrated how the savings depend on the vehicle position in the platoon, the behavior of the preceding vehicles, and the road topography. With the results obtained in this thesis, it is argued that a significant fuel reduction potential exists for HDV platooning. / <p>QC 20140527</p>

The objective of my thesis is to find optimal points and the quantization error for a probability measure defined on a Cantor set. The Cantor set, we have considered in this work, is generated by two self-similar contraction mappings on the real line with distinct similarity ratios. Then we have defined a nonhomogeneous probability measure, the support of which lies on the Cantor set. For such a probability measure first we have determined the n-optimal points and the nth quantization error for n = 2 and n = 3. Then by some other lemmas and propositions we have proved a theorem which gives all the n-optimal points and the nth quantization error for all positive integers n. In addition, we have given some properties of the optimal points and the quantization error for the probability measure. In the end, we have also given a list of n-optimal points and error for some positive integers n. The result in this thesis is a nonhomogeneous extension of a similar result of Graf and Luschgy in 1997. The techniques in my thesis could be extended to discretise any continuous random variable with another random variable with finite range.