Spelling suggestions: "subject:"semidefinite rogramming"" "subject:"semidefinite erogramming""
11 
Distributive time division multiplexed localization technique for WLANsKhan, Adnan Umar January 2012 (has links)
This thesis presents the research work regarding the solution of a localization problem in indoor WLANs by introducing a distributive time division multiplexed localization technique based on the convex semidefinite programming. Convex optimizations have proven to give promising results but have limitations of computational complexity for a larger problem size. In the case of localization problem the size is determined depending on the number of nodes to be localized. Thus a convex localization technique could not be applied to real time tracking of mobile nodes within the WLANs that are already providing computationally intensive real time multimedia services. Here we have developed a distributive technique to circumvent this problem such that we divide a larger network into computationally manageable smaller subnets. The division of a larger network is based on the mobility levels of the nodes. There are two types of nodes in a network; mobile, and stationery. We have placed the mobile nodes into separate subnets which are tagged as mobile whereas the stationary nodes are placed into subnets tagged as stationary. The purpose of this classification of networks into subnets is to achieve a prioritybased localization with a higher priority given to mobile subnets. Then the classified subnets are localized by scheduling them in a time division multiplexed way. For this purpose a timeframe is defined consisting of finite number of fixed duration timeslots such that within the slot duration a subnet could be localized. The subnets are scheduled within the frames with a 1:n ratio pattern that is within n number of frames each mobile subnet is localized n times while each stationary subnet consisting of stationary nodes is localized once. By using this prioritybased scheduling we have achieved a real time tracking of mobile node positions by using the computationally intensive convex optimization technique. In addition, we present that the resultant distributive technique can be applied to a network having diverse node density that is a network with its nodes varying from very few to large numbers can be localized by increasing frame duration. This results in a scalable technique. In addition to computational complexity, another problem that arises while formulating the distance based localization as a convex optimization problem is the highrank solution. We have also developed the solution based on virtual nodes to circumvent this problem. Virtual nodes are not real nodes but these are nodes that are only added within the network to achieve low rank realization. Finally, we developed a distributive 3D realtime localization technique that exploited the mobile user behaviour within the multistorey indoor environments. The estimates of heights by using this technique were found to be coarse. Therefore, it can only be used to identify floors in which a node is located.

12 
Applications of Semidefinite Optimization in Stochastic Project SchedulingBertsimas, Dimitris J., Natarajan, Karthik, Teo, Chung Piaw 01 1900 (has links)
We propose a new method, based on semidefinite optimization, to find tight upper bounds on the expected project completion time and expected project tardiness in a stochastic project scheduling environment, when only limited information in the form of first and second (joint) moments of the durations of individual activities in the project is available. Our computational experiments suggest that the bounds provided by the new method are stronger and often significant compared to the bounds found by alternative methods. / SingaporeMIT Alliance (SMA)

13 
Parameter identification for biological models / Identification de paramètres de modèles biologiquesFey, Dirk 31 March 2011 (has links)
This thesis concerns the identification of dynamic models in systems biology.
and is structured into two parts.
Both parts concern building dynamic models from observed data, but are quite different in perspective, rationale and mathematics.
The first part considers the development of novel identification techniques that are particularly tailored to (molecular) biology and considers two approaches. The first approach reformulates the parameter estimation problem as a feasibility problem. This reformulation allows the invalidation of models by analysing entire parameter regions. The second approach utilises nonlinear observers and a transformation of the model equations into parameter free coordinates. The parameter free coordinates allow the design of a globally convergent observer, which in turn estimates the parameter values, and further, allows to identify modelling errors or unknown inputs/influences. Both approaches are bottom up approaches that require a mechanistic understanding of the underlying processes (in terms of a biochemical reaction network) leading to complex nonlinear models.
The second part is an example of what can be done with classical, well developed tools from systems identification when applied to hitherto unattended problems.In particular, part two of my thesis develops a modelling framework for rat movements in an experimental setup that it widely used to study learning and memory.The approach is a top down approach that is data driven resulting in simple linear models.

