Results 1  10
of
139
Marginalized kernels between labeled graphs
 Proceedings of the Twentieth International Conference on Machine Learning
, 2003
"... A new kernel function between two labeled graphs is presented. Feature vectors are defined as the counts of label paths produced by random walks on graphs. The kernel computation finally boils down to obtaining the stationary state of a discretetime linear system, thus is efficiently performed by s ..."
Abstract

Cited by 157 (14 self)
 Add to MetaCart
(Show Context)
A new kernel function between two labeled graphs is presented. Feature vectors are defined as the counts of label paths produced by random walks on graphs. The kernel computation finally boils down to obtaining the stationary state of a discretetime linear system, thus is efficiently performed by solving simultaneous linear equations. Our kernel is based on an infinite dimensional feature space, so it is fundamentally different from other string or tree kernels based on dynamic programming. We will present promising empirical results in classification of chemical compounds. 1 1.
Krylov Subspace Techniques for ReducedOrder Modeling of Nonlinear Dynamical Systems
 Appl. Numer. Math
, 2002
"... Means of applying Krylov subspace techniques for adaptively extracting accurate reducedorder models of largescale nonlinear dynamical systems is a relatively open problem. There has been much current interest in developing such techniques. We focus on a bilinearization method, which extends Kry ..."
Abstract

Cited by 61 (4 self)
 Add to MetaCart
(Show Context)
Means of applying Krylov subspace techniques for adaptively extracting accurate reducedorder models of largescale nonlinear dynamical systems is a relatively open problem. There has been much current interest in developing such techniques. We focus on a bilinearization method, which extends Krylov subspace techniques for linear systems. In this approach, the nonlinear system is first approximated by a bilinear system through Carleman bilinearization. Then a reducedorder bilinear system is constructed in such a way that it matches certain number of multimoments corresponding to the first few kernels of the VolterraWiener representation of the bilinear system. It is shown that the twosided Krylov subspace technique matches significant more number of multimoments than the corresponding oneside technique.
Design and implementation of a sensor network system for vehicle tracking and autonomous interception
 In Proc. EWSN
, 2005
"... networked system of distributed sensor nodes that detects an uncooperative agent called the evader and assists an autonomous robot called the pursuer in capturing the evader. PEG requires services such as leader election, routing, network aggregation, and closed loop control. Instead of using genera ..."
Abstract

Cited by 55 (15 self)
 Add to MetaCart
(Show Context)
networked system of distributed sensor nodes that detects an uncooperative agent called the evader and assists an autonomous robot called the pursuer in capturing the evader. PEG requires services such as leader election, routing, network aggregation, and closed loop control. Instead of using general purpose distributed system solutions for these services, we employ wholesystem analysis and rely on spatial and physical properties to create simple and efficient mechanisms. We believe this approach advances sensor network design, yielding pragmatic solutions that leverage physical properties to simplify design of embedded distributed systems. We deployed PEG on a 400 square meter field using 100 sensor nodes, and successfully intercepted the evader in all runs. While implementing PEG, we confronted practical issues such as node breakage, packaging decisions, in situ debugging, network reprogramming, and system reconfiguration. We discuss the approaches we took to cope with these issues and share our experiences in deploying a large sensor network system. I.
Notions of input to output stability
"... This paper deals with concepts of output stability. Inspired in part by regulator theory, several variants are considered, which differ from each other in the requirements imposed upon transient behavior. The main results provide a comparison among the various notions, all of which specialize to in ..."
Abstract

Cited by 52 (13 self)
 Add to MetaCart
(Show Context)
This paper deals with concepts of output stability. Inspired in part by regulator theory, several variants are considered, which differ from each other in the requirements imposed upon transient behavior. The main results provide a comparison among the various notions, all of which specialize to input to state stability (iss) when the output equals the complete state.
Stability criteria for switched and hybrid systems
 SIAM Review
, 2007
"... The study of the stability properties of switched and hybrid systems gives rise to a number of interesting and challenging mathematical problems. The objective of this paper is to outline some of these problems, to review progress made in solving these problems in a number of diverse communities, an ..."
Abstract

Cited by 44 (6 self)
 Add to MetaCart
(Show Context)
The study of the stability properties of switched and hybrid systems gives rise to a number of interesting and challenging mathematical problems. The objective of this paper is to outline some of these problems, to review progress made in solving these problems in a number of diverse communities, and to review some problems that remain open. An important contribution of our work is to bring together material from several areas of research and to present results in a unified manner. We begin our review by relating the stability problem for switched linear systems and a class of linear differential inclusions. Closely related to the concept of stability are the notions of exponential growth rates and converse Lyapunov theorems, both of which are discussed in detail. In particular, results on common quadratic Lyapunov functions and piecewise linear Lyapunov functions are presented, as they represent constructive methods for proving stability, and also represent problems in which significant progress has been made. We also comment on the inherent difficulty of determining stability of switched systems in general which is exemplified by NPhardness and undecidability results. We then proceed by considering the stability of switched systems in which there are constraints on the switching rules, through both dwell time requirements and state dependent switching laws. Also in this case the theory of Lyapunov functions and the existence of converse theorems is reviewed. We briefly comment on the classical Lur’e problem and on the theory of stability radii, both of which contain many of the features of switched systems and are rich sources of practical results on the topic. Finally we present a list of questions and open problems which provide motivation for continued research in this area.
Projectionbased approaches for model reduction of weakly nonlinear, timevarying systems
 IEEE Transactions on ComputerAided Design of Integrated Circuits and Systems
