-
Improving Simulation-Based Origin-Destination Demand Calibration Using Sample Segment Counts Data
Authors:
Arwa Alanqary,
Chao Zhang,
Yechen Li,
Neha Arora,
Carolina Osorio
Abstract:
This paper introduces a novel approach to demand estimation that utilizes partial observations of segment-level track counts. Building on established simulation-based demand estimation methods, we present a modified formulation that integrates sample track counts as a regularization term. This approach effectively addresses the underdetermination challenge in demand estimation, moving beyond the c…
▽ More
This paper introduces a novel approach to demand estimation that utilizes partial observations of segment-level track counts. Building on established simulation-based demand estimation methods, we present a modified formulation that integrates sample track counts as a regularization term. This approach effectively addresses the underdetermination challenge in demand estimation, moving beyond the conventional reliance on a prior OD matrix. The proposed formulation aims to preserve the distribution of the observed track counts while optimizing the demand to align with observed path-level travel times. We tested this approach on Seattle's highway network with various congestion levels. Our findings reveal significant enhancements in the solution quality, particularly in accurately recovering ground truth demand patterns at both the OD and segment levels.
△ Less
Submitted 26 February, 2025;
originally announced February 2025.
-
On How Traffic Signals Impact the Fundamental Diagrams of Urban Roads
Authors:
Chao Zhang,
Yechen Li,
Neha Arora,
Carolina Osorio
Abstract:
Being widely adopted by the transportation and planning practitioners, the fundamental diagram (FD) is the primary tool used to relate the key macroscopic traffic variables of speed, flow, and density. We empirically analyze the relation between vehicular space-mean speeds and flows given different signal settings and postulate a parsimonious parametric function form of the traditional FD where it…
▽ More
Being widely adopted by the transportation and planning practitioners, the fundamental diagram (FD) is the primary tool used to relate the key macroscopic traffic variables of speed, flow, and density. We empirically analyze the relation between vehicular space-mean speeds and flows given different signal settings and postulate a parsimonious parametric function form of the traditional FD where its function parameters are explicitly modeled as a function of the signal plan factors. We validate the proposed formulation using data from signalized urban road segments in Salt Lake City, Utah, USA. The proposed formulation builds our understanding of how changes to signal settings impact the FDs, and more generally the congestion patterns, of signalized urban segments.
△ Less
Submitted 10 January, 2025;
originally announced January 2025.
-
Traffic Simulations: Multi-City Calibration of Metropolitan Highway Networks
Authors:
Chao Zhang,
Yechen Li,
Neha Arora,
Damien Pierce,
Carolina Osorio
Abstract:
This paper proposes an approach to perform travel demand calibration for high-resolution stochastic traffic simulators. It employs abundant travel times at the path-level, departing from the standard practice of resorting to scarce segment-level sensor counts. The proposed approach is shown to tackle high-dimensional instances in a sample-efficient way. For the first time, case studies on 6 metrop…
▽ More
This paper proposes an approach to perform travel demand calibration for high-resolution stochastic traffic simulators. It employs abundant travel times at the path-level, departing from the standard practice of resorting to scarce segment-level sensor counts. The proposed approach is shown to tackle high-dimensional instances in a sample-efficient way. For the first time, case studies on 6 metropolitan highway networks are carried out, considering a total of 54 calibration scenarios. This is the first work to show the ability of a calibration algorithm to systematically scale across networks. Compared to the state-of-the-art simultaneous perturbation stochastic approximation (SPSA) algorithm, the proposed approach enhances fit to field data by an average 43.5% with a maximum improvement of 80.0%, and does so within fewer simulation calls.
△ Less
Submitted 8 January, 2025;
originally announced January 2025.
-
On the Use of Abundant Road Speed Data for Travel Demand Calibration of Urban Traffic Simulators
Authors:
Suyash Vishnoi,
Akhil Shetty,
Iveel Tsogsuren,
Neha Arora,
Carolina Osorio
Abstract:
This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for high-resolution traffic simulation models. It considers the use of abundant traffic road speed data. The travel demand calibration problem is formulated as a continuous, hig…
▽ More
This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for high-resolution traffic simulation models. It considers the use of abundant traffic road speed data. The travel demand calibration problem is formulated as a continuous, high-dimensional, simulation-based optimization (SO) problem with bound constraints. There is a lack of compute efficient algorithms to tackle this problem. We propose the use of an SO algorithm that relies on an efficient, analytical, differentiable, physics-based traffic model, known as a metamodel or surrogate model. We formulate a metamodel that enables the use of road speed data. Tests are performed on a Salt Lake City network. We study how the amount of data, as well as the congestion levels, impact both in-sample and out-of-sample performance. The proposed method outperforms the benchmark for both in-sample and out-of-sample performance by 84.4% and 72.2% in terms of speeds and counts, respectively. Most importantly, the proposed method yields the highest compute efficiency, identifying solutions with good performance within few simulation function evaluations (i.e., with small samples).
△ Less
Submitted 18 December, 2024;
originally announced December 2024.
-
Active Sequential Posterior Estimation for Sample-Efficient Simulation-Based Inference
Authors:
Sam Griesemer,
Defu Cao,
Zijun Cui,
Carolina Osorio,
Yan Liu
Abstract:
Computer simulations have long presented the exciting possibility of scientific insight into complex real-world processes. Despite the power of modern computing, however, it remains challenging to systematically perform inference under simulation models. This has led to the rise of simulation-based inference (SBI), a class of machine learning-enabled techniques for approaching inverse problems wit…
▽ More
Computer simulations have long presented the exciting possibility of scientific insight into complex real-world processes. Despite the power of modern computing, however, it remains challenging to systematically perform inference under simulation models. This has led to the rise of simulation-based inference (SBI), a class of machine learning-enabled techniques for approaching inverse problems with stochastic simulators. Many such methods, however, require large numbers of simulation samples and face difficulty scaling to high-dimensional settings, often making inference prohibitive under resource-intensive simulators. To mitigate these drawbacks, we introduce active sequential neural posterior estimation (ASNPE). ASNPE brings an active learning scheme into the inference loop to estimate the utility of simulation parameter candidates to the underlying probabilistic model. The proposed acquisition scheme is easily integrated into existing posterior estimation pipelines, allowing for improved sample efficiency with low computational overhead. We further demonstrate the effectiveness of the proposed method in the travel demand calibration setting, a high-dimensional inverse problem commonly requiring computationally expensive traffic simulators. Our method outperforms well-tuned benchmarks and state-of-the-art posterior estimation methods on a large-scale real-world traffic network, as well as demonstrates a performance advantage over non-active counterparts on a suite of SBI benchmark environments.
△ Less
Submitted 7 December, 2024;
originally announced December 2024.
-
Embodying Control in Soft Multistable Robots from Morphofunctional Co-design
Authors:
Juan C. Osorio,
Jhonatan S. Rincon,
Harith Morgan,
Andres F. Arrieta
Abstract:
Soft robots are distinguished by their flexibility and adaptability, allowing them to perform nearly impossible tasks for rigid robots. However, controlling their behavior is challenging due to their nonlinear material response and infinite degrees of freedom. A potential solution to these challenges is to discretize the infinite-dimensional configuration space into a finite but sufficiently large…
▽ More
Soft robots are distinguished by their flexibility and adaptability, allowing them to perform nearly impossible tasks for rigid robots. However, controlling their behavior is challenging due to their nonlinear material response and infinite degrees of freedom. A potential solution to these challenges is to discretize the infinite-dimensional configuration space into a finite but sufficiently large number of functional modes with programmed dynamics. We present a strategy for co-designing the desired tasks and morphology of pneumatically actuated soft robots with multiple encoded stable states and dynamic responses. Our approach introduces a general method to capture the soft robots' response using an energy-based analytical model, the parameters of which are obtained using Recursive Feature Elimination. The resulting lumped-parameter model facilitates inverse co-design of the robot's morphology and planned tasks by embodying specific dynamics upon actuation. We illustrate our approach's ability to explore the configuration space by co-designing kinematics with optimized stiffnesses and time responses to obtain robots capable of classifying the size and weight of objects and displaying adaptable locomotion with minimal feedback control. This strategy offers a framework for simplifying the control of soft robots by exploiting the nonlinear mechanics of multistable structures and embodying mechanical intelligence into soft material systems
△ Less
Submitted 12 May, 2025; v1 submitted 10 July, 2024;
originally announced July 2024.
-
Scalable Learning of Segment-Level Traffic Congestion Functions
Authors:
Shushman Choudhury,
Abdul Rahman Kreidieh,
Iveel Tsogsuren,
Neha Arora,
Carolina Osorio,
Alexandre Bayen
Abstract:
We propose and study a data-driven framework for identifying traffic congestion functions (numerical relationships between observations of traffic variables) at global scale and segment-level granularity. In contrast to methods that estimate a separate set of parameters for each roadway, ours learns a single black-box function over all roadways in a metropolitan area. First, we pool traffic data f…
▽ More
We propose and study a data-driven framework for identifying traffic congestion functions (numerical relationships between observations of traffic variables) at global scale and segment-level granularity. In contrast to methods that estimate a separate set of parameters for each roadway, ours learns a single black-box function over all roadways in a metropolitan area. First, we pool traffic data from all segments into one dataset, combining static attributes with dynamic time-dependent features. Second, we train a feed-forward neural network on this dataset, which we can then use on any segment in the area. We evaluate how well our framework identifies congestion functions on observed segments and how it generalizes to unobserved segments and predicts segment attributes on a large dataset covering multiple cities worldwide. For identification error on observed segments, our single data-driven congestion function compares favorably to segment-specific model-based functions on highway roads, but has room to improve on arterial roads. For generalization, our approach shows strong performance across cities and road types: both on unobserved segments in the same city and on zero-shot transfer learning between cities. Finally, for predicting segment attributes, we find that our approach can approximate critical densities for individual segments using their static properties.
△ Less
Submitted 25 September, 2024; v1 submitted 9 May, 2024;
originally announced May 2024.
-
Neuromorphic metamaterials for mechanosensing and perceptual associative learning
Authors:
Katherine S. Riley,
Subhadeep Koner,
Juan C. Osorio,
Yongchao Yu,
Harith Morgan,
Janav P. Udani,
Stephen A. Sarles,
Andres F. Arrieta
Abstract:
Physical systems exhibiting neuromechanical functions promise to enable structures with directly encoded autonomy and intelligence. We report on a class of neuromorphic metamaterials embodying bioinspired mechanosensing, memory, and learning functionalities obtained by leveraging mechanical instabilities and flexible memristive materials. Our prototype system comprises a multistable metamaterial w…
▽ More
Physical systems exhibiting neuromechanical functions promise to enable structures with directly encoded autonomy and intelligence. We report on a class of neuromorphic metamaterials embodying bioinspired mechanosensing, memory, and learning functionalities obtained by leveraging mechanical instabilities and flexible memristive materials. Our prototype system comprises a multistable metamaterial whose bistable units filter, amplify, and transduce external mechanical inputs over large areas into simple electrical signals using piezoresistivity. We record these mechanically transduced signals using non-volatile flexible memristors that remember sequences of mechanical inputs, providing a means to store spatially distributed mechanical signals in measurable material states. The accumulated memristance changes resulting from the sequential mechanical inputs allow us to physically encode a Hopfield network into our neuromorphic metamaterials. This physical network learns a series of external spatially distributed input patterns. Crucially, the learned patterns input into our neuromorphic metamaterials can be retrieved from the final accumulated state of our memristors. Therefore, our system exhibits the ability to learn without supervised training and retain spatially distributed inputs with minimal external overhead. Our system's embodied mechanosensing, memory, and learning capabilities establish an avenue for synthetic neuromorphic metamaterials enabling the learning of touch-like sensations covering large areas for robotics, autonomous systems, wearables, and morphing structures.
△ Less
Submitted 18 March, 2022;
originally announced March 2022.
-
Defect detection and segmentation in X-Ray images of magnesium alloy castings using the Detectron2 framework
Authors:
Francisco Javier Yagüe,
Jose Francisco Diez-Pastor,
Pedro Latorre-Carmona,
Cesar Ignacio Garcia Osorio
Abstract:
New production techniques have emerged that have made it possible to produce metal parts with more complex shapes, making the quality control process more difficult. This implies that the visual and superficial analysis has become even more inefficient. On top of that, it is also not possible to detect internal defects that these parts could have. The use of X-Ray images has made this process much…
▽ More
New production techniques have emerged that have made it possible to produce metal parts with more complex shapes, making the quality control process more difficult. This implies that the visual and superficial analysis has become even more inefficient. On top of that, it is also not possible to detect internal defects that these parts could have. The use of X-Ray images has made this process much easier, allowing not only to detect superficial defects in a much simpler way, but also to detect welding or casting defects that could represent a serious hazard for the physical integrity of the metal parts. On the other hand, the use of an automatic segmentation approach for detecting defects would help diminish the dependence of defect detection on the subjectivity of the factory operators and their time dependence variability. The aim of this paper is to apply a deep learning system based on Detectron2, a state-of-the-art library applied to object detection and segmentation in images, for the identification and segmentation of these defects on X-Ray images obtained mainly from automotive parts
△ Less
Submitted 28 February, 2022;
originally announced February 2022.
-
Quantifying the sustainability impact of Google Maps: A case study of Salt Lake City
Authors:
Neha Arora,
Theophile Cabannes,
Sanjay Ganapathy,
Yechen Li,
Preston McAfee,
Marc Nunkesser,
Carolina Osorio,
Andrew Tomkins,
Iveel Tsogsuren
Abstract:
Google Maps uses current and historical traffic trends to provide routes to drivers. In this paper, we use microscopic traffic simulation to quantify the improvements to both travel time and CO$_2$ emissions from Google Maps real-time navigation. A case study in Salt Lake City shows that Google Maps users are, on average, saving 1.7% of CO$_2$ emissions and 6.5% travel time. If we restrict to the…
▽ More
Google Maps uses current and historical traffic trends to provide routes to drivers. In this paper, we use microscopic traffic simulation to quantify the improvements to both travel time and CO$_2$ emissions from Google Maps real-time navigation. A case study in Salt Lake City shows that Google Maps users are, on average, saving 1.7% of CO$_2$ emissions and 6.5% travel time. If we restrict to the users for which Google Maps finds a different route than their original route, the average savings are 3.4% of CO$_2$ emissions and 12.5% of travel time. These results are based on traffic conditions observed during the Covid-19 pandemic. As congestion gradually builds back up to pre-pandemic levels, it is expected to lead to even greater savings in emissions.
△ Less
Submitted 21 October, 2021;
originally announced November 2021.
-
An Efficient Simulation-Based Travel Demand Calibration Algorithm for Large-Scale Metropolitan Traffic Models
Authors:
Neha Arora,
Yi-fan Chen,
Sanjay Ganapathy,
Yechen Li,
Ziheng Lin,
Carolina Osorio,
Andrew Tomkins,
Iveel Tsogsuren
Abstract:
Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly used to describe detailed demand-supply interactions. The design of efficient calibration techniques remains a major challenge. This paper considers a class of…
▽ More
Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly used to describe detailed demand-supply interactions. The design of efficient calibration techniques remains a major challenge. This paper considers a class of high-dimensional calibration problems known as origin-destination (OD) calibration. We formulate the problem as a continuous simulation-based optimization problem. Our proposed algorithm builds upon recent metamodel methods that tackle the simulation-based problem by solving a sequence of approximate analytical optimization problems, which rely on the use of analytical network models. In this paper, we formulate a network model defined as a system of linear equations, the dimension of which scales linearly with the number of roads with field data and independently of the dimension of the route choice set. This makes the approach suitable for large-scale metropolitan networks. The approach has enhanced efficiency compared with past metamodel formulations that are based on systems of nonlinear, rather than linear, equations. It also has enhanced efficiency compared to traditional calibration methods that resort to simulation-based estimates of traffic assignment matrices, while the proposed approach uses analytical approximations of these matrices. We benchmark the approach considering a peak period Salt Lake City case study and calibrate based on field vehicular count data. The new formulation yields solutions with good performance and is suitable for large-scale road networks.
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
Adaptive Partitioning Strategy for High-Dimensional Discrete Simulation-based Optimization Problems
Authors:
Jing Lu,
Tianli Zhou,
Carolina Osorio
Abstract:
In this paper, we introduce a technique to enhance the computational efficiency of solution algorithms for high-dimensional discrete simulation-based optimization problems. The technique is based on innovative adaptive partitioning strategies that partition the feasible region using solutions that has already been simulated as well as prior knowledge of the problem of interesting. We integrate the…
▽ More
In this paper, we introduce a technique to enhance the computational efficiency of solution algorithms for high-dimensional discrete simulation-based optimization problems. The technique is based on innovative adaptive partitioning strategies that partition the feasible region using solutions that has already been simulated as well as prior knowledge of the problem of interesting. We integrate the proposed strategies with the Empirical Stochastic Branch-and-Bound framework proposed by Xu and Nelson (2013). This combination leads to a general-purpose discrete simulation-based optimization algorithm that is both globally convergent and has good small sample (finite-time) performance. The proposed general-purpose discrete simulation-based optimization algorithm is validated on a synthetic discrete simulation-based optimization problem and is then used to address a real-world car-sharing fleet assignment problem. Experiment results show that the proposed strategy can increase the algorithm efficiency significantly.
△ Less
Submitted 3 December, 2024; v1 submitted 29 April, 2021;
originally announced April 2021.
-
On the approximation of queue-length distributions in transportation networks
Authors:
Jing Lu,
Carolina Osorio
Abstract:
This paper focuses on the analytical probabilistic modeling of vehicular traffic. It formulates a stochastic node model. It then formulates a network model by coupling the node model with the link model of Lu and Osorio (2018), which is a stochastic formulation of the traffic-theoretic link transmission model. The proposed network model is scalable and computationally efficient, making it suitable…
▽ More
This paper focuses on the analytical probabilistic modeling of vehicular traffic. It formulates a stochastic node model. It then formulates a network model by coupling the node model with the link model of Lu and Osorio (2018), which is a stochastic formulation of the traffic-theoretic link transmission model. The proposed network model is scalable and computationally efficient, making it suitable for urban network optimization. For a network with $r$ links, each of space capacity $\ell$, the model has a complexity of $\mathcal{O}(r\ell)$. The network model yields the marginal distribution of link states. The model is validated versus a simulation-based network implementation of the stochastic link transmission model. The validation experiments consider a set of small network with intricate traffic dynamics. For all scenarios, the proposed model accurately captures the traffic dynamics. The network model is used to address a signal control problem. Compared to the probabilistic link model of Lu and Osorio (2018) with an exogenous node model and a benchmark deterministic network loading model, the proposed network model derives signal plans with better performance. The case study highlights the added value of using between-link (i.e., across-node) interaction information for traffic management and accounting for stochasticity in the network.
△ Less
Submitted 4 September, 2022; v1 submitted 14 April, 2021;
originally announced April 2021.
-
A big data based method for pass rates optimization in mathematics university lower division courses
Authors:
Fernando A Morales,
Cristian C Chica,
Carlos A Osorio,
Daniel Cabarcas J
Abstract:
In this paper an algorithm designed for large databases is introduced for the enhancement of pass rates in mathematical university lower division courses with several sections. Using integer programming techniques, the algorithm finds the optimal pairing of students and lecturers in order to maximize the success chances of the students' body. The students-lecturer success probability is computed a…
▽ More
In this paper an algorithm designed for large databases is introduced for the enhancement of pass rates in mathematical university lower division courses with several sections. Using integer programming techniques, the algorithm finds the optimal pairing of students and lecturers in order to maximize the success chances of the students' body. The students-lecturer success probability is computed according to their corresponding profiles stored in the data bases.
△ Less
Submitted 7 October, 2020; v1 submitted 18 September, 2018;
originally announced September 2018.
-
An Empirical Evaluation of Deep Learning for ICD-9 Code Assignment using MIMIC-III Clinical Notes
Authors:
Jinmiao Huang,
Cesar Osorio,
Luke Wicent Sy
Abstract:
Background and Objective: Code assignment is of paramount importance in many levels in modern hospitals, from ensuring accurate billing process to creating a valid record of patient care history. However, the coding process is tedious and subjective, and it requires medical coders with extensive training. This study aims to evaluate the performance of deep-learning-based systems to automatically m…
▽ More
Background and Objective: Code assignment is of paramount importance in many levels in modern hospitals, from ensuring accurate billing process to creating a valid record of patient care history. However, the coding process is tedious and subjective, and it requires medical coders with extensive training. This study aims to evaluate the performance of deep-learning-based systems to automatically map clinical notes to ICD-9 medical codes. Methods: The evaluations of this research are focused on end-to-end learning methods without manually defined rules. Traditional machine learning algorithms, as well as state-of-the-art deep learning methods such as Recurrent Neural Networks and Convolution Neural Networks, were applied to the Medical Information Mart for Intensive Care (MIMIC-III) dataset. An extensive number of experiments was applied to different settings of the tested algorithm. Results: Findings showed that the deep learning-based methods outperformed other conventional machine learning methods. From our assessment, the best models could predict the top 10 ICD-9 codes with 0.6957 F1 and 0.8967 accuracy and could estimate the top 10 ICD-9 categories with 0.7233 F1 and 0.8588 accuracy. Our implementation also outperformed existing work under certain evaluation metrics. Conclusion: A set of standard metrics was utilized in assessing the performance of ICD-9 code assignment on MIMIC-III dataset. All the developed evaluation tools and resources are available online, which can be used as a baseline for further research.
△ Less
Submitted 8 June, 2019; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Liquid Humans - Pedestrian Simulator based on the LWR-model
Authors:
Quirin Aumann,
Carlos M. Osorio,
Celeste Lai
Abstract:
Dense human flow has been a concern for the safety of public events for a long time. Macroscopic pedestrian models, which are mainly based on fluid dynamics, are often used to simulate huge crowds due to their low computational costs. Similar approaches are used in the field of traffic simulations. A combined macroscopic simulation of vehicles and pedestrians is extremely helpful for all-encompass…
▽ More
Dense human flow has been a concern for the safety of public events for a long time. Macroscopic pedestrian models, which are mainly based on fluid dynamics, are often used to simulate huge crowds due to their low computational costs. Similar approaches are used in the field of traffic simulations. A combined macroscopic simulation of vehicles and pedestrians is extremely helpful for all-encompassing traffic control. Therefore, we developed a hybrid model that contains networks for vehicular traffic and human flow. This comprehensive model supports concurrent multi-modal simulations of traffic and pedestrians.
△ Less
Submitted 22 January, 2016;
originally announced January 2016.
-
CarPed -- A Hybrid and Macroscopic Traffic and Pedestrian Simulator
Authors:
Daniel H. Biedermann,
Peter M. Kielar,
Quirin Aumann,
Carlos M. Osorio,
Celeste T. W. Lai
Abstract:
Dense human flow has been a concern for the safety of public events for a long time. Macroscopic pedestrian models, which are mainly based on fluid dynamics, are often used to simulate huge crowds due to their low computational costs (Columbo & Rosini 2005). Similar approaches are used in the field of traffic simulations (Lighthill & Whitham 1955). A combined macroscopic simulation of vehicles and…
▽ More
Dense human flow has been a concern for the safety of public events for a long time. Macroscopic pedestrian models, which are mainly based on fluid dynamics, are often used to simulate huge crowds due to their low computational costs (Columbo & Rosini 2005). Similar approaches are used in the field of traffic simulations (Lighthill & Whitham 1955). A combined macroscopic simulation of vehicles and pedestrians is extremely helpful for all-encompassing traffic control. Therefore, we developed a hybrid model that contains networks for vehicular traffic and human flow. This comprehensive model supports concurrent multi-modal simulations of traffic and pedestrians.
△ Less
Submitted 30 October, 2015;
originally announced November 2015.
