Search

As rooftop solar PVs installed by residential customers penetrate in low voltage distribution network (LVDN), some issues, e.g. over/under voltage and unbalances, which may undermine the network's operational performance, need to be adequately addressed. To mitigate unbalances in LVDN, phase-switching devices (PSDs) and static var compensator (SVC) are two equipment that is cost-effective and efficient. However, most existing research on operating PSDs is based on inflexible heuristic algorithms or without considering the network formulation, which may lead to strategies that violate operational requirements. Moreover, few pieces of literature have been reported on mitigating unbalances in LVDN via SVC and PSDs together. This paper formulates the decision-making process as a mixed-integer non-convex programming (MINCP) problem after developing an SVC model for dispatch purpose. Compared with existing work, the proposed method aims at minimizing current unbalance based on their phasor values and takes the network's operational requirements into account. To efficiently solve the challenging problem, the MINCP is reformulated as a mixed-integer second order-cone programming (MISOCP) problem based on either exact reformulations or accurate approximations, making it possible to employ efficient off-the-shelf solvers. Simulations based on two modified IEEE systems and a practical Australian LVDN demonstrates the efficiency of the proposed method in mitigating unbalances in LVDN. [ABSTRACT FROM AUTHOR]

Graphs are commonly used to represent objects, such as images and text, for pattern classification. In a dynamic world, an object may continuously evolve over time, and so does the graph extracted from the underlying object. These changes in graph structure with respect to the temporal order present a new representation of the graph, in which an object corresponds to a set of time-variant graphs. In this paper, we formulate a novel time-variant graph classification task and propose a new graph feature, called a graph-shapelet pattern, for learning and classifying time-variant graphs. Graph-shapelet patterns are compact and discriminative graph transformation subsequences. A graph-shapelet pattern can be regarded as a graphical extension of a shapelet—a class of discriminative features designed for vector-based temporal data classification. To discover graph-shapelet patterns, we propose to convert a time-variant graph sequence into time-series data and use the discovered shapelets to find graph transformation subsequences as graph-shapelet patterns. By converting each graph-shapelet pattern into a unique tokenized graph transformation sequence, we can measure the similarity between two graph-shapelet patterns and therefore classify time-variant graphs. Experiments on both synthetic and real-world data demonstrate the superior performance of the proposed algorithms. [ABSTRACT FROM AUTHOR]

Uncertain graph management and analysis have attracted many research attentions. Among them, computing $k$ k -cores in uncertain graphs (aka, $(k,\eta)$ (k , η) -cores) is an important problem and has emerged in many applications such as community detection, protein-protein interaction network analysis and influence maximization. Given an uncertain graph, the $(k,\eta)$ (k , η) -cores can be derived by iteratively removing the vertex with an $\eta$ η -degree of less than $k$ k . However, the results heavily depend on the two input parameters $k$ k and $\eta$ η . The settings for these parameters are unique to the specific graph structure and the user's subjective requirements. In addition, computing and updating the $\eta$ η -degree for each vertex is the most costly component in the algorithm, and the cost is high. To overcome these drawbacks, we propose an index-based solution for computing $(k,\eta)$ (k , η) -cores. The size of the index is well bounded by $O(m)$ O (m) , where $m$ m is the number of edges in the graph. Based on the index, queries for any $k$ k and $\eta$ η can be answered in optimal time. We propose an algorithm for index construction with several different optimizations. We also propose a new algorithm for index construction in external memory. We conduct extensive experiments on eight real-world datasets to practically evaluate the performance of all proposed algorithms. [ABSTRACT FROM AUTHOR]

Homing behavior for autonomous underwater vehicles (AUVs) is vital for autonomous docking and indispensable for recovery of vehicles in logistically difficult or hazardous conditions. Homing to a single acoustic beacon is a low-logistics solution to this engineering challenge. A homing application has been developed in C++ that applies a multilateration-based localization algorithm to estimate transponder location for homing. Mission oriented operating suite interval programming (MOOS-IvP) was implemented as a backseat driver on a Teledyne Gavia AUV to enhance the AUV with adaptive maneuvering capabilities; thus, enabling mission waypoints to be dynamically updated by the homing application (pHomeToBeacon) through the MOOS database and a developed iGavia crewmember. To demonstrate MOOS-IvP-GAVIA and homing capabilities using this first-principles approach to localization, field trials were undertaken in Kópavogur, Iceland, in June 2015 and proved consistent homing to a single beacon within 15 m accuracy. These trials were an industry-first of deploying a user-developed application on MOOS-IvP-GAVIA and of having a Gavia enhanced with adaptive maneuvering capabilities for homing. This new capability enables Gavia AUV to be used as a platform for future developer-led autonomy and applications. Ultimately, pHomeToBeacon will enable any AUV enhanced with MOOS-IvP to use acoustics to home to a surface vessel (stationary or underway) in preparation for autonomous subsea docking and recovery. [ABSTRACT FROM AUTHOR]