TL;DR: It is shown that several known properties of A* retain their form and it is also shown that no optimal algorithm exists, but if the performance tests are confirmed to cases in which the estimates are also consistent, then A* is indeed optimal.
Abstract: This paper reports several properties of heuristic best-first search strategies whose scoring functions ƒ depend on all the information available from each candidate path, not merely on the current cost g and the estimated completion cost h. It is shown that several known properties of A* retain their form (with the minmax of f playing the role of the optimal cost), which helps establish general tests of admissibility and general conditions for node expansion for these strategies. On the basis of this framework the computational optimality of A*, in the sense of never expanding a node that can be skipped by some other algorithm having access to the same heuristic information that A* uses, is examined. A hierarchy of four optimality types is defined and three classes of algorithms and four domains of problem instances are considered. Computational performances relative to these algorithms and domains are appraised. For each class-domain combination, we then identify the strongest type of optimality that exists and the algorithm for achieving it. The main results of this paper relate to the class of algorithms that, like A*, return optimal solutions (i.e., admissible) when all cost estimates are optimistic (i.e., h ≤ h*). On this class, A* is shown to be not optimal and it is also shown that no optimal algorithm exists, but if the performance tests are confirmed to cases in which the estimates are also consistent, then A* is indeed optimal. Additionally, A* is also shown to be optimal over a subset of the latter class containing all best-first algorithms that are guided by path-dependent evaluation functions.
TL;DR: This paper shows that while retaining the same simplicity, the convergence rate of I-ELM can be further improved by recalculating the output weights of the existing nodes based on a convex optimization method when a new hidden node is randomly added.
TL;DR: In this paper, it was shown that a singularity occurs in isoparametric finite elements if the mid-side nodes are moved sufficiently from their normal position to obtain a more accurate solution to the problem of determining the stress intensity at the tip of a crack.
Abstract: It is shown that a singularity occurs in isoparametric finite elements if the mid-side nodes are moved sufficiently from their normal position. By choosing the mid-side node positions on standard isoparametric elements so that the singularity occurs exactly at the corner of an element it is possible to obtain quite accurate solutions to the problem of determining the stress intensity at the tip of a crack. The solutions compare favourably with those obtained using some types of special crack tip elements, but are not as accurate as those given by a crack tip element based on the hybrid principle. However, the hybrid elements are more difficult to use.
TL;DR: This paper proposes a decentralized event-triggering mechanism that will be able to guarantee stability and performance for event-triggered controllers with larger minimum inter-event times than the existing results in the literature.
Abstract: Most event-triggered controllers available nowadays are based on static state-feedback controllers. As in many control applications full state measurements are not available for feedback, it is the objective of this paper to propose event-triggered dynamical output-based controllers. The fact that the controller is based on output feedback instead of state feedback does not allow for straightforward extensions of existing event-triggering mechanisms if a minimum time between two subsequent events has to be guaranteed. Furthermore, since sensor and actuator nodes can be physically distributed, centralized event-triggering mechanisms are often prohibitive and, therefore, we will propose a decentralized event-triggering mechanism. This event-triggering mechanism invokes transmission of the outputs in a node when the difference between the current values of the outputs in the node and their previously transmitted values becomes “large” compared to the current values and an additional threshold. For such event-triggering mechanisms, we will study closed-loop stability and L∞-performance and provide bounds on the minimum time between two subsequent events generated by each node, the so-called inter-event time of a node. This enables us to make tradeoffs between closed-loop performance on the one hand and communication load on the other hand, or even between the communication load of individual nodes. In addition, we will model the event-triggered control system using an impulsive model, which truly describes the behavior of the event-triggered control system. As a result, we will be able to guarantee stability and performance for event-triggered controllers with larger minimum inter-event times than the existing results in the literature. We illustrate the developed theory using three numerical examples.
TL;DR: To the best of the knowledge, these are the first constructions of exact-regenerating codes that allow the number n of nodes in the network, to be chosen independent of the other parameters.
Abstract: Regenerating codes are a class of distributed storage codes that optimally trade the bandwidth needed for repair of a failed node with the amount of data stored per node of the network. Minimum Storage Regenerating (MSR) codes minimize first, the amount of data stored per node, and then the repair bandwidth, while Minimum Bandwidth Regenerating (MBR) codes carry out the minimization in the reverse order. An [n, k, d] regenerating code permits the data to be recovered by connecting to any k of the n nodes in the network, while requiring that repair of a failed node be made possible by connecting (using links of lesser capacity) to any d nodes. Previous, explicit and general constructions of exact-regenerating codes have been confined to the case n=d+1. In this paper, we present optimal, explicit constructions of MBR codes for all feasible values of [n, k, d] and MSR codes for all [n, k, d >= 2k-2], using a product-matrix framework. The particular product-matrix nature of the constructions is shown to significantly simplify system operation. To the best of our knowledge, these are the first constructions of exact-regenerating codes that allow the number n of nodes in the distributed storage network, to be chosen independent of the other parameters. The paper also contains a simpler description, in the product-matrix framework, of a previously constructed MSR code in which the parameter d satisfies [n=d+1, k, d >= 2k-1].