-
First-order PDES for Graph Neural Networks: Advection And Burgers Equation Models
Authors:
Yifan Qu,
Oliver Krzysik,
Hans De Sterck,
Omer Ege Kara
Abstract:
Graph Neural Networks (GNNs) have established themselves as the preferred methodology in a multitude of domains, ranging from computer vision to computational biology, especially in contexts where data inherently conform to graph structures. While many existing methods have endeavored to model GNNs using various techniques, a prevalent challenge they grapple with is the issue of over-smoothing. Th…
▽ More
Graph Neural Networks (GNNs) have established themselves as the preferred methodology in a multitude of domains, ranging from computer vision to computational biology, especially in contexts where data inherently conform to graph structures. While many existing methods have endeavored to model GNNs using various techniques, a prevalent challenge they grapple with is the issue of over-smoothing. This paper presents new Graph Neural Network models that incorporate two first-order Partial Differential Equations (PDEs). These models do not increase complexity but effectively mitigate the over-smoothing problem. Our experimental findings highlight the capacity of our new PDE model to achieve comparable results with higher-order PDE models and fix the over-smoothing problem up to 64 layers. These results underscore the adaptability and versatility of GNNs, indicating that unconventional approaches can yield outcomes on par with established techniques.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
Deep Learning Based Object Tracking in Walking Droplet and Granular Intruder Experiments
Authors:
Erdi Kara,
George Zhang,
Joseph J. Williams,
Gonzalo Ferrandez-Quinto,
Leviticus J. Rhoden,
Maximilian Kim,
J. Nathan Kutz,
Aminur Rahman
Abstract:
We present a deep-learning based tracking objects of interest in walking droplet and granular intruder experiments. In a typical walking droplet experiment, a liquid droplet, known as \textit{walker}, propels itself laterally on the free surface of a vibrating bath of the same liquid. This motion is the result of the interaction between the droplets and the surface waves generated by the droplet i…
▽ More
We present a deep-learning based tracking objects of interest in walking droplet and granular intruder experiments. In a typical walking droplet experiment, a liquid droplet, known as \textit{walker}, propels itself laterally on the free surface of a vibrating bath of the same liquid. This motion is the result of the interaction between the droplets and the surface waves generated by the droplet itself after each successive bounce. A walker can exhibit a highly irregular trajectory over the course of its motion, including rapid acceleration and complex interactions with the other walkers present in the same bath. In analogy with the hydrodynamic experiments, the granular matter experiments consist of a vibrating bath of very small solid particles and a larger solid \textit{intruder}. Like the fluid droplets, the intruder interacts with and travels the domain due to the waves of the bath but tends to move much slower and much less smoothly than the droplets. When multiple intruders are introduced, they also exhibit complex interactions with each other. We leverage the state-of-art object detection model YOLO and the Hungarian Algorithm to accurately extract the trajectory of a walker or intruder in real-time. Our proposed methodology is capable of tracking individual walker(s) or intruder(s) in digital images acquired from a broad spectrum of experimental settings and does not suffer from any identity-switch issues. Thus, the deep learning approach developed in this work could be used to automatize the efficient, fast and accurate extraction of observables of interests in walking droplet and granular flow experiments. Such extraction capabilities are critically enabling for downstream tasks such as building data-driven dynamical models for the coarse-grained dynamics and interactions of the objects of interest.
△ Less
Submitted 15 November, 2023; v1 submitted 27 January, 2023;
originally announced February 2023.
-
On the Interaction between Autonomous Mobility on Demand Systems and Power Distribution Networks -- An Optimal Power Flow Approach
Authors:
Alvaro Estandia,
Maximilian Schiffer,
Federico Rossi,
Justin Luke,
Emre Can Kara,
Ram Rajagopal,
Marco Pavone
Abstract:
In future transportation systems, the charging behavior of electric Autonomous Mobility on Demand (AMoD) fleets, i.e., fleets of electric self-driving cars that service on-demand trip requests, will likely challenge power distribution networks (PDNs), causing overloads or voltage drops. In this paper, we show that these challenges can be significantly attenuated if the PDNs' operational constraint…
▽ More
In future transportation systems, the charging behavior of electric Autonomous Mobility on Demand (AMoD) fleets, i.e., fleets of electric self-driving cars that service on-demand trip requests, will likely challenge power distribution networks (PDNs), causing overloads or voltage drops. In this paper, we show that these challenges can be significantly attenuated if the PDNs' operational constraints and exogenous loads (e.g., from homes or businesses) are accounted for when operating an electric AMoD fleet. We focus on a system-level perspective, assuming full coordination between the AMoD and the PDN operators. From this single entity perspective, we assess potential coordination benefits. Specifically, we extend previous results on an optimization-based modeling approach for electric AMoD systems to jointly control an electric AMoD fleet and a series of PDNs, and analyze the benefit of coordination under load balancing constraints. For a case study of Orange County, CA, we show that the coordination between the electric AMoD fleet and the PDNs eliminates 99% of the overloads and 50% of the voltage drops that the electric AMoD fleet would cause in an uncoordinated setting. Our results show that coordinating electric AMoD and PDNs can help maintain the reliability of PDNs under added electric AMoD charging load, thus significantly mitigating or deferring the need for PDN capacity upgrades.
△ Less
Submitted 1 February, 2021; v1 submitted 1 May, 2019;
originally announced May 2019.
-
VADER: Visualization and Analytics for Distributed Energy Resources
Authors:
Raffi Avo Sevlian,
Jiafan Yu,
Yizheng Liao,
Xiao Chen,
Yang Weng,
Emre Can Kara,
Michelangelo Tabone,
Srini Badri,
Chin-Woo Tan,
David Chassin,
Sila Kiliccote,
Ram Rajagopal
Abstract:
Enabling deep penetration of distributed energy resources (DERs) requires comprehensive monitoring and control of the distribution network. Increasing observability beyond the substation and extending it to the edge of the grid is required to achieve this goal. The growing availability of data from measurements from inverters, smart meters, EV chargers, smart thermostats and other devices provides…
▽ More
Enabling deep penetration of distributed energy resources (DERs) requires comprehensive monitoring and control of the distribution network. Increasing observability beyond the substation and extending it to the edge of the grid is required to achieve this goal. The growing availability of data from measurements from inverters, smart meters, EV chargers, smart thermostats and other devices provides an opportunity to address this problem. Integration of these new data poses many challenges since not all devices are connected to the traditional supervisory control and data acquisition (SCADA) networks and can be novel types of information, collected at various sampling rates and with potentially missing values. Visualization and analytics for distributed energy resources (VADER) system and workflow is introduced as an approach and platform to fuse these different streams of data from utilities and third parties to enable comprehensive situational awareness, including scenario analysis and system state estimation. The system leverages modern large scale computing platforms, machine learning and data analytics and can be used alongside traditional advanced distribution management system (ADMS) systems to provide improved insights for distribution system management in the presence of DERs.
△ Less
Submitted 30 August, 2017;
originally announced August 2017.
-
ISI-Aware Modeling and Achievable Rate Analysis of the Diffusion Channel
Authors:
Gaye Genc,
Yunus Emre Kara,
H. Birkan Yilmaz,
Tuna Tugcu
Abstract:
Analyzing the achievable rate of molecular communication via diffusion (MCvD) inherits intricacies due to its nature: MCvD channel has memory, and the heavy tail of the signal causes inter symbol interference (ISI). Therefore, using Shannon's channel capacity formulation for memoryless channel is not appropriate for the MCvD channel. Instead, a more general achievable rate formulation and system m…
▽ More
Analyzing the achievable rate of molecular communication via diffusion (MCvD) inherits intricacies due to its nature: MCvD channel has memory, and the heavy tail of the signal causes inter symbol interference (ISI). Therefore, using Shannon's channel capacity formulation for memoryless channel is not appropriate for the MCvD channel. Instead, a more general achievable rate formulation and system model must be considered to make this analysis accurately. In this letter, we propose an effective ISI-aware MCvD modeling technique in 3-D medium and properly analyze the achievable rate.
△ Less
Submitted 27 June, 2016;
originally announced June 2016.
-
Cyber physical modeling of distributed resources for distribution system operations
Authors:
Spyros Chatzivasileiadis,
Marco Bonvini,
Javier Matanza,
Rongxin Yin,
Zhenhua Liu,
Thierry Nouidui,
Emre C. Kara,
Rajiv Parmar,
David Lorenzetti,
Michael Wetter,
Sila Kiliccote
Abstract:
Co-simulation platforms are necessary to study the interactions of complex systems integrated in future smart grids. The Virtual Grid Integration Laboratory (VirGIL) is a modular co-simulation platform designed to study interactions between demand response strategies, building comfort, communication networks, and power system operation. This paper presents the coupling of power systems, buildings,…
▽ More
Co-simulation platforms are necessary to study the interactions of complex systems integrated in future smart grids. The Virtual Grid Integration Laboratory (VirGIL) is a modular co-simulation platform designed to study interactions between demand response strategies, building comfort, communication networks, and power system operation. This paper presents the coupling of power systems, buildings, communications and control under a master algorithm. There are two objectives. First, to use a modular architecture for VirGIL, based on the Functional Mock-up Interface (FMI), where several different modules can be added, exchanged, and tested. Second, to use a commercial power system simulation platform, familiar to power system operators, such as DIgSILENT Powerfactory. This will help reduce the barriers to the industry for adopting such platforms, investigate and subsequently deploy demand response strategies in their daily operation. VirGIL further introduces the integration of the Quantized State System (QSS) methods for simulation in this co-simulation platform. Results on how these systems interact using a real network and consumption data are also presented.
△ Less
Submitted 30 April, 2015;
originally announced May 2015.