Alexandre Bayen

article

Estimation of Performance Metrics at Signalized Intersections Using Loop Detector Data and Probe Travel Times

Qijian Gan, Gabriel Gomes, Alexandre Bayen

IEEE Transactions on Intelligent Transportation Systems > 2017 > 18 > 11 > 2939 - 2949

This paper introduces a simple but practical approach that uses both loop detector data and probe travel times for computing the vehicle hours traveled (VHT), average delay, and level of service (LOS) for signalized intersections. The goal is to improve upon the state-of-the-practice method outlined in the highway capacity manual (HCM) by incorporating additional travel time measurements from probe...

article

Regularity and Lyapunov Stabilization of Weak Entropy Solutions to Scalar Conservation Laws

Sebastien Blandin, Xavier Litrico, Maria Laura Delle Monache, Benedetto Piccoli, more

IEEE Transactions on Automatic Control > 2017 > 62 > 4 > 1620 - 1635

We consider the problem of Lyapunov boundary stabilization of the weak entropy solution to a scalar conservation law with strictly convex flux in one dimension of space, around a uniform equilibrium. We show that for a specific class of boundary conditions, the solution to the initial-boundary value problem for an initial condition with bounded variations can be approximated arbitrarily closely in...

chapter

Optimizing the diamond lane: A more tractable carpool problem and algorithms

Cathy Wu, K. Shankari, Ece Kamar, Randy Katz, more

2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC) > 1389 - 1396

2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC)

Carpooling has been long deemed a promising approach to better utilizing existing transportation infrastructure. However, there are several reasons carpooling is still not the preferred mode of commute in the United States: first, complex human factors, including time constraints and not having right incentive structures, discourage the sharing of rides; second, algorithmic and technical barriers...

article

Improving Disruption Management With Multimodal Collaborative Decision-Making: A Case Study of the Asiana Crash and Lessons Learned

Aude Marzuoli, Emmanuel Boidot, Pablo Colomar, Mathieu Guerpillon, more

IEEE Transactions on Intelligent Transportation Systems > 2016 > 17 > 10 > 2699 - 2717

Transportation networks constitute a critical infrastructure enabling the transfers of passengers and goods, with a significant impact on the economy at different scales. Transportation modes are coupled and interdependent. The frequent occurrence of perturbations on one or several modes disrupts passengers' entire journeys, directly and through ripple effects. Collaborative decision-making has shown...

chapter

On Learning How Players Learn: Estimation of Learning Dynamics in the Routing Game

Kiet Lam, Walid Krichene, Alexandre Bayen

2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS) > 1 - 10

2016 ACM/IEEE 7th International Conference on Cyber-Physical Systems (ICCPS)

The routing game models congestion in transportation networks, communication networks, and other cyber physical systems in which agents compete for shared resources. We consider an online learning model of player dynamics: at each iteration, every player chooses a route (or a probability distribution over routes, which corresponds to a flow allocation over the physical network), then the joint decision...

article

Multimodal Impact Analysis of an Airside Catastrophic Event: A Case Study of the Asiana Crash

Aude Marzuoli, Emmanuel Boidot, Eric Feron, Paul B. C. van Erp, more

IEEE Transactions on Intelligent Transportation Systems > 2016 > 17 > 2 > 587 - 604

Transportation networks constitute a critical infrastructure enabling the transfers of passengers and goods, with a significant impact on the economy at different scales. Transportation modes, whether air, road, or rail, are intrinsically coupled through passenger transfers and are interdependent. The frequent occurrence of perturbations on one or several modes disrupts passengers' entire journeys,...

chapter

Efficient Bregman projections onto the simplex

Walid Krichene, Syrine Krichene, Alexandre Bayen

2015 54th IEEE Conference on Decision and Control (CDC) > 3291 - 3298

2015 54th IEEE Conference on Decision and Control (CDC)

We consider the problem of projecting a vector onto the simplex Δ = {x ∈ ℝ+d : Σi=1d xi = 1}, using a Bregman projection. This is a common problem in first-order methods for convex optimization and online-learning algorithms, such as mirror descent. We derive the KKT conditions of the projection problem, and show that for Bregman divergences induced by ω-potentials, one can efficiently compute the...

chapter

Projected sub-gradient with ℓ1 or simplex constraints via isotonic regression

Jerome Thai, Cathy Wu, Alexey Pozdnukhov, Alexandre Bayen

2015 54th IEEE Conference on Decision and Control (CDC) > 2031 - 2036

2015 54th IEEE Conference on Decision and Control (CDC)

