PATH

3/2–Approximation Algorithm for Two Variants of a 2-Depot Hamiltonian Path Problem

Rathinam, Sivakumar
Raja Sengupta
2010

We consider two variants of a 2-depot Hamiltonian path problem and show that they have an algorithm with an approximation ratio of 32 if the costs are symmetric and satisfy the triangle inequality. This improves the 2-approximation algorithm already available for the problem.

ITS Band Roadside to Vehicle Communications in a Highway Setting

Dickey, Susan
Dulmage, Jared
Huang, Ching-Ling
Raja Sengupta
2010

Researchers investigated the testing and evaluation of radio and communication protocol standards for the 5.9 GHz spectrum that has been approved by the Federal Communications Commission for exclusive transportation use. This spectrum allocation is intended for use as Dedicated Short Range Communications (DSRC) in the context of high-value Intelligent Transportation Systems (ITS) applications. In this report, we summarize the Wireless Access in a Vehicular Environment (WAVE) standardization effort for 5.9 GHz DSRC, its current status, and related issues of the IEEE 802.11p and IEEE 1609...

Safetrip-21: Connected Traveler

Raja Sengupta
Misener, Jim
Ahern, Katherine
Chan, Ching-Yao
Gupta, Somak Datta
Jariyasunant, Jerry
Li, Jing-Quan
Long, Christopher
Mai, Eric
Manasseh, Christian
Nowakowski, Christopher
O’Connell, Jessica
Rezai, Shahram
Steelhorst, Michael
Zhang, Liping
Zhang, Wei-Bin
Zhou, Kun
Zhou, Xeusong
2010

The US DOT RITA Volpe Center entered into a cooperative agreement with the California Department of Transportation (Caltrans) to establish the inaugural SafeTrip 21 field test site in the San Francisco Bay area [named Connected Traveler]. Specifically, the site encompasses I-880 from Oakland to San Jose on the east bay and from San Jose to just south of the San Francisco International Airport, along U.S. 101 and California State Route (SR) 82. The site includes the SR-84 Dumbarton Bridge toll crossing, which links I-880 and U.S. 101. Caltrans's partners include the Metropolitan...

VII California: Development and Deployment Proof of Concept and Group-Enabled Mobility and Safety (GEMS)

Misener, Jim
Raja Sengupta
Ahern, Katherine
Gupta, Somak Datta
Dickey, Susan
Kuhn, Tom
Lian, Thang
Manasseh, Christian
Nelson, David
Rezai, Shahram
Sharafsaleh, Ashkan
Shladover, Steven
VanderWerf, Joel
2010

This PATH Research Report covers the (Vehicle-Infrastructure Integration) VII California Development and Deployment (Task Order6217) efforts beginning in 2008 and concluding June 30, 2009. This is a successor to the report for TO 5217and reports theapplications-oriented research subsequent to that work.The report is organized by a synopsis of the background and reasons for the VII California project, then it summarizes some of the antecedent (TO 5217) work: the "Innovative Mobility Showcase" (2005), which established the architecture and, importantly the applications (curve overspeed...

VII California: Development and Deployment Proof of Concept and Group-Enabled Mobility and Safety (GEMS)

Misener, Jim
Raja Sengupta
Ahern, Katherine
Gupta, Somak Datta
Dickey, Susan
Kuhn, Tom
Lian, Thang
Manasseh, Christian
Nelson, David
Rezai, Shahram
Sharafsaleh, Ashkan
Shladover, Steven
VanderWerf, Joel
2010

This PATH Research Report covers the (Vehicle-Infrastructure Integration) VII California Development and Deployment (Task Order6217) efforts beginning in 2008 and concluding June 30, 2009. This is a successor to the report for TO 5217and reports theapplications-oriented research subsequent to that work.The report is organized by a synopsis of the background and reasons for the VII California project, then it summarizes some of the antecedent (TO 5217) work: the "Innovative Mobility Showcase" (2005), which established the architecture and, importantly the applications (curve overspeed...

SafeTrip 21 Initiative: Networked Traveler Foresighted Driving Field Experiment Final Report

Nowakowski, Christopher
Gupta, Somak Datta
Raja Sengupta
Mannasseh, Christian
Spring, John
VanderWerf, Joel
Sharafsaleh, Ashkan
Vizzini, Daniel
2011

This report describes the SafeTrip-21, Networked Traveler Foresighted Driving Field Experiment conducted as part of the US DOT’s SafeTrip-21 initiative. This experiment developed and evaluated an Advanced Driver Assistance System providing soft-safety or situational awareness alerts regarding “Slow Traffic Ahead” when driving on a freeway. The Networked Traveler system detects slow traffic or queues at several thousand locations in the Bay area, monitors the locations and speeds of its test subjects as they drive, and determines if the driver is approaching the slow traffic fast enough to...

Smart Cities and Control [Technical Activities]

Raja Sengupta
Amin, Saurabh
Annaswamy, Anuradha
Scott Moura
Bulusu, Vishwanath
2015

Presents an update on IEEE Control Systems Society Technical Activities Board activities.

Interval Observer for SOC Estimation in Parallel-Connected Lithium-ion Batteries

Zhang, Dong
Couto, Luis D.
Gill, Preet
Benjamin, Sebastien
Zeng, Wente
Scott Moura
2020

The internal states of Lithium-ion batteries, notably state of charge (SOC), need to be carefully monitored during battery operation to manage energy and safety. In this paper, we propose an interval observer for SOC estimation in an electrically and thermally coupled parallel connection of cells. This is a particularly challenging problem because mathematically cells in parallel yield a system of differential-algebraic equations (DAE), which are more difficult to handle than ordinary differential equations (e.g. a series string of cells). For a large battery pack with thousands of cells,...

Battery Adaptive Observer for a Single-Particle Model With Intercalation-Induced Stress

Zhang, Dong
Dey, Satadru
Couto, Luis D.
Scott Moura
2020

Battery electrode particle fracture due to stress generation is a critical mechanism causing capacity fade, and thus reducing battery life. This paper develops a nonlinear adaptive observer for lithium-ion battery state of charge (SOC), electrode particle stress, and solid phase diffusivity estimation using a high-fidelity coupled single particle-mechanical stress model, where the stress submodel captures stress development during lithium-ion intercalation and deintercalation. Simultaneous state and parameter estimation based on coupled single particle and mechanical stress model is...

Robustness of Boundary Observers for Radial Diffusion Equations to Parameter Uncertainty

Camacho-Solorio, Leobardo
Scott Moura
Krstic, Miroslav
2018

Boundary observers for radial diffusion equations can be derived to achieve exponential convergence of the estimation error system provided that coefficients are known; which can be either constant or possibly spatially and time varying. When the coefficients depend on the state, their values are not longer known and this might prevent the estimation error to converge to zero. Here, we address the state estimation problem for a radial diffusion equation in which the diffusion coefficient depends on the spatial average of the state value; using an observer with a constant diffusion...