Recent issues such as priority access of renewable resources recommended by European energy directives and increase the electricity trading among countries lead to new requirements on the operation and expansion of transmission grids. Since AC grid expansions are limited by legislative issues and long distance transmission capacity, there is a considerable attention drawn to application of HVDC transmission grids on top of, or in complement to, existing AC power systems. The secure operation of HVDC grids requires a hierarchical control system. In HVDC grids, the primary control action to deal with power or DC voltage deviations is communication-free and local. In addition to primary control, the higher supervisory control actions are needed to guarantee the optimal operation of HVDC grids. However, the implementation of supervisory control functions is linked to the arrangement of system operators; i.e. an individual HVDC operator (central structure) or sharing tasks among AC system operators (distributed structure). This thesis presents distributed control of an HVDC grid. To this end, three possible supervisory functions are investigated; coordination of power injection set-points, DC slack bus selection and network topology identification. In this thesis, all three functions are first studied for the central structure. For the distributed solution, two algorithms based on Alternating Direction Method of Multipliers (ADMM) and Auxiliary Problem Principle (APP) are adopted to solve the coordination of power injection. For distributed selection of DC slack bus, the choice of parameters for quantitative ranking of converters is important. These parameters should be calculated based on local measurements if distributed decision is desired. To this end, the short circuit capacity of connected AC grid and power margin of converters are considered. To estimate the short circuit capacity as one of the required selection parameters, the result shows that the recursive least square algorithm can be very efficiently used. Besides, it is possible to intelligently use a naturally occurring droop response in HVDC grids as a local measurement for this estimation algorithm. Regarding the network topology, a two-stage distributed algorithm is introduced to use the abstract information about the neighbouring substation topology to determine the grid connectivity. / <p>QC 20170306</p>

De nos jours, les systèmes de production sont confrontés à leur 4e révolution. Celle-ci est numérique avec des réseaux toujours plus denses et complexes s’ouvrant sur l’extérieur. Cette ouverture rend ces systèmes plus vulnérables. Les menaces sur ces Systèmes Cyber-Physiques de Production (SCPP) ne sont plus seulement théoriques. L’attaque sur l’aciérie allemande ou le cryptovirus Wannacry en sont de parfaits exemples. Ce travail propose un outil contribuant à la sécurité des SCPP. Nos contributions sont triples : La conception d'un Système de Détection et Réaction aux Anomalies (SDRA) placé sur le réseau de terrain. Celui-ci intègre des méthodes de détection comportementales et informationnelles. Il comprend également des capacités de réaction à la fois passives, mettant en œuvre de la remontée d'information vers l'humain ou vers des systèmes de niveaux supérieurs, et actives intégrant du filtrage d'ordre ou de la mise en repli. L'application des méthodes proposées entraîne naturellement un effort de conception supplémentaire qui doit être réduit. Nous avons donc mis au point une démarche permettant d’assister les concepteurs pour la configuration de notre SDRA. Cette dernière se base sur une approche hybride (composant/opération) et étend un flot de conception existant. Plusieurs transformations raffinent des vues surveillance/supervision des composants alors que d’autres génèrent la configuration du SDRA. Une troisième contribution propose un démonstrateur réaliste basé sur un environnement virtuel de test. Ce dernier intègre la simulation conjointe de la partie opérative et de la partie commande et permet de montrer les qualités fonctionnelles des solutions face à des scénarios d’attaque ou de défaillance. / Today, production systems are facing their 4th revolution. This revolution is digital with increasingly dense and complex networks opening on the outside. This openness makes these systems more vulnerable. The threats on these Cyber-Physical Production Systems (CPPS) are no longer just theoretical. The attacks on the German steel mill or the Wannacry crypto virus are perfect examples. This work proposes a tool contributing to the security of the SCPP. Our contributions are threefold: The design of an Anomaly Detection and Response System (ADRS) placed on the field network. It integrates behavioral and informational detection methods. It also includes passive response capabilities, implementing feedback to the human or to higher level systems, and active integrating order filtering or fallback. The application of the proposed methods naturally entails an additional design effort which must be reduced. We have therefore developed an approach to assist designers in the configuration of our ADRS. It is based on a hybrid approach (component / operation) and extends an existing design flow. Several transformations refine monitoring / supervision views of the components while others generate the configuration of the ADRS. A third contribution proposes a realistic demonstrator based on a virtual test environment. It integrates the joint simulation of the operative part and the control part and makes it possible to show the functional qualities of the solutions in the face of attack or failure scenarios.