We consider two classic problems in convex optimization: 1) minimizing a convex objective over the nonnegative orthant of the ℓ1-ball and 2) minimizing a convex objective over the probability simplex. We propose an efficient and simple equality constraint elimination technique which converts the ℓ1 and simplex constraints into order constraints. We formulate the projection onto the feasible set as...

article

Cellpath: Fusion of cellular and traffic sensor data for route flow estimation via convex optimization

Cathy Wu, Jérôme Thai, Steve Yadlowsky, Alexei Pozdnoukhov, more

Transportation Research Part C > 2015 > 59 > Complete > 111-128

A new convex optimization framework is developed for the route flow estimation problem from the fusion of vehicle count and cellular network data. The issue of highly underdetermined link flow based methods in transportation networks is investigated, then solved using the proposed concept of cellpaths for cellular network data. With this data-driven approach, our proposed approach is versatile: it...

chapter

Convergence of heterogeneous distributed learning in stochastic routing games

Syrine Krichene, Walid Krichene, Roy Dong, Alexandre Bayen

2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton) > 480 - 487

2015 53rd Annual Allerton Conference on Communication, Control and Computing (Allerton)

We study convergence properties of distributed learning dynamics in repeated stochastic routing games. The game is stochastic in that each player observes a stochastic vector, the conditional expectation of which is equal to the true loss (almost surely). In particular, we propose a model in which every player m follows a stochastic mirror descent dynamics with Bregman divergence Dψm and learning...

chapter

A mathematical framework for delay analysis in single source networks

Axel Parmentier, Samitha Samaranayake, Yiguang Xuan, Alexandre Bayen

2015 American Control Conference (ACC) > 4603 - 4609

2015 American Control Conference (ACC)

This article presents a mathematical framework for modeling heterogeneous flow networks with a single source and multiple sinks. The traffic is differentiated by its destination (i.e. Lagrangian flow) and different flow groups are assumed to satisfy the first-in-first-out (FIFO) condition at each junction. We show that our model leads to a well-posed problem for computing the dynamics of the system...

chapter

A multi-convex approach to latency inference and control in traffic equilibria from sparse data

Jerome Thai, Rim Hariss, Alexandre Bayen

2015 American Control Conference (ACC) > 689 - 695

2015 American Control Conference (ACC)

A common behavioral assumption in the modeling of traffic networks is the user equilibrium. Since traffic volumes, resulting from the rational behavior of agents, are easily but sparsely observable, and delay functions are not directly observable, we present a mathematical program with equilibrium constraint (MPEC) framework to impute the delay functions and centrally control the system from partial...

chapter

Solving the user equilibrium departure time problem at an off-ramp with incentive compatible cost functions

Samitha Samaranayake, Axel Parmentier, Yiguang Xuan, Alexandre Bayen

2015 European Control Conference (ECC) > 3465 - 3471

2015 European Control Conference (ECC)

We consider the equilibrium departure time problem for a set of vehicles that travel through a network with capacity restrictions and need to reach a destination at a fixed time. The vehicles incur a penalty for both any queuing delays and arriving at the destination early or late. In particular, we consider the case of a congested off-ramp, which is a common occurrence next to commercial hubs during...

chapter

Convergence of mirror descent dynamics in the routing game

Walid Krichene, Syrine Krichene, Alexandre Bayen

2015 European Control Conference (ECC) > 569 - 574

2015 European Control Conference (ECC)

We consider a routing game played on a graph, in which different populations of drivers (or packet routers) iteratively make routing decisions and seek to minimize their delays. The Nash equilibria of the game are known to be the minimizers of a convex potential function, over the product of simplexes which represent the strategy spaces of the populations. We consider a class of population dynamics...

chapter

Approximate bilevel programming via pareto optimization for imputation and control of optimization and equilibrium models

Jerome Thai, Rim Hariss, Alexandre Bayen

2015 European Control Conference (ECC) > 322 - 327

2015 European Control Conference (ECC)

We consider the problem of imputing the function that describes an optimization or equilibrium process from noisy partial observations of nearly optimal (possibly non-cooperative) decisions. We generalize existing inverse optimization and variational inequality problems to construct a novel class of multi-objective optimization problems: approximate bilevel programs. In this class, the “ill” nature...

article

Cellpath: Fusion of Cellular and Traffic Sensor Data for Route Flow Estimation via Convex Optimization

Cathy Wu, Jérôme Thai, Steve Yadlowsky, Alexei Pozdnoukhov, more

Transportation Research Procedia > 2015 > 7 > Complete > 212-232

