English
Related papers

Related papers: Noticeability Versus Impact in Traffic Signal Tamp…

200 papers

Predicting traffic conditions has been recently explored as a way to relieve traffic congestion. Several pioneering approaches have been proposed based on traffic observations of the target location as well as its adjacent regions, but they…

Artificial Intelligence · Computer Science 2023-08-22 Xingyi Cheng , Ruiqing Zhang , Jie Zhou , Wei Xu

The paper focuses on two problems: (i) how to orient the edges of an undirected graph in order to maximize the number of ordered vertex pairs (x,y) such that there is a directed path from x to y, and (ii) how to orient the edges so as to…

Data Structures and Algorithms · Computer Science 2015-06-02 S. L. Hakimi , E. Schmeichel , Neal E. Young

Today's fixed-cycle traffic signaling is highly suboptimal and aggravates traffic congestion and waste of energy in urban areas. In addition, it offers no quality-of-service guarantee and makes travel time prediction extremely hard. While…

Systems and Control · Computer Science 2017-05-17 Lei Miao , Lijian Xu

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

This paper introduces a comprehensive strategy that integrates traffic perimeter control with traffic signal control to alleviate congestion in an urban traffic network (UTN). The strategy is formulated as a lexicographic multi-objective…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Viet Hoang Pham , Hyo-Sung Ahn

We present a model of traffic flow on generic urban road networks based on cellular automata. We apply this model to an existing road network in the Australian city of Melbourne, using empirical data as input. For comparison, we also apply…

Cellular Automata and Lattice Gases · Physics 2011-04-28 Jan de Gier , Timothy M Garoni , Omar Rojas

This paper tackles the challenge of coordinating traffic lights and automated vehicles at signalized intersections, formulated as a constrained finite-horizon optimal control problem. The problem falls into the category of mixed-integer…

Optimization and Control · Mathematics 2025-02-04 Azita Dabiri , Giray Önür , Sebastien Gros , Bart De Schutter

Two important aspects of the Internet, namely the properties of its topology and the characteristics of its data traffic, have attracted growing attention of the physics community. My thesis has considered problems of both aspects. First I…

Networking and Internet Architecture · Computer Science 2008-10-08 Attila Fekete

We introduce the notion of a network's conduciveness, a probabilistically interpretable measure of how the network's structure allows it to be conducive to roaming agents, in certain conditions, from one portion of the network to another.…

Statistical Mechanics · Physics 2010-07-12 Valmir C. Barbosa

Oblivious routing has a long history in both the theory and practice of networking. In this work we initiate the formal study of oblivious routing in the context of reconfigurable networks, a new architecture that has recently come to the…

Data Structures and Algorithms · Computer Science 2021-11-18 Daniel Amir , Tegan Wilson , Vishal Shrivastav , Hakim Weatherspoon , Robert Kleinberg , Rachit Agarwal

Identifying shortest paths between nodes in a network is an important task in many applications. Recent work has shown that a malicious actor can manipulate a graph to make traffic between two nodes of interest follow their target path. In…

Social and Information Networks · Computer Science 2025-05-01 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

Existing inefficient traffic light control causes numerous problems, such as long delay and waste of energy. To improve efficiency, taking real-time traffic information as an input and dynamically adjusting the traffic light duration…

Machine Learning · Computer Science 2019-02-19 Xiaoyuan Liang , Xunsheng Du , Guiling Wang , Zhu Han

Capacity expansions as well as its reduction have been widely anticipated as important countermeasures for traffic congestion. Although capacity expansion had been traditionally well noticed as a congestion mitigation measure, but it was…

Systems and Control · Computer Science 2018-02-07 Bahman Moghimi , Navid Kalantari , Camille Kamga , Kyriacos Mouskos

Cloud networks increasingly rely on machine learning based Network Intrusion Detection Systems to defend against evolving cyber threats. However, real-world deployments are challenged by limited labeled data, non-stationary traffic, and…

Machine Learning · Computer Science 2026-04-15 Anasuya Chattopadhyay , Daniel Reti , Hans D. Schotten

We propose a novel framework for learning time-varying graphs from spatiotemporal measurements. Given an appropriate prior on the temporal behavior of signals, our proposed method can estimate time-varying graphs from a small number of…

Signal Processing · Electrical Eng. & Systems 2025-09-10 Haruki Yokota , Koki Yamada , Yuichi Tanaka , Antonio Ortega

This paper addresses the problem of detecting anomalous activity in traffic networks where the network is not directly observed. Given knowledge of what the node-to-node traffic in a network should be, any activity that differs…

Methodology · Statistics 2019-02-20 Elizabeth Hou , Yasin Yilmaz , Alfred Hero

This paper aims to maximize algebraic connectivity of networks via topology design under the presence of constraints and an adversary. We are concerned with three problems. First, we formulate the concave maximization topology design…

Optimization and Control · Mathematics 2017-11-15 Tor Anderson , Chin-Yao Chang , Sonia Martinez

In this work, we face the issue of achieving an efficient dynamic mapping in vehicular networking scenarios, i.e., to obtain an accurate estimate of the positions and trajectories of connected vehicles in a certain area. State of the art…

Networking and Internet Architecture · Computer Science 2019-10-17 Federico Mason , Marco Giordani , Federico Chiariotti , Andrea Zanella , Michele Zorzi

Simple physical models based on fluid mechanics have long been used to understand the flow of vehicular traffic on freeways; analytically tractable models of flow on an urban grid, however, have not been as extensively explored. In an ideal…

Physics and Society · Physics 2013-10-21 Mark J Panaggio , Bertrand J Ottino-Löffler , Peiguang Hu , Daniel M Abrams

The prompt estimation of traffic incident impacts can guide commuters in their trip planning and improve the resilience of transportation agencies' decision-making on resilience. However, it is more challenging than node-level and…

Machine Learning · Computer Science 2023-03-23 Yanshen Sun , Kaiqun Fu , Chang-Tien Lu