共查询到20条相似文献，搜索用时 15 毫秒
1.
In a multi-agent framework, distributed optimization problems are generally described as the minimization of a global objective function, where each agent can get information only from a neighborhood defined by a network topology. To solve the problem, this work presents an information-constrained strategy based on population dynamics, where payoff functions and tasks are assigned to each node in a connected graph. We prove that the so-called distributed replicator equation (DRE) converges to an optimal global outcome by means of the local-information exchange subject to the topological constraints of the graph. To show the application of the proposed strategy, we implement the DRE to solve an economic dispatch problem with distributed generation. We also present some simulation results to illustrate the theoretic optimality and stability of the equilibrium points and the effects of typical network topologies on the convergence rate of the algorithm. 相似文献
2.
L.O. Chua 《Journal of The Franklin Institute》1973,296(2):91-113
This paper presents a novel graph theoretic approach for deriving various stationary principles for single-element type nonlinear networks. The concepts of total content, co-content and hybrid content are generalized to that of total parametric content for resistive nonlinear networks containing multivalued elements. The results by Brayton and Moser on potential functions for complete m-ports are generalized to non-complete m-ports in terms of three pseudopotential functions; namely, the pseudo-content, pseudo- co-content and the pseudo-hybrid content. The precise criterion for which each of these pseudo-potential functions reduces to a legitimate potential function is shown to be the unique solvability of an implicit set of equations given explicitly in terms of standard topological matrices. Simple circuit theoretic sufficient conditions are given which require merely the positive-definiteness of the incremental resistance matrix of an auxiliary complete current-controlled p-port and the incremental conductance matrix of an auxiliary complete voltage-controlled q-port. These conditions also guarantee that a non-complete dynamic nonlinear network can be represented by a system of normal form differential equations in terms of a single mixed potential function. 相似文献
3.
Many science and engineering problems can be represented by a network, a generalization of which is a graph. Examples of the problems that can be represented by a graph include: cyclic sequential circuit, organic molecule structures, mechanical structures, etc. The most fundamental issue with these problems (e.g., designing a molecule structure) is the identification of structure, which further reduces to be the identification of graph. The problem of the identification of graph is called graph isomorphism. The graph isomorphism problem is an NP problem according to the computational complexity theory. Numerous methods and algorithms have been proposed to solve this problem. Elsewhere we presented an approach called the eigensystem approach. This approach is based on a combination of eigenvalue and eigenvector which are further associated with the adjacency matrix. The eigensystem approach has been shown to be very effective but requires that a graph must contain at least one distinct eigenvalue. The adjacency matrix is not shown sufficiently to meet this requirement. In this paper, we propose a new matrix called adjusted adjacency matrix that meets this requirement. We show that the eigensystem approach based on the adjusted adjacency matrix is not only effective but also more efficient than that based on the adjacency matrix. 相似文献
4.
We pursue the numerical implementation of a boundary controllability problem for the 1D wave equation based on a recent variational approach to deal with such situations that consists in analyzing an error functional defined for feasible functions complying with appropriate initial, boundary, and final constraints. The nature of such scheme, as a minimization process for a certain error functional, leads to a natural numerical implementation by using typical descent algorithms. Our aim here is to explore the basic ingredients to set up such practical numerical approximations which allow us to address linear and semilinear equations with the same numerical scheme. 相似文献
5.
Bond graph formulation of an optimal control problem for linear time invariant systems 总被引：1，自引：0，他引：1
A recent communication has proposed a conjectural procedure for representing a category of optimal control problems in bond graph language [W. Marquis-Favre, B. Chereji, D. Thomasset, S. Scavarda, Bond graph representation of an optimal control problem: the dc motor example, in: ICBGM’05 International Conference of Bond Graph Modelling and Simulation, New Orleans, USA, January 23-27, 2005, pp. 239-244]. This paper aims at providing a fundamental theory for proving the effectiveness of this procedure. The class of problem that the procedure can deal with has been extended. Its application was formerly restricted to linear time invariant siso system. The systems considered now are linear time invariant mimo systems. The optimization objective is the minimization of dissipation and input. The developments concerning the optimal control problem are based on the Pontryagin maximum principle and the proof of the effectiveness of the procedure makes a broad use of the port-Hamiltonian concept. As a result, the bond graph representation of the given optimization problem enables the analytical system, which provides the optimal solution, to be derived. The work presented in this paper is the first step in research with perspectives towards formulating dynamic optimization problems in bond graph and, towards coupling this formulation with a sizing methodology using bond graph language and a state-space inverse model approach. This sizing methodology, however, is not the topic of this paper and thus is not presented here. 相似文献
6.
This paper studies the adaptive fuzzy fault-tolerant control design problem for a class of stochastic multi-input and multi-output (MIMO) nonlinear systems in pure-feedback form. The nonlinear systems under study contain unknown functions, unmeasured states and actuator faults, which are described by the loss of effectiveness and lock-in-place modes. With the help of fuzzy logic systems identifying uncertain stochastic nonlinear systems, a fuzzy state observer is established for estimating the unmeasured states. Based on the backstepping design technique with the nonlinear tolerant-fault control theory, an adaptive fuzzy output feedback faults-tolerant control approach is developed. It is proved that the proposed fault-tolerant control approach can guarantee that all the signals of the resulting closed-loop system are bounded in probability. Moreover, the observer errors and tracking errors can be regulated to a small neighborhood of the origin by choosing design parameters appropriately. A simulation example is provided to show the effectiveness of the proposed approach. 相似文献
7.
This paper investigates the reliable impulsive control problem for autonomous spacecraft rendezvous under the orbital uncertainty and possible thruster faults. The orbital uncertainty is described as the model uncertainty, and the possible thruster faults are modelled by scaling factors. By introducing a state-feedback controller, the autonomous rendezvous problem is regarded as an asymptotic stabilization problem of a switching system composed of impulse action phase and free motion phase. Based on Lyapunov theory and genetic algorithms (GA), a reliable impulsive controller design approach is proposed. With the obtained controller, the autonomous spacecraft rendezvous is accomplished by a series of proper impulse thrust in spite of the orbital uncertainty and the possible thruster faults. The effectiveness of the proposed approach is illustrated by simulation examples. 相似文献
8.
Many non-linear programming algorithms employ a univariate subprocedure to determine the step length at each multivariate iteration. In recent years much work has been directed toward the development of algorithms which will exhibit favorable convergence properties on well-behaved functions without requiring that the univariate algorithm perform a sequence of one-dimensional minimizations.In this paper a direct search method (the golden section search) is modified to search for acceptable rather than minimizing step lengths and then used as the univariate subprocedure for a generalized conjugate gradient algorithm. The resulting multivariate minimization method is tested on standard unconstrained test functions and a constrained industrial problem. The new method is found to be relatively insensitive to tuning parameters (insofar as success or failure is concerned).A comparison of the golden section acceptable-point search (GSAP) with other popular acceptable-point methods indicates that GSAP is a superior strategy for use with the conjugate directions-type algorithms and is also suitable for use with the quasi-Newton methods. The comparison are based on equivalent function evaluations required to minimize multivariate test functions. 相似文献
9.
This paper concentrates on the output tracking control problem with L1-gain performance of positive switched systems. We adopt the multiple co-positive Lyapunov functions technique and conduct the dual design of the controller and the switching signal. Through introducing a new state variable, which is not the output error, the output tracking control problem of the original system is transformed into the stabilization problem of the dynamics system of this new state. The proposed approach is still effective even the output tracking control problem of any subsystem is unsolvable. According to the state being available or not, we establish the solvability conditions of the output tracking control problem for positive switched systems, respectively. In the end, a number example demonstrates the validity of the presented results. 相似文献
10.
This paper deals with the problem of finding graphs (directed and undirected) maximizing the number of spanning trees among the regular graphs with the same number of nodes and edges. The approach is based on heuristic algorithms such as k-optimal and evolutionary. The emphasis is rather on checking whether these techniques are applicable to solving extremal graph problems than investigating generic structures of optimal graphs. For this reason circulant graphs, for which computationally effective tree counting formulas exist, are discussed first and then the results extended to cover the class of regular graphs. 相似文献
11.
Zong-Yao Sun Kai Zhang Chih-Chiang Chen Qian Zhao 《Journal of The Franklin Institute》2021,358(5):2623-2641
This paper investigates the problem of global output feedback stabilization for a class of nonlinear systems with multiple uncertainties. A remarkable feature lies in that the system to be considered is not only involved dynamic and parametric uncertainties but also the measurement output affected by an uncertain continuous function, which leads to the obstacles in the constructions of a state observer and a controller. By revamping the double-domination approach with the skillful implantation of a dynamic gain scheme and nonnegative integral functions, a new design strategy is established by which a global output feedback stabilizer together with a novel state observer can be constructed successfully. The novelty of the presented design is attributed to a perspective in dealing with the output feedback stabilization undergone the unknown continuous (time-varying) output function and dynamic/parametric uncertainties. Finally, an illustrative example is provided to illustrate the effectiveness of the theoretical results. 相似文献
12.
13.
Mojeed O. Oyedeji Magdi S. Mahmoud Yuanqing Xia 《Journal of The Franklin Institute》2021,358(5):2826-2845
Multiagent systems are increasingly becoming popular among researchers spanning multiple fields of study. However, existing studies only models communication interaction between agents as either fixed or switching topologies described by crisp graphs supported by algebraic graph theories. In this paper, we propose an alternative approach to describing agent interactions using fuzzy graphs. Our approach is aimed at opening up new research avenues and defining new problems in coordination control especially in terms of dynamics between agents’ states, graph topologies and coordination objectives. This paper studies distributed coordination on fuzzy graphs where the edge-weights modeling network topologies are dependent on the states of the agents in the network. In hindsight, the network weights are adjustable based on the situational state of the agents. First, we introduce the concept of fuzzy graphs and give some distinguishing features from the crisp or fixed graphs. Next, we provide some membership functions to define the state-dependent weights and finally we use some simulations to demonstrate the convergence of the proposed consensus algorithms especially for cases where the agents are subject to system failures. 相似文献
14.
Zhengrong Xiang Changhui Qiao Magdi S. Mahmoud 《Journal of The Franklin Institute》2012,349(3):1213-1230
This paper investigates the problem of robust H∞ filtering for switched stochastic systems under asynchronous switching. The so-called asynchronous switching means that the switching between the filters and system modes is asynchronous. The aim is to design a filter ensuring robust exponential mean square stability and a prescribed H∞ performance level for the filtering error systems. Based on the average dwell time approach and piecewise Lyapunov functional technique, sufficient conditions for the existence of the robust H∞ filter are derived, and the proposed filter can be obtained by solving a set of LMIs(linear matrix inequalities). Finally, a numerical example is given to show the effectiveness of the proposed approach. 相似文献
15.
《Journal of The Franklin Institute》2022,359(16):8639-8668
This paper intends to investigate the consensus problem of a nonlinear multi-agent system with new nonlinear terms added to the dynamics of each agent in the leader-following framework with impulsive control. The main contribution of this paper is introducing these new terms expressing the effect of each agent on neighbor agents. The new terms called effect terms (ETs) are considered with time-varying delay. Moreover, the communication interactions among all agents are addressed by a set of consensusable and unconsensusable switching topologies. In particular, the topology-dependent average dwell time (TDADT), one of the significant practical analysis methods for switched systems, has been calculated for each topology. The globally uniformly exponentially stability (GUES) for the consensus error dynamics is analyzed by employing algebraic graph theory and a multiple discontinuous Lyapunov function approach (MDLF) regarding separate Lyapunov functions for impulse instants. Furthermore, sufficient conditions in terms of linear matrix inequalities (LMIs) are derived to ensure that consensus can be achieved. Finally, the effectiveness of the theoretical analysis is corroborated by a numerical example. 相似文献
16.
In this paper, we consider the H∞ hybrid dynamical output-feedback control problem for discrete-time switched linear systems under asynchronous switching. A time-varying multiple Lyapunov-like-function (MLF) approach is applied to derive sufficient conditions that guarantee the stability and weighted l2-gain performance of the closed-loop systems, where the established conditions explicitly depend on the upper and lower bounds of asynchronous switching delays. An alternative approach is proposed to decouple the bilinear problems of the control synthesis conditions. Convex optimization algorithms are also proposed based on the established conditions to determine the minimum l2-gain performance. Two numerical examples are provided to illustrate the effectiveness of the proposed method, demonstrating significant improvement over the existing results. 相似文献
17.
Jing Zhang Jianwei Xia Wei Sun Zhen Wang Hao Shen 《Journal of The Franklin Institute》2019,356(18):11270-11284
In this paper, a command filter-based adaptive fuzzy controller is constructed for a class of nonlinear systems with uncertain disturbance. By using the error compensation signals and fuzzy logic system, a command filter-based control strategy is presented to make that the tracking error converge to an any small neighborhood of zero and all closed-loop signals are bounded. In the design procedure, fuzzy logic system is employed to estimate unknown package nonlinear functions, which avoids excessive and burdensome computations. The control scheme not only resolves the explosion of complexity problem but also eliminates the filtering error in finite-time. An example has evaluated the validity of the control method. 相似文献
18.
19.
This paper investigates the problem of global stabilization of switched nonlinear systems in non-triangular form whose subsystems are not assumed to be asymptotically stabilizable. The use of multiple Lyapunov functions (MLFs) method permits removal of a common restriction in which the nonlinear structures in the non-switched nonlinear systems are restricted to a triangular structure when applying backstepping. Using the MLFs method and the adding a power integrator technique, we design state-feedback controllers for individual subsystems and construct a switching law to guarantee asymptotic stability of the closed-loop switched system. As an application of the proposed design method, the global stabilization problem of a continuously stirred tank reactor (CSTR) system and two inverted pendulums which cannot be handled by the existing methods is investigated. 相似文献
20.
Hossein Shokouhi-Nejad Amir Rikhtehgar Ghiasi Mohammad Ali Badamchizadeh 《Journal of The Franklin Institute》2017,354(12):4801-4825
This paper concerns the simultaneous fault detection and control (SFDC) problem for a class of nonlinear stochastic switched systems with time-varying state delay and parameter uncertainties. The switching signal of detector/controller unit (DCU) is assumed to be with switching delay, which results in the asynchronous switching between the subsystems and DCU. By constructing a switching strategy depending on the state and switching delays, new sufficient conditions expressed by a set of linear matrix inequalities (LMIs) is derived to design DCU gains. This problem is formulated as an H∞ optimization problem and both mean square exponential stability and fault detection of augmented system are considered. A numerical example is finally exploited to verify the effectiveness and potential of the achieved scheme. 相似文献