Com as evoluções tecnológicas nas áreas de hardware, microeletrônica, sistemas de informação e computação, o conceito de sistemas ciberfísicos (do inglês Cyber-Physical Systems) vem ganhando importância. Este sistemas se referem à junção entre sistemas computacionais distribuídos e processos físicos da natureza e, são base fundamental para a nova revolução industrial que esta sendo introduzida. Esta revolução industrial é marcada pela completa descentralização do controle dos processos produtivos e uma proliferação de dispositivos inteligentes interconectados, ao longo de toda a cadeia de produção e logística. Sistemas de automação, e particularmente os sistemas de automação industrial, nos quais elementos computacionais controlam e automatizam a execução de processos físicos em plantas industriais, são um exemplo de sistemas ciber-físicos. Com isso, percebe-se que é necessário relacionar objetos físicos a informações associadas a este objeto no mundo cibernético. Para isso, destaca-se o conceito e o uso do Digital Twin, que é uma representação virtual de objetos físicos. O Digital Twin possibilita a virtualização e centralização do controle no produto. Este estudo irá explorar uma metodologia de modelagem genérica e flexível para o Digital Twin usando a ferramenta AutomationML e propor uma arquitetura de comunicação para a troca de dados sob a ótica de Cyber Physical Systems. Com a implementação dessa metodologia, pretende-se validar o conceito proposto e oferecer um método de modelagem e configuração para obter dados, extrair conhecimento e proporcionar sistemas de visualização para os usuários. / With technological advances in the fields of hardware, microelectronics and computer systems, Cyber Physical Systems is a new concept that is gaining importance. This systems are integrations of computation, networking, and physical processes. Cyber Physical Systems are one of the pillars for the new industrial revolution, and it is marked by the complete decentralization of the control of production processes and, marked by a proliferation of interconnected intelligent devices throughout the production and logistics chain. Embedded computers and networks monitor and control the physical processes, with feedback loops where physical processes affect computations and vice versa. A industrial automation system, is an example of cyber physical systems where computational elements control and automate the execution of physical processes in industrial plants. Thus, it is clear the need to relate physical objects to information associated with this object in the cyber world. For this, this work pretends to use the concept of Digital Twin, that is a virtual representation of physical objects. Digital Twin enables the virtualization of physical components and descentralization of control. This study will explore a generic and flexible modeling methodology for Digital Twin using the AutomationML tool. Also this work proposes a communication architecture for the exchange of data from the perspective of Cyber Physical Systems. With the implementation of this methodology, we intend to validate the proposed concept and offer a modeling and configuration method to obtain data, extract knowledge and provide visualization systems for users.

Die Zukunft liegt bereits heute schon im Internet der Dinge, Daten, Dienste und Personen. Informations- und Kommunikationstechnologien (IKT) beeinflussen vermehrt die alltäglichen Abläufe, übernehmen im Ernstfall lebenserhaltende Körperfunktionen, unterstützen Arbeits- und Produktionsprozesse und halten Einzug in unsere Wohnbereiche. Dabei rückt der Gedanke einer anwendungsnahen und integrierten Sicht von Software zunehmend in den Vordergrund und verlangt deshalb interdisziplinäre Ansätze. Eine frühzeitige technische Abstimmung zwischen Soft- und Hardware sowie unterschiedlichen technischen Öko-Systemen wird dabei notwendiger und fordert Politik, Wissenschaft und Wirtschaft in gleichem Maße. Das Innovationsforum open4INNOVATION2012 am 9.Mai bot dazu Praktikern und Akademikern eine Plattform für den interdisziplinären und fachbereichsübergreifenden Austausch zu neuen und anwendungsnahen IKT-Ansätzen. Unter dem Motto regional kooperativ, global innovativ galt es dabei regional politische, wirtschaftliche und wissenschaftliche Kompetenzen zu bündeln, um globale Märkte erfolgreich zu bestreiten. In dem vorliegenden Tagungsband finden Sie die Beiträge des Fachforums, welches ein Hauptformat der Veranstaltung darstellte. Zusätzlich kam es auf dem Innovationsforum open4INNOVATION2012 erstmals zur aktiven Vernetzung sächsischer Forschergruppen, deren wissenschaftlicher Schwerpunkt die Robotik ist. Auf diesem ersten sächsischen Robotertreffen stand vor allem die Arbeit mit humanoiden Robotern im Mittelpunkt.

