Joseph Hirsch, Martin Neumayer, Hella Ponsar, Oliver Kosak, W. Reif
{"title":"Distributed Constraint Optimization for Task Allocation in Self-Adaptive Manufacturing Systems","authors":"Joseph Hirsch, Martin Neumayer, Hella Ponsar, Oliver Kosak, W. Reif","doi":"10.1109/ACSOS-C52956.2021.00034","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00034","url":null,"abstract":"Adaptive manufacturing systems consist of many autonomous agents working together in an ever-changing environment. Therefore, collectively deciding which agent performs what task is a key issue and widely studied. However, many approaches towards this issue assume (partially) centralized control, require implementing proprietary algorithms, or cannot provide any guarantees regarding their runtime or communication overhead. To address these problems, we investigate the use of distributed constraint optimization (DCOP) in this context: We present a DCOP model built on freely available algorithms to distribute the problem among the agents that cooperate to solve it. Furthermore, we compare this decentralized approach to a centralized one by measuring the runtime in a set of system configurations with an increasing number of agents. While the DCOP approach works well in small system configurations, our results indicate poor scalability compared to the central approach when increasing the number of agents. We conclude that, although the DCOP approach has desirable properties, it is unsuitable for larger practical applications with dozens or hundreds of agents.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121019266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Danny Weyns, T. Bures, R. Calinescu, Barnaby Craggs, J. Fitzgerald, D. Garlan, B. Nuseibeh, L. Pasquale, A. Rashid, I. Ruchkin, B. Schmerl
{"title":"Six Software Engineering Principles for Smarter Cyber-Physical Systems","authors":"Danny Weyns, T. Bures, R. Calinescu, Barnaby Craggs, J. Fitzgerald, D. Garlan, B. Nuseibeh, L. Pasquale, A. Rashid, I. Ruchkin, B. Schmerl","doi":"10.1109/ACSOS-C52956.2021.00058","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00058","url":null,"abstract":"Cyber-Physical Systems (CPS) integrate computational and physical components. With the digitisation of society and industry and the progressing integration of systems, CPS need to become “smarter” in the sense that they can adapt and learn to handle new and unexpected conditions, and improve over time. Smarter CPS present a combination of challenges that existing engineering methods have difficulties addressing: intertwined digital, physical and social spaces, need for heterogeneous modelling formalisms, demand for context-tied cooperation to achieve system goals, widespread uncertainty and disruptions in changing contexts, inherent human constituents, and continuous encounter with new situations. While approaches have been put forward to deal with some of these challenges, a coherent perspective on engineering smarter CPS is lacking. In this paper, we present six engineering principles for addressing the challenges of smarter CPS. As smarter CPS are software-intensive systems, we approach them from a software engineering perspective with the angle of self-adaptation that offers an effective approach to deal with run-time change. The six principles create an integrated landscape for the engineering and operation of smarter CPS.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"98 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131401375","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Vehicular Network Dynamic Grouping Scheme","authors":"Duaa Zuhair Al-Hamid, A. Al-Anbuky","doi":"10.1109/ACSOS-C52956.2021.00080","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00080","url":null,"abstract":"Vehicular network (VN) has been a significant field of study in the field of wirelessly connected mobile objects. The high speed and significant dynamic in vehicular behavior on the road urge the need for rapid information flow for managing important events. On a highway road, for example, group of vehicles may stay connected for significant amount of journey time. Some vehicles may depart, and new ones may join. The variance in speed makes the physical location within the group dynamically changing. Herein, the flow of data under various dynamic changes that can be realized through a manageable network design promotes the need for a road related vehicular grouping approach. This as part of vehicular connectivity is a promising approach for managing the road dynamics awareness and network of vehicles connectivity efficiently. Dynamically, the road could accommodate numerous vehicular networks. Each of these networks has a given lifetime from the initial formulation to the final dimension. Throughout this life cycle, a large-enough vehicular group form a network. Vehicles leaving the group may rupture the data network and cause isolation of part of the network that raises the need for healing. Reaction to these dynamics may cause latency in data flow and requires efficient operation with minimal latency. Such network demands high degree of flexibility with effective real time computational capabilities and autonomous self-structure mechanism. The research focuses on the development of grouping process and related variance throughout the group life cycle as influenced by the road dynamics. Example development of the key processes of self-organized, self-healing, and members joining and leaving is discussed.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"158 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131656725","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Information-oriented View of Multi-Scale Systems","authors":"A. Diaconescu, L. Felice, P. Mellodge","doi":"10.1109/ACSOS-C52956.2021.00049","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00049","url":null,"abstract":"Multi-scale configurations are essential for dealing with system complexity. Yet, a theory for facilitating their cross-domain implementation is missing. We set the basis for such theory, by demystifying the core concepts of ‘scale’ and ‘multi-scale’ from an information perspective. In this view, we define and apply information abstraction entropy as a measure to assess and compare system scales.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134354492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Roberto Casadei, Andrea Placuzzi, Mirko Viroli, Danny Weyns
{"title":"Augmented Collective Digital Twins for Self-Organising Cyber-Physical Systems","authors":"Roberto Casadei, Andrea Placuzzi, Mirko Viroli, Danny Weyns","doi":"10.1109/ACSOS-C52956.2021.00051","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00051","url":null,"abstract":"Context. Self-organising and collective computing approaches are increasingly applied to large-scale cyber-physical systems (CPS), enabling them to adapt and cooperate in dynamic environments. Also, in CPS engineering, digital twins are often leveraged to provide synchronised logical counterparts of physical entities, whereas in sensor networks the different-but-related concept of virtual device is used e.g. to abstract groups of sensors. Vision. We envision the design concept of “augmented collective digital twin” that captures digital twins at a collective level extended with purely virtual devices. We argue that this concept can foster the engineering of self-organising CPS by providing a holistic, declarative, and integrated system view. Method. From a review and proposed taxonomy of logical devices comprehending both digital twins and virtual devices, we reinterpret a meta-model for self-organising CPSs and discuss how it can support augmented collective digital twins. We illustrate the approach in a crowd-aware navigation scenario, where virtual devices are opportunistically integrated into the system to enhance spatial coverage, improving navigation capabilities. Conclusion. By integrating physical and virtual devices, the novel notion of augmented collective digital twin paves the way to self-improving system functionality and intelligent use of resources in self-organising CPSs. Conclusion. By integrating physical and virtual devices, the novel notion of augmented collective digital twin paves the way to self-improving system functionality and intelligent use of resources in self-organising CPSs.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"26 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122585877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Novel Technique for Mapping Jammed Areas in Connected and Autonomous Vehicles (CAVs)","authors":"Md. Shahzad Alam, Abiral Acharya, Jared Oluoch","doi":"10.1109/ACSOS-C52956.2021.00044","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00044","url":null,"abstract":"It is envisioned that in future, Connected and Autonomous Vehicles (CAV s) will be linked through Vehicular Ad Hoc Networks (VANETs) to enable real-time sharing of traffic information known as beacons. Due to their ephemeral and high mobility nature, VANETs are prone to jamming attacks. In this paper, we propose a solution that combines Centroid Localization (CL) and Graham Scan's Hull algorithms to detect an attacker and map the jammed area in a VANET environment. Specifically, 1) we present a universal information collection mechanism for individual vehicles in the network regardless of their proximity to the RoadSide Units (RSUs); 2) we use associative law of set theory to accumulate vehicle subgroups and obtain a complete information of the network; and 3) we present different jamming attack scenarios with varying radii and x,y coordinates. Simulation results with IEEE 802.11p demonstrate that on average, our proposed technique achieves an average of 98.5% accuracy, 89.4% average precision-recall (APR), and 93.9% area under curve (AUC) receiver operating characteristics (ROC) score.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"1 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116676275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Bayesian Optimization-Based Analysis and Planning Approach for Self-Adaptive Cyber-Physical Systems","authors":"A. Petrovska, Julianne Weick","doi":"10.1109/ACSOS-C52956.2021.00077","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00077","url":null,"abstract":"Modern cyber-physical systems (CPSs) operate in dynamic and uncertain environments or operational contexts. Therefore, it is necessary to design systems that self-adapt according to context changes at run-time. However, making a decision on the optimal adaptation in a changing and uncertain context is a complex task. This paper proposes a modular approach for analysis and planning, which generates the optimal system adaptations based on individual sub-decisions. Each sub-decision corresponds to a model @ RT that deals with specific aspects of the context relevant for the concrete adaptation. As a proof-of-concept, we introduce a multi-robot use case to show the possible performance gains of the suggested approach compared with non-adaptive analysis and planning.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"125 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116276815","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"5th Workshop on Self-Aware Computing (SeAC 2021) [Organizing Committee and Program Committee]","authors":"","doi":"10.1109/acsos-c52956.2021.00015","DOIUrl":"https://doi.org/10.1109/acsos-c52956.2021.00015","url":null,"abstract":"","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125259062","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Assessment of Configuration Stability and Variability in Collections of Self-Adaptive Systems","authors":"Sven Tomforde, Martin Goller","doi":"10.1109/ACSOS-C52956.2021.00038","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00038","url":null,"abstract":"Self-adaptive and self-organising (SASO) systems are typically composed of several (semi-)autonomous subsystems that alter their configuration and the system's structure in response to environmental and internal observations. The overall goal of these changes is mainly two-fold: improving the expected performance or goal achievement and providing increased robustness against disturbances and unforeseen events. In order to establish self-awareness of overall system behaviour as a basis for guided control intervention, we investigate measures to quantify and assess system properties. This paper introduces a novel approach to determine a degree of configuration variability and stability based on external, system-wide observation of configuration variables of the distributed subsystems. We analyse the behaviour of our metrics in two different scenarios and outline the possible advantages of the applicability.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131316134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Kristina Dingel, A. Liehr, M. Vogel, S. Degener, David Meier, Thoralf Niendorf, Arno Ehresmann, B. Sick
{"title":"AI - Based On The Fly Design of Experiments in Physics and Engineering","authors":"Kristina Dingel, A. Liehr, M. Vogel, S. Degener, David Meier, Thoralf Niendorf, Arno Ehresmann, B. Sick","doi":"10.1109/ACSOS-C52956.2021.00048","DOIUrl":"https://doi.org/10.1109/ACSOS-C52956.2021.00048","url":null,"abstract":"When designing scientific experiments, the focus is mostly on data acquisition rather than on online analysis of data. However, immediate analysis enables active control or instant redesign of the experiment. In this article, we elaborate on the opportunities of creating self-improving experimental designs following the Self-Improving System Integration (SISSY) concept. Here, we propose several research questions and assess their importance by focusing on one use case concentrating on SISSY systems in general as well as two specific use cases taken from physics and materials engineering, respectively.","PeriodicalId":268224,"journal":{"name":"2021 IEEE International Conference on Autonomic Computing and Self-Organizing Systems Companion (ACSOS-C)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116582592","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}