937 research outputs found
An efficient algorithm for the parallel solution of high-dimensional differential equations
The study of high-dimensional differential equations is challenging and
difficult due to the analytical and computational intractability. Here, we
improve the speed of waveform relaxation (WR), a method to simulate
high-dimensional differential-algebraic equations. This new method termed
adaptive waveform relaxation (AWR) is tested on a communication network
example. Further we propose different heuristics for computing graph partitions
tailored to adaptive waveform relaxation. We find that AWR coupled with
appropriate graph partitioning methods provides a speedup by a factor between 3
and 16
Control and Synchronization of Neuron Ensembles
Synchronization of oscillations is a phenomenon prevalent in natural, social,
and engineering systems. Controlling synchronization of oscillating systems is
motivated by a wide range of applications from neurological treatment of
Parkinson's disease to the design of neurocomputers. In this article, we study
the control of an ensemble of uncoupled neuron oscillators described by phase
models. We examine controllability of such a neuron ensemble for various phase
models and, furthermore, study the related optimal control problems. In
particular, by employing Pontryagin's maximum principle, we analytically derive
optimal controls for spiking single- and two-neuron systems, and analyze the
applicability of the latter to an ensemble system. Finally, we present a robust
computational method for optimal control of spiking neurons based on
pseudospectral approximations. The methodology developed here is universal to
the control of general nonlinear phase oscillators.Comment: 29 pages, 6 figure
High order variational integrators in the optimal control of mechanical systems
In recent years, much effort in designing numerical methods for the
simulation and optimization of mechanical systems has been put into schemes
which are structure preserving. One particular class are variational
integrators which are momentum preserving and symplectic. In this article, we
develop two high order variational integrators which distinguish themselves in
the dimension of the underling space of approximation and we investigate their
application to finite-dimensional optimal control problems posed with
mechanical systems. The convergence of state and control variables of the
approximated problem is shown. Furthermore, by analyzing the adjoint systems of
the optimal control problem and its discretized counterpart, we prove that, for
these particular integrators, dualization and discretization commute.Comment: 25 pages, 9 figures, 1 table, submitted to DCDS-
Concurrent Learning Adaptive Model Predictive Control with Pseudospectral Implementation
This paper presents a control architecture in which a direct adaptive control
technique is used within the model predictive control framework, using the
concurrent learning based approach, to compensate for model uncertainties. At
each time step, the control sequences and the parameter estimates are both used
as the optimization arguments, thereby undermining the need for switching
between the learning phase and the control phase, as is the case with
hybrid-direct-indirect control architectures. The state derivatives are
approximated using pseudospectral methods, which are vastly used for numerical
optimal control problems. Theoretical results and numerical simulation examples
are used to establish the effectiveness of the architecture.Comment: 21 pages, 13 figure
Optimal Control of Inhomogeneous Ensembles
This dissertation is concerned with formulating the problem and developing methods for the synthesis of optimal, open-loop inputs for large numbers of identically structured dynamical systems that exhibit variation in the values of characteristic parameters across the collection, or ensemble. Our goal is to steer the family of systems from an initial state: or pattern) to a desired state: or pattern) with the same common control while compensating for the inherent dispersion caused by the inhomogeneous parameter values. We compose an optimal ensemble control problem and develop a computational method based on pseudospectral approximations to solve these complex problems. This class of ensemble systems is strongly motivated by natural complications in the control of quantum phenomena, especially in magnetic resonance; however, similar structures are prevalent in a variety of other applications. From another perspective, the same methodology can be used to analyze systems that have uncertainty in the values of characteristic parameters, which are ubiquitous throughout science and engineering
Optimal Control of Transient Flow in Natural Gas Networks
We outline a new control system model for the distributed dynamics of
compressible gas flow through large-scale pipeline networks with time-varying
injections, withdrawals, and control actions of compressors and regulators. The
gas dynamics PDE equations over the pipelines, together with boundary
conditions at junctions, are reduced using lumped elements to a sparse
nonlinear ODE system expressed in vector-matrix form using graph theoretic
notation. This system, which we call the reduced network flow (RNF) model, is a
consistent discretization of the PDE equations for gas flow. The RNF forms the
dynamic constraints for optimal control problems for pipeline systems with
known time-varying withdrawals and injections and gas pressure limits
throughout the network. The objectives include economic transient compression
(ETC) and minimum load shedding (MLS), which involve minimizing compression
costs or, if that is infeasible, minimizing the unfulfilled deliveries,
respectively. These continuous functional optimization problems are
approximated using the Legendre-Gauss-Lobatto (LGL) pseudospectral collocation
scheme to yield a family of nonlinear programs, whose solutions approach the
optima with finer discretization. Simulation and optimization of time-varying
scenarios on an example natural gas transmission network demonstrate the gains
in security and efficiency over methods that assume steady-state behavior
- …