This paper studies the delay robustness of a class of periodically edge-event driven synchronous consensus protocols in time-invariant networks. These protocols have the benefits of improved performance at reduced com...
详细信息
This paper studies the delay robustness of a class of periodically edge-event driven synchronous consensus protocols in time-invariant networks. These protocols have the benefits of improved performance at reduced communication and computation costs. Under the assumption that all information links share a common time-varying transmission delay, we give non-conservative estimates of the maximum allowable time-delay and event-detecting period for solving the average consensus problem in terms of the algebraic structure of interaction topologies. Furthermore, rigorous stability analysis shows that the proposed technique is also applicable to the asynchronous consensus with multiple time-delays.
Background: Next Generation Sequencing (NGS) machines extract from a biological sample a large number of short DNA fragments (reads). These reads are then used for several applications, e.g., sequence reconstruction, ...
详细信息
This paper considers the problem of synthesizing output-feedback control laws for a class of discrete-time hybrid systems in order for the trajectories of the system to satisfy certain high-level specifications expres...
详细信息
ISBN:
(纸本)9781479932757
This paper considers the problem of synthesizing output-feedback control laws for a class of discrete-time hybrid systems in order for the trajectories of the system to satisfy certain high-level specifications expressed in linear temporal logic. By leveraging ideas from robust interpretation of temporal logic formulas and bounded-error estimation, we identify a subclass of systems for which it is possible to reduce the problem to a state-feedback form. In particular, we use locally superstable hybrid observers to resolve the partial information at the continuous level. This allows us to use recent results in temporal logic planning to synthesize the desired controllers based on two-player perfect-information games. The overall control architecture consists of a hybrid observer, a high-level switching protocol and a low-level continuous controller. We demonstrate the proposed framework in a case study on designing control protocols for an aircraft air management system.
Heterogeneous many-cores can deliver high performance or energy efficiency. There are two orthogonal ways to improve performance: 1) scale-out by exploiting thread-level parallelism, and 2) scale-up by enabling core h...
详细信息
Heterogeneous many-cores can deliver high performance or energy efficiency. There are two orthogonal ways to improve performance: 1) scale-out by exploiting thread-level parallelism, and 2) scale-up by enabling core heterogeneity. Predicting the performance of such architecture is increasingly challenging. We propose a comprehensive performance model Amphisbaena, or Φ, built from two orthogonal functions α and β. Function α describes the scale-out speedup and function β handles the scale-up speedup. The Φ model can clearly tell not only the overall speedup of a given multithreading and core mapping strategy, but also how to improve the multithreading and core mapping, hence should be a promising performance predictor for future heterogenous many-cores. The results show that Φ model's error rate is within 12%, which is lower than state-of-the-art methods. We demonstrate the application of Φ model by introducing a heuristic scheduling algorithm, which outperforms the baselines by 13% on average.
Ensuring the security of control systems against integrity attacks is a major challenge. Due to the events of Stuxnet, replay attacks in particular have been considered by the research community. Replaying previous me...
详细信息
ISBN:
(纸本)9781467360890
Ensuring the security of control systems against integrity attacks is a major challenge. Due to the events of Stuxnet, replay attacks in particular have been considered by the research community. Replaying previous measurements of a system in steady state allows an adversary to generate statistically correct virtual outputs which can bypass traditional detectors. The adversary can then inject destabilizing inputs to cause damage to the plant. The method of injecting secret noisy control inputs, or physical watermarking, has recently been proposed to detect replay attacks. However, the proposed watermarking design methods assume that the adversary does not use his potential access to real time communication channels to create stealthy virtual outputs to send to the defender. In this paper, we formulate an attack model for an adversary who uses knowledge of the system as well as access to a subset of real time control inputs and sensor outputs to construct stealthy virtual outputs. A robust physical watermark and detector to counter such an adversary is proposed.
We address the weight-balancing problem for a distributed system whose components (nodes) can exchange information via interconnection links (edges) that form an arbitrary, possibly directed, communication topology (d...
详细信息
We address the weight-balancing problem for a distributed system whose components (nodes) can exchange information via interconnection links (edges) that form an arbitrary, possibly directed, communication topology (digraph). A weighted digraph is balanced if, for each node, the sum of the weights of the edges outgoing from that node is equal to the sum of the weights of the edges incoming to that node. Weight-balanced digraphs play a key role in a variety of applications, such as coordination of groups of robots, distributed decision making, and distributed averaging which is important for a wide range of applications in signal processing. We propose a distributed algorithm for solving the weight balancing problem in a minimum number of iterations, when the weights are nonnegative real numbers. We also provide examples to corroborate the proposed algorithm.
This paper investigates convergence properties of scalable algorithms for nonconvex and structured optimization. We consider a method that is adapted from the classic quadratic penalty function method, the Alternating...
详细信息
This paper investigates convergence properties of scalable algorithms for nonconvex and structured optimization. We consider a method that is adapted from the classic quadratic penalty function method, the Alternating Direction Penalty Method (ADPM). Unlike the original quadratic penalty function method, in which single-step optimizations are adopted, ADPM uses alternating optimization, which in turn is exploited to enable scalability of the algorithm. A special case of ADPM is a variant of the well known Alternating Direction Method of Multipliers (ADMM), where the penalty parameter is increased to infinity. We show that due to the increasing penalty, the ADPM asymptotically reaches a primal feasible point under mild conditions. Moreover, we give numerical evidence that demonstrates the potential of the ADPM for computing local optimal points when the penalty is not updated too aggressively.
The fuzzy logic theory has been proven to be effective in dealing with various nonlinear systems and has a great success in industry applications. Among different kinds of models for fuzzy systems, the so-called Takag...
Traffic control is an effective and efficient method for the problem of traffic *** complex urban traffic networks,it is necessary to design a high-level controller to regulate the traffic *** the parallel control fra...
详细信息
Traffic control is an effective and efficient method for the problem of traffic *** complex urban traffic networks,it is necessary to design a high-level controller to regulate the traffic *** the parallel control framework for complex traffic networks,we design a demand-balance MPC controller based on the MFD-based multi-subnetwork model,which can optimize the network traffic mobility and the network traffic throughput by regulating the input traffic flows of the *** transferring traffic flows among subnetworks are indirectly controlled by the demand-balance MPC controller,and a global optimality can be achieved for the entire traffic *** simulation results show the effectiveness of the proposed controller in improving the network traffic throughput.
A Reliability-Based Robust Design Optimization (RBRDO) for ship hulls is presented. A real ocean environment is considered, including stochastic sea state and speed. The optimization problem has two objectives: (a) th...
详细信息
暂无评论