published journal article

Scene-Graph Augmented Data-Driven Risk Assessment of Autonomous Vehicle Decisions

IEEE Transactions on Intelligent Transportation Systems

Publication Date

July 1, 2022

Author(s)

Shih-Yuan Yu, Arnav Vaibhav Malawade, Deepan Muthirayan, Pramod P. Khargonekar, Mohammad Al Faruque

Abstract

There is considerable evidence that evaluating the subjective risk level of driving decisions can improve the safety of Autonomous Driving Systems (ADS) in both typical and complex driving scenarios. In this paper, we propose a novel data-driven approach that uses scene-graphs as intermediate representations for modeling the subjective risk of driving maneuvers. Our approach includes a Multi-Relation Graph Convolution Network, a Long-Short Term Memory Network, and attention layers. To train our model, we formulate subjective risk assessment as a supervised scene classification problem. We evaluate our model on both synthetic lane-changing datasets and real-driving datasets with various driving maneuvers. We show that our approach achieves a higher classification accuracy than the state-of-the-art approach on both large (96.4% vs. 91.2%) and small (91.8% vs. 71.2%) lane-changing synthesized datasets, illustrating that our approach can learn effectively even from small datasets. We also show that our model trained on a lane-changing synthesized dataset achieves an average accuracy of 87.8% when tested on a real-driving lane-changing dataset. In comparison, the state-of-the-art model trained on the same synthesized dataset only achieved 70.3% accuracy when tested on the real-driving dataset, showing that our approach can transfer knowledge more effectively. Moreover, we demonstrate that the addition of spatial and temporal attention layers improves our model’s performance and explainability. Finally, our results illustrate that our model can assess the risk of various driving maneuvers more accurately than the state-of-the-art model (86.5% vs. 58.4%, respectively).

Suggested Citation
Shih-Yuan Yu, Arnav Vaibhav Malawade, Deepan Muthirayan, Pramod P. Khargonekar and Mohammad Abdullah Al Faruque (2022) “Scene-Graph Augmented Data-Driven Risk Assessment of Autonomous Vehicle Decisions”, IEEE Transactions on Intelligent Transportation Systems, 23(7), pp. 7941–7951. Available at: 10.1109/TITS.2021.3074854.

published journal article

Globally Optimal Assignment Algorithm for Collective Object Transport Using Air–Ground Multirobot Teams

IEEE Transactions on Control Systems Technology

Publication Date

January 1, 2024

Author(s)

Tatsuya Miyano, Justin Romberg, Magnus Egerstedt

Abstract

We consider the problem of collectively transporting multiple objects using air–ground multirobot teams. The objective is to find the optimal matching between the objects and aerial/ground robots that minimizes the energy of the overall system. We reveal the local optimality criteria for this combinatorial problem and prove that combining a branch and bound algorithm with a negative-cycle canceling algorithm (NCCA) yields an efficient algorithm that provides the globally optimal solution of the problem. Numerical experiments demonstrate the performance on practical problems.

Suggested Citation
Tatsuya Miyano, Justin Romberg and Magnus Egerstedt (2024) “Globally Optimal Assignment Algorithm for Collective Object Transport Using Air–Ground Multirobot Teams”, IEEE Transactions on Control Systems Technology, 32(1), pp. 258–265. Available at: 10.1109/TCST.2023.3291880.

policy brief

Shared Autonomous Mobility Services Show Promise for Increasing Access to Employment in Southern California

Publication Date

May 1, 2020

Author(s)

Abstract

Workers in Southern California currently face transportationrelated challenges accessing employment opportunities, including but not limited to high parking costs and/or limited parking availability in dense employment and residential areas; long commute distances between residential areas and employment opportunities; and poor transit service quality in many areas. These challenges are particularly burdensome for low-income households that may not have access to a personal vehicle and/or live in jobpoor neighborhoods, as having a personal vehicle may be the only viable way to get to work.

Suggested Citation
Michael Hyland, Tanjeeb Ahmed, Navjyoth Sarma J S, Suman Mitra and Arash Ghaffar (2020) Shared Autonomous Mobility Services Show Promise for Increasing Access to Employment in Southern California. Policy Brief. Available at: https://escholarship.org/uc/item/79s7x09r (Accessed: October 11, 2023).

MS Thesis

The Corridor Modeling System : enhancement, application, and evaluation

Suggested Citation
Kia Mortazavi (1983) The Corridor Modeling System : enhancement, application, and evaluation. MS Thesis. UC Irvine. Available at: https://uci.primo.exlibrisgroup.com/permalink/01CDL_IRV_INST/17uq3m8/alma991014322519704701.

published journal article

Development of an estimation procedure for an activity-based travel demand model

Computer-Aided Civil and Infrastructure Engineering

Abstract

In this article, we implement an estimation procedure for a particular mathematical programming activity-based model to estimate the relative importance of factors associated with spatial and temporal interrelationships among the out-of-home activities that motivate a household’s need or desire to travel. The method uses a genetic algorithm to estimate coefficient values of the utility function, based on a particular multidimensional sequence alignment method to deal with the nominal, discrete attributes of the activity/travel pattern (e.g., which household member performs which activity, which vehicle is used, sequencing of activities), and a time sequence alignment method to handle temporal attributes of the activity pattern (e.g., starting and ending time of each activity and/or travel). The estimation procedure is tested on data drawn from a well-known activity/travel survey.

Suggested Citation
W. Recker, J. Duan and H. Wang (2008) “Development of an estimation procedure for an activity-based travel demand model”, Computer-Aided Civil and Infrastructure Engineering, 23(7), pp. 483–501. Available at: 10.1111/j.1467-8667.2008.00555.x.

Phd Dissertation

Disaggregate Control of Vehicles Using In-Vehicle Advisories and Peer-to-Peer Negotiations

Abstract

Traffic advisories to travelers are based upon traffic state information at the link level. This is due to existing infrastructure which sometimes can only provide link-level information. However, the primary justification for providing link-level data is the reluctance of Traffic Management Agencies to consider more detailed traffic state data for operational and safety reasons. However, with the advances in automotive technology, sensing equipment, and the Internet of Things (IoT), we can do better. Research shows that faster and more accurate travel paths can be obtained by using lane data rather than link data. Our contention is that for vehicles to be able to change lanes to improve their travel times, operationally, they would need to enter into Peer-to-Peer negotiations with surrounding vehicles, where they can trade their position in time and space in accordance to their own perceptions of their values of time and satisfaction and possibly in exchange for monetary benefits. Our work is an exploration of this idea. We begin with a simple in-vehicle advisory control policy, partially inspired by the Kinetic theory of traffic. We then move towards an individual-level Peer-to-Peer negotiated lane change framework by first investigating its efficacy by means of microsimulation studies. We then propose an agent-based optimization framework for this system, which minimizes both travel time and the ”envy” induced among drivers when they are assigned paths that are inferior to their peers. Numerical results from running our optimization on an illustrative network show that the proposed model converges to both envy-free and system optimum traffic states, even at a net zero budget, meaning this system can be used by transportation agencies without exacting tolls or giving subsidies. Our proposed framework of routing vehicles on a lane to lane basis can only be realized in the field if the mediating agency (TMC, or a mobility service) has accurate information about traffic conditions. We propose multiple algorithms, including a LSTM (Long Short Term Memory) neural network architecture-based framework to estimate traffic states solely using information collected from sensor-equipped probe vehicles, without the need for any other data such as those obtained from traditional embedded loop detectors.

Suggested Citation
Riju Lavanya (2021) Disaggregate Control of Vehicles Using In-Vehicle Advisories and Peer-to-Peer Negotiations. Ph.D.. UC Irvine. Available at: https://uci.primo.exlibrisgroup.com/permalink/01CDL_IRV_INST/17uq3m8/alma991035329679004701 (Accessed: October 12, 2023).

conference paper

A Practical Method to Adjust Bus Routes Based on Transfer Penalties Using Trip-Chain Data and SP Survey

100th Transportation Research Board (TRB) Annual Meeting

Publication Date

January 1, 2021

Author(s)

Younghun Bahk, Kwangho Baek, Jin-Hyuk Chung
Suggested Citation
Younghun Bahk, Kwangho Baek and Jin-Hyuk Chung (2021) “A Practical Method to Adjust Bus Routes Based on Transfer Penalties Using Trip-Chain Data and SP Survey”. 100th Transportation Research Board (TRB) Annual Meeting, Washington, DC.

conference paper

1 Dual-Horizon Forecasts and Repositioning Strategies for Operating Shared 2 Autonomous Mobility Fleets

99th Annual Meeting of the Transportation Research Board

Publication Date

August 1, 2019

Author(s)

Florian Dandl, Michael Hyland, Klaus Bogenberger, Hani Mahmassani
Suggested Citation
Florian Dandl, Michael F. Hyland, Klaus Bogenberger and Hani S Mahmassani (2019) “1 Dual-Horizon Forecasts and Repositioning Strategies for Operating Shared 2 Autonomous Mobility Fleets”. 99th Annual Meeting of the Transportation Research Board. Available at: https://mediatum.ub.tum.de/doc/1543181/document.pdf.

published journal article

Comments

Brookings-Wharton Papers on Urban Affairs

Publication Date

January 1, 2000

Author(s)

Jan Brueckner, Douglas Holtz-Eakin
Suggested Citation
Jan K. Brueckner and Douglas Holtz-Eakin (2000) “Comments”, Brookings-Wharton Papers on Urban Affairs, 2000(1), pp. 267–273. Available at: 10.1353/urb.2000.0014.