ITS Berkeley

Modeling and Optimization Analysis of Single Flagellum Bacterial Motion

Lobaton, Edgar
Bayen, Alexandre M.
2007

Bacteria such as Rhodobacter sphaeroides use a single flagellum for propulsion and change of orientation. Simple organisms such as this have inspired nanorobotic designs with potential applications in medicine which motivates the present work. In this article, an elastic model for a single flagellum bacterium is presented and followed by an analysis of the system based on optimization. The model is based on the method of Regularized Stokeslet which allows for a discretization of the system into particles which are connected by spring forces. An optimal elasticity distribution that...

Comparison of the Performance of Four Eulerian Network Flow Models for Strategic Air Traffic Management

Sun, Dengfeng
Strub, Issam
Bayen, Alexandre M.
2007

Four Eulerian network models are implemented to model high altitude air traffic flow. Three of the models use the framework of discrete time dynamical systems, while the fourth consists of a network of partial differential equations. The construction of these models is done using one year of air traffic data. The four models are applied to high altitude traffic for six Air Route Traffic Control Centers in the National Airspace System and surrounding airspace. Simulations are carried out for a full day of data for each of the models, to assess their predictive capabilities. The models’...

Robust Feasibility for Control of Water Flow in a Reservoir-Canal System

Amin, Saurabh
Bayen, Alexandre M.
El Ghaoui, Laurent
Sastry, Shankar
2007

A robust control problem for distant downstream control of a reservoir-canal system modeled by Saint-Venant equations is investigated. The problem is to regulate the release of water at the upstream end such that the measured water level (or stage) at the downstream end does not deviate outside of prescribed bounds under the effect of downstream perturbations. Under the assumption of small perturbations, the Saint-Venant model is linearized around a steady state flow. The resulting linear model is discretized to obtain a linear state-space model using a method of characteristics based...

Computation of Solutions to the Moskowitz Hamilton-Jacobi-Bellman Equation Under Viability Constraints

Bayen, Alexandre M.
Claudel, Christian
Saint-Pierre, Patrick
2007

This article proposes a new capture basin algorithm for computing the numerical solution of a class of Hamilton-Jacobi-Bellman (HJB) partial differential equations (PDEs), based on a Lax-Hopf formula. The capture basin algorithm is derived and implemented to perform numerical computations of constrained solutions. The rate of convergence of this first order algorithm is assessed experimentally using an analytical benchmark problem. Finally, its performance is measured with highway data obtained for interstate 180 in California.

Parameter Identification for the Shallow Water Equation Using Modal Decomposition

Wu, Qingfang
Amin, Saurabh
Munier, Simon
Bayen, Alexandre M.
Litrico, Xavier
Belaud, Gilles
2007

A parameter identification problem for systems governed by first-order, linear hyperbolic partial differential equations subjected to periodic forcing is investigated. The problem is posed as a PDE constrained optimization problem with data of the problem given by the measured input and output variables at the boundary of the domain. By using the governing equations in the frequency domain, a spatially dependent transfer matrix relating the input variables to the output variables is obtained. It is shown that by considering a finite number of dominant oscillatory modes of the input, an...

On Stability of Switched Linear Hyperbolic Conservation Laws with Reflecting Boundaries

Amin, Saurabh
Hante, Falk M.
Bayen, Alexandre M.
Egerstedt, Magnus
Mishra, Bud
2008

We consider stability of an infinite dimensional switching system, posed as a system of linear hyperbolic partial differential equations (PDEs) with reflecting boundaries, where the system parameters and the boundary conditions switch in time. Asymptotic stability of the solution for arbitrary switching is proved under commutativity of the advective velocity matrices and a joint spectral radius condition involving the boundary data.

Solutions to Switched Hamilton-Jacobi Equations and Conservation Laws Using Hybrid Components

Claudel, Christian G.
Bayen, Alexandre M.
Egerstedt, Magnus
Mishra, Bud
2008

We investigate a class of hybrid systems driven by partial differential equations for which the infinite dimensional state can switch in time and in space at the same time. We consider a particular class of such problems (switched Hamilton-Jacobi equations) and define hybrid components as building blocks of hybrid solutions to such problems, using viability theory. We derive sufficient conditions for well-posedness of such problems, and use a generalized Lax-Hopf formula to compute these solutions. We illustrate the results with three examples: the computation of the hybrid components of a...

A Framework for Analyzing the Sensitivity of Traffic Data Quality to Sensor Location and Spacing: 15th World Congress on Intelligent Transport Systems and ITS America Annual Meeting 2008

Margulici, J.D.
Ban, Xuegang (Jeff)
Bayen, Alexander M.
Chu, Lianyu
2008

This paper presents a framework and tools developed to study the sensitivity of traffic data quality to detectors location and spacing. Our ultimate objective is to formulate generalized detector deployment guidelines that are based on the functional needs of practitioners, and for which funding can be objectively justified. Our approach consists in using trajectory sets obtained from field experiments and traffic simulation models as ground truth, and to run a traffic detector model from which we extract information that would normally be available to practitioners. Ground truth...