Algorithm could help detect and reduce power grid faultsMay 31, 2016
BINGHAMTON, NY - The power grid is aging, overburdened and seeing more faults than ever, according to many. Any of those breaks could easily lead to prolonged power outages or even equipment damage.
Binghamton University researchers have proved that the Singular Spectrum Analysis (SSA) algorithm may be the best tool to help authorities remotely detect and locate power grid faults.
"Theoretically, the SSA algorithm is an optimal approach for accurate and quick detection. However, it has not been adopted in real-world engineering applications. We adapted and improved the algorithm for the new application in power grid areas," said Yu Chen, associate professor of electrical and computer Engineering at Binghamton University, and co-author of the paper with Zekun Yang, Ning Zhou and Aleksey Polunchenko.
From a generator, through wires, through a light bulb and back again, there can't be a single break in a circuit or nothing works. Multiple complete circuits -- a grid -- keep electricity flowing even when one wire does go down.
That redundancy provides stability but is complex and filled with vulnerable points. Beyond the simple tree limb taking out a wire in a windstorm, hackers can break in and change how electricity flows subtly, which can have a cascading and potentially catastrophic effect on infrastructure.
Currently, the time and location of anomalies within the grid is determined by well-known formulas such as the Event Start Time (EST) algorithm, which calculates differing arrival times of power changes in different geographic locations. Even though the differences are incredibly small, they are enough to triangulate the location of changes.
The Binghamton team used simulation data generated by the Power System Tool box to prove that the SSA algorithm is faster and more robust at finding changes in the power grid from generator or transmission line problems. SSA may even be used to predict problem spots in the future.
"At the current stage, the algorithm can only detect and locate problems, and it cannot predict future problems," Zhou said. "It laid a solid foundation for the next step: prediction. Being able to detect subtle changes in the power grid promptly, our approach has the potential to predict future problems by including a power system model."
Despite the confirmation of SSA's effectiveness, fine tuning is still needed, including more ways to gather accurate geolocations of problems, more simulation testing and real-world data collection to "validate the algorithm and polish it to cope with more realistic scenarios."
The paper, "Singular Spectrum Analysis based Quick Online Detection of Disturbance Start Time in Power Grid," was presented at the 2015 Institute of Electrical and Electronics Engineers Global Communications Conference (IEEE GLOBECOM) in December 2016, and at an invited technical seminar at Graduate Education and Research in Information Security (GERIS) 2016 on March 8, 2016.
Related Algorithm Articles:
A new algorithm helps scientists record the activity of individual neurons within a volume of brain tissue.
A new algorithm generates practical paper-folding patterns to produce any 3-D structure.
Scientists at Princeton University have developed a new algorithm to track neurons in the brain of the worm Caenorhabditis elegans while it crawls.
Community detection is an important tool for scientists studying networks, but a new paper published in Science Advances calls into question the common practice of using metadata for ground truth validation.
Humans, like virtually all other complex organisms on Earth, have adapted to their planet's 24-hour cycle of sunlight and darkness.
Researchers from the Tokyo-based company Silicon Studio, led by Spanish data scientist África Periáñez, have developed a new algorithm that predicts when a user will leave a mobile game.
Scientists from Russia and Singapore created an algorithm that predicts user marital status with 86% precision using data from three social networks instead of one.
Much attention has been paid to the Taylor series expansion (TSE) method these years, which has been extensively used for solving nonlinear equations for its good robustness and accuracy of positioning.
The article that received the best student-paper award in the Tenth International Conference on Web Search and Data Mining (WSDM 2017) builds algorithmic techniques to mitigate the rising polarization by connecting people with opposing views -- and evaluates them on Twitter.
In hopes of creating better access to medical care, Stanford researchers have trained an algorithm to diagnose skin cancer.
Related Algorithm Reading:
Introduction to Algorithms, 3rd Edition (MIT Press)
by Thomas H. Cormen (Author), Charles E. Leiserson (Author), Ronald L. Rivest (Author), Clifford Stein (Author)
A new edition of the essential text and professional reference, with substantial new material on such topics as vEB trees, multithreaded algorithms, dynamic programming, and edge-based flow.
Some books on algorithms are rigorous but incomplete; others cover masses of material but lack rigor. Introduction to Algorithms uniquely combines rigor and comprehensiveness. The book covers a broad range of algorithms in depth, yet makes their design and analysis accessible to all levels of readers. Each chapter is relatively self-contained and can be used as a unit of study. The... View Details
Algorithms (4th Edition)
by Robert Sedgewick (Author), Kevin Wayne (Author)
This fourth edition of Robert Sedgewick and Kevin Wayne’s Algorithms is the leading textbook on algorithms today and is widely used in colleges and universities worldwide. This book surveys the most important computer algorithms currently in use and provides a full treatment of data structures and algorithms for sorting, searching, graph processing, and string processing--including fifty algorithms every programmer should know. In this edition, new Java implementations are written in an accessible modular programming style, where all of the... View Details
Algorithms to Live By: The Computer Science of Human Decisions
by Brian Christian (Author), Tom Griffiths (Author)
What should we do, or leave undone, in a day or a lifetime? How much messiness should we accept? What balance of the new and familiar is the most fulfilling? These may seem like uniquely human quandaries, but they are not. Computers, like us, confront limited space and time, so computer scientists have been grappling with similar problems for decades. And the solutions they’ve found have much to teach us.
In a dazzlingly interdisciplinary work, Brian Christian and Tom Griffiths show how algorithms developed for computers also untangle very human questions. They explain how to have... View Details
Grokking Algorithms: An illustrated guide for programmers and other curious people
by Aditya Bhargava (Author)
Grokking Algorithms is a fully illustrated, friendly guide that teaches you how to apply common algorithms to the practical problems you face every day as a programmer. You'll start with sorting and searching and, as you build up your skills in thinking algorithmically, you'll tackle more complex concerns such as data compression and artificial intelligence. Each carefully presented example includes helpful diagrams and fully annotated code samples in Python.
Learning about algorithms doesn't have to be boring! Get a sneak peek at the fun,... View Details
Algorithms Illuminated: Part 1: The Basics
by Tim Roughgarden (Author)
Algorithms are the heart and soul of computer science. Their applications range from network routing and computational genomics to public-key cryptography and machine learning. Studying algorithms can make you a better programmer, a clearer thinker, and a master of technical interviews. Algorithms Illuminated is an accessible introduction to the subject for anyone with at least a little programming experience. The exposition emphasizes the big picture and conceptual understanding over low-level implementation and mathematical details---like a transcript of what an expert algorithms tutor... View Details
The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World
by Pedro Domingos (Author)
"Wonderfully erudite, humorous, and easy to read." --KDNuggets
In the world's top research labs and universities, the race is on to invent the ultimate learning algorithm: one capable of discovering any knowledge from data, and doing anything we want, before we even ask. In The Master Algorithm, Pedro Domingos lifts the veil to give us a peek inside the learning machines that power Google, Amazon, and your smartphone. He assembles a blueprint for the future universal learner-the Master Algorithm-and discusses what it will mean for business, science, and society. If... View Details
The Algorithm Design Manual
by Steven S Skiena (Author)
This newly expanded and updated second edition of the best-selling classic continues to take the "mystery" out of designing algorithms, and analyzing their efficacy and efficiency. Expanding on the first edition, the book now serves as the primary textbook of choice for algorithm design courses while maintaining its status as the premier practical reference guide to algorithms for programmers, researchers, and students.The reader-friendly Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over analysis. The... View Details
by Sanjoy Dasgupta Algorithms (Author), Christos H. Papadimitriou Algorithms (Author), Umesh Vazirani Algorithms (Author)
This text, extensively class-tested over a decade at UC Berkeley and UC San Diego, explains the fundamentals of algorithms in a story line that makes the material enjoyable and easy to digest. Emphasis is placed on understanding the crisp mathematical idea behind each algorithm, in a manner that is intuitive and rigorous without being unduly formal.
Features include: The use of boxes to strengthen the narrative: pieces that provide historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.
Carefully chosen advanced... View Details
Algorithms For Dummies (For Dummies (Computers))
by John Paul Mueller (Author), Luca Massaron (Author)
Discover how algorithms shape and impact our digital world
All data, big or small, starts with algorithms. Algorithms are mathematical equations that determine what we see—based on our likes, dislikes, queries, views, interests, relationships, and more—online. They are, in a sense, the electronic gatekeepers to our digital, as well as our physical, world. This book demystifies the subject of algorithms so you can understand how important they are business and scientific decision making.
Algorithms for Dummies is a clear and concise primer for everyday people who are... View Details
Data Structures and Algorithms in Java (2nd Edition)
by Robert Lafore (Author)
Data Structures and Algorithms in Java, Second Edition is designed to be easy to read and understand although the topic itself is complicated. Algorithms are the procedures that software programs use to manipulate data structures. Besides clear and simple example programs, the author includes a workshop as a small demonstration program executable on a Web browser. The programs demonstrate in graphical form what data structures look like and how they operate. In the second edition, the program is rewritten to improve operation and clarify the algorithms, the... View Details