ITS Berkeley

Control for Societal-scale Challenges: Road Map 2030

Alleyne, Andrew
Allgöwer, Frank
Ames, Aaron D.
Bayen, Alexandre M.
2023

The world faces some of its greatest challenges of modern time and how we address them will have a dramatic impact on the life for generations to come. Simultaneously, control systems, consisting of information enriched by various degrees of analytics followed by decision-making, are pervading a variety of sectors, not only in engineering but beyond, into financial services, socio-economic analysis, entertainment and sports, and political and social sciences. Increased levels of automation are sought after in various sectors and being introduced into new domains. All of these advances and...

Adjoint-based Control of a New Eulerian Network Model of Air Traffic Flow

Bayen, A.M.
Raffard, R.L.
Tomlin, C.J.
2006

An Eulerian network model for air traffic flow in the National Airspace System is developed and used to design flow control schemes which could be used by Air Traffic Controllers to optimize traffic flow. The model relies on a modified version of the Lighthill-Whitham-Richards (LWR) partial differential equation (PDE), which contains a velocity control term inside the divergence operator. This PDE can be related to aircraft count, which is a key metric in air traffic control. An analytical solution to the LWR PDE is constructed for a benchmark problem, to assess the gridsize required to...

Continuous Adjoint Method for Air Traffic Flow Management

Strub, Issam S.
Bayen, Alexandre M.
2006

This article develops a model of air traffic flow using an Eulerian description with hyperbolic partial differential equations. Existence and uniqueness (well-posedness) of a solution to the system of partial differential equations on a network is established. Subsequently, an optimal control problem is studied with the junction coefficients as control variables. We use a continuous adjoint approach and we implement it on a network with 16 links and 5 junctions, demonstrating the computational efficiency of this method

Viability-Based Computations of Solutions to the Hamilton-Jacobi-Bellman Equation

Bayen, Alexandre M.
Claudel, Christian
Saint-Pierre, Patrick
Bemporad, Alberto
Bicchi, Antonio
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) [3], based on a Lax-Hopf formula [2]. The capture basin algorithm is derived and implemented to perform numerical computations. Its performance is measured with highway data obtained for interstate I80 in California.

Aircraft Autolander Safety Analysis Through Optimal Control-Based Reach Set Computation

Bayen, Alexandre M.
Mitchell, Ian M.
Oishi, Meeko
Tomlin, Claire J.
2007

Traffic Flow Reconstruction Using Mobile Sensors and Loop Detector Data

Herrera, Juan C.
Bayen, Alexandre M.
2007

In order to develop efficient control strategies to improve traffic conditions on freeways, it is necessary to know the state of the freeway at any point in time and space. Using data collected from stationary detectors –such as loop detector stations– the density field can be currently reconstructed to a certain accuracy. Unfortunately, deploying this type of infrastructure is expensive, and its reliability varies. This article proposes and investigates new algorithms that make use of data provided by mobile sensors, in addition to that collected by stationary detectors, to reconstruct...

Identification de Paramètres pour les Equations de L'hydraulique à Surface Libre à L'aide de la Décomposition Modale

Wu, Qingfang
Amin, Saurabh
Munier, Simon
Bayen, Alexander M.
Litrico, Xavier
2007

Parameter identification for the shallow water equations using modal decomposition.

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...