The advent of Advanced Air Mobility (AAM) presents a transformative solution to multi-modal transportation. However, coordinating missions, as well as monitoring and controlling multiple Unmanned Aerial Vehicles (multi-UAV systems), remains a significant challenge. The adoption of digital twin (DT) technology has the potential to provide a viable solution. This study synthesizes insights from 145 publications across the UAV, traditional aviation, and manufacturing domains, retrieved from major scientific databases such as Scopus, IEEE Xplore, and ScienceDirect. The aim is to comprehensively analyze advancements in cyber–physical systems (CPS) and DT technologies, with a particular focus on the key aspects of UAV-based DT construction, including framework architecture, geometric modeling, physical modeling, behavioral modeling, rule modeling, and cyber–physical consistent modeling approaches. Additionally, the application of DTs in AAM scenarios is analyzed, and key challenges are identified. Finally, we provide insights into research directions to enhance the robustness and applicability of future AAM-based DT.
Bigraphs provide a versatile modeling framework by combining spatial and connectivity relationships, making them valuable in graph transformations, model transformations, the design of programming languages, and the simulation of reactive systems. However, practical approaches to bigraph rewriting often rely on constraint satisfaction or SAT-solving techniques, which can be computationally intensive and limit usability in large-scale applications. This article addresses the challenge of efficient bigraph rewriting by leveraging the graph transformation engine GrGen.NET . We propose a novel approach to translate bigraphical rules into SPO-based graph transformation rules, enabling fast bigraph rewriting. Our solution is implemented in the tool BiGGer , which includes a command-line interface and a Java library for seamless integration. Through experimental evaluation, we demonstrate the correctness of our approach and its ability to significantly improve execution efficiency. Additionally, we implemented tracking rules that maintain semantic fidelity during the translation process and enable identity tracing across reactions, adding a feature to bigraphs that extends their applicability beyond static analysis.
Zusammenfassung: Im zukünftigen taktilen Internet wachsen die physische und virtuelle Welt auch über mehrere Standorte hinweg immer weiter zusammen. Robotic Co-working – das gemeinsame Kollaborieren von Robotern und Menschen – gewinnt dabei zunehmend im Kontext des Internet der Dinge (IoT) und cyber-physischer Systeme (CPS) an Bedeutung. Mit dieser Arbeit präsentieren wir eine Fallstudie, die anlässlich des 50-jährigen Jubiläums des Informatikstudiums in Deutschland durchgeführt wurde. In dieser arbeiten Menschen und Roboter über mehrere Standorte verteilt in einer virtuellen Co-Working-Zelle zusammen, um einen „physischen und virtuellen Informatik-Deutschland-Campus 2069“ zu konstruieren. Unter Nutzung von Sensorik, Aktuatorik und Software wird der cyber-physische Campus, von einem Workflow gesteuert, schrittweise errichtet. Mithilfe einer Mixed-Reality-Anwendung kann dieser Prozess immersiv, d. h. eintauchbar und interaktiv, unabhängig von einem konkreten Standort erlebt werden.
The bigraph theory, devised by Robin Milner, is a recent mathematical framework for concurrent processes. Its generality is able to subsume many existing process calculi, for example, CCS, CSP, and Petri nets. Further, it provides a uniform proof of bisimilarity, which is a congruence. We present the first canonical string encoding for pure and lean bigraphs by lifting the breadth-first canonical form of rooted unordered trees to a unique representation for bigraphs up to isomorphism (i.e., lean-support equivalence). The encoding’s applicability is limited to atomic alphabets. The time complexity is $$O(n^{2}k\, d \log {d})$$ , where n is the number of places, d the degree of the place graph and k the maximum arity of a bigraph’s signature. We provide proof of the correctness of our method and also conduct experimental measurements to assess the complexity.