Discrete dynamic system models that track, maintain, utilize, and evolve virtual time are referred to as virtual time systems (VTS). The realization of VTS using virtual machine (VM) technology offers several benefits including fidelity, scalability, interoperability, fault tolerance and load balancing. The usage of VTS with VMs appears in two ways: (a) VMs within VTS, and (b) VTS over VMs. The former is prevalent in high-fidelity cyber infrastructure simulations and cyber-physical system simulations, wherein VMs form a crucial component of VTS. The latter appears in the popular Cloud computing services, where VMs are offered as computing commodities and the VTS utilizes VMs as parallel execution platforms. Prior to our work presented here, the simulation community using VM within VTS (specifically, cyber infrastructure simulations) had little awareness of the existence of a fundamental virtual time-ordering problem. The correctness problem was largely unnoticed and unaddressed because of the unrecognized effects of fair-share multiplexing of VMs to realize virtual time evolution of VMs within VTS. The dissertation research reported here demonstrated the latent incorrectness of existing methods, defined key correctness benchmarks, quantitatively measured the incorrectness, proposed and implemented novel algorithms to overcome incorrectness, and optimized the solutions to execute without a performance penalty. In fact our novel, correctness-enforcing design yields better runtime performance than the traditional (incorrect) methods. Similarly, the VTS execution over VM platforms such as Cloud computing services incurs large performance degradation, which was not known until our research uncovered the fundamental mismatch between the scheduling needs of VTS execution and those of traditional parallel workloads. Consequently, we designed a novel VTS-aware hypervisor scheduler and showed significant performance gains in VTS execution over VM platforms. Prior to our work, the performance concern of VTS over VM was largely unaddressed due to the absence of an understanding of execution policy mismatch between VMs and VTS applications. VTS follows virtual-time order execution whereas the conventional VM execution follows fair-share policy. Our research quantitatively uncovered the exact cause of poor performance of VTS in VM platforms. Moreover, we proposed and implemented a novel virtual time-aware execution methodology that relieves the degradation and provides over an order of magnitude faster execution than the traditional virtual time-unaware execution.

Complex systems are designed using the model-based design paradigm in which mathematical models of systems are created and checked against specifications. Cyber-physical systems (CPS) are complex systems in which the physical environment is sensed and controlled by computational or cyber elements possibly distributed over communication networks. Various aspects of CPS design such as physical dynamics, software, control, and communication networking must interoperate correctly for correct functioning of the systems. Modeling formalisms, analysis techniques and tools for designing these different aspects have evolved independently, and remain dissimilar and disparate. There is no unifying formalism in which one can model all these aspects equally well. Therefore, model-based design of CPS must make use of a collection of models in several different formalisms and use respective analysis methods and tools together to ensure correct system design. To enable doing this in a formal manner, this thesis develops a framework for multi-model verification of cyber-physical systems based on behavioral semantics. Heterogeneity arising from the different interacting aspects of CPS design must be addressed in order to enable system-level verification. In current practice, there is no principled approach that deals with this modeling heterogeneity within a formal framework. We develop behavioral semantics to address heterogeneity in a general yet formal manner. Our framework makes no assumptions about the specifics of any particular formalism, therefore it readily supports various formalisms, techniques and tools. Models can be analyzed independently in isolation, supporting separation of concerns. Mappings across heterogeneous semantic domains enable associations between analysis results. Interdependencies across different models and specifications can be formally represented as constraints over parameters and verification can be carried out in a semantically consistent manner. Composition of analysis results is supported both hierarchically across different levels of abstraction and structurally into interacting component models at a given level of abstraction. The theoretical concepts developed in the thesis are illustrated using a case study on the hierarchical heterogeneous verification of an automotive intersection collision avoidance system.

