4.7 Article

Short-Term Traffic Flow Forecasting Using Ensemble Approach Based on Deep Belief Networks

Journal

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2020.3011700

Keywords

Forecasting; Predictive models; Object oriented modeling; Machine learning; Neural networks; Transportation; Feature extraction; Deep learning; deep belief networks; feature extraction; traffic flow forecasting

Funding

  1. Science and Technology Development Fund (FDCT), Macau SAR [0017/2019/A1]

Ask authors/readers for more resources

This paper investigates the application of an ensemble approach based on deep belief networks for short-term traffic flow forecasting, achieving significant performance improvement over single DBN and other selected methods.
Transportation services play an increasingly significant role for people's daily lives and bring a lot of benefits to individuals and economic development. The randomness and volatility of traffic flows, however, constrains the effective provision of transportation services to a certain extent. Precise traffic flow forecasting becomes the key and primary task to realize the stability of intelligent transport systems and ensure efficient scheduling of traffic. This paper investigates the application of an ensemble approach based on deep belief networks for short-term traffic flow forecasting. Traffic flow data, collected from the real world, is decomposed into several Intrinsic Mode Functions (IMFs) and a residue with EEMD (Ensemble Empirical Mode Decomposition). Then, for each component, the essential feature subset is extracted by the mRMR (minimum Redundancy Maximum Relevance Feature Selection) method considering weather conditions and day properties. Furthermore, each component is trained by DBN (Deep belief networks) and their forecasting results are summed up as the output of the ensemble model at last. Results indicate that the proposed approach achieves significant performance improvement over the single DBN and other selected methods.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Automation & Control Systems

Improved Meta-Heuristics for Solving Distributed Lot-Streaming Permutation Flow Shop Scheduling Problems

Yuxia Pan, Kaizhou Gao, Zhiwu Li, Naiqi Wu

Summary: This paper addresses a distributed lot-streaming permutation flow shop scheduling problem and proposes five meta-heuristics to solve it. Experimental results show that the artificial bee colony algorithm with improved strategies exhibits the best competitiveness for solving the problem with makespan criteria.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2023)

Article Telecommunications

Modeling and analysis of traffic warning message dissemination system in VANETs

Haijing Ning, Yisheng An, Yaxin Wei, Naiqi Wu, Chen Mu, Hanhan Cheng, Chenxing Zhu

Summary: This paper proposes a traffic warning message dissemination system (TWMDS) framework along with a protocol called the reverse routing protocol (RRP) for disseminating traffic warning messages (TWMs) in vehicular ad hoc networks (VANETs). TWMs are generated by vehicles causing abnormal traffic events and are only forwarded to potential congestion area (PCA) vehicles. Three colored petri net models are developed to analyze the interaction behavior of TWMDS. Simulation results using the Veins framework show the higher application value of RRP compared to other routing protocols in TWMDS. TWMDS enables drivers to quickly re-route their paths to alleviate traffic congestion.

VEHICULAR COMMUNICATIONS (2023)

Article Computer Science, Artificial Intelligence

Optimal scheduling of electric vehicle charging operations considering real-time traffic condition and travel distance

Yisheng An, Yuxin Gao, Naiqi Wu, Jiawei Zhu, Hongzhang Li, Jinhui Yang

Summary: As the number of electric vehicles increases, scheduling the charging operations of EVs in urban areas becomes an important issue. This paper investigates the EV charging problem at the scheduling level and proposes a mathematical model and scheduling algorithms to improve charging efficiency.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Automation & Control Systems

Development of Fault Detection Systems Based on Big Data Ecosystem in Semiconductor Manufacturing: The Hadoop Ecosystem Implementation

HuiChu Fu, Yan Qiao, LiPing Bai, NaiQi Wu, Bin Liu, YunFang He

