We investigate the effects of quantized channel state information (CSI) on the performance of resource allocation algorithms in wireless networks. The thesis starts with a brief overview of a specific type of quantizer, referred to as a conservative quantizer where we propose the optimality and sufficiency conditions as well as practical methods to find such quantizers. We apply this theory to the quantization of transmitter CSI in point-to-point Gaussian channels and transmission under short-term power constraints. Next, we show that in a multiple-node decode-and-forward (DF) cooperative network, the same structure for quantizer is close to op- timal for the sum-rate objective function. Based on a proposed upper bound on the rate loss in such scenarios, we also argue that the quantizer should assign uneven numbers of quantization bits to different links in the network. The simulation results show that given a target rate loss level, through quantization and bit allocation, there is, on average, 0.5−1 bits per link savings in CSI feedback requirements compared to the uniform and equal bit allocation approaches. Given the many benefits in non-uniform allocation of CSI rate in the network, we formulate a generalized bit allocation scheme which is extensible to arbitrary classes of network resource allocation problems. In the last part of this thesis, we focus on power control in an interference network and then, investigate the effects of CSI imperfections on the performance of power control algorithms. First, we propose an iterative power control algorithm based on a fixed-point iteration and prove its local convergence. Then, we show that for a centralized implementation of the power control algorithm, a uniform in dB (geometric) quantizer of channel power is efficient. Based on this choice of channel quantizer, we propose a bound on rate loss in terms of the resolution of the ii deployed quantizer, where a 3 dB in quantization error is shown to contribute to a maximum of 1 bit rate loss at each user. Similarly to the previous scenario, the upper bound suggests that an uneven assignment of numbers of quantization levels leads to smaller distortion. Based on this bound, we develop the corresponding bit allocation laws. We also investigate the effects of CSI errors on the performance of distributed power control algorithms and show that, compared to the centralized case, the distributed algorithm could lead to a further SINR loss of up to 3 dB for one or more transmitters. This error is due to the fact that because of CSI errors, the estimated interference level at each receiver is different from the induced interference wireless transmitters expect.

Η παρούσα διπλωματική αφορά στον έλεγχο του ανεστραμμένου εκκρεμούς. Γίνεται μια σύντομη σύνοψη της σχετικής θεωρίας και ακολούθως ασχολείται αρχικά με τη σταθεροποίηση του γραμμικοποιημένου, γύρω από την ασταθή κατακόρυφη θέση ισορροπίας, συστήματος και στη συνέχεια με τη μελέτη δύο διαφορετικής λογικής ελέγχων για την πλήρη λύση του προβλήματος ελέγχου του εκκρεμούς, δηλαδή αφ’ ενός την ανύψωση και αφ’ ετέρου τη σταθεροποίηση του. Γίνεται και μια προσπάθεια εκτίμησης της περιοχής ελκτικότητας του συστήματος για κάποιους ελέγχους / In the present thesis the control of an inverted pendulum is presented. A brief summary of the relevant theory is presented. In the following the stabilization of the linearized system around the unstable upright position is developed. Furthermore, the study of two different control approaches for the complete solution of the pendulum; the swing up phase and stabilization phase. Lastly an effort for the rough estimation of the region of attraction is attempted