The work is motivated by the goal of linking reality and model, and to see if there is an opportunity to develop an inexpensive educational tool for training in cyber-physical systems. This project has investigated the possibilities to build a cheap inverted pendulum with controller and connect this with the modeling language Acumen. Acumen models is used for comparison with the actual prototype. To solve these problems has a 3D printer been used to create hardware, Arduino UNO for control and Raspberry Pi for enable communication with Acumen over WLAN. The result was a cheap inverted pendulum, which can be built for a cost around 750 SEK. Graphs created in Acumen and from data collected from sensors can be analyzed. With a model of the inverted pendulum system, the results show that Acumen can be used in the development of cyber-physical systems. There are differences between model and reality but also similarities. / Arbetet motiveras av målet att knyta samman verklighet och modell, samt att se om det finns möjlighet att utveckla ett billigt utbildningsverktyg för utbildning i cyberfysiska system. Detta projekt har undersökt möjligheter att bygga en billig inverterad pendel med regulator samt koppla samman denna med modelleringsspråket Acumen. I Acumen skapa en modell av systemet och jämföra den med en fysisk prototyp. För att lösa dessa problem har en 3D skrivare använts för att skapa hårdvara. Arduino UNO för styrning och Raspberry Pi för att möjligöra kommunikation med Acumen över WLAN. Resultatet blev en billig inverterad pendel, som kan byggas för en kostnad runt 750 kr. Grafer från Acumen, och från data samlad från sensorer kan analyseras. Med en modell av en inverterad pendel visar resultaten att Acumen kan användas i utveckling av cyberfysiska system. Skillnader finns mellan modell och verklighet men även likheter.

The effective modeling and analysis of large-scale power system disturbances especially those stemming from intentional attack represents an open engineering and research problem. Challenges stem from the need to develop intelligent models of cyber-physical attacks that produce salient disruptions and appropriately describe meaningful cyber-physical interdependencies such that they balance precision, scale and complexity. In our research, we present a foundation for the development of a class of intelligent cyber-physical attacks termed coordinated variable structure switching attacks whereby opponents aim to destabilize the power grid through con- trolled switching sequence. Such switching is facilitated by cyber-attack and corruption of communication channels and control signals of the associated switch(es). We provide methods and theorems to construct such attack models and demonstrate their utility in the simulation of extensive system disturbances. Our proposed class of cyber-physical switching attacks for smart grid systems has the potential to disrupt large-scale power system operation within a short interval of time. Through successful cyber intrusion, an opponent can remotely apply a state- dependent coordinated switching sequence on one or more relays and circuit breakers of a power system to disrupt operation. Existence of this switching vulnerability is dependent on the local structure of the power grid. Variable structure systems theory is employed to effectively model the cyber-physical aspects of a smart grid and determine the existence of the vulnerability and construct the destabilizing switching attack sequence. We illustrate the utility of the attack approach assess its impact on the different power system test cases including the single machine infinite bus power system model and the Western Electricity Coordinating Council (WECC) 3-machine 9-bus system through MATLAB/Simulink and PSCAD simulation environment. The results demonstrate the potential of our approach for practical attack. Moreover, we build on our work in several ways. First, we extend the research to demonstrate an approach to mitigation within the variable structure system frame- work. We demonstrate via small signal analysis how through persistent switching a stable sliding mode can be used to disrupt a dynamical system that seems stable. We also design an approach to vulnerability analysis to assess the feasibility of co-ordinated variable structure switching attacks. Moreover, we study the performance of our attack construction approach when the opponent has imperfect knowledge of the local system dynamics and partial knowledge of the generator state. Based on the system with modeling errors, we study the performance of coordinated variable structure switching attacks in the presence of state estimation. Finally, we illustrate the concepts of attack model within the multiple switching framework, the cascading failure analysis is employed in the New-England 10-machine, 39-bus power system using MATLAB/Simulink and DSATools simulation environment. Our results demonstrate the potential for coordinated variable structure switching attacks to enable large-scale power system disturbances.