14 
A survey of the trust region subproblem within a semidefinite frameworkFortin, Charles January 2000 (has links)
Trust region subproblems arise within a class of unconstrained methods called trust region methods. The subproblems consist of minimizing a quadratic function subject to a norm constraint. This thesis is a survey of different methods developed to find an approximate solution to the subproblem. We study the wellknown method of More and Sorensen and two recent methods for large sparse subproblems: the socalled Lanczos method of Gould et al. and the Rendland Wolkowicz algorithm. The common ground to explore these methods will be semidefinite programming. This approach has been used by Rendl and Wolkowicz to explain their method and the More and Sorensen algorithm; we extend this work to the Lanczos method. The last chapter of this thesis is dedicated to some improvements done to the Rendl and Wolkowicz algorithm and to comparisons between the Lanczos method and the Rendl and Wolkowicz algorithm. In particular, we show some weakness of the Lanczos method and show that the Rendl and Wolkowicz algorithm is more robust.

15 
A survey of the trust region subproblem within a semidefinite frameworkFortin, Charles January 2000 (has links)
Trust region subproblems arise within a class of unconstrained methods called trust region methods. The subproblems consist of minimizing a quadratic function subject to a norm constraint. This thesis is a survey of different methods developed to find an approximate solution to the subproblem. We study the wellknown method of More and Sorensen and two recent methods for large sparse subproblems: the socalled Lanczos method of Gould et al. and the Rendland Wolkowicz algorithm. The common ground to explore these methods will be semidefinite programming. This approach has been used by Rendl and Wolkowicz to explain their method and the More and Sorensen algorithm; we extend this work to the Lanczos method. The last chapter of this thesis is dedicated to some improvements done to the Rendl and Wolkowicz algorithm and to comparisons between the Lanczos method and the Rendl and Wolkowicz algorithm. In particular, we show some weakness of the Lanczos method and show that the Rendl and Wolkowicz algorithm is more robust.

16 
Semidefinite Programming and Stability of Dynamical SystemStovall, Kazumi Niki 12 January 2006 (has links)
In the first part of the thesis we present several interior point algorithms for solving certain positive definite programming problems. One of the algorithms is adapted for finding out whether there exists or not a positive definite matrix which is a real linear combination of some given symmetric matrices A1,A2, . . . ,Am. In the second part of the thesis we discuss stability of nonlinear dynamical systems. We search using algorithms described in the first part, for Lyapunov functions of a few forms. A suitable Lyapunov function implies the existence of a hyperellipsoidal attraction region for the dynamical system, thus guaranteeing stability.

17 
Optimal Control of Finite Dimensional Quantum SystemsPaulo Marques Furtado de Mendonca Unknown Date (has links)
This thesis addresses the problem of developing a quantum counterpart of the well established classical theory of control. We dwell on the fundamental fact that quantum states are generally not perfectly distinguishable, and quantum measurements typically introduce noise in the system being measured. Because of these, it is generally not clear whether the central concept of the classical control theory  that of observing the system and then applying feedback  is always useful in the quantum setting. We center our investigations around the problem of transforming the state of a quantum system into a given target state, when the system can be prepared in different ways, and the target state depends on the choice of preparation. We call this the "quantum tracking problem" and show how it can be formulated as an optimization problem that can be approached both numerically and analytically. This problem provides a simple route to the characterization of the quantum tradeoff between information gain and disturbance, and is seen to have several applications in quantum information. In order to characterize the optimality of our tracking procedures, some figureofmerit has to be specified. Naturally, distance measures for quantum states are the ideal candidates for this purpose. We investigated several possibilities, and found that there is usually a compromise between physically motivated and mathematically tractable measures. We also introduce an alternative to the UhlmannJozsa fidelity for mixed quantum states, which besides reproducing a number of properties of the standard fidelity, is especially attractive because it is simpler to compute. We employ some ideas of convex analysis to construct optimal control schemes analytically. In particular, we obtain analytic forms of optimal controllers for stabilizing and tracking any pair of states of a singlequbit. In the case of stabilization, we find that feedback control is always useful, but because of the tradeoff between information gain and disturbance, somewhat different from the type of feedback performed in classical systems. In the case of tracking, we find that feedback is not always useful, meaning that depending on the choice of states one wants to achieve, it may be better not to introduce any noise by the application of quantum measurements. We also demonstrate that our optimal controllers are immediately applicable in several quantum information applications such as statedependent cloning, purification, stabilization, and discrimination. In all of these cases, we were able to recover and extend previously known optimal strategies and performances. Finally we show how optimal singlestep control schemes can be concatenated to provide multistep strategies that usually overperform optimal control protocols based on a single interaction between the controller and the system.

