In this paper we propose a distributed algorithm for solving linear programs with combinations of local and global constraints in a multi-agent setup. A fully distributed and asynchronous algorithm is proposed. The co...
详细信息
ISBN:
(纸本)9781612848006
In this paper we propose a distributed algorithm for solving linear programs with combinations of local and global constraints in a multi-agent setup. A fully distributed and asynchronous algorithm is proposed. The computation of the local decision makers involves the solution of two distinct (local) optimization problems, namely a local copy of a global linear program and a smaller problem used to generate "problem columns". We show that, when running the proposed algorithm, all decision makers agree on a common optimal solution, even if the original problem has several optimal solutions, or detect unboundedness and infeasibility if necessary.
The paper addresses the optimal design of parallel manipulators based on multi-objective optimization. The objective functions used are: Global Conditioning Index (GCI), Global Payload Index (GPI), and Global Gradient...
详细信息
ISBN:
(纸本)9781457708381
The paper addresses the optimal design of parallel manipulators based on multi-objective optimization. The objective functions used are: Global Conditioning Index (GCI), Global Payload Index (GPI), and Global Gradient Index (GGI). These indices are evaluated over a required workspace which is contained in the complete workspace of the parallel manipulator. The objective functions are optimized simultaneously to improve dexterity over a required workspace, since single optimization of an objective function may not ensure an acceptable design. A Multi-Objective Evolution Algorithm (MOEA) based on the control Elitist Non-dominated Sorting Genetic Algorithm (CENSGA) is used to find the Pareto front.
Mobile information systems (MIS) are finding their way into private and business every-day activities. There are also increased attempts to establish MIS for on-site activities in industrial facilities. Industrial env...
详细信息
A dynamical system can exhibit structure on multiple levels. Different system representations can capture different elements of a dynamical system's structure. We consider LTI input-output dynamical systems and pr...
详细信息
A dynamical system can exhibit structure on multiple levels. Different system representations can capture different elements of a dynamical system's structure. We consider LTI input-output dynamical systems and present four representations of structure: complete computational structure, subsystem structure, signal structure, and input output sparsity structure. We then explore some of the mathematical relationships that relate these different representations of structure. In particular, we show that signal and subsystem structure are fundamentally different ways of representing system structure. A signal structure does not always specify a unique subsystem structure nor does subsystem structure always specify a unique signal structure. We illustrate these concepts with a numerical example.
This paper focuses on model predictive direct torque control (MPDTC), which is a recent control scheme for three-phase ac electric drives combining the notions of model predictive control (MPC) and direct torque contr...
详细信息
This paper focuses on model predictive direct torque control (MPDTC), which is a recent control scheme for three-phase ac electric drives combining the notions of model predictive control (MPC) and direct torque control (DTC). Using a dynamic model of the drive, MPDTC predicts several future switch transitions, extends the outputs and chooses the inverter switch positions that minimize the switching frequency or the switching losses. The performance of MPDTC depends on the accuracy of the predictions. However, MPTDC schemes with very accurate predictions are computationally demanding necessitating very fast controller hardware. New methods for extending the output trajectories are proposed that yield fast yet accurate predictions giving rise to a computationally efficient MPDTC scheme. The advantages of the proposed methods are shown in terms of the associated computational complexity and the accuracy of the predictions.
Almost all existing fluid models of congestion control assume that the fluid flow at the output of a link is the same as the fluid flow at the input of the link. This means that all links in the path of a flow see the...
详细信息
Almost all existing fluid models of congestion control assume that the fluid flow at the output of a link is the same as the fluid flow at the input of the link. This means that all links in the path of a flow see the original source rate. In reality, a fluid flow is modified by the queueing processes on its path, so that an intermediate link will generally not see the original source rate. In this paper, we propose a simple model that explicitly takes into account of the effect of buffering on output flows. We study the dual and primal-dual algorithms that use implicit feedback and show that, while they are always asymptotically stable if feedback delay is ignored, they can be unstable in the new model.
Robust control and scheduling for networked embedded controlsystems (NECS) with uncertain but interval-bounded time-varying computation and transmission delay is addressed in this paper. The NECS is described by a se...
详细信息
ISBN:
(纸本)9781612848006
Robust control and scheduling for networked embedded controlsystems (NECS) with uncertain but interval-bounded time-varying computation and transmission delay is addressed in this paper. The NECS is described by a set of continuous-time plant models and associated quadratic cost functions. Since the uncertainty of the computation and transmission delay affects the discretized plant models and cost functions in a nonlinear manner, a polytopic overapproximation of the uncertainty utilizing a Taylor series expansion is considered. For the resulting discrete-time switched system model with polytopic uncertainty, a periodic control and online scheduling (PCS_(on)) strategy is proposed to guarantee stability and performance of the resulting controlled system. The design is based on a periodic parameter-dependent Lyapunov function and exhaustive search. Furthermore, a method for reducing the online complexity of the PCS_(on) strategy is presented. The effectiveness of modeling and design is evaluated for networked embedded control of a set of inverted pendulums.
Abstract In this note, we study the problem of multiple hard output constraints imposed on a continuous stirred tank reactor (CSTR) subject to external disturbances. Constraints on the concentration and on the tempera...
详细信息
Abstract In this note, we study the problem of multiple hard output constraints imposed on a continuous stirred tank reactor (CSTR) subject to external disturbances. Constraints on the concentration and on the temperature are considered. We show, analytically and with simulations, that there are critical combinations of constraints, where robust constraint satisfaction cannot be guaranteed. As a consequence violation of at least one constraint has to be allowed.
We study the effect of accumulative payoff on the evolution of cooperation in the evolutionary prisoner's dilemma on a square lattice. We introduce a decaying factor for the accumulative payoff, which characterizes t...
详细信息
We study the effect of accumulative payoff on the evolution of cooperation in the evolutionary prisoner's dilemma on a square lattice. We introduce a decaying factor for the accumulative payoff, which characterizes the extent that the historical payoff is accumulated. It is shown that for fixed values of the temptation to defect, the density of cooperators increases with the value of the decaying factor. This indicates that the more the historical payoff is involved, the more favourable cooperators become. In the critical region where the cooperator density converges to zero, cooperators vanish according to a power-law-like behaviour. The associated exponents agree approximately with the two-dimensional directed percolation and depend weakly on the value of the decaying factor.
In this paper, we investigate ultimate boundedness of large-scale arrays consisting of piecewise affine (PWA) sub-systems linearly interconnected through channels with delays. Under an assumption on subsystem dynamics...
详细信息
ISBN:
(纸本)9781612848006;9781612848013
In this paper, we investigate ultimate boundedness of large-scale arrays consisting of piecewise affine (PWA) sub-systems linearly interconnected through channels with delays. Under an assumption on subsystem dynamics, it is shown that ultimate boundedness can be reduced to the stability of a linear delay differential system. This enables us to use linear multi-agent system theory. As a result, we obtain sufficient conditions for ultimate boundedness taking the robustness of the interconnection topology into account. The usefulness of the results is examined through its application to the FitzHugh-Nagumo model.
暂无评论