On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC write by Daniel Arnström. This book was released on 2021-03-03. On Complexity Certification of Active-Set QP Methods with Applications to Linear MPC available in PDF, EPUB and Kindle. In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these efficiently and to have good upper bounds on worst-case solution time. Often for linear MPC problems, the optimization problem in question is a quadratic program (QP) that depends on parameters such as system states and reference signals. A popular class of methods for solving such QPs is active-set methods, where a sequence of linear systems of equations is solved. The primary contribution of this thesis is a method which determines which sequence of subproblems a popular class of such active-set algorithms need to solve, for every possible QP instance that might arise from a given linear MPC problem (i.e, for every possible state and reference signal). By knowing these sequences, worst-case bounds on how many iterations, floating-point operations and, ultimately, the maximum solution time, these active-set algorithms require to compute a solution can be determined, which is of importance when, e.g, linear MPC is used in safety-critical applications. After establishing this complexity certification method, its applicability is extended by showing how it can be used indirectly to certify the complexity of another, efficient, type of active-set QP algorithm which reformulates the QP as a nonnegative least-squares method. Finally, the proposed complexity certification method is extended further to situations when enhancements to the active-set algorithms are used, namely, when they are terminated early (to save computations) and when outer proximal-point iterations are performed (to improve numerical stability).
Direction of Arrival Estimation for Wildlife Protection
Direction of Arrival Estimation for Wildlife Protection - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Direction of Arrival Estimation for Wildlife Protection write by Gustav Zetterqvist. This book was released on 2024-10-03. Direction of Arrival Estimation for Wildlife Protection available in PDF, EPUB and Kindle. Direction of arrival (DOA) estimation is a well-established problem in signal processing. It involves determining the direction from which a signal reaches a sensor array, and is fundamental in applications like radar, sonar, and acoustics. Traditionally, DOA estimation relies on comparing the time of arrival of the signal across different sensors in the array. However, this approach is sensitive to the time difference of arrival (TDOA) between sensors, which can be challenging to estimate accurately. Additionally, precise synchronization among the sensors is essential, but this can be difficult to achieve in certain environments or applications. In this thesis, we explore a novel approach to DOA estimation based on the received signal power at the sensors. The method exploits the directional sensitivity of the microphones in the array, which defines how effectively each microphone captures sound from different directions. To model the directional sensitivity, we use a Fourier series (FS) model. The model is then used to estimate the DOA of a sound source across various environments, and for different types of signals. The parametric model enables Cramér-Rao lower bound (CRLB) analysis of the DOA estimation problem. Our findings demonstrate that the directional sensitivity exhibits a significant variation in accordance with the frequency content of the signal, and we exploit this to estimate the DOA for different types of sounds. The proposed method has been validated with a range of signals, including gunshots, elephant trumpets, sirens, and female screams. The results show that the developed method achieves high accuracy in estimating the DOA for the above-mentioned signals. Furthermore, the method performs similarly well in outdoor scenarios with realistic background noise levels. When compared to state-of-the-art DOA estimation techniques, our approach performs better or equally well for the investigated sounds. A key advantage of this method is that it does not require any TDOA measurement between the microphones, enabling the design of smaller, more compact devices. This opens up new possibilities for estimating DOA in environments where traditional methods are impractical. A limitation, however, is that the method requires knowledge of the microphone’s directional sensitivity, which necessitates calibration in an anechoic chamber. Nevertheless, this calibration has proven to be robust, and only needs to be performed once to create a model applicable across different environments. Additionally, this thesis explores a different application of DOA estimation, where geophones are used to estimate the DOA to elephants. As elephants move, they generate ground vibrations, and these signals can be captured by geophones. We show that a traditional delay-and-sum beamformer can accurately estimate the DOA of elephants at distances up to 40 meters. By determining when elephants are approaching and from which direction, park rangers can take early measures to avoid conflicts between humans and elephants, which is a major problem in some parts of the world. Förmågan att höra var ett ljud kommer ifrån, något vi ofta tar för givet, kallas för riktningsuppfattning. Den gör det möjligt för oss att snabbt avgöra om någon ropar på oss och från vilket håll ljudet kommer. Denna förmåga är viktig för att kunna orientera sig i omgivningen och uppfatta hot eller andra viktiga ljud. Våra öron samarbetar genom att jämföra hur ljud når varje öra, både när det gäller ljudets intensitet och hur lång tid det tar för ljudet att nå dem. Det här kallas för interaural tids- och nivåskillnad. Vissa ljud kan dock vara svåra att uppfatta, till exempel om ljudet är kort och impulsivt, eller om det är i en stadsmiljö med mycket bakgrundsljud och reflektioner. I den här avhandlingen undersöker vi nya metoder för att uppskatta ljudets riktning. Vi använder mikrofoner för att mäta ljudet och beräknar därefter riktningen som ljudet kommer ifrån. Traditionella metoder fokuserar på tidsskillnaden mellan ljud som registreras i olika mikrofoner. Vi tar istället en annan väg och undersöker hur ljudets styrka kan användas för att avgöra riktningen, oavsett tidsskillnader mellan mikrofonerna. Vår metod bygger på att vi skapar en modell av mikrofonernas riktningskänslighet, det vill säga hur väl de uppfattar ljud från olika håll. Modellen skapas genom att mäta mikrofonens riktningskänslighet i ett ekofritt rum. Genom att först mäta detta i en kontrollerad miljö, utan ekon, kan vi sedan använda modellen för att beräkna ljudriktningen i mer varierande miljöer och för olika typer av ljud. Till exempel har vi använt ljud såsom pistolskott, elefanttrumpeter, sirener och skrik för att testa vår metod. Resultaten visar att vår metod kan beräkna riktningar med hög noggrannhet för de ovan nämnda ljuden, även i en utomhusmiljö med mer realistiska nivåer av bakgrundsljud. När vi jämfört vår metod med traditionella metoder, presterar vår lösning lika bra eller bättre för de testade ljuden. En stor fördel med vår metod är att den inte kräver att mikrofonerna är placerade på ett visst avstånd från varandra, vilket innebär att vi kan bygga mindre och mer kompakta enheter. Detta kan leda till nya typer av produkter för att identifiera ljudriktningar i olika situationer. En nackdel är dock att mikrofonernas riktningskänslighet måste kalibreras i ett ljudlabb, men denna kalibrering har visat sig vara robust och det räcker att utföra en kalibrering som kan användas i flera olika miljöer. I avhandlingen inkluderas även en annan tillämpning av riktningsskattning, nämligen att uppskatta riktningen till elefanter med hjälp av geofoner som mäter vibrationer i marken. Elefanter är stora djur som skapar tydliga vibrationer i marken när de går. Genom att mäta dessa vibrationer med geofoner kan vi uppskatta riktningen till elefanten. Vi visar att traditionella metoder kan uppskatta riktningen med hög noggrannhet på ett avstånd upp till 40 meter. Genom att avgöra när elefanter närmar sig människor och varifrån de kommer kan parkvakter vidta åtgärder för att undvika konflikter mellan människor och elefanter, vilket är ett stort problem i vissa delar av världen.
Predictive Control for Linear and Hybrid Systems
Predictive Control for Linear and Hybrid Systems - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Predictive Control for Linear and Hybrid Systems write by Francesco Borrelli. This book was released on 2017-06-22. Predictive Control for Linear and Hybrid Systems available in PDF, EPUB and Kindle. With a simple approach that includes real-time applications and algorithms, this book covers the theory of model predictive control (MPC).
Minimax Approaches to Robust Model Predictive Control
Minimax Approaches to Robust Model Predictive Control - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Minimax Approaches to Robust Model Predictive Control write by Johan Löfberg. This book was released on 2003-04-11. Minimax Approaches to Robust Model Predictive Control available in PDF, EPUB and Kindle. Controlling a system with control and state constraints is one of the most important problems in control theory, but also one of the most challenging. Another important but just as demanding topic is robustness against uncertainties in a controlled system. One of the most successful approaches, both in theory and practice, to control constrained systems is model predictive control (MPC). The basic idea in MPC is to repeatedly solve optimization problems on-line to find an optimal input to the controlled system. In recent years, much effort has been spent to incorporate the robustness problem into this framework. The main part of the thesis revolves around minimax formulations of MPC for uncertain constrained linear discrete-time systems. A minimax strategy in MPC means that worst-case performance with respect to uncertainties is optimized. Unfortunately, many minimax MPC formulations yield intractable optimization problems with exponential complexity. Minimax algorithms for a number of uncertainty models are derived in the thesis. These include systems with bounded external additive disturbances, systems with uncertain gain, and systems described with linear fractional transformations. The central theme in the different algorithms is semidefinite relaxations. This means that the minimax problems are written as uncertain semidefinite programs, and then conservatively approximated using robust optimization theory. The result is an optimization problem with polynomial complexity. The use of semidefinite relaxations enables a framework that allows extensions of the basic algorithms, such as joint minimax control and estimation, and approx- imation of closed-loop minimax MPC using a convex programming framework. Additional topics include development of an efficient optimization algorithm to solve the resulting semidefinite programs and connections between deterministic minimax MPC and stochastic risk-sensitive control. The remaining part of the thesis is devoted to stability issues in MPC for continuous-time nonlinear unconstrained systems. While stability of MPC for un-constrained linear systems essentially is solved with the linear quadratic controller, no such simple solution exists in the nonlinear case. It is shown how tools from modern nonlinear control theory can be used to synthesize finite horizon MPC controllers with guaranteed stability, and more importantly, how some of the tech- nical assumptions in the literature can be dispensed with by using a slightly more complex controller.
Encyclopedia of Systems and Control
Encyclopedia of Systems and Control - read free eBook in online reader or directly download on the web page. Select files or add your book in reader. Download and read online ebook Encyclopedia of Systems and Control write by John Baillieul. This book was released on 2015-07-29. Encyclopedia of Systems and Control available in PDF, EPUB and Kindle. The Encyclopedia of Systems and Control collects a broad range of short expository articles that describe the current state of the art in the central topics of control and systems engineering as well as in many of the related fields in which control is an enabling technology. The editors have assembled the most comprehensive reference possible, and this has been greatly facilitated by the publisher’s commitment continuously to publish updates to the articles as they become available in the future. Although control engineering is now a mature discipline, it remains an area in which there is a great deal of research activity, and as new developments in both theory and applications become available, they will be included in the online version of the encyclopedia. A carefully chosen team of leading authorities in the field has written the well over 250 articles that comprise the work. The topics range from basic principles of feedback in servomechanisms to advanced topics such as the control of Boolean networks and evolutionary game theory. Because the content has been selected to reflect both foundational importance as well as subjects that are of current interest to the research and practitioner communities, a broad readership that includes students, application engineers, and research scientists will find material that is of interest.
