Structural computation of alignments of business processes over partial orders

Relating event data and process models is becoming an important element for organizations. This paper presents a novel approach for aligning traces and process models. The approach is based on the structural theory of Petri nets (the marking equation), applied over an unfolding of the initial process model. Given an observed trace, the approach adopts an iterative optimization mechanism on top of the unfolding, computing at each iteration part of the resulting alignment. In contrast to the previous work that is primarily grounded in the marking equation, this approach is guaranteed to provide real solutions, and tries to mimic as much as possible the events observed in the trace. Experiments witness the significance of this approach both in quality and execution time perspectives.Peer ReviewedPostprint (author's final draft

Approximate computation of alignments of business processes through relaxation labelling

A fundamental problem in conformance checking is aligning event data with process models. Unfortunately, existing techniques for this task are either complex, or can only be applicable to restricted classes of models. This in practice means that for large inputs, current techniques often fail to produce a result. In this paper we propose a method to approximate alignments for unconstrained process models, which relies on the use of relaxation labelling techniques on top of a partial order representation of the process model. The implementation on the proposed technique achieves a speed-up of several orders of magnitude with respect to the approaches in the literature (either optimal or approximate), often with a reasonable trade-off on the cost of the obtained alignment.Peer ReviewedPostprint (author's final draft

Conformance checking: A state-of-the-art literature review

Conformance checking is a set of process mining functions that compare process instances with a given process model. It identifies deviations between the process instances' actual behaviour ("as-is") and its modelled behaviour ("to-be"). Especially in the context of analyzing compliance in organizations, it is currently gaining momentum -- e.g. for auditors. Researchers have proposed a variety of conformance checking techniques that are geared towards certain process model notations or specific applications such as process model evaluation. This article reviews a set of conformance checking techniques described in 37 scholarly publications. It classifies the techniques along the dimensions "modelling language", "algorithm type", "quality metric", and "perspective" using a concept matrix so that the techniques can be better accessed by practitioners and researchers. The matrix highlights the dimensions where extant research concentrates and where blind spots exist. For instance, process miners use declarative process modelling languages often, but applications in conformance checking are rare. Likewise, process mining can investigate process roles or process metrics such as duration, but conformance checking techniques narrow on analyzing control-flow. Future research may construct techniques that support these neglected approaches to conformance checking

Attentional effects on local V1 microcircuits explain selective V1-V4 communication

Selective attention implements preferential routing of attended stimuli, likely through increasing the influence of the respective synaptic inputs on higher-area neurons. As the inputs of competing stimuli converge onto postsynaptic neurons, presynaptic circuits might offer the best target for attentional top-down influences. If those influences enabled presynaptic circuits to selectively entrain postsynaptic neurons, this might explain selective routing. Indeed, when two visual stimuli induce two gamma rhythms in V1, only the gamma induced by the attended stimulus entrains gamma in V4. Here, we modeled induced responses with a Dynamic Causal Model for Cross-Spectral Densities and found that selective entrainment can be explained by attentional modulation of intrinsic V1 connections. Specifically, local inhibition was decreased in the granular input layer and increased in the supragranular output layer of the V1 circuit that processed the attended stimulus. Thus, presynaptic attentional influences and ensuing entrainment were sufficient to mediate selective routing

Irregular alignment of arbitrarily long DNA sequences on GPU

The use of Graphics Processing Units to accelerate computational applications is increasingly being adopted due to its affordability, flexibility and performance. However, achieving top performance comes at the price of restricted data-parallelism models. In the case of sequence alignment, most GPU-based approaches focus on accelerating the Smith-Waterman dynamic programming algorithm due to its regularity. Nevertheless, because of its quadratic complexity, it becomes impractical when comparing long sequences, and therefore heuristic methods are required to reduce the search space. We present GPUGECKO, a CUDA implementation for the sequential, seed-and-extend sequence-comparison algorithm, GECKO. Our proposal includes optimized kernels based on collective operations capable of producing arbitrarily long alignments while dealing with heterogeneous and unpredictable load. Contrary to other state-of-the-art methods, GPUGECKO employs a batching mechanism that prevents memory exhaustion by not requiring to fit all alignments at once into the device memory, therefore enabling to run massive comparisons exhaustively with improved sensitivity while also providing up to 6x average speedup w.r.t. the CUDA acceleration of BLASTN.Funding for open access publishing: Universidad Málaga/CBUA /// This work has been partially supported by the European project ELIXIR-EXCELERATE (grant no. 676559), the Spanish national project Plataforma de Recursos Biomoleculares y Bioinformáticos (ISCIII-PT13.0001.0012 and ISCIII-PT17.0009.0022), the Fondo Europeo de Desarrollo Regional (UMA18-FEDERJA-156, UMA20-FEDERJA-059), the Junta de Andalucía (P18-FR-3130), the Instituto de Investigación Biomédica de Málaga IBIMA and the University of Málaga

HVDC Control and operation for the integration of extremely high-RES systems with focus on permanent DC faults

This master thesis presents the control and analysis of a DC fault on a zero inertia offshore grid integrating multiple Voltage Source Converters. The system analyzed consists in an offshore grid which includes two wind power plants and two offshore converter platforms. These two offshore converter platforms are connected to two different onshore grids through High Voltage Direct Current (HVDC) point-to-point connections. First, the modeling and control of Voltage Source Converters for offshore wind energy HVDC systems are presented. Two control strategies are described for them depending on their operating mode which can be grid-forming or grid-following. Then, the complete model of the system, including the onshore grids, is presented. For simulation purposes an aggregated model is used for the WPPs. Further, two control methods for power reduction for the system to be able to perform correctly under DC faults are proposed. Finally, a simulation of the modelled system under a pole-to-pole DC fault on one of the HVDC transmission links is performed and evaluated by means of time domain simulations using Matlab Simulink®.Outgoin

Design, implementation, control, and user evaluations of assiston-arm self-aligning upper-extremity exoskeleton

Physical rehabilitation therapy is indispensable for treating neurological disabilities. The use of robotic devices for rehabilitation holds high promise, since these devices can bear the physical burden of rehabilitation exercises during intense therapy sessions, while therapists are employed as decision makers. Robot-assisted rehabilitation devices are advantageous as they can be applied to patients with all levels of impairment, allow for easy tuning of the duration and intensity of therapies and enable customized, interactive treatment protocols. Moreover, since robotic devices are particularly good at repetitive tasks, rehabilitation robots can decrease the physical burden on therapists and enable a single therapist to supervise multiple patients simultaneously; hence, help to lower cost of therapies. While the intensity and quality of manually delivered therapies depend on the skill and fatigue level of therapists, high-intensity robotic therapies can always be delivered with high accuracy. Thanks to their integrated sensors, robotic devices can gather measurements throughout therapies, enable quantitative tracking of patient progress and development of evidence-based personalized rehabilitation programs. In this dissertation, we present the design, control, characterization and user evaluations of AssistOn-Arm, a powered, self-aligning exoskeleton for robotassisted upper-extremity rehabilitation. AssistOn-Arm is designed as a passive back-driveable impedance-type robot such that patients/therapists can move the device transparently, without much interference of the device dynamics on natural movements. Thanks to its novel kinematics and mechanically transparent design, AssistOn-Arm can passively self-align its joint axes to provide an ideal match between human joint axes and the exoskeleton axes, guaranteeing ergonomic movements and comfort throughout physical therapies. The self-aligning property of AssistOn-Arm not only increases the usable range of motion for robot-assisted upper-extremity exercises to cover almost the whole human arm workspace, but also enables the delivery of glenohumeral mobilization (scapular elevation/depression and protraction/retraction) and scapular stabilization exercises, extending the type of therapies that can be administered using upper-extremity exoskeletons. Furthermore, the self-alignment property of AssistOn-Arm signi cantly shortens the setup time required to attach a patient to the exoskeleton. As an impedance-type device with high passive back-driveability, AssistOn- Arm can be force controlled without the need of force sensors; hence, high delity interaction control performance can be achieved with open-loop impedance control. This control architecture not only simpli es implementation, but also enhances safety (coupled stability robustness), since open-loop force control does not su er from the fundamental bandwidth and stability limitations of force-feedback. Experimental characterizations and user studies with healthy volunteers con- rm the transparency, range of motion, and control performance of AssistOn- Ar

Designing Trustworthy Autonomous Systems

The design of autonomous systems is challenging and ensuring their trustworthiness can have different meanings, such as i) ensuring consistency and completeness of the requirements by a correct elicitation and formalization process; ii) ensuring that requirements are correctly mapped to system implementations so that any system behaviors never violate its requirements; iii) maximizing the reuse of available components and subsystems in order to cope with the design complexity; and iv) ensuring correct coordination of the system with its environment.Several techniques have been proposed over the years to cope with specific problems. However, a holistic design framework that, leveraging on existing tools and methodologies, practically helps the analysis and design of autonomous systems is still missing. This thesis explores the problem of building trustworthy autonomous systems from different angles. We have analyzed how current approaches of formal verification can provide assurances: 1) to the requirement corpora itself by formalizing requirements with assume/guarantee contracts to detect incompleteness and conflicts; 2) to the reward function used to then train the system so that the requirements do not get misinterpreted; 3) to the execution of the system by run-time monitoring and enforcing certain invariants; 4) to the coordination of the system with other external entities in a system of system scenario and 5) to system behaviors by automatically synthesize a policy which is correct