Summary: Semiconductor manufacturing relies on a complex production line with over 1,000 tools and an overhead hoist system. IoT and software engineering technologies are adopted to collect data from tools and ensure cooperation between tools and the hoist system. However, the current fault detection and classification (FDC) system has limitations in data-processing capacity, leading to delayed detection of undesired events. This study proposes a new FDC framework based on the Hadoop ecosystem to overcome these limitations and improve diagnosis efficiency, while presenting a migration path for a smooth transition without shutting down the wafer fabrication line. Experimental results demonstrate the safe and stable operation of the proposed FDC framework.

IEEE ROBOTICS & AUTOMATION MAGAZINE (2023)

Article Automation & Control Systems

Solving Biobjective Distributed Flow-Shop Scheduling Problems With Lot-Streaming Using an Improved Jaya Algorithm

Yuxia Pan, Kaizhou Gao, Zhiwu Li, Naiqi Wu

Summary: A distributed flow-shop scheduling problem with lot-streaming is addressed in this paper. A biobjective mathematic model is developed and an improved Jaya algorithm is proposed to solve the problem. Experimental results show that the strategies designed for the algorithm are competitive for solving the problem with makespan and total energy consumption criteria.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Automation & Control Systems

An Efficient Scheduling Method for Single-Arm Cluster Tools With Multifunctional Process Modules

WenQing Xiong, Jie Li, Yan Qiao, LiPing Bai, BaoYing Huang, NaiQi Wu

Summary: Nowadays, cluster tools are extensively used in wafer manufacturing processes. With the development of equipment design, multifunctional process modules (MPMs) are equipped to serve for processing multiple operations together. An efficient scheduling method is desired to quickly adapt to wafer processing parameter changes and maximize productivity. A deadlock-free Petri net (PN) model is developed and two algorithms are proposed to calculate the makespan. An adaptive scheduling method is presented to minimize the makespan by setting the functions of MPMs. Experimental results show the efficiency and effectiveness of the proposed method.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Computer Science, Information Systems

Dual-Arm Cluster Tool Scheduling for Reentrant Wafer Flows

Tairan Song, Yan Qiao, Yunfang He, Naiqi Wu, Zhiwu Li, Bin Liu

Summary: Cluster tools are important equipment in semiconductor manufacturing systems and widely used for wafer fabrication processes. The scheduling of cluster tools with reentrant processes is complex. Existing studies only provide optimal 1-WP schedules for dual-arm cluster tools with two-time reentering. This work explores the existence of 1-WP schedules for dual-arm cluster tools with more than two reentering times and proposes new methods for three-wafer periodical schedules.

ELECTRONICS (2023)

Article Mathematics

State-Based Differential Privacy Verification and Enforcement for Probabilistic Automata

Yuanxiu Teng, Zhiwu Li, Li Yin, Naiqi Wu

Summary: Differential privacy is introduced to discrete event systems modeled by probabilistic automata to protect state information pertaining to system resource configurations. State differential privacy is defined to protect the initial state of a discrete event system. A step-based state differential privacy verification method is proposed to make it difficult for an attacker to determine the initial state from which a system evolves. Experimental studies show that the proposed method can effectively verify state differential privacy and enforce privacy protection.

MATHEMATICS (2023)

Article Engineering, Electrical & Electronic

A Two-Step Approach to Scheduling a Class of Two-Stage Flow Shops in Automotive Glass Manufacturing

Yan Qiao, Naiqi Wu, Zhiwu Li, Abdulrahman M. Al-Ahmari, Abdul-Aziz El-Tamimi, Husam Kaid

Summary: This work addresses the scheduling problem of automotive glass manufacturing systems and proposes an efficient solution method. By determining the minimal size of each batch and using integer linear programming and a polynomial algorithm, the computational complexity is greatly reduced.

MACHINES (2023)

Article Computer Science, Cybernetics

Fast Asymmetric and Discrete Cross-Modal Hashing With Semantic Consistency

Shaohua Teng, Chengzhen Ning, Wei Zhang, NaiQi Wu, Ying Zeng

