English
Related papers

Related papers: Power Diagram Detection with Applications to Infor…

200 papers

Partial discharge (PD) is a common indication of faults in power systems, such as generators, and cables. These PD can eventually result in costly repairs and substantial power outages. PD detection traditionally relies on hand-crafted…

Signal Processing · Electrical Eng. & Systems 2021-03-22 Gabriel Michau , Chi-Ching Hsu , Olga Fink

This paper studies how utility graphs decomposition algorithms can be used to effectively search for Pareto-efficient outcomes in complex automated negotiation. We propose a number of algorithms that can efficiently handle high-dimensional…

Multiagent Systems · Computer Science 2025-10-10 Valentin Robu , Mark Klein

Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being…

Systems and Control · Computer Science 2018-07-12 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

Electrical grids are geographical and topological structures whose voltage states are challenging to represent accurately and efficiently for visual analysis. The current common practice is to use colored contour maps, yet these can…

Human-Computer Interaction · Computer Science 2023-08-21 Isaiah Lyons-Galante , Morteza Karimzadeh , Samantha Molnar , Graham Johnson , Kenny Gruchalla

Drawings of highly connected (dense) graphs can be very difficult to read. Power Graph Analysis offers an alternate way to draw a graph in which sets of nodes with common neighbours are shown grouped into modules. An edge connected to the…

Computational Geometry · Computer Science 2013-11-28 Tim Dwyer , Christopher Mears , Kerri Morgan , Todd Niven , Kim Marriott , Mark Wallace

We present time-efficient distributed algorithms for decomposing graphs with large edge or vertex connectivity into multiple spanning or dominating trees, respectively. As their primary applications, these decompositions allow us to achieve…

Data Structures and Algorithms · Computer Science 2013-11-22 Keren Censor-Hillel , Mohsen Ghaffari , Fabian Kuhn

The enormous number of states reachable during explicit model checking is the main bottleneck for scalability. This paper presents approaches of using decision diagrams to represent very large state space compactly and efficiently. This is…

Software Engineering · Computer Science 2020-05-01 Hao Zheng , Andrew Price , Chris Myers

Wiring diagrams usually serve as a tool in the study of arrangements of lines and pseudolines. In this paper we go in the opposite direction, using known properties of line arrangements to motivate certain equivalence relations and actions…

Algebraic Geometry · Mathematics 2007-05-23 David Garber , Mina Teicher , Uzi Vishne

The bulk macroscopic response of a system of particles or inclusions with field-induced forces is studied. The susceptibilities and transport coefficients in such a system are expressed as averages of a multiple scattering expansion. A…

Statistical Mechanics · Physics 2009-11-13 P. Szymczak , B. Cichocki

Anomaly detection and root cause analysis (RCA) are critical for ensuring the safety and resilience of cyber-physical systems such as power grids. However, existing machine learning models for time series anomaly detection often operate as…

Machine Learning · Computer Science 2026-02-16 Yue Sun , Likai Wang , Rick S. Blum , Parv Venkitasubramaniam

Power line detection is a critical inspection task for electricity companies and is also useful in avoiding drone obstacles. Accurately separating power lines from the surrounding area in the aerial image is still challenging due to the…

Computer Vision and Pattern Recognition · Computer Science 2023-09-19 Yang Cheng , Zhen Chen , Daming Liu

Controllability and observability energy functions play a fundamental role in model order reduction and are inherently connected to optimal control problems. For linear dynamical systems the energy functions are known to be quadratic…

Dynamical Systems · Mathematics 2025-02-11 Linus Balicki , Serkan Gugercin

The potential influence diagram is a generalization of the standard "conditional" influence diagram, a directed network representation for probabilistic inference and decision analysis [Ndilikilikesha, 1991]. It allows efficient inference…

Artificial Intelligence · Computer Science 2013-03-08 Ross D. Shachter , Pierre Ndilikilikesha

This study proposes an innovative approach to analyze spatial patterns of behavior by integrating information in weighted Voronoi diagrams. The objective of the research is to analyze the temporal distribution of an experimental subject in…

We study Voronoi diagrams of manifolds and varieties with respect to polyhedral norms. We provide upper and lower bounds on the dimensions of Voronoi cells. For algebraic varieties, we count their full-dimensional Voronoi cells. As an…

Algebraic Geometry · Mathematics 2022-09-26 Adrian Becedas , Kathlén Kohn , Lorenzo Venturello

Many applications in data analysis begin with a set of points in a Euclidean space that is partitioned into clusters. Common tasks then are to devise a classifier deciding which of the clusters a new point is associated to, finding outliers…

Machine Learning · Computer Science 2014-06-25 Steffen Borgwardt

The evolving landscape of electric power networks, influenced by the integration of distributed energy resources require the development of novel power system monitoring and control architectures. This paper develops algorithm to monitor…

Systems and Control · Electrical Eng. & Systems 2024-12-05 Erfan Mehdipour Abadi , Masoud H. Nazari

The problem of integrating multiple overlapping models and data is pervasive in engineering, though often implicit. We consider this issue of model management in the context of the electrical power grid as it transitions towards a modern…

Systems and Control · Electrical Eng. & Systems 2020-09-16 John S. Nolan , Blake S. Pollard , Spencer Breiner , Dhananjay Anand , Eswaran Subrahmanian

In recent times, there has been considerable interest in fault detection within electrical power systems, garnering attention from both academic researchers and industry professionals. Despite the development of numerous fault detection…

Systems and Control · Electrical Eng. & Systems 2026-02-17 Sidharthenee Nayak , Victor Sam Moses Babu , Chandrashekhar Narayan Bhende , Pratyush Chakraborty , Mayukha Pal

In this paper, we propose a graph classification approach for automatically determining whether to use a monolithic or a decomposition-based solution method. In this approach, an optimization problem is represented as a graph that captures…

Optimization and Control · Mathematics 2023-10-12 Ilias Mitrai , Prodromos Daoutidis