Com as evoluções tecnológicas nas áreas de hardware, microeletrônica, sistemas de informação e computação, o conceito de sistemas ciberfísicos (do inglês Cyber-Physical Systems) vem ganhando importância. Este sistemas se referem à junção entre sistemas computacionais distribuídos e processos físicos da natureza e, são base fundamental para a nova revolução industrial que esta sendo introduzida. Esta revolução industrial é marcada pela completa descentralização do controle dos processos produtivos e uma proliferação de dispositivos inteligentes interconectados, ao longo de toda a cadeia de produção e logística. Sistemas de automação, e particularmente os sistemas de automação industrial, nos quais elementos computacionais controlam e automatizam a execução de processos físicos em plantas industriais, são um exemplo de sistemas ciber-físicos. Com isso, percebe-se que é necessário relacionar objetos físicos a informações associadas a este objeto no mundo cibernético. Para isso, destaca-se o conceito e o uso do Digital Twin, que é uma representação virtual de objetos físicos. O Digital Twin possibilita a virtualização e centralização do controle no produto. Este estudo irá explorar uma metodologia de modelagem genérica e flexível para o Digital Twin usando a ferramenta AutomationML e propor uma arquitetura de comunicação para a troca de dados sob a ótica de Cyber Physical Systems. Com a implementação dessa metodologia, pretende-se validar o conceito proposto e oferecer um método de modelagem e configuração para obter dados, extrair conhecimento e proporcionar sistemas de visualização para os usuários. / With technological advances in the fields of hardware, microelectronics and computer systems, Cyber Physical Systems is a new concept that is gaining importance. This systems are integrations of computation, networking, and physical processes. Cyber Physical Systems are one of the pillars for the new industrial revolution, and it is marked by the complete decentralization of the control of production processes and, marked by a proliferation of interconnected intelligent devices throughout the production and logistics chain. Embedded computers and networks monitor and control the physical processes, with feedback loops where physical processes affect computations and vice versa. A industrial automation system, is an example of cyber physical systems where computational elements control and automate the execution of physical processes in industrial plants. Thus, it is clear the need to relate physical objects to information associated with this object in the cyber world. For this, this work pretends to use the concept of Digital Twin, that is a virtual representation of physical objects. Digital Twin enables the virtualization of physical components and descentralization of control. This study will explore a generic and flexible modeling methodology for Digital Twin using the AutomationML tool. Also this work proposes a communication architecture for the exchange of data from the perspective of Cyber Physical Systems. With the implementation of this methodology, we intend to validate the proposed concept and offer a modeling and configuration method to obtain data, extract knowledge and provide visualization systems for users.

In algorithmic computing, the program follows a predefined set of rules – the algorithm. The analyst/designer of the program analyzes the intended tasks of the program, defines the rules for its expected behaviour and programs the implementation. The creators of algorithmic software must therefore foresee, identify and implement all possible cases for its behaviour in the future application! However, what if the problem is not fully defined? Or the environment is uncertain? What if situations are too complex to be predicted? Or the environment is changing dynamically? In many such cases algorithmic computing fails. In such situations, the software needs an additional degree of freedom: Autonomy! Autonomy allows software to adapt to partially defined problems, to uncertain or dynamically changing environments and to situations that are too complex to be predicted. As more and more applications – such as autonomous cars and planes, adaptive power grid management, survivable networks, and many more – fall into this category, a gradual switch from algorithmic computing to autonomic computing takes place. Autonomic computing has become an important software engineering discipline with a rich literature, an active research community, and a growing number of applications.