Summary: This article proposes a fast asymmetric and discrete cross-modal hashing (FADCH) method to address the issues in supervised cross-modal retrieval. It leverages matrix factorization to construct a common semantic subspace, aligns it with semantic representation, embeds labels into hash codes, and uses an asymmetric strategy with relaxation to associate hash codes with semantic representation. Experimental results on benchmark datasets demonstrate the superiority of the FADCH method.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2023)

Article Automation & Control Systems

Scheduling Single-Arm Multicluster Tools for Two-Type Wafers With Lower-Bound Cycle Time

QingHua Zhu, GengHong Wang, NaiQi Wu, Yan Qiao, Yan Hou, MengChu Zhou, SiDe Zhao

Summary: In this study, a scheduling method is developed for the concurrent fabrication processes of two different wafer types using a multicluster tool, considering wafer residency time constraints. The proposed approach converts a one-wafer cyclic schedule into a one-wafer-per-type cyclic schedule using a backward strategy based on a single wafer type and reveals its temporal properties. Several necessary and sufficient conditions are derived for smooth operation of a single-arm multicluster tool system and synchronization of multiple robots. Two efficient algorithms are proposed to determine the feasibility of a periodic schedule and obtain a schedule that achieves the lower-bound cycle time under a two-backward strategy, maximizing the productivity of the multicluster tool. Numerical simulations and practical examples are presented to demonstrate the applications and performance of the proposed approach.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Computer Science, Information Systems

A New Framework of the EAP System in Semiconductor Manufacturing Internet of Things

Tairan Song, Yan Qiao, Yunfang He, Jie Li, Naiqi Wu, Bin Liu

Summary: In modern semiconductor manufacturing, the equipment automation program (EAP) is a crucial system that needs to be enhanced for better stability and compatibility. This study presents a new framework for a distributed EAP system with new technologies, aiming to solve the problems of traditional EAP and make it more adaptable and scalable.

ELECTRONICS (2023)

Article Engineering, Civil

Scheduling Eight-Phase Urban Traffic Light Problems via Ensemble Meta-Heuristics and Q-Learning Based Local Search

Zhongjie Lin, Kaizhou Gao, Naiqi Wu, Ponnuthurai Nagaratnam Suganthan

Summary: This paper proposes a novel hybrid algorithm framework that combines meta-heuristics with Q-learning to solve the urban traffic light scheduling problems (UTLSP) with eight phases for the first time. The framework includes a mathematical model to describe UTLSP, five improved meta-heuristics, five local search operators, and two Q-learning-based ensemble strategies. Experimental results validate the effectiveness of the proposed ensemble strategies and show that the improved water cycle algorithm with the first Q-learning strategy performs the best in solving the considered problems.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Engineering, Civil

Design of Safety Petri Net Controllers for Deadlock Prevention at a Class of Road Intersections

Yaxin Wei, Haijing Ning, Yisheng An, Naiqi Wu, Xiangmo Zhao

Summary: This paper addresses the issue of designing safety Petri net-based controllers to prevent vehicle flow deadlocks at intersections. The designed controller can monitor and guide the flow of vehicles at an intersection to pass safely without causing deadlocks. The study investigates intersection deadlock scenarios, analyzes the physical size of right-of-way cells, develops an initial Petri net model, and proposes a deadlock prevention strategy for controller design. The effectiveness of the strategy is illustrated through examples and theoretical proof. The study contributes to the advancement of safety controllers for self-driving vehicles at intersections.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Adjacent initial states-based differential privacy for probabilistic labeled Petri nets

Yuanxiu Teng, Li Yin, Zhiwu Li, Naiqi Wu

Summary: This research introduces differential privacy to protect the initial state of probabilistic discrete event systems. A state differential privacy verification method is proposed to determine the similarity of probability distributions between adjacent initial states. A supervisory control method is also proposed for systems that do not satisfy state differential privacy.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

No Data Available