18 
Optimal Control of Finite Dimensional Quantum SystemsPaulo Marques Furtado de Mendonca Unknown Date (has links)
This thesis addresses the problem of developing a quantum counterpart of the well established classical theory of control. We dwell on the fundamental fact that quantum states are generally not perfectly distinguishable, and quantum measurements typically introduce noise in the system being measured. Because of these, it is generally not clear whether the central concept of the classical control theory  that of observing the system and then applying feedback  is always useful in the quantum setting. We center our investigations around the problem of transforming the state of a quantum system into a given target state, when the system can be prepared in different ways, and the target state depends on the choice of preparation. We call this the "quantum tracking problem" and show how it can be formulated as an optimization problem that can be approached both numerically and analytically. This problem provides a simple route to the characterization of the quantum tradeoff between information gain and disturbance, and is seen to have several applications in quantum information. In order to characterize the optimality of our tracking procedures, some figureofmerit has to be specified. Naturally, distance measures for quantum states are the ideal candidates for this purpose. We investigated several possibilities, and found that there is usually a compromise between physically motivated and mathematically tractable measures. We also introduce an alternative to the UhlmannJozsa fidelity for mixed quantum states, which besides reproducing a number of properties of the standard fidelity, is especially attractive because it is simpler to compute. We employ some ideas of convex analysis to construct optimal control schemes analytically. In particular, we obtain analytic forms of optimal controllers for stabilizing and tracking any pair of states of a singlequbit. In the case of stabilization, we find that feedback control is always useful, but because of the tradeoff between information gain and disturbance, somewhat different from the type of feedback performed in classical systems. In the case of tracking, we find that feedback is not always useful, meaning that depending on the choice of states one wants to achieve, it may be better not to introduce any noise by the application of quantum measurements. We also demonstrate that our optimal controllers are immediately applicable in several quantum information applications such as statedependent cloning, purification, stabilization, and discrimination. In all of these cases, we were able to recover and extend previously known optimal strategies and performances. Finally we show how optimal singlestep control schemes can be concatenated to provide multistep strategies that usually overperform optimal control protocols based on a single interaction between the controller and the system.

