Cloud DEVS-based computation of UAVs trajectories for search and rescue missions



Downloads per month over past year

Bordón Ruiz, Juan B. and López Orozco, José Antonio and Besada Portas, Eva (2022) Cloud DEVS-based computation of UAVs trajectories for search and rescue missions. Journal of simulation . ISSN 1747-7778

[thumbnail of besadaportas Postprint+EMB 05-abr-2023+CC-nc.pdf]
Creative Commons Attribution Non-commercial.


Official URL:


This paper presents a new Cloud-deployable DEVS-based framework for optimising UAV trajectories and sensor strategies in target-search missions. DEVS provides it with a well-established, flexible, and verifiable modelling strategy to include different models for the UAV, sensor, and target dynamics; the target and sensor uncertainty; and the optimising process. Its Cloud deployability speeds up the evaluations/simulations required to optimise this NP-hard problem, which involves computationally heavy models when solving real-world missions. The framework, designed to handle different types of target-search missions, currently optimises, using a multi-objective Genetic Algorithm, free-shape trajectories of multiple UAVs,eqquiped with several static/movable sensors to detect a target within a search area. It is implemented in xDEVS and deployable over a set of containers in the Google Cloud Platform. The results show that our deployment policy speeds up the computation up to 3.35 times, letting the operator simultaneously optimise several search strategies for agiven scenario.

Item Type:Article
Additional Information:

©2022 Taylor & Francis LTD
This work is supported by the Spanish Ministry of Science and Innovation (MICINN) under AMPBAS (RTI2018-098962- B-C21) and by the Madrid Regional Government under IA-GES-BLOOM-CM (Y2020/TCS-6420). The computation has been supported by the Google Cloud Research Credits program with award GCP19980904.

Uncontrolled Keywords:Unmanned aerial vehicles; Cooperative-search; Genetic algorithm; Simulation; Optimization; Framework; Surveillance; Model; fire; air; Simulation in cloud; Discrete event system specification; Model-Based systems engineering; Bayesian search; Multi-objective path planning
Subjects:Sciences > Computer science > Artificial intelligence
ID Code:72145
Deposited On:11 May 2022 18:13
Last Modified:05 Apr 2023 22:00

Origin of downloads

Repository Staff Only: item control page