"... Abstract—The problem of automated macromodel generation is interesting from the viewpoint of systemlevel design because if small, accurate reducedorder models of system component blocks can be extracted, then much larger portions of a design, or more complicated systems, can be simulated or verifi ..."
Abstract

Cited by 41 (1 self)
 Add to MetaCart
(Show Context)
Abstract—The problem of automated macromodel generation is interesting from the viewpoint of systemlevel design because if small, accurate reducedorder models of system component blocks can be extracted, then much larger portions of a design, or more complicated systems, can be simulated or verified than if the analysis were to have to proceed at a detailed level. The prospect of generating the reduced model from a detailed analysis of component blocks is attractive because then the influence of secondorder device effects or parasitic components on the overall system performance can be assessed. In this way overly conservative design specifications can be avoided. This paper reports on experiences with extending model reduction techniques to nonlinear systems of differential–algebraic equations, specifically, systems representative of RF circuit components. The discussion proceeds from linear timevarying, to weakly nonlinear, to nonlinear timevarying analysis, relying generally on perturbational techniques to handle deviations from the linear timeinvariant case. The main intent is to explore which perturbational techniques work, which do not, and outline some problems that remain to be solved in developing robust, general nonlinear reduction methods. Index Terms—Circuit noise, circuit simulation, nonlinear systems, reducedorder systems, timevarying circuits. I.
Sequential Monte Carlo Filters and Integrated Navigation. Thesis No
, 2002
"... In this thesis we consider recursive Bayesian estimation in general, and sequential Monte Carlo lters in particular, applied to integrated navigation. Based on a large number of simulations of the model, the sequential Monte Carlo lter, also referred to as particle lter, provides an empirical estima ..."
Abstract

Cited by 40 (2 self)
 Add to MetaCart
In this thesis we consider recursive Bayesian estimation in general, and sequential Monte Carlo lters in particular, applied to integrated navigation. Based on a large number of simulations of the model, the sequential Monte Carlo lter, also referred to as particle lter, provides an empirical estimate of the full posterior probability density of the system. The particle lter provide a solution to the general nonlinear, nonGaussian ltering problem. The more nonlinear system, or the more nonGaussian noise, the more potential particle lters have. Although very promising even for highdimensional systems, sequential Monte Carlo methods suer from being more or less computer intensive. However, many systems can be divided into two parts, where the rst part is nonlinear and the second is (almost) linear conditionally upon the rst. By applying the particle lter only on the severly nonlinear part of lower dimension, the computational load can be signicantly reduced. For the remaining conditionally (almost) linear part we apply (linearized) linear lters, such as the (extended) Kalman lter. From a
Projection Frameworks for Model Reduction of Weakly . . .
, 2000
"... In this paper we present a generalization of popular linear model reduction methods, such as Lanczos and Arnoldibased algorithms based on rational approximation, to systems whose response to interesting external inputs can be described by a few terms in a functional series expansion such as a Volt ..."
Abstract

Cited by 34 (1 self)
 Add to MetaCart
In this paper we present a generalization of popular linear model reduction methods, such as Lanczos and Arnoldibased algorithms based on rational approximation, to systems whose response to interesting external inputs can be described by a few terms in a functional series expansion such as a Volterra series. The approach allows automatic generation of macromodels that include frequencydependent nonlinear effects.
Iterative Learning Control  Analysis, Design, and Experiments
, 2000
"... In many industrial robot applications it is a fact that the robot is programmed to do the same task repeatedly. By observing the control error in the di#erent iterations of the same task it becomes clear that it is actually highly repetitive. Iterative Learning Control (ILC) allows to iteratively co ..."
Abstract

Cited by 25 (4 self)
 Add to MetaCart
In many industrial robot applications it is a fact that the robot is programmed to do the same task repeatedly. By observing the control error in the di#erent iterations of the same task it becomes clear that it is actually highly repetitive. Iterative Learning Control (ILC) allows to iteratively compensate for and, hence, remove this repetitive error. In the thesis
Semidefinite Programming Duality and Linear TimeInvariant Systems
, 2003
"... Several important problems in control theory can be reformulated as semidefinite programming problems, i.e., minimization of a linear objective subject to Linear Matrix Inequality (LMI) constraints. From convex optimization duality theory, conditions for infeasibility of the LMIs as well as dual opt ..."
Abstract

Cited by 25 (2 self)
 Add to MetaCart
Several important problems in control theory can be reformulated as semidefinite programming problems, i.e., minimization of a linear objective subject to Linear Matrix Inequality (LMI) constraints. From convex optimization duality theory, conditions for infeasibility of the LMIs as well as dual optimization problems can be formulated. These can in turn be reinterpreted in control or system theoretic terms, often yielding new results or new proofs for existing results from control theory. We explore such connections for a few problems associated with linear timeinvariant systems. 1