A new convex optimization framework is developed for the route flow estimation problem from the fusion of vehicle count and cellular network data. The issue of highly underdetermined link flow based methods in transportation networks is investigated, then solved using the proposed concept of cellpaths for cellular network data. With this data-driven approach, our proposed approach is versatile: it...

chapter

Stability of Nash equilibria in the congestion game under Replicator dynamics

Benjamin Drighes, Walid Krichene, Alexandre Bayen

53rd IEEE Conference on Decision and Control > 1923 - 1929

2014 IEEE 53rd Annual Conference on Decision and Control (CDC)

We consider the single commodity non-atomic congestion game, in which the player population is assumed to obey the replicator dynamics. We study the resulting rest points, and relate them to the Nash equilibria of the one-shot congestion game. The rest points of the replicator dynamics, also called evolutionary stable points, are known to coincide with a superset of Nash equilibria, called restricted...

article

Real‐Time Estimation of Pollution Emissions and Dispersion from Highway Traffic

Samitha Samaranayake, Steven Glaser, David Holstius, Julien Monteil, more

Computer‐Aided Civil and Infrastructure Engineering > 29 > 7 > 546 - 558

Traffic‐related air pollution is a serious problem with significant health impacts in both urban and suburban environments. Despite an increased realization of the negative impacts of air pollution, assessing individuals' exposure to traffic‐related air pollution remains a challenge. Obtaining high‐resolution estimates are difficult due to the spatial and temporal variability of emissions, the dependence...

article

The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data

Timothy Hunter, Pieter Abbeel, Alexandre Bayen

IEEE Transactions on Intelligent Transportation Systems > 2014 > 15 > 2 > 507 - 529

We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 1 s and 2 min. We introduce a new class of algorithms, which are altogether called the path inference filter (PIF), that maps GPS data in real time, for a variety of tradeoffs and scenarios and with a high throughput. Numerous prior approaches in map matching...

article

A diffusion approximation to a single airport queue

David J. Lovell, Kleoniki Vlachou, Tarek Rabbani, Alexandre Bayen

Transportation Research Part C > 2013 > 33 > Complete > 227-237

This paper illustrates a continuum approximation to queuing problems at a single airport, adapted from the well-known diffusion approximation, as encapsulated in the Kolmogorov forward equation of stochastic processes or the Fokker–Planck equation of physics. The continuum model is derived using special artifacts of the airport problem context, and a numerical solution scheme based on the finite element...

INFONA - science communication portal

Search results for: Alexandre Bayen

Estimation of Performance Metrics at Signalized Intersections Using Loop Detector Data and Probe Travel Times

Regularity and Lyapunov Stabilization of Weak Entropy Solutions to Scalar Conservation Laws

Optimizing the diamond lane: A more tractable carpool problem and algorithms

Improving Disruption Management With Multimodal Collaborative Decision-Making: A Case Study of the Asiana Crash and Lessons Learned

On Learning How Players Learn: Estimation of Learning Dynamics in the Routing Game

Multimodal Impact Analysis of an Airside Catastrophic Event: A Case Study of the Asiana Crash

Efficient Bregman projections onto the simplex

Projected sub-gradient with ℓ1 or simplex constraints via isotonic regression

Cellpath: Fusion of cellular and traffic sensor data for route flow estimation via convex optimization

Convergence of heterogeneous distributed learning in stochastic routing games

A mathematical framework for delay analysis in single source networks

A multi-convex approach to latency inference and control in traffic equilibria from sparse data

Solving the user equilibrium departure time problem at an off-ramp with incentive compatible cost functions

Convergence of mirror descent dynamics in the routing game

Approximate bilevel programming via pareto optimization for imputation and control of optimization and equilibrium models

Cellpath: Fusion of Cellular and Traffic Sensor Data for Route Flow Estimation via Convex Optimization

Stability of Nash equilibria in the congestion game under Replicator dynamics

Real‐Time Estimation of Pollution Emissions and Dispersion from Highway Traffic

The Path Inference Filter: Model-Based Low-Latency Map Matching of Probe Vehicle Data

A diffusion approximation to a single airport queue

Filter options

Publication date

Publication type

Keywords

Data set

Journal

INFONA - science communication portal

Search results for: Alexandre Bayen

Add recipient

Sending message cancelled

Are you sure you want to cancel sending this message?

Send message

Filter options

Publication date

Date range setting

Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.

Publication type

Keywords

Data set

Journal

Reporting an error / abuse

Sending the report failed

Accessibility options