Este trabalho contempla o projeto de um manipulador robótico cilindro atuado por motores de passo com cinco juntas de atuação. As etapas do projeto do robô, que tratam este estudo, foram divididas em: projeto mecânico; modelagem matemática; projeto do controlador; e simulações. O projeto mecânico apresenta uma proposta de configuração e dimensionamento mecânicos que supre a demanda exigida para a operação analisada. O modelo matemático apresenta as características elétricas e mecânicas do atuador e as características mecânicas do robô. O projeto de um controlador linear é realizado por meio da alocação dos polos do sistema em malha fechada através da realimentação dos estados de posição e de velocidade angulares do rotor unidos a um integrador do erro de posição angular. Para o primeiro grau de liberdade, por conta da variação do momento de inércia de massa associado a essa junta, um controlador com ganhos parametrizados foi projetado, no qual os ganhos são calculados baseado no modelo matemático relativo ao momento de inércia de massa associado a essa junta. Por meio de simulações computacionais, avaliou-se o projeto dos controladores no movimento ponto a ponto dos cinco eixos de atuação e a variação do momento de inércia de massa sobre a primeira junta. Os resultados dessas simulações mostraram que os controladores propostos cumprem com a dinâmica desejada nos cinco graus de liberdade do robô. / This work contemplates the design of a robotic manipulator, which is operated by a stepper motor with five actuation joints. The robot design steps were divided into: mechanical design; mathematical modeling; controller design; and simulations. The mechanical design presents a proposal of mechanical configuration and sizing that supplies the required demand for the analyzed operation. The mathematical model presents the electrical and mechanical characteristics of the actuator and the mechanical characteristics of the robot. The design of a linear controller is accomplished by allocating the poles of the closed loop system by states feedback of the position and angular speed of the rotor attached to an angular position error integrator. For the first degree of freedom, due to the variation of mass moment of inertia associated with this joint, a controller with parameterized gains was projected, in which the gains are calculated based on the mathematical model related to the mass moment of inertia associated to this joint. By means of computational simulations, we evaluated the design of the controllers in the point-to-point movement of the five actuation joints and the variation of the mass moment of inertia on the first joint. The results of these simulations showed that the proposed controllers comply with the desired dynamics in the robot’s five degrees of freedom.

Este trabalho aborda o projeto de um manipulador robótico cilíndrico acionado pneumaticamente de baixo custo e com 5 graus de liberdade. Este robô está sendo desenvolvido para realizar operações de movimentação de peças que venham a substituir postos de trabalho com ambiente insalubre e/ou de ações repetitivas nas quais as exigências de precisão, velocidade e capacidade de carga sejam limitadas. Os requisitos de projeto foram obtidos por meio de uma pesquisa em uma fábrica de ferramentas manuais. É apresentada a proposta de uma estrutura mecânica para suprir parte significativa das necessidades usuais de movimentação de peças em indústrias manufatureiras e o seu correspondente modelo teórico dinâmico não-linear, considerando o equacionamento dos atuadores pneumáticos acoplados ao sistema mecânico. Finalmente, é apresentado o projeto de um controlador linear por meio da técnica de realimentação de estados, com os ganhos definidos pela alocação de pólos a partir de um modelo linearizado de 3ª ordem. Para validação do modelo teórico e do algorítmo de controle propostos são apresentadas simulações de movimentação ponto a ponto e seguimento de trajetória. Os resultados mostram que a precisão de posicionamento do efetuador final é adequada para as tarefas de manipulação. / This work proposes the design of a low cost cylindrical robotic manipulator actuated pneumatically with 5 degrees of freedom. This robot is being developed to perform manipulation of parts, aiming to replace tasks usually performed in unhealthy environment and/or repetitive actions in which the requirements of accuracy, speed and load capacity are limited. The project requirements were obtained through a research in a manual tools factory. It is proposed a geometry that is intended to meet a significant amount of the usual moving parts demands in manufacturing industries and its corresponding nonlinear dynamic theoretic model, considering the pneumatic actuators model coupled to the mechanical system. Finally, the application of a linear control-law based on the technique of state feedback with design made by pole assignment using a linearized model of 3rd order is described. For validation of the theoretic model and proposed control algorithm are presented simulations of point to point regulation problem and trajectory tracking. The results show that the positioning accuracy of the end effector is suitable for achieving the planned tasks.

