4.6 Article

A Bio-Inspired Approach to Traffic Network Equilibrium Assignment Problem

期刊

IEEE TRANSACTIONS ON CYBERNETICS
卷 48, 期 4, 页码 1304-1315

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCYB.2017.2691666

关键词

Network optimization; Physarum; traffic assignment; user equilibrium

向作者/读者索取更多资源

Finding an equilibrium state of the traffic assignment plays a significant role in the design of transportation networks. We adapt the path finding mathematical model of slime mold Physarum polycephalum to solve the traffic equilibrium assignment problem. We make three contributions in this paper. First, we propose a generalized Physarum model to solve the shortest path problem in directed and asymmetric graphs. Second, we extend it further to resolve the network design problem with multiple source nodes and sink nodes. At last, we demonstrate that the Physarum solver converges to the user-optimized (Wardrop) equilibrium by dynamically updating the costs of links in the network. In addition, convergence of the developed algorithm is proved. Numerical examples are used to demonstrate the efficiency of the proposed algorithm. The superiority of the proposed algorithm is demonstrated in comparison with several other algorithms, including the Frank-Wolfe algorithm, conjugate Frank-Wolfe algorithm, biconjugate Frank-Wolfe algorithm, and gradient projection algorithm.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Engineering, Mechanical

Reliability-Based Multivehicle Path Planning Under Uncertainty Using a Bio-Inspired Approach

Yixuan Liu, Chen Jiang, Xiaoge Zhang, Zissimos P. Mourelatos, Dakota Barthlow, David Gorsich, Amandeep Singh

Summary: This article introduces a bio-inspired approach for multivehicle mission planning of off-road autonomous ground vehicles in dynamic environments. It analyzes vehicle reliability using physics-based simulations and identifies optimal paths using a combination of Physarum algorithm and navigation mesh.

JOURNAL OF MECHANICAL DESIGN (2022)

Article Computer Science, Artificial Intelligence

Explainable machine learning in image classification models: An uncertainty quantification perspective

Xiaoge Zhang, Sankaran Mahadevan, Felix T. S. Chan

Summary: This paper presents a framework based on uncertainty quantification to enhance the interpretability of deep learning models. By propagating uncertainty to model predictions and optimizing pixels using entropy and differential evolution, the model interpretability is effectively improved.

KNOWLEDGE-BASED SYSTEMS (2022)

Article Engineering, Industrial

Sequential deep learning from NTSB reports for aviation safety prognosis

Xiaoge Zhang, Prabhakar Srinivasan, Sankaran Mahadevan

Summary: This paper applies data-mining and deep learning techniques to analyze NTSB accident investigation reports, developing classification models to predict adverse events. The deep learning models help safety professionals audit, review, and analyze accident reports, performing scenario analyses.

SAFETY SCIENCE (2021)

Article Computer Science, Artificial Intelligence

Towards risk-aware artificial intelligence and machine learning systems: An overview

Xiaoge Zhang, Felix T. S. Chan, Chao Yan, Indranil Bose

Summary: This paper provides a systematic and comprehensive overview of the various risks that may arise in AI/ML systems, and emphasizes the need for research on developing a risk management framework.

DECISION SUPPORT SYSTEMS (2022)

Article Computer Science, Hardware & Architecture

Bilevel Optimization Model for Resilient Configuration of Logistics Service Centers

Xiaoge Zhang, Zhen Hu, Sankaran Mahadevan

Summary: This article investigates a resilience-based design optimization approach for configuring logistics service centers. The approach considers the impact of potential disruptive events and aims to enhance the system's ability to withstand such events through optimized decision variables. An adaptive importance sampling method is used to tackle the complex optimization problem, and the effectiveness of the proposed approach is demonstrated through a numerical example.

IEEE TRANSACTIONS ON RELIABILITY (2022)

Article Computer Science, Artificial Intelligence

Towards safe and collaborative aerodrome operations: Assessing shared situational awareness for adverse weather detection with EEG-enabled Bayesian neural networks

Cho Yin Yiu, Kam K. H. Ng, Xinyu Li, Xiaoge Zhang, Qinbiao Li, Hok Sam Lam, Man Ho Chong

Summary: Teams composed of aviation professionals are crucial for maintaining a safe and efficient airport environment. This research evaluates the impact of an enhanced communication protocol on cognitive workload under adverse weather conditions and develops a human-centered classification model for identifying hazardous meteorological conditions. The findings indicate that reduced visibility significantly increases subjective workload, but inclusion of turning direction information in communications does not intensify cognitive workload. The proposed Bayesian neural network-based classification model outperforms other algorithms in identifying potentially hazardous weather conditions.

ADVANCED ENGINEERING INFORMATICS (2022)

Article Engineering, Civil

Bayesian Deep Learning for Aircraft Hard Landing Safety Assessment

Yingxiao Kong, Xiaoge Zhang, Sankaran Mahadevan

Summary: This paper focuses on the hard landing problem, which is one of the riskiest phases of a flight. A probabilistic predictive model is built using machine learning and Bayesian neural network approach to forecast the aircraft's vertical speed at touchdown. The model is validated using test flights and shows satisfactory performance.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Transportation Science & Technology

Airport surface movement prediction and safety assessment with spatial-temporal graph convolutional neural network

