Intelligent Transportation Systems

Autonomous River Navigation Using the Hamilton–Jacobi Framework for Underactuated Vehicles

Weekly, Kevin
Tinka, Andrew
Anderson, Leah
Bayen, Alexandre M.
2014

The feasibility of drifter studies in complex and tidally forced water networks has been greatly expanded by the introduction of motorized floating sensors. This paper presents a method for such motorized sensors to accomplish obstacle avoidance and path selection using the solutions to Hamilton-Jacobi-Bellman-Isaacs (HJBI) equations. The method is then validated experimentally.

Privacy-Preserving Dual Splitting Distributed Optimization with Application to Load Flattening in California

Belletti, Francois
Le Floch, Caroline
Moura, Scott
Bayen, Alexandre M.
2015

This article presents a dual splitting technique for a class of strongly convex optimization problems whose constraints are block-wise independent. The average-based input in the objective is the only binding element. A dual splitting strategy enables the design of distributed and privacy preserving algorithms. Theoretical convergence bounds and numerical experiments show this method successfully applies to the problem of charging electric devices so as to even out the daily energy demand in California. The solution we provide is a privacy enforced algorithm readily implementable in...

Link Density Inference from Cellular Infrastructure

Yadlowsky, Steve
Thai, Jérôme
Wu, Cathy
Pozdnukov, Alexey
Bayen, Alexandre
2015

This work explores the problem of estimating road link densities from cellular tower signals by mobile subscribers in urban areas. The authors pose the estimation problem as a quadratic program, and present a robust framework that produces vehicle density estimates and is suitable for large-scale problems. The authors demonstrate that both simple and sophisticated models of cellular network connections can be handled robustly by the framework, without sacrificing efficiency or scalability. The authors present a numerical experiment on the I-15 corridor in San Diego based on a...

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

Wu, Cathy
Thai, Jérôme
Yadlowsky, Steve
Pozdnoukhov, Alexei
Bayen, Alexandre
2015

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 is compatible with other data sources, and it is model agnostic and thus compatible with user equilibrium, system- optimum, Stackelberg concepts, and other models. Using a dimensionality...

How Much GPS Data Do We Need?

Patire, Anthony D.
Wright, Mathew
Prodhomme, Boris
Bayen, Alexandre M.
2015

With the rapid growth of communications technologies, GPS, and the mobile internet, an increasing amount of real-time location information is collected by private companies and could be marketed for retail. This body of data offers transportation agencies potential opportunities to improve operations, but it also presents unique challenges. This article investigates the question of how much GPS data is needed to power a traffic information system capable of providing accurate speed (and thus travel time) information. A hybrid data framework is proposed to use real-time, GPS-based, point-...

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

Future Road Transportation Technology

Wang, Junhua
Iwasaki, Randy
Bayen, Alexandre M.
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 ...

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

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

Thai, Jérôme
Laurent-Brouty, Nicolas
Bayen, Alexandre M.
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...

Intelligent Transportation Systems and Infrastructure A Series of Briefs for Smart Investments

Bayen, Alexandre M.
Shastry, Shankar
2017

The last decade has witnessed an unprecedented convergence of communication, control, and sensing that can potentially transform transportation infrastructure and delivery. At the most basic level, efficient operation and maintenance of our nation’s transportation infrastructure requires real time data exchange provided by intelligent transportation system technology. When implemented, these technologies have the potential to revolutionize the nation’s economic vitality by moving people and goods more quickly, efficiently, safely, and at lower cost to consumers.