19 
Optimal Control of Finite Dimensional Quantum SystemsPaulo Marques Furtado de Mendonca Unknown Date (has links)
This thesis addresses the problem of developing a quantum counterpart of the well established classical theory of control. We dwell on the fundamental fact that quantum states are generally not perfectly distinguishable, and quantum measurements typically introduce noise in the system being measured. Because of these, it is generally not clear whether the central concept of the classical control theory  that of observing the system and then applying feedback  is always useful in the quantum setting. We center our investigations around the problem of transforming the state of a quantum system into a given target state, when the system can be prepared in different ways, and the target state depends on the choice of preparation. We call this the "quantum tracking problem" and show how it can be formulated as an optimization problem that can be approached both numerically and analytically. This problem provides a simple route to the characterization of the quantum tradeoff between information gain and disturbance, and is seen to have several applications in quantum information. In order to characterize the optimality of our tracking procedures, some figureofmerit has to be specified. Naturally, distance measures for quantum states are the ideal candidates for this purpose. We investigated several possibilities, and found that there is usually a compromise between physically motivated and mathematically tractable measures. We also introduce an alternative to the UhlmannJozsa fidelity for mixed quantum states, which besides reproducing a number of properties of the standard fidelity, is especially attractive because it is simpler to compute. We employ some ideas of convex analysis to construct optimal control schemes analytically. In particular, we obtain analytic forms of optimal controllers for stabilizing and tracking any pair of states of a singlequbit. In the case of stabilization, we find that feedback control is always useful, but because of the tradeoff between information gain and disturbance, somewhat different from the type of feedback performed in classical systems. In the case of tracking, we find that feedback is not always useful, meaning that depending on the choice of states one wants to achieve, it may be better not to introduce any noise by the application of quantum measurements. We also demonstrate that our optimal controllers are immediately applicable in several quantum information applications such as statedependent cloning, purification, stabilization, and discrimination. In all of these cases, we were able to recover and extend previously known optimal strategies and performances. Finally we show how optimal singlestep control schemes can be concatenated to provide multistep strategies that usually overperform optimal control protocols based on a single interaction between the controller and the system.

20 
Distributed, Stable Topology Control of MultiRobot Systems with Asymmetric InteractionsMukherjee, Pratik 17 June 2021 (has links)
Multirobot systems have recently witnessed a swell in interest in the past few years because of their various applications such as agricultural autonomy, medical robotics, industrial and commercial automation and,
search and rescue. In this thesis, we particularly investigate the behavior of multirobot systems with respect to stable topology control in asymmetric interaction settings.
From theoretical perspective, we first classify stable topologies, and identify the conditions under which we can determine whether a topology is stable or not. Then, we design a limited fieldsofview (FOV) controller for robots that use sensors like cameras for coordination which induce asymmetric robot to robot interactions. Finally, we conduct a rigorous theoretical analysis to qualitatively determine which interactions are suitable for stable directed topology control of multirobot systems with asymmetric interactions. In this regard, we solve an optimal topology selection problem to determine the topology with the best interactions based on a suitable metric that represents the quality of interaction. Further, we solve this optimal problem distributively and validate the distributed optimization formulation with extensive simulations. For experimental purposes, we developed a portable multirobot testbed which enables us to conduct multirobot topology control experiments in both indoor and outdoor settings and validate our theoretical findings.
Therefore, the contribution of this thesis is two fold: i) We provide rigorous theoretical analysis of stable coordination of multirobot systems with directed graphs, demonstrating the graph structures that induce stability for a broad class of coordination objectives;
ii) We develop a testbed that enables validating multirobot topology control in both indoor and outdoor settings. / Doctor of Philosophy / In this thesis, we address the problem of collaborative tasks in a multirobot system where we investigate how interactions within members of the multirobot system can induce instability. We conduct rigorous theoretical analysis and identify when the system will be unstable and hence classify interactions that will lead to stable multirobot coordination. Our theoretical analysis tries to emulate realistic interactions in a multirobot system such as limited interactions (blind spots) that exist when onboard cameras are used to detect and track other robots in the vicinity. So we study how these limited interactions induce instability in the multirobot system. To verify our theoretical analysis experimentally, we developed a portable multirobot testbed that enables us to test our theory on stable coordination of multirobot system with a team of Unmanned Aerial Vehicles (UAVs) in both indoor and outdoor settings. With this feature of the testbed we are able to investigate the difference in the multirobot system behavior when tested in controlled indoor environments versus an uncontrolled outdoor environment. Ultimately, the motivation behind this thesis is to emulate realistic conditions for multirobot cooperation and investigate suitable conditions for them to work in a stable and safe manner. Therefore, our contribution is twofold ; i) We provide rigorous theoretical analysis that enables stable coordination of multirobot systems with limited interactions induced by sensor capabilities such as cameras; ii) We developed a testbed that enables testing of our theoretical contribution with a team of real robots in realistic environmental conditions.

Page generated in 0.0882 seconds