Intelligent Transportation Systems

Negative Externalities of GPS-Enabled Routing Applications: A Game Theoretical Approach

Thai, Jérôme
Laurent-Brouty, Nicolas
Alexandre Bayen
2016

This work studies the impact of the increasing penetration of routing apps on road usage. Its conclusions apply both to manned vehicles in which human drivers follow app directions, and unmanned vehicles following shortest path algorithms. To address the problem caused by the increased usage of routing apps, we model two distinct classes of users, one having limited knowledge of low-capacity road links. This approach is in sharp contrast with some previous studies assuming that each user has full knowledge of the network and optimizes his/her own travel time. We show that the increased...

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

Marzuoli, Aude
Boidot, Emmanuel
Colomar, Pablo
Guerpillon, Mathieu
Alexandre Bayen
2016

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 significant benefits at the airport level, both in the U.S. and in Europe. This paper examines how it could be extended to the multimodal network level, discusses the supporting evidence, and...

Future Road Transportation Technology

Wang, Junhua
Iwasaki, Randy
Alexandre Bayen
Harvey, John
2016

As road transportation brings us great life changes, it also brings safety and environment problems. Near one million people died in road accidents each year and road constructions consumed un-countable ...

Guest Editorial Special Section on Control and Automation From the 2015 International Conference on Cyber-Physical Systems (ICCPS)

Mitchell, Ian M.
Koutsoukos, Xenofon
Branicky, Michael
Alexandre Bayen
2016

The papers included in this special section were presented at the Sixth Annual ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS 2015) that was held on April 14-16, 2015 in Seattle, WA, USA, as part of the Eighth Annual Cyber-Physical Systems Week. ICCPS is the premier single-track conference for reporting advances in all aspects of cyber-physical systems, including theory, tools, applications, systems, testbeds, and field deployments. Its focus includes the core science and technology for developing fundamental principles that underpin the integration of cyber and...

Integration of Information Patterns in the Modeling and Design of Mobility Management Services

Keimer, Alexander
Laurent-Brouty, Nicolas
Farokhi, Farhad
Signargout, Hippolyte
Cvetkovic, Vladimir
Alexandre Bayen
Johansson, Karl H.
2017

Over the last decade, the rise of the mobile internet and the usage of mobile devices has enabled ubiquitous traffic information. With the increased adoption of specific smartphone applications, the number of users of routing applications has become large enough to disrupt traffic flow patterns in a significant manner. Similarly, but at a slightly slower pace, novel services for freight transportation and city logistics improve the efficiency of goods transportation and change the use of road infrastructure. The present article provides a general four-layer framework for modeling these new...

The Impact of GPS-Enabled Shortest Path Routing on Mobility: A Game Theoretic Approach

Cabannes, Theophile
Vincentelli, Marco Antonio Sangiovanni
Sundt, Alexander
Signargout, Hippolyte
Porter, Emily
Alexandre Bayen
2018

This article investigates the impact of app use on traffic patterns. With ubiquity of traffic information and the increased use of routing apps, urban and suburban areas in the US have seen a recent rise in “cut-through” traffic and related congestion patterns. This increase is suspected to be both an instantaneous phenomenon (a natural response of routing apps to special events, accidents, or other problems reducing capacity locally in transportation networks) and a trend (progressive increase of such traffic over time, with a corresponding shift in demand on the transportation...

Imputing a Variational Inequality Function or a Convex Objective Function: A Robust Approach

Thai, Jérôme
Alexandre Bayen
2018

To impute the function of a variational inequality and the objective of a convex optimization problem from observations of (nearly) optimal decisions, previous approaches constructed inverse programming methods based on solving a convex optimization problem [17], [7]. However, we show that, in addition to requiring complete observations, these approaches are not robust to measurement errors, while in many applications, the outputs of decision processes are noisy and only partially observable from, e.g., limitations in the sensing infrastructure. To deal with noisy and missing data, we...

Variance Reduction for Policy Gradient with Action-Dependent Factorized Baselines

Wu, Cathy
Rajeswaran, Aravind
Duan, Yan
Kumar, Vikash
Alexandre Bayen
2018

Policy gradient methods have enjoyed great success in deep reinforcement learning but suffer from high variance of gradient estimates. The high variance problem is particularly exasperated in problems with long horizons or high-dimensional action spaces. To mitigate this issue, we derive a bias-free action-dependent baseline for variance reduction which fully exploits the structural form of the stochastic policy itself and does not make any additional assumptions about the MDP. We demonstrate and quantify the benefit of the action-dependent baseline through both theoretical analysis as...

Expert Level Control of Ramp Metering Based on Multi-Task Deep Reinforcement Learning

Belletti, Francois
Haziza, Daniel
Gomes, Gabriel
Alexandre Bayen
2018

This paper shows how the recent breakthroughs in reinforcement learning (RL) that have enabled robots to learn to play arcade video games, walk, or assemble colored bricks, can be used to perform other tasks that are currently at the core of engineering cyberphysical systems. We present the first use of RL for the control of systems modeled by discretized non-linear partial differential equations (PDEs) and devise a novel algorithm to use non-parametric control techniques for large multi-agent systems. Cyberphysical systems (e.g., hydraulic channels, transportation systems, the energy grid...

Information Patterns in the Modeling and Design of Mobility Management Services

Keimer, Alexander
Laurent-Brouty, Nicolas
Farokhi, Farhad
Signargout, Hippolyte
Cvetkovic, Vladimir
Alexandre Bayen
Johansson, Karl H.
2018

The development of sustainable transportation infrastructure for people and goods, using new technology and business models, can prove beneficial or detrimental for mobility, depending on its design and use. The focus of this paper is on the increasing impact new mobility services have on traffic patterns and transportation efficiency in general. Over the last decade, the rise of the mobile internet and the usage of mobile devices have enabled ubiquitous traffic information. With the increased adoption of specific smartphone applications, the number of users of routing applications has...