Modeling

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

Sun, Dengfeng
Strub, Issam
Alexandre Bayen
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’...

Modeling and Optimization Analysis of Single Flagellum Bacterial Motion

Lobaton, Edgar
Alexandre Bayen
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...

Mixed Initial-Boundary Value Problems for Scalar Conservation Laws: Application to the Modeling of Transportation Networks

Strub, Issam S.
Alexandre Bayen
Hespanha, João P.
Tiwari, Ashish
2006

This article proves the existence and uniqueness of a weak solution to a scalar conservation law on a bounded domain. A weak formulation of hybrid boundary conditions is needed for the problem to be well posed. The boundary conditions are represented by a hybrid automaton with switches between the modes determined by the direction of characteristics of the system at the boundary. The existence of the solution results from the convergence of a Godunov scheme derived in this article. This weak formulation is written explicitly in the context of a strictly concave flux function (relevant for...

Continuous Adjoint Method for Air Traffic Flow Management

Strub, Issam S.
Alexandre Bayen
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

Delay Pattern Estimation for Signalized Intersections Using Sampled Travel Times

Ban, Xuegang (Jeff)
Alexandre Bayen
2009

Intersection delays are the major contributing factor to arterial delays. Methods to estimate intersection delay patterns by using measured travel times are studied. The delay patterns provide a way to estimate the delay for any vehicle arriving at the intersection at any time, which is useful for providing time-dependent intersection delay information to the driving public. The model requires sampled travel times between two consecutive locations on arterial streets, one upstream and the other downstream of a signalized intersection, without the need to know signal timing or traffic flow...

A Class of Perturbed Cell-Transmission Models to Account for Traffic Variability

Blandin, Sébastien
Work, Daniel
Goatin, Paola
Piccoli, Benedetto
Alexandre Bayen
2010

We introduce a general class of traffic models derived as perturbations of cell-transmission type models. These models use different dynamics in free-flow and in congestion phases. They can be viewed as extensions to cell transmission type models by considering the velocity to be a function not only of the density but also of a second state variable describing perturbations. We present the models in their discretized form under a new formulation similar to the classical supply demand formulation used by the seminal Cell-Transmission Model. We then show their equivalence to hydrodynamic...

Feed-Forward Control of Open Channel Flow Using Differential Flatness

Rabbani, Tarek
Meglio, Florent Di
Litrico, Xavier
Alexandre Bayen
2010

This brief derives a method for open-loop control of open channel flow, based on the Hayami model, a parabolic partial differential equation resulting from a simplification of the Saint-Venant equations. The open-loop control is represented as infinite series using differential flatness, for which convergence is assessed. A comparison is made with a similar problem available in the literature for thermal systems. Numerical simulations show the effectiveness of the approach by applying the open-loop controller to irrigation canals modeled by the full Saint-Venant equations.

Inverse Modeling for Open Boundary Conditions in Channel Network

Wu, Qingfang
Rafiee, Mohammad
Tinka, Andrew
Alexandre Bayen
2009

An inverse modeling problem for systems of networked one dimensional shallow water equations subject to periodic forcing is investigated. The problem is described as a PDE-constrained optimization problem with the objective of minimizing the norm of the difference between the observed variables and model outputs. After linearizing and discretizing the governing equations using an implicit discretization scheme, linear constraints are constructed which leads to a quadratic programming formulation of the state estimation problem. The usefulness of the proposed approach is illustrated with a...

A Dual Decomposition Method for Sector Capacity Constrained Traffic Flow Optimization

Sun, Dengfeng
Clinet, Alexis
Alexandre Bayen
2011

An aggregate air traffic flow model based on a multicommodity network is used for traffic flow management in the National Airspace System. The problem of minimizing the total travel time of flights in the National Airspace System of the United States, subject to sector capacity constraints, is formulated as an Integer Program. The resulting solution achieves optimal delay control. The Integer Program implemented for the scenarios investigated has billions of variables and constraints. It is relaxed to a Linear Program for computational efficiency. A dual decomposition method is...

Analytical and Grid-Free Solutions to the Lighthill–Whitham–Richards Traffic Flow Model

Mazaré, Pierre-Emmanuel
Dehwah, Ahmad H.
Claudel, Christian G.
Alexandre Bayen
2011

In this article, we propose a computational method for solving the Lighthill–Whitham–Richards (LWR) partial differential equation (PDE) semi-analytically for arbitrary piecewise-constant initial and boundary conditions, and for arbitrary concave fundamental diagrams. With these assumptions, we show that the solution to the LWR PDE at any location and time can be computed exactly and semi-analytically for a very low computational cost using the cumulative number of vehicles formulation of the problem. We implement the proposed computational method on a representative traffic flow scenario...