Este trabalho contempla o projeto de um manipulador robótico cilindro atuado por motores de passo com cinco juntas de atuação. As etapas do projeto do robô, que tratam este estudo, foram divididas em: projeto mecânico; modelagem matemática; projeto do controlador; e simulações. O projeto mecânico apresenta uma proposta de configuração e dimensionamento mecânicos que supre a demanda exigida para a operação analisada. O modelo matemático apresenta as características elétricas e mecânicas do atuador e as características mecânicas do robô. O projeto de um controlador linear é realizado por meio da alocação dos polos do sistema em malha fechada através da realimentação dos estados de posição e de velocidade angulares do rotor unidos a um integrador do erro de posição angular. Para o primeiro grau de liberdade, por conta da variação do momento de inércia de massa associado a essa junta, um controlador com ganhos parametrizados foi projetado, no qual os ganhos são calculados baseado no modelo matemático relativo ao momento de inércia de massa associado a essa junta. Por meio de simulações computacionais, avaliou-se o projeto dos controladores no movimento ponto a ponto dos cinco eixos de atuação e a variação do momento de inércia de massa sobre a primeira junta. Os resultados dessas simulações mostraram que os controladores propostos cumprem com a dinâmica desejada nos cinco graus de liberdade do robô. / This work contemplates the design of a robotic manipulator, which is operated by a stepper motor with five actuation joints. The robot design steps were divided into: mechanical design; mathematical modeling; controller design; and simulations. The mechanical design presents a proposal of mechanical configuration and sizing that supplies the required demand for the analyzed operation. The mathematical model presents the electrical and mechanical characteristics of the actuator and the mechanical characteristics of the robot. The design of a linear controller is accomplished by allocating the poles of the closed loop system by states feedback of the position and angular speed of the rotor attached to an angular position error integrator. For the first degree of freedom, due to the variation of mass moment of inertia associated with this joint, a controller with parameterized gains was projected, in which the gains are calculated based on the mathematical model related to the mass moment of inertia associated to this joint. By means of computational simulations, we evaluated the design of the controllers in the point-to-point movement of the five actuation joints and the variation of the mass moment of inertia on the first joint. The results of these simulations showed that the proposed controllers comply with the desired dynamics in the robot’s five degrees of freedom.

Este trabalho aborda o projeto de um manipulador robótico cilíndrico acionado pneumaticamente de baixo custo e com 5 graus de liberdade. Este robô está sendo desenvolvido para realizar operações de movimentação de peças que venham a substituir postos de trabalho com ambiente insalubre e/ou de ações repetitivas nas quais as exigências de precisão, velocidade e capacidade de carga sejam limitadas. Os requisitos de projeto foram obtidos por meio de uma pesquisa em uma fábrica de ferramentas manuais. É apresentada a proposta de uma estrutura mecânica para suprir parte significativa das necessidades usuais de movimentação de peças em indústrias manufatureiras e o seu correspondente modelo teórico dinâmico não-linear, considerando o equacionamento dos atuadores pneumáticos acoplados ao sistema mecânico. Finalmente, é apresentado o projeto de um controlador linear por meio da técnica de realimentação de estados, com os ganhos definidos pela alocação de pólos a partir de um modelo linearizado de 3ª ordem. Para validação do modelo teórico e do algorítmo de controle propostos são apresentadas simulações de movimentação ponto a ponto e seguimento de trajetória. Os resultados mostram que a precisão de posicionamento do efetuador final é adequada para as tarefas de manipulação. / This work proposes the design of a low cost cylindrical robotic manipulator actuated pneumatically with 5 degrees of freedom. This robot is being developed to perform manipulation of parts, aiming to replace tasks usually performed in unhealthy environment and/or repetitive actions in which the requirements of accuracy, speed and load capacity are limited. The project requirements were obtained through a research in a manual tools factory. It is proposed a geometry that is intended to meet a significant amount of the usual moving parts demands in manufacturing industries and its corresponding nonlinear dynamic theoretic model, considering the pneumatic actuators model coupled to the mechanical system. Finally, the application of a linear control-law based on the technique of state feedback with design made by pole assignment using a linearized model of 3rd order is described. For validation of the theoretic model and proposed control algorithm are presented simulations of point to point regulation problem and trajectory tracking. The results show that the positioning accuracy of the end effector is suitable for achieving the planned tasks.

Este trabalho aborda o projeto de um manipulador robótico cilíndrico acionado pneumaticamente de baixo custo e com 5 graus de liberdade. Este robô está sendo desenvolvido para realizar operações de movimentação de peças que venham a substituir postos de trabalho com ambiente insalubre e/ou de ações repetitivas nas quais as exigências de precisão, velocidade e capacidade de carga sejam limitadas. Os requisitos de projeto foram obtidos por meio de uma pesquisa em uma fábrica de ferramentas manuais. É apresentada a proposta de uma estrutura mecânica para suprir parte significativa das necessidades usuais de movimentação de peças em indústrias manufatureiras e o seu correspondente modelo teórico dinâmico não-linear, considerando o equacionamento dos atuadores pneumáticos acoplados ao sistema mecânico. Finalmente, é apresentado o projeto de um controlador linear por meio da técnica de realimentação de estados, com os ganhos definidos pela alocação de pólos a partir de um modelo linearizado de 3ª ordem. Para validação do modelo teórico e do algorítmo de controle propostos são apresentadas simulações de movimentação ponto a ponto e seguimento de trajetória. Os resultados mostram que a precisão de posicionamento do efetuador final é adequada para as tarefas de manipulação. / This work proposes the design of a low cost cylindrical robotic manipulator actuated pneumatically with 5 degrees of freedom. This robot is being developed to perform manipulation of parts, aiming to replace tasks usually performed in unhealthy environment and/or repetitive actions in which the requirements of accuracy, speed and load capacity are limited. The project requirements were obtained through a research in a manual tools factory. It is proposed a geometry that is intended to meet a significant amount of the usual moving parts demands in manufacturing industries and its corresponding nonlinear dynamic theoretic model, considering the pneumatic actuators model coupled to the mechanical system. Finally, the application of a linear control-law based on the technique of state feedback with design made by pole assignment using a linearized model of 3rd order is described. For validation of the theoretic model and proposed control algorithm are presented simulations of point to point regulation problem and trajectory tracking. The results show that the positioning accuracy of the end effector is suitable for achieving the planned tasks.

Multi-agent systems are extensively used in several applications. An important class of applications involves the optimal spatial distribution of a group of mobile robots on a given area, where the optimality refers to the assignment of subregions to the robots, in such a way that a suitable coverage metric is maximized. Typically the coverage metric encodes a risk distribution defined on the area, and a measure of the performance of individual robots with respect to points inside the region of interest. The coverage metric will be maximized when the set of mobile robots configure themselves as the centroids of the Voronoi tessellation dictated by the risk density. In this work we advance on this result by considering a generalized area control problem in which the coverage metric is non-autonomous, that coverage metric is time varying independently of the states of the robots. This generalization is motivated by the study of coverage control problems in which the coordinated motion of a set of mobile robots accounts for the kinematics of objects penetrating from the outside. Asymptotic convergence and optimality of the non-autonmous system are studied by means of Barbalat's Lemma, and connections with the kinematics of the moving intruders is established. Several numerical simulation results are used to illustrate theoretical predictions.

No description available.

Asymptotic stability is a key notion of system stability for controlled dynamical systems as it guarantees that the system trajectories are bounded in a neighborhood of a given isolated equilibrium point and converge to this equilibrium over the infinite horizon. In some applications, however, asymptotic stability is not the appropriate notion of stability. For example, for systems with a continuum of equilibria, every neighborhood of an equilibrium contains another equilibrium and a nonisolated equilibrium cannot be asymptotically stable. Alternatively, in stabilization of spacecraft dynamics via gimballed gyroscopes, it is desirable to find state- and output-feedback control laws that guarantee partial-state stability of the closed-loop system, that is, stability with respect to part of the system state. Furthermore, we may additionally require finite-time stability of the closed-loop system, that is, convergence of the system's trajectories to a Lyapunov stable equilibrium in finite time. The Hamilton-Jacobi-Bellman optimal control framework provides necessary and sufficient conditions for the existence of state-feedback controllers that minimize a given performance measure and guarantee asymptotic stability of the closed-loop system. In this research, we provide extensions of the Hamilton-Jacobi-Bellman optimal control theory to develop state-feedback control laws that minimize nonlinear-nonquadratic performance criteria and guarantee semistability, partial-state stability, finite-time stability, and finite-time partial state stability of the closed-loop system.