2,976 research outputs found

    Intelligent Traffic Management: From Practical Stochastic Path Planning to Reinforcement Learning Based City-Wide Traffic Optimization

    Get PDF
    This research focuses on intelligent traffic management including stochastic path planning and city scale traffic optimization. Stochastic path planning focuses on finding paths when edge weights are not fixed and change depending on the time of day/week. Then we focus on minimizing the running time of the overall procedure at query time utilizing precomputation and approximation. The city graph is partitioned into smaller groups of nodes and represented by its exemplar. In query time, source and destination pairs are connected to their respective exemplars and the path between those exemplars is found. After this, we move toward minimizing the city wide traffic congestion by making structural changes include changing the number of lanes, using ramp metering, varying speed limit, and modifying signal timing is possible. We propose a multi agent reinforcement learning (RL) framework for improving traffic flow in city networks. Our framework utilizes two level learning: a) each single agent learns the initial policy and b) multiple agents (changing the environment at the same time) update their policy based on the interaction with the dynamic environment and in agreement with other agents. The goal of RL agents is to interact with the environment to learn the optimal modification for each road segment through maximizing the cumulative reward over the set of possible actions in state space

    Analysis domain model for shared virtual environments

    Get PDF
    The field of shared virtual environments, which also encompasses online games and social 3D environments, has a system landscape consisting of multiple solutions that share great functional overlap. However, there is little system interoperability between the different solutions. A shared virtual environment has an associated problem domain that is highly complex raising difficult challenges to the development process, starting with the architectural design of the underlying system. This paper has two main contributions. The first contribution is a broad domain analysis of shared virtual environments, which enables developers to have a better understanding of the whole rather than the part(s). The second contribution is a reference domain model for discussing and describing solutions - the Analysis Domain Model

    ComplexWorld Position Paper

    Get PDF
    The Complex ATM Position Paper is the common research vehicle that defines the high-level, strategic scientific vision for the ComplexWorld Network. The purpose of this document is to provide an orderly and consistent scientific framework for the WP-E complexity theme. The specific objectives of the position paper are to: - analyse the state of the art within the different research areas relevant to the network, identifying the major accomplishments and providing a comprehensive set of references, including the main publications and research projects; - include a complete list of , a list of application topics, and an analysis of which techniques are best suited to each one of those applications; - identify and perform an in-depth analysis of the most promising research avenues and the major research challenges lying at the junction of ATM and complex systems domains, with particular attention to their impact and potential benefits for the ATM community; - identify areas of common interest and synergies with other SESAR activities, with special attention to the research topics covered by other WP-E networks. An additional goal for future versions of this position paper is to develop an indicative roadmap on how these research challenges should be accomplished, providing a guide on how to leverage on different aspects of the complexity research in Air Transport

    Evolving to Digital and Programmable Value Based Economy: General Prospect and Specific Applications over Sustainability

    Get PDF
    [eng] In the fields of economics, business and management, how could Digital Transformation (DT) advance value creation and reliably encourage value capture, exchange and distribution? This thesis aim to fill that gap with a novel framework to support policy-makers, countries, cities and businesses address the potential value that can be generated and captured by digitalization combining DT and Internet of Value theoretical perspectives and practical applications of them over concrete issues such as sustainability in cities, as an example. For this, it is proposed to make new contributions related to DT and Internet of Value in two main aspects: to explore DT countries’ mindsets when it relates to their value progress through Digital Ecosystems and to advance with the potential digital value applications through Programmable Economy advantages when it focus on concrete aspect such as sustainability in cities. Both perspectives, although it will be applied on different dimensions and on different purposes, have in common that they are focus on digital and programable value based economy and management and want to explore the best way to maximize and capture the DT potential in terms of value for organizations and society. Thus, first, it will be analysed the importance of knowing clearly the digital ecosystem in which the agents are operating in order to reinforce the value creation by promoting the inclusivity and connectivity of the endpoints involved in it. Secondly, it will be analysed how the digital value can be captured, exchanged and redistributed in a complex issues such as sustainability by deploying concrete digital applications that include human reinforcement aspects to, finally, closing the circle combining both perspectives in a single framework. To achieve these objectives in this thesis, own models are proposed, inspired by other theoretical models already contrasted, and some proven methodologies are used related to Conditional Probability, Forgotten Effects and Fuzzy Sets. As a main conclusion, Digital Transformation has the potential to generate immense value for economy and society. Although currently the capture of the vast majority of it is not guaranteed and its distribution between agents is no clear, new formulas are being explored supported by the Internet of Value. This thesis defends that if agents want to advance value creation and encourage value capture, they should consider to make their own Digital and Programmable Value Based Economy and Management framework through: - Allowing all functional agents work in a Digital Ecosystem embracing new relationships and ways of collaborating pursuing the same purpose. - Deploying Programmable Economy applications advantages, mixing digital's and analogue's world that can be interlinked and programmed by the blockchain allowing monetization and exploring new human and machine alliances. - Adopting strong and inclusive agents’ commitment in order to exploit the advantages that this smart economy system has from a human centric vision, discovering new forms of value, considering that, although tech can be everywhere, value not

    Fault Detection and Identification in Computer Networks: A soft Computing Approach

    Get PDF
    Governmental and private institutions rely heavily on reliable computer networks for their everyday business transactions. The downtime of their infrastructure networks may result in millions of dollars in cost. Fault management systems are used to keep today’s complex networks running without significant downtime cost, either by using active techniques or passive techniques. Active techniques impose excessive management traffic, whereas passive techniques often ignore uncertainty inherent in network alarms,leading to unreliable fault identification performance. In this research work, new algorithms are proposed for both types of techniques so as address these handicaps. Active techniques use probing technology so that the managed network can be tested periodically and suspected malfunctioning nodes can be effectively identified and isolated. However, the diagnosing probes introduce extra management traffic and storage space. To address this issue, two new CSP (Constraint Satisfaction Problem)-based algorithms are proposed to minimize management traffic, while effectively maintain the same diagnostic power of the available probes. The first algorithm is based on the standard CSP formulation which aims at reducing the available dependency matrix significantly as means to reducing the number of probes. The obtained probe set is used for fault detection and fault identification. The second algorithm is a fuzzy CSP-based algorithm. This proposed algorithm is adaptive algorithm in the sense that an initial reduced fault detection probe set is utilized to determine the minimum set of probes used for fault identification. Based on the extensive experiments conducted in this research both algorithms have demonstrated advantages over existing methods in terms of the overall management traffic needed to successfully monitor the targeted network system. Passive techniques employ alarms emitted by network entities. However, the fault evidence provided by these alarms can be ambiguous, inconsistent, incomplete, and random. To address these limitations, alarms are correlated using a distributed Dempster-Shafer Evidence Theory (DSET) framework, in which the managed network is divided into a cluster of disjoint management domains. Each domain is assigned an Intelligent Agent for collecting and analyzing the alarms generated within that domain. These agents are coordinated by a single higher level entity, i.e., an agent manager that combines the partial views of these agents into a global one. Each agent employs DSET-based algorithm that utilizes the probabilistic knowledge encoded in the available fault propagation model to construct a local composite alarm. The Dempster‘s rule of combination is then used by the agent manager to correlate these local composite alarms. Furthermore, an adaptive fuzzy DSET-based algorithm is proposed to utilize the fuzzy information provided by the observed cluster of alarms so as to accurately identify the malfunctioning network entities. In this way, inconsistency among the alarms is removed by weighing each received alarm against the others, while randomness and ambiguity of the fault evidence are addressed within soft computing framework. The effectiveness of this framework has been investigated based on extensive experiments. The proposed fault management system is able to detect malfunctioning behavior in the managed network with considerably less management traffic. Moreover, it effectively manages the uncertainty property intrinsically contained in network alarms,thereby reducing its negative impact and significantly improving the overall performance of the fault management system

    Interactive, multi-purpose traffic prediction platform using connected vehicles dataset

    Get PDF
    Traffic congestion is a perennial issue because of the increasing traffic demand yet limited budget for maintaining current transportation infrastructure; let alone expanding them. Many congestion management techniques require timely and accurate traffic estimation and prediction. Examples of such techniques include incident management, real-time routing, and providing accurate trip information based on historical data. In this dissertation, a speech-powered traffic prediction platform is proposed, which deploys a new deep learning algorithm for traffic prediction using Connected Vehicles (CV) data. To speed-up traffic forecasting, a Graph Convolution -- Gated Recurrent Unit (GC-GRU) architecture is proposed and analysis of its performance on tabular data is compared to state-of-the-art models. GC-GRU's Mean Absolute Percentage Error (MAPE) was very close to Transformer (3.16 vs 3.12) while achieving the fastest inference time and a six-fold faster training time than Transformer, although Long-Short-Term Memory (LSTM) was the fastest in training. Such improved performance in traffic prediction with a shorter inference time and competitive training time allows the proposed architecture to better cater to real-time applications. This is the first study to demonstrate the advantage of using multiscale approach by combining CV data with conventional sources such as Waze and probe data. CV data was better at detecting short duration, Jam and stand-still incidents and detected them earlier as compared to probe. CV data excelled at detecting minor incidents with a 90 percent detection rate versus 20 percent for probes and detecting them 3 minutes faster. To process the big CV data faster, a new algorithm is proposed to extract the spatial and temporal features from the CSV files into a Multiscale Data Analysis (MDA). The algorithm also leverages Graphics Processing Unit (GPU) using the Nvidia Rapids framework and Dask parallel cluster in Python. The results show a seventy-fold speedup in the data Extract, Transform, Load (ETL) of the CV data for the State of Missouri of an entire day for all the unique CV journeys (reducing the processing time from about 48 hours to 25 minutes). The processed data is then fed into a customized UNet model that learns highlevel traffic features from network-level images to predict large-scale, multi-route, speed and volume of CVs. The accuracy and robustness of the proposed model are evaluated by taking different road types, times of day and image snippets of the developed model and comparable benchmarks. To visually analyze the historical traffic data and the results of the prediction model, an interactive web application powered by speech queries is built to offer accurate and fast insights of traffic performance, and thus, allow for better positioning of traffic control strategies. The product of this dissertation can be seamlessly deployed by transportation authorities to understand and manage congestions in a timely manner.Includes bibliographical references

    Traffic Prediction using Artificial Intelligence: Review of Recent Advances and Emerging Opportunities

    Full text link
    Traffic prediction plays a crucial role in alleviating traffic congestion which represents a critical problem globally, resulting in negative consequences such as lost hours of additional travel time and increased fuel consumption. Integrating emerging technologies into transportation systems provides opportunities for improving traffic prediction significantly and brings about new research problems. In order to lay the foundation for understanding the open research challenges in traffic prediction, this survey aims to provide a comprehensive overview of traffic prediction methodologies. Specifically, we focus on the recent advances and emerging research opportunities in Artificial Intelligence (AI)-based traffic prediction methods, due to their recent success and potential in traffic prediction, with an emphasis on multivariate traffic time series modeling. We first provide a list and explanation of the various data types and resources used in the literature. Next, the essential data preprocessing methods within the traffic prediction context are categorized, and the prediction methods and applications are subsequently summarized. Lastly, we present primary research challenges in traffic prediction and discuss some directions for future research.Comment: Published in Transportation Research Part C: Emerging Technologies (TR_C), Volume 145, 202
    • 

    corecore