J. Wubben, José M. Cecilia, C. Calafate, Juan-Carlos Cano, P. Manzoni
{"title":"Evaluating the effectiveness of takeoff assignment strategies under irregular configurations","authors":"J. Wubben, José M. Cecilia, C. Calafate, Juan-Carlos Cano, P. Manzoni","doi":"10.1109/DS-RT52167.2021.9576125","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576125","url":null,"abstract":"The use of UAVs has been growing steadily over the last years. Now that even the industry is adopting them for a wide range of activities, it can be said with certainty that UAVs will become an important asset for many enterprises. We foresee that, due to affordable prices, applications with groups of UAVs, also called swarms, will become mainstream. Swarms of UAVs can perform tasks faster and/or with more redundancy, and other tasks are only possible by collaborative work of UAVs. However, there are still many challenges to be solved before swarms of UAVs can be used safely. One of the challenges is the takeoff; i.e., takeoff should be safe (no collisions) and fast at the same time. An important part of the takeoff is the assignment task; i.e., determining which UAV goes where. In this work we will compare the effectiveness of three assignment algorithms, in terms of total distance travelled, number of flight paths crossing, and calculation time. We specially focus on irregular patterns. Our results show that the Kuhn-Munkres Algorithm (KMA) is preferable in almost all cases. It ensures that the total distance travelled by all UAVs is minimal, and most importantly it reduces the number of flight paths crossing each other (i.e. potential collisions). This is a very important metric because it allows for fast (semi) simultaneous takeoff procedures, which are not possible if the chances of collision are high.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127166413","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":"Optimistic Parallel Simulation of Tightly Coupled Agents in Continuous Time","authors":"Philipp Andelfinger, A. Uhrmacher","doi":"10.1109/DS-RT52167.2021.9576156","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576156","url":null,"abstract":"Agent-based simulations relying on synchronous state updates using a fixed time step size are considered attractive candidates for parallel execution in order to reduce simulation running times for large and complex scenarios. However, if the underlying models are formulated with respect to continuous time, a time-stepped execution may only approximate the strict model semantics. To simulate continuous-time agent-based models, parallel discrete event algorithms can be applied. Traditionally those are based on logical processes exchanging time-stamped events, which clashes with the properties of models in which tightly coupled agents frequently access each other's states. To illustrate the challenges of such models and to derive a solution, we consider the domain-specific modeling language ML3, which allows modelers to succinctly express transitions and interactions of linked agents based on a continuous-time Markov chain (CTMC) semantics. We propose an optimistic synchronization scheme tailored towards simulations of fine-grained interactions among tightly coupled agents in highly dynamic topologies. By restricting the progress per round to at most one state change per agent, the synchronization scheme enables efficient direct read and write accesses among agents. To maintain concurrency given actions that depend on dynamically updated macro-level properties, we introduce a simple relaxation scheme with guaranteed error bounds. Using an extended variant of the classical susceptible-infected-recovered network model, we demonstrate that the proposed synchronization scheme accelerates simulations even under challenging model configurations.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124848966","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}
Bolin Song, Xiao-Ya Wang, Peihan Li, Peng Sun, A. Boukerche
{"title":"A Novel Machine Learning-Assisted Policy Recommendation Method on COVID-19 Vaccination Campaign","authors":"Bolin Song, Xiao-Ya Wang, Peihan Li, Peng Sun, A. Boukerche","doi":"10.1109/DS-RT52167.2021.9576138","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576138","url":null,"abstract":"As the most serious global infectious disease in the past 100 years, it has caused severe loss of life and property to countries and their people worldwide in the past year. As the most powerful tool in the fight against the epidemic, how to quickly promote the COVID-19 vaccine administration plays a vital role in gradually establishing an immune barrier in the population as soon as possible and blocking the COVID-19 epidemic. In this paper, we provide a machine learning-based policy recommendation method on the vaccination campaign of COVID-19 by minimizing three different cost factors: the duration of the pandemic, the budget of the COVID-19 battle as well as the death toll. To generate a more efficient vaccination policy, we construct an Age-stratified Susceptible-Infected-Recovered (ASSIR) model. We validate our method based on the real-world dataset of India by comparing our simulated results with the government's vaccination plan from machine learning prediction. Our approach shows a 13% decrease in disease control time and government budget. At the same time, we find out that vaccination based on each province's population leads to a 12.4% decrease in the death toll than on infection cases. The model developed in this study has practical implications for COVID-19 vaccination campaigns and the infection control of other infectious diseases.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128238292","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}
Vasilis Daoulas, N. Tampouratzis, Panagiotis G. Mousouliotis, I. Papaefstathiou
{"title":"An Open-source Implementation of LSTM and GRU in the Ptolemy Simulation Framework","authors":"Vasilis Daoulas, N. Tampouratzis, Panagiotis G. Mousouliotis, I. Papaefstathiou","doi":"10.1109/DS-RT52167.2021.9576137","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576137","url":null,"abstract":"Ptolemy II [1] is an open-source software framework for modelling, simulation and design of concurrent, heterogeneous, real-time systems, including distributed/parallel systems [2]. These systems can be described using the combination of different formal as well as computation models. Ptolemy also includes machine learning libraries providing support for particle filtering, model-predictive control, hidden Markov models, and various statistical analysis tools. However, one of the main problems Ptolemy users face is the lack of fundamental recurrent neural network structures. In this paper, an LSTM and a GRU recurrent neural network are implemented in Ptolemy II framework, in order to extend its machine learning library, enabling users to develop their complex recurrent neural networks in significantly less time. The presented work has been verified through a real-world weather forecasting use case; the results demonstrate that our approach has identical accuracy with one of the most widely used machine learning library (i.e. Keras) in all cases. To further increase the impact of our approach, the complete source code is freely distributed to the community.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126620369","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 IoT based Smart Irrigation Management System using Reinforcement Learning modeled through a Markov Decision Process","authors":"L. Campoverde, M. Tropea, F. Rango","doi":"10.1109/DS-RT52167.2021.9576130","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576130","url":null,"abstract":"In this paper, the proposal of an irrigation system exploiting IoT is provided. The proposed system, based on IoT sensors and smart platforms such as Raspberry PI and Arduino, is able to manage farm operations in term of irrigation. The control of water pumps for irrigation is driven by two important parameters: soil moisture and evapotranspiration. The system uses a Reinforcement Learning approach based on Markov Decision Process in order to learn the right water amount needed by the plants. This approach allows to reduce both water and energy consumption. The proposal has been compared with a conventional irrigation system that normally is based on a soil humidity threshold and takes its decision considering the threshold setting. Conducted experiments show the water and energy saving by the use of the proposed Smart Irrigation system.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"291 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116571729","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}
Fatima Zohra Bousbaa, Abderrahmane Lakas, Aboubakeur Elseddik Rezigat, Hadj Saad Benguettache, N. Lagraa, Kerrache Chaker Abdelaziz, Abdou el Karim Tahari
{"title":"GTSS-UC: a Game Theoretic approach for Services' Selection in UAV Clouds","authors":"Fatima Zohra Bousbaa, Abderrahmane Lakas, Aboubakeur Elseddik Rezigat, Hadj Saad Benguettache, N. Lagraa, Kerrache Chaker Abdelaziz, Abdou el Karim Tahari","doi":"10.1109/DS-RT52167.2021.9576124","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576124","url":null,"abstract":"Unmanned Aerial Vehicles (UAVs) cloud have attracted wide attentions from both industrial and academic communities as a new paradigm offering flexible services. This new concept utilizes the recent technologies of mobile cloud computing. The collaboration between these technologies represents a fantastic vision of the future, where everything is connected to the Internet, thereby offering intelligent services and facilitating decision-making between cooperative UAVs. In this work, we study the UAVs clouds computing services selection strategies. Our objectives are to (1) provide a detailed review of the existing services' selection methods and to (2) propose a new Game Theoretic approach for Selection of Services in UAV Clouds (GTSS-U C) aiming to enable normal users to select the most suitable UAV-Service-Provider. Given that every service’ provider is characterized by specific features, limitations, and prices, a user must select the most suitable provider. The technique of selection is based on the Game Theory (GT) method and takes into account the user requirements and the UAVs provider qualities to find the most adequate provider. The results of the simulation conducted using NS-2 simulator advocate for the efficiency of our method in both network Quality-of-Service and Service gain.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125047439","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":"Towards an immersive visualization of consumer-level simulations of vehicular traffic","authors":"L. Donatiello, Lorenzo Gasparini, G. Marfia","doi":"10.1109/DS-RT52167.2021.9576155","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576155","url":null,"abstract":"Since the beginning of the 2010 decade, many improvements have been made in terms of Virtual Reality (VR) hardware technologies and software platforms. Such trend is expected to continue, pushing the penetration rate of VR headsets. In the meantime, two research questions emerge: (a) how 3D-based immersive environments may get to be used, and with which benefits, in place of 2D ones, and, (b) how to support such integration. We focus on the latter, taking as a case study SUMO, a well-known PC-based vehicular traffic simulation tool. To this aim, we adopt an approach based on the OpenGL intercept technique, with the implementation of the OGL2VR middleware, which has been extended to remove graphical artifacts and to include the on/off toggling of dynamic elements in a 3D scene. We here describe the solutions that have been embraced, as well as the challenges that still remain along this path, to render dynamic traffic animations in an immersive setting to support the use of a blended 2D/3D environment.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114261777","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}
Bassirou Ngom, M. Diallo, M. R. Seye, M. Drame, C. Cambier, N. Marilleau
{"title":"PM10 Data Assimilation on Real-time Agent-based Simulation using Machine Learning Models: case of Dakar Urban Air Pollution Study","authors":"Bassirou Ngom, M. Diallo, M. R. Seye, M. Drame, C. Cambier, N. Marilleau","doi":"10.1109/DS-RT52167.2021.9576143","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576143","url":null,"abstract":"High air pollution is a major health risk. Heavy urbanisation favours the degradation of air quality in large cities such as Dakar. In this city, the annual rate of PM10 exposure in the city is above the threshold recommended by the World Health Organisation (WHO). However, in order to set up a national pollution monitoring network, our approach consists in combining system observations (data from different stations) with a multi-agent simulation. In this paper, we present a model for assimilating PM10 pollution data coupled with a multi-agent realtime simulation. This assimilation model is based on a machine learning method. We performed several simulations to show that the autoregressive ARIMA model is better suited for predicting PM10 pollution data. Then we discussed the relevance of studying other parameters of the model.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"685 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122976250","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":"Creating Web-based, Meta-Simulation Environments for Social Dynamics in an Interactive Framework for Public Policy Analysis and Design","authors":"N. Sgouros, D. Kyriazis","doi":"10.1109/DS-RT52167.2021.9576158","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576158","url":null,"abstract":"Simulations of Social Dynamics play an important role in public policy analysis and design as they help to estimate the effects that alternative policies can have on society. We argue for a tight integration of a novel generation of social dynamics meta-simulation tools in a policy development framework. Such tools provide a common, agent- based modeling and concurrent execution environment for creating and running such simulations. Furthermore, they enable reasoning about simulation outcomes by examining and ranking alternative policy objectives based on a set of criteria supplied by the designer. We describe our implementation of such an idea in Politika, our Elixir-based web framework for interactive, meta-simulation-based policy design and provide appropriate examples as part of the PolicyCLOUD EU research project.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116833868","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}
J. Power, Derek Jacoby, Xi Sun, Matthew Plaudis, M. Drouin, Y. Coady, Julian Meng
{"title":"Real-Time Mission Planning Simulations from Geospatial Data","authors":"J. Power, Derek Jacoby, Xi Sun, Matthew Plaudis, M. Drouin, Y. Coady, Julian Meng","doi":"10.1109/DS-RT52167.2021.9576133","DOIUrl":"https://doi.org/10.1109/DS-RT52167.2021.9576133","url":null,"abstract":"Current mission planning simulations are typically carefully designed around a tradeoff between tight integration with accurate geospatial data or meeting real-time demands. Our proposed system is designed to achieve both. Deriving from work on cloud geospatial stores and mission planning systems, we are developing a platform for consuming new data, building it into models accessible from a real-time simulation server, and constructing machine learning systems over this data. This combination of large datasets with continuous pipelines feeding a real-time simulation forces us to bring together innovations on both the cloud infrastructure and user interface level.","PeriodicalId":441919,"journal":{"name":"2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128054851","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}