Xiaoge Zhang, Sanqiang Zhong, Sankaran Mahadevanb

Summary: This paper introduces a machine learning model for predicting the trajectories of ground objects on the airport surface, aiming to reduce collision events. The model utilizes a spatial-temporal graph convolutional neural network (STG-CNN) and other techniques to forecast the movement of objects and defines a separation distance-based metric for assessing safety. The model's performance is validated at two airports, demonstrating its superiority over an alternative approach.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Engineering, Industrial

A generic physics-informed neural network-based framework for reliability assessment of multi-state systems

Taotao Zhou, Xiaoge Zhang, Enrique Lopez Droguett, Ali Mosleh

Summary: In this paper, a PINN-based framework is proposed to assess the reliability of multi-state systems. The framework uses machine learning to convert the reliability assessment into a problem and solves the issue of gradient imbalance and establishes a continuous latent function. Experimental results show that the framework performs well in MSS reliability assessment.

RELIABILITY ENGINEERING & SYSTEM SAFETY (2023)

Correction Computer Science, Interdisciplinary Applications

A comprehensive review of digital twin-part 2: roles of uncertainty quantification and optimization, a battery digital twin, and perspectives (vol 66, 1, 2022)

Adam Thelen, Xiaoge Zhang, Olga Fink, Yan Lu, Sayan Ghosh, Byeng D. Youn, Michael D. Todd, Sankaran Mahadevan, Chao Hu, Zhen Hu

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION (2023)

Review Computer Science, Interdisciplinary Applications

A comprehensive review of digital twin - part 1: modeling and twinning enabling technologies

Adam Thelen, Xiaoge Zhang, Olga Fink, Yan Lu, Sayan Ghosh, Byeng D. Youn, Michael D. Todd, Sankaran Mahadevan, Chao Hu, Zhen Hu

Summary: Digital twin, an emerging technology in the era of Industry 4.0, is comprehensively modeling the physical world as interconnected digital models. This paper provides a literature review of digital twin trends, analyzes digital twin modeling and enabling technologies, and offers perspectives on the future trajectory of digital twin technology.

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION (2022)

Review Computer Science, Interdisciplinary Applications

A comprehensive review of digital twin-part 2: roles of uncertainty quantification and optimization, a battery digital twin, and perspectives

Adam Thelen, Xiaoge Zhang, Olga Fink, Yan Lu, Sayan Ghosh, Byeng D. Youn, Michael D. Todd, Sankaran Mahadevan, Chao Hu, Zhen Hu

Summary: Digital twin, as an emerging technology in the industry 4.0 era, is drawing unprecedented attention due to its potential in optimizing various processes. In this second part of the paper, the focus is on reviewing the key enabling technologies of digital twins, including uncertainty quantification, optimization methods, open-source datasets and tools. A case study of a battery digital twin is presented to illustrate the modeling and twinning methods discussed in the review. The code and preprocessed data for generating the case study results are available on Github.

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION (2023)

Article Engineering, Manufacturing

A feature-level multi-sensor fusion approach for in-situ quality monitoring of selective laser melting

Jingchang Li, Xiaoge Zhang, Qi Zhou, Felix T. S. Chan, Zhen Hu

Summary: This paper proposes a feature-level multi-sensor fusion approach that combines acoustic emission signals with photodiode signals to achieve quality monitoring in selective laser melting (SLM) technology. By developing an off-axial monitoring system to capture process signatures and using a convolutional neural network to extract and fuse features from two sensors, the proposed approach outperforms several baseline models in quality monitoring.

JOURNAL OF MANUFACTURING PROCESSES (2022)

Article Engineering, Multidisciplinary

Guided probabilistic reinforcement learning for sampling-efficient maintenance scheduling of multi-component system

Yiming Zhang, Dingyang Zhang, Xiaoge Zhang, Lemiao Qiu, Felix T. S. Chan, Zili Wang, Shuyou Zhang

Summary: This paper proposes a Guided Probabilistic Reinforcement Learning (Guided-PRL) model to minimize the life-cycle cost of multi-component systems maintenance. The Guided-PRL model improves upon traditional Actor-Critic models by introducing a guided sampling scheme and Bayesian models for uncertainty quantification.

APPLIED MATHEMATICAL MODELLING (2023)

Article Computer Science, Hardware & Architecture

An Uncertainty-Aware Deep Learning Model for Reliable Detection of Steel Wire Rope Defects

Wenting Yi, Wai Kit Chan, Hiu Hung Lee, Steven T. Boles, Xiaoge Zhang

Summary: This article introduces the importance of uncertainty quantification in mission-critical engineering applications and presents a methodology that seamlessly integrates a spectral-normalized neural Gaussian process (SNGP) module into GoogLeNet for accurately detecting defects in steel wire ropes. The methodology consists of three steps, including collecting raw magnetic flux leakage (MFL) signals, transforming the signals into 2-D images using Gramian angular field, and integrating SNGP into GoogLeNet with spectral normalization (SN) and Gaussian process (GP) layers. Comparative evaluations demonstrate the advantages of the developed methodology in classifying SWR defects and identifying out-of-distribution (OOD) SWR instances.

IEEE TRANSACTIONS ON RELIABILITY (2023)

暂无数据