Source author record

Guido Tack

Guido Tack appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

8works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2021arXiv

Bi-objective Search with Bi-directional A*

Bi-objective search is a well-known algorithmic problem, concerned with finding a set of optimal solutions in a two-dimensional domain. This problem has a wide variety of applications such as planning in transport systems or optimal control in energy systems. Recently, bi-objective A*-based search (BOA*) has shown state-of-the-art performance in large networks. This paper develops a bi-directional and parallel variant of BOA*, enriched with several speed-up heuristics. Our experimental results on 1,000 benchmark cases show that our bi-directional A* algorithm for bi-objective search (BOBA*) can optimally solve all of the benchmark cases within the time limit, outperforming the state of the art BOA*, bi-objective Dijkstra and bi-directional bi-objective Dijkstra by an average runtime improvement of a factor of five over all of the benchmark instances.

preprint2021arXiv

Versatile and Robust Transient Stability Assessment via Instance Transfer Learning

To support N-1 pre-fault transient stability assessment, this paper introduces a new data collection method in a data-driven algorithm incorporating the knowledge of power system dynamics. The domain knowledge on how the disturbance effect will propagate from the fault location to the rest of the network is leveraged to recognise the dominant conditions that determine the stability of a system. Accordingly, we introduce a new concept called Fault-Affected Area, which provides crucial information regarding the unstable region of operation. This information is embedded in an augmented dataset to train an ensemble model using an instance transfer learning framework. The test results on the IEEE 39-bus system verify that this model can accurately predict the stability of previously unseen operational scenarios while reducing the risk of false prediction of unstable instances compared to standard approaches.

preprint2020arXiv

Data-Driven Security Assessment of the Electric Power System

The transition to a new low emission energy future results in a changing mix of generation and load types due to significant growth in renewable energy penetration and reduction in system inertia due to the exit of ageing fossil fuel power plants. This increases technical challenges for electrical grid planning and operation. This study introduces a new decomposition approach to account for the system security for short term planning using conventional machine learning tools. The immediate value of this work is that it provides extendable and computationally efficient guidelines for using supervised learning tools to assess first swing transient stability status. To provide an unbiased evaluation of the final model fit on the training dataset, the proposed approach was examined on a previously unseen test set. It distinguished stable and unstable cases in the test set accurately, with only 0.57% error, and showed a high precision in predicting the time of instability, with 6.8% error and mean absolute error as small as 0.0145.

preprint2020arXiv

Interaction Between Coordinated and Droop Control PV Inverters

Autonomous droop control PV inverters have improved voltage regulation compared to the inverters without grid support functions, but more flexible control techniques will be required as the number of solar photovoltaic (PV) installations increases. This paper studies three inverter future deployment scenarios with droop control inverters, non-exporting inverters, and coordinated inverter control (CIC). The network operation and the interaction between various inverter control methods are studied by simulating inverter operation on two low-voltage networks. Considering 30% PV penetration as the base case, we demonstrate that coordinated inverters can mitigate overvoltages and voltage fluctuations caused by the tripping of passive inverters in 85% of PV location cases when at least as many coordinated as passive inverters are deployed on the 114-node test feeder. However, this rate reduced to 37% with the IEEE 906-node network demonstrating that the deployment of coordinated inverter control may not be able to reverse passive inverter-related voltage disturbances when the build-up of passive inverters has reached a certain threshold. The aggregated PV output from coordinated inverters can be also used to provide grid support services. When the low-voltage networks operate close to the upper voltage limits, the change in the power output from coordinated inverters following a regulation request may be partially offset by passive inverters. Considering an equal number of passive and coordinated inverters, this paper shows that for each unit of the down-regulation request delivered by coordinated inverters, passive inverter output may increase by up to 0.2 units and decrease by up to 0.45 units during coordinated inverter up-regulation.

preprint2020arXiv

Reducing the Unfairness of Coordinated Inverter Dispatch in PV-Rich Distribution Networks

The integration of a high share of solar photovoltaics (PV) in distribution networks requires advanced voltage control technologies or network augmentation, both associated with significant investment costs. An alternative is to prevent new customers from installing solar PV systems, but this is against the common goal of increasing renewable energy generation. This paper demonstrates that solar PV curtailment in low voltage areas can be reduced and fairly distributed among PV owners by centrally coordinating the operation of PV inverters. The optimal inverter active and reactive power operation points are computed by solving a multi-objective optimization problem with a fairness objective. The main results show that fair optimal inverter dispatch (FOID) results in less power curtailment than passive voltage regulation based on Volt/VAr droop control, especially at high solar PV to load ratios. The effectiveness of the model is demonstrated on a residential low voltage network.

preprint2020arXiv

Supporting the Problem-Solving Loop: Designing Highly Interactive Optimisation Systems

Efficient optimisation algorithms have become important tools for finding high-quality solutions to hard, real-world problems such as production scheduling, timetabling, or vehicle routing. These algorithms are typically "black boxes" that work on mathematical models of the problem to solve. However, many problems are difficult to fully specify, and require a "human in the loop" who collaborates with the algorithm by refining the model and guiding the search to produce acceptable solutions. Recently, the Problem-Solving Loop was introduced as a high-level model of such interactive optimisation. Here, we present and evaluate nine recommendations for the design of interactive visualisation tools supporting the Problem-Solving Loop. They range from the choice of visual representation for solutions and constraints to the use of a solution gallery to support exploration of alternate solutions. We first examined the applicability of the recommendations by investigating how well they had been supported in previous interactive optimisation tools. We then evaluated the recommendations in the context of the vehicle routing problem with time windows (VRPTW). To do so we built a sophisticated interactive visual system for solving VRPTW that was informed by the recommendations. Ten participants then used this system to solve a variety of routing problems. We report on participant comments and interaction patterns with the tool. These showed the tool was regarded as highly usable and the results generally supported the usefulness of the underlying recommendations.

preprint2016arXiv

MiniZinc with Strings

Strings are extensively used in modern programming languages and constraints over strings of unknown length occur in a wide range of real-world applications such as software analysis and verification, testing, model checking, and web security. Nevertheless, practically no CP solver natively supports string constraints. We introduce string variables and a suitable set of string constraints as builtin features of the MiniZinc modelling language. Furthermore, we define an interpreter for converting a MiniZinc model with strings into a FlatZinc instance relying on only integer variables. This provides a user-friendly interface for modelling combinatorial problems with strings, and enables both string and non-string solvers to actually solve such problems.

preprint2012arXiv

Search Combinators

The ability to model search in a constraint solver can be an essential asset for solving combinatorial problems. However, existing infrastructure for defining search heuristics is often inadequate. Either modeling capabilities are extremely limited or users are faced with a general-purpose programming language whose features are not tailored towards writing search heuristics. As a result, major improvements in performance may remain unexplored. This article introduces search combinators, a lightweight and solver-independent method that bridges the gap between a conceptually simple modeling language for search (high-level, functional and naturally compositional) and an efficient implementation (low-level, imperative and highly non-modular). By allowing the user to define application-tailored search strategies from a small set of primitives, search combinators effectively provide a rich domain-specific language (DSL) for modeling search to the user. Remarkably, this DSL comes at a low implementation cost to the developer of a constraint solver. The article discusses two modular implementation approaches and shows, by empirical evaluation, that search combinators can be implemented without overhead compared to a native, direct implementation in a constraint solver.