Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 18
Encontrada(s) 1 página(s)

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Path planning and collision risk management strategy for multi-UAV systems in 3D environments

  • López Palomino, Blanca
  • Muñoz Mendi, Javier
  • Quevedo Vallejo, Fernando
  • Monje Micharet, Concepción Alicia
  • Garrido Bullón, Luis Santiago
  • Moreno Lorente, Luis Enrique
This article belongs to the Special Issue Smooth Motion Planning for Autonomous Vehicles, Multi-UAV systems are attracting, especially in the last decade, the attention of researchers and companies of very different fields due to the great interest in developing systems capable of operating in a coordinated manner in complex scenarios and to cover and speed up applications that can be dangerous or tedious for people: search and rescue tasks, inspection of facilities, delivery of goods, surveillance, etc. Inspired by these needs, this work aims to design, implement and analyze a trajectory planning and collision avoidance strategy for multi-UAV systems in 3D environments. For this purpose, a study of the existing techniques for both problems is carried out and an innovative strategy based on Fast Marching Square¿for the planning phase¿and a simple priority-based speed control¿as the method for conflict resolution¿is proposed, together with prevention measures designed to try to limit and reduce the greatest number of conflicting situations that may occur between vehicles while they carry out their missions in a simulated 3D urban environment. The performance of the algorithm is evaluated successfully on the basis of certain conveniently chosen statistical measures that are collected throughout the simulation runs., This research was funded by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA), through the European H2020 LABYRINTH project. Grant agreement H2020-MG-2019-TwoStages-861696.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Coverage strategy for target location in marine environments using fixed-wing UAVs

  • Muñoz Mendi, Javier
  • López Palomino, Blanca
  • Quevedo Vallejo, Fernando
  • Monje Micharet, Concepción Alicia
  • Garrido Bullón, Luis Santiago
  • Moreno Lorente, Luis Enrique
In this paper, we propose a coverage method for the search of lost targets or debris on the ocean surface. The OSCAR data set is used to determine the marine currents and the differential evolution genetic filter is used to optimize the sweep direction of the lawnmower coverage and get the sweep angle for the maximum probability of containment. The position of the target is determined by a particle filter, where the particles are moved by the ocean currents and the final probabilistic distribution is obtained by fitting the particle positions to a Gaussian probability distribution. The differential evolution algorithm is then used to optimize the sweep direction that covers the highest probability of containment cells before the less probable ones. The algorithm is tested with a variety of parameters of the differential evolution algorithm and compared to other popular optimization algorithms., This research was funded by the European Commission: Innovation and Networks Executive Agency (INEA), through the European H2020 LABYRINTH project. Grant agreement H2020-MG-2019-TwoStages-861696.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Using Aerial and Vehicular NFV Infrastructures to Agilely Create Vertical Services

  • Nogales Dorado, Borja
  • Silva, Miguel
  • Vidal Fernández, Iván
  • Luis, Miguel
  • Valera Pintor, Francisco
  • Sargento, Susana
  • Azcorra Saloña, Arturo
5G communications have become an enabler for the creation of new and more complex networking scenarios, bringing together different vertical ecosystems. Such behavior has been fostered by the network function virtualization (NFV) concept, where the orchestration and virtualization capabilities allow the possibility of dynamically supplying network resources according to its needs. Nevertheless, the integration and performance of heterogeneous network environments, each one supported by a different provider, and with specific characteristics and requirements, in a single NFV framework is not straightforward. In this work we propose an NFV-based framework capable of supporting the flexible, cost-effective deployment of vertical services, through the integration of two distinguished mobile environments and their networks: small sized unmanned aerial vehicles (SUAVs), supporting a flying ad hoc network (FANET) and vehicles, promoting a vehicular ad hoc network (VANET). In this context, a use case involving the public safety vertical will be used as an illustrative example to showcase the potential of this framework. This work also includes the technical implementation details of the framework proposed, allowing to analyse and discuss the delays on the network services deployment process. The results show that the deployment times can be significantly reduced through a distributed VNF configuration function based on the publish&-subscribe model., This article has been partially supported by the European H2020 5GinFIRE project (grant agreement 732497). The work of the Universidad Carlos III team members was partially supported by the European H2020 LABYRINTH project (grant agreement H2020-MG-2019-TwoStages-861696), and by the TRUE5G project (PID2019-108713RB-C52PID2019-108713RB-C52/AEI/10.13039/501100011033) funded by the Spanish National Research Agency; and the work of the Instituto de Telecomunicações team members, by the Competitiveness and Internationalization Operational Programme (COMPETE 2020) of the Portugal 2020 framework Mobilizer Project 5G with Nr. 024539 (POCI-01-0247-FEDER-024539).
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

Multi-interface network framework for UAV management and data communications

  • Sánchez Agüero, Víctor
  • Fas-Millán, Miguel Ángel
  • Valera Pintor, Francisco
  • Vidal Fernández, Iván
  • Paniagua Tineo, Alejandro
  • López da Silva, Rafael A.
  • Manjón, José Manuel
Proceeding of 2021 IEEE Globecom Workshops (GC Wkshps), Madrid, Spain, 7-11 December 2021., Recent efforts to manage Unmanned Aerial Vehicle (UAV) operations in European civilian environments have resulted in the development of U-space, the European Union’s UAS Traffic Management (UTM) concept of operations. This paper presents the primary purposes of the H2020 Labyrinth project (mainly focusing on the communications architecture), which has as its main challenge to create and validate UAV applications through the research and development of path-planning algorithms and new UTM services. In addition, this article performs a preliminary validation of a communications prototype (including three communication alternatives) with real equipment of the National Institute of Aerospace Technology (INTA) of the Spanish Ministry of Defense. The presented results show the functionality of the prototypes and serve as a starting point to develop the requirements defined in the communications architecture., This article has been supported by the H2020 Labyrinth project (grant agreement 861696), and the TRUE5G project funded by the Spanish National Research Agency (PID2019-108713RB681 C52/AEI/10.13039/501100011033), the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M21), and in the context of the V PRICIT (Regional Programme of Research and Technological Innovation)., Publicado
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

A virtualization approach to validate services and subsystems of a MALE UAS

  • Sánchez Agüero, Víctor
  • Valera Pintor, Francisco
  • Vidal Fernández, Iván
  • Nogales Dorado, Borja
  • Cabezas, Jaime
  • Vidal Bustos, Carlos
Proceedings of: 2022 IEEE International Conference on Computer Communications (IEEE INFOCOM), 02-05 May 2022, New York, USA., Current trends in Unmanned Aircraft Systems (UAS) aim at embedding intelligent functionality into these devices to enhance their utilization beyond their traditional video monitoring and recording operations, using them as complex mobile computing platforms or to support flexible communication network infrastructures. As a consequence, while UAS necessarily increase their complexity, the whole development cycle of services/applications of UAS, together with the management, operation, testing, validation, and maintenance, becomes even more challenging since the computing hardware has to be onboarded and ready to fly. This article presents a Medium Altitude Long Endurance (MALE) surveillance UAS developed by the Spanish Ministry of Defense (the MILANO, from the National Institute of Aerospace Technology), used as a reference for the developments in this paper. The article also presents the virtualization platform that is being used in the system to facilitate the deployment of all the communication service components in the real MILANO platform (e.g., routing, switching, channel selection functionalities), although it also supports other types of applications (e.g., telemetry preprocessing, including sensors and video, route planning). In addition, this platform is complemented by an emulation infrastructure (to reproduce different mobility patterns and radio communication link status) used to boost the whole testing and validation cycle before onboarding the hardware and scheduling expensive flight campaigns, and facilitating the overall UAS software maintenance during the operations phase. Finally, the article describes the experiments performed with the MILANO equipment, validating the application and functionality of the overall platform., This work has been supported by the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M21), in the context of the V PRICIT (Regional Programme of Research and Technological Innovation), the TRUE5G (PID2019108713RB681) project funded by the Spanish National Research Agency (MCIN/AEI/10.13039/501100011033), and the H2020 Labyrinth project (grant agreement 861696). The authors wish to thank Alicia López Campos for her support during the experiments.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Communication Manager for Hyper-Connected RPAS Environments

  • Sánchez Agüero, Víctor
  • Valera Pintor, Francisco
  • Vidal Fernández, Iván
  • Nogales Dorado, Borja
The revolution of Remotely Piloted Aircraft Systems (RPASs), both in the commercial and the research field, has accelerated the arrival of innovative and complex services to the civilian environment within non-segregated airspace. The extensive deployment of these services will still require solving relevant challenges in several topics, such as regulation, security, or diverse technical defiance. In particular, the services to be provided increasingly demand network resources and performance improvements. This scenario will be strongly exacerbated by the upcoming resources provided by the 5G/6G architectures, where Remotely Piloted Aircrafts (RPAs) will likely support multiple communication interfaces and will be able to establish multi-hop network connectivity with numerous devices leading to an unprecedented hyper-connected RPA environment. In addition, future RPASs will have to enhance the management of their connectivity capabilities to comply with the latest regulations, which demand an uninterrupted link for the Control and Non-Payload Communications (CNPC). This article presents a flexible Communication Infrastructure Manager (CIM) based on Software-Defined Networking (SDN) and virtualization technologies capable of handling the complexity inherent to this ecosystem and being adapted to different operation requirements to cope with all these communication challenges. Finally, the article shows several validation experiences to demonstrate the potential of the CIM versus the standard approach., This article has been partially supported by the H2020 Labyrinth project (grant agreement 861696), the H2020 5GZORRO project (grant agreement 871533), and by the TRUE5G project (PID2019-108713RB681) funded by the Spanish National Research Agency.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Multi UAV coverage path planning in urban environments

  • Muñoz Mendi, Javier
  • López Palomino, Blanca
  • Quevedo Vallejo, Fernando
  • Monje Micharet, Concepción Alicia
  • Garrido Bullón, Luis Santiago
  • Moreno Lorente, Luis Enrique
This article belongs to the Special Issue Efficient Planning and Mapping for Multi-Robot Systems., Coverage path planning (CPP) is a field of study which objective is to find a path that covers every point of a certain area of interest. Recently, the use of Unmanned Aerial Vehicles (UAVs) has become more proficient in various applications such as surveillance, terrain coverage, mapping, natural disaster tracking, transport, and others. The aim of this paper is to design efficient coverage path planning collision-avoidance capable algorithms for single or multi UAV systems in cluttered urban environments. Two algorithms are developed and explored: one of them plans paths to cover a target zone delimited by a given perimeter with predefined coverage height and bandwidth, using a boustrophedon flight pattern, while the other proposed algorithm follows a set of predefined viewpoints, calculating a smooth path that ensures that the UAVs pass over the objectives. Both algorithms have been developed for a scalable number of UAVs, which fly in a triangular deformable leader-follower formation with the leader at its front. In the case of an even number of UAVs, there is no leader at the front of the formation and a virtual leader is used to plan the paths of the followers. The presented algorithms also have collision avoidance capabilities, powered by the Fast Marching Square algorithm. These algorithms are tested in various simulated urban and cluttered environments, and they prove capable of providing safe and smooth paths for the UAV formation in urban environments., This research was funded by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA), through the European H2020 LABYRINTH project. Grant agreement H2020-MG-2019-TwoStages-861696.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

4D Trajectory Planning Based on Fast Marching Square for UAV Teams

  • López Palomino, Blanca
  • Muñoz Mendi, Javier
  • Quevedo Vallejo, Fernando
  • Monje Micharet, Concepción Alicia
  • Garrido Bullón, Luis Santiago
  • Moreno Lorente, Luis Enrique
Swarms composed of multiple unmanned aerial vehicles (UAVs) are emerging as a key tool in various application fields including aerial surveillance, urban search and rescue, and package delivery. In this context, trajectory planning remains one of the principal concerns regarding complex robotic applications. This paper proposes a 4D path planning algorithm based on the Fast Marching Square (FM2) method for multi-UAV teams in high-dimensional 3D environments with multiple obstacles. The 4D-FM2 algorithm integrates a time-dependent speed function within the Fast Marching (FM) framework. The proposed algorithm was tested in a simulated urban scenario and results demonstrate that the algorithm effectively plans safe, optimal solutions to the shortest path problem for UAVs while avoiding obstacles and other drones, even in complex situations. Additionally, the algorithm excels in providing smooth speed profiles for the vehicles. Furthermore, the study also successfully evaluated the effect of various implementation parameters on the algorithm’s outcome, such as the number of concurrent missions and the velocity of the vehicles. Moreover, computational time was kept within acceptable limits, and the method demonstrated overall good performance in terms of air traffic flow. The main contribution of this work is the introduction of a novel 4D trajectory planning algorithm that implicitly incorporates UAV movement and speed and hence the spatio-temporal realization of the path during the planning phase, leveraging the light propagation phenomenon. This approach efficiently addresses the presence of other UAVs and environmental obstacles, thereby preventing collisions and avoiding unnecessary airspace blockages., This work was supported by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA), through the European H2020 LABYRINTH Project (https://labyrinth2020.eu/), under Grant H2020-MG-2019-TwoStages-861696.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Tesis doctoral (DoctoralThesis)

Enabling Unmanned Aerial Vehicles for the near future applications

  • Sánchez Agüero, Víctor
Until today, Unmanned Aerial Vehicle (UAV) operations only include a single aerial vehicle (in most cases) that performs reconnaissance missions by sending telemetry captured by different onboarded sensors (e.g., video, temperature, air quality) to the Ground Control Station (GCS). Single-UAV applications, despite their apparent simplicity, are used in many different and significant fields (e.g., surveillance of livestock, monitoring of power lines, traffic monitoring, rescue). Many applications of UAV swarms have already been seen. Still, they are usually stunts and exhibitions with no actual functionality. Recent research trends are founded on multiple UAVs operating collaborative implementing more complex services, and generally integrated into the urban environment. It would lead to new scenarios that are not yet adequately deployed (e.g., package delivery, monitoring of sports events or crowds such as concerts or demonstrations, increasing coverage, support to emergency services in cities (fire, police, emergency)). However, several challenges must be faced before integrating these applications into our everyday lives. The central objective of the thesis is to contribute to some of the significant challenges identified in the UAV communications services sector. In the first place, this thesis contributes with an emulation solution for validating environments with connected UAVs, including different use cases and verticals. Additionally, it contributes to communications solutions in complex connectivity environments based on experimentation where the Fifth Generation of cellular network technology (5G) softwarization technologies are integrated into the UAV ecosystem. In the last place, this thesis contributes to the proposal of new solutions to solve some limitations, such as the high energy consumption in combination with UAVs’ limited flight autonomy or the complexity of traffic management and the establishment of the network infrastructure in such volatile environments., This doctoral thesis has been carried out in the framework of the European and National projects listed below: 5GCity: Adaptive Management of 5G Services to Support Critical Events in Cities (Grant agreement TEC2016-76795-C6-3-R, Spanish Ministry of Economy and Competitiveness). TRUE5G: Towards zeRo toUch nEtwork and services for beyond 5G (Grant agreement PID2019-108713RB681). H2020 5GRANGE: Remote area Access Network for 5th GEneration (Grant agreement 777137). H2020 Labyrinth: Unmanned Traffic Management 4D path planning technologies for drone swarm to enhance safety and security in transport (Grant agreement 861696)., This work has been supported by IMDEA Networks Institute., Programa de Doctorado en Ingeniería Telemática por la Universidad Carlos III de Madrid, Presidente: José Ignacio Moreno Novella.- Secretario: María Carmen Guerrero López.- Vocal: Elisa Rojas Sánchez
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Contribución de congreso (ConferenceOutput)

An NFV system to support service provisioning on UAV networks

  • Nogales Dorado, Borja
  • Vidal Fernández, Iván
  • Sánchez Agüero, Víctor
  • Valera Pintor, Francisco
  • González Blázquez, Luis Félix
In this presentation, we will first describe the design and implementation of an NFV system capable of deploying moderately complex network services over a wireless ad-hoc network of resource-constrained compute nodes. The system design targets aerial networks built by Unmanned Aerial Vehicles (UAVs), and it relies on container virtualization to support the execution of network functions within constrained environments, as well as on mobile ad-hoc networking to support the underlying end-to-end network communications [1]. The presentation will also cover the implementation experience from developing this NFV system, which is based on relevant and widely-adopted open-source technologies in the NFV arena such as ETSI Open-Source MANO (OSM) and OpenStack. In addition, we will present the details concerning the integration of this system into a distributed NFV testbed spanning three different remote sites in Spain, i.e., Universidad Carlos III de Madrid (UC3M), Universidad Politécnica de Cataluña (UPC), and Universidad del País Vasco (UPV-EHU). The goal of this testbed is to explore synergies among NFV, UAVs, and 5G vertical services, following a practical approach primarily governed by experimentation. To showcase the potential of this testbed to support vertical services, we will present three different use cases that have been realized as part of our prior research work: i) the automated deployment of an IP telephony service on a delimited geographic area, using a network of interconnected UAVs [2] (noteworthily, this work was awarded by ETSI as the best proof-of-concept demonstration with OSM during the OSM Release Eight cycle [3]); ii) the realization of a smart farming vertical service [4]; and iii) a public-safety vertical use case, which uses aerial and vehicular NFV infrastructures to monitor traffic conditions and handle emergency situations [5]. This latter involves an international collaboration with the Instituto de Telecomunicações of Aveiro, which operates a vehicular NFV infrastructure. Finally, the presentation will tackle the standardization challenges related with the future view of a decentralized and flexible MANO framework, capable of supporting the operation of cost-effective, reliable services beyond the edge of the telecommunication operator infrastructures. In this view, multiple stakeholders would collaboratively provide a wide range of heterogeneous compute-connect devices (e.g., end-user terminals, CPEs, or UAV swarms). These devices might exist and be opportunistically used, or they could otherwise be deployed on-demand by those stakeholders, contributing to the availability of a potentially unlimited pool of network, computing, and storage resources beyond the network edge. This view introduces several standardization challenges to the NFV MANO framework in terms of interoperation, flexibility, robustness, and security. These challenges have been presented at the NFV Evolution1 event organized by ETSI, and will build the basis of our future work in this research line., This work has been partially supported by the European H2020 LABYRINTH project (grant agreement H2020-MG-2019-TwoStages-861696), and by the TRUE5G project (PID2019-108713RB-C52PID2019-108713RBC52/AEI/10.13039/501100011033) funded by the Spanish National Research Agency.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

FM2 path planner for UAV applications with curvature constraints: a comparative analysis with other planning approaches

  • Garrido Bullón, Luis Santiago
  • Muñoz Mendi, Javier
  • López Palomino, Blanca
  • Quevedo Vallejo, Fernando
  • Monje Micharet, Concepción Alicia
  • Moreno Lorente, Luis Enrique
This paper studies the Fast Marching Square (FM2) method as a competitive path planner for UAV applications. The approach fulfills trajectory curvature constraints together with a significantly reduced computation time, which makes it overperform with respect to other planning methods of the literature based on optimization. A comparative analysis is presented to demonstrate how the FM2 approach can easily adapt its performance thanks to the introduction of two parameters, saturation a and exponent b, that allow a flexible configuration of the paths in terms of curvature restrictions, among others. The main contributions of the method are twofold: first, a feasible path is directly obtained without the need of a later optimization process to accomplish curvature restrictions; second, the computation speed is significantly increased, up to 220 times faster than other optimization-based methods such as, for instance, Dubins, Euler–Mumford Elastica and Reeds–Shepp. Simulation results are given to demonstrate the superiority of the method when used for UAV applications in comparison with the three previously mentioned methods., This research was funded by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA), grant number 861696-LABYRINTH.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Fast Marching Techniques for Teaming UAV's Applications in Complex Terrain

  • Garrido Bullón, Luis Santiago
  • Muñoz Mendi, Javier
  • López Palomino, Blanca
  • Quevedo Vallejo, Fernando
  • Monje Micharet, Concepción Alicia
  • Moreno Lorente, Luis Enrique
In this paper, we present a study on coverage missions carried out by UAV formations in 3D environments. These missions are designed to be applied in tracking and search and rescue missions, especially in the case of accidents. In this manner, the presented method focuses on the path planning stage, the objective of which is to compute a convenient trajectory to completely cover a certain area in a determined environment. The methodology followed uses a Gaussian mixture to approximate a probability of containment distribution along with the Fast Marching Square (FM2) as path planner. The Gaussians permit to define a zigzag trajectory that optimizes the path. Next, a first 2D geometric path perpendicular to the Voronoi diagram of the Gaussian distribution is calculated, obtained by skeletonization. To this path, the height above the ground is added plus the desired flight height to make it 3D. Finally, the FM2 method for formations is applied to make the path smooth and safe enough to be followed by UAVs. The simulation experiments show that the proposed method achieves good results for the zigzag path in terms of smoothness, safety and distance to cover the desired area through the formation of UAVs., The research leading to these results has received funding from the “EUROPEAN COMMISSION Innovation and Networks Executive Agency. Project number 861696-LABYRINTH”.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Integration of 5G experimentation infrastructures into a multi-site NFV ecosystem

  • Nogales Dorado, Borja
  • González Blázquez, Luis Félix
  • Vidal Fernández, Iván
  • Valera Pintor, Francisco
  • García Reinoso, Jaime José
  • López, Diego R.
  • Rodríguez, Juan
  • González, Neftalí
  • Berberana, Ignacio
  • Azcorra Saloña, Arturo
Network Function Virtualization (NFV) has been regarded as one of the key enablers for the 5th Generation of mobile networks, or 5G. This paradigm allows to reduce the dependence on specialized hardware to deploy telecommunications and vertical services. To this purpose, it relies on virtualization techniques to softwarize network functions, simplifying their development and reducing deployment time and costs. In this context, Universidad Carlos III de Madrid, Telefónica, and IMDEA Networks Institute have developed an NFV ecosystem inside 5TONIC, an open network innovation center focused on 5G technologies, enabling the creation of complex, close to reality experimentation scenarios across a distributed set of NFV infrastructures, which can be made available by stakeholders at different geographic locations. This article presents the protocol that has been defined to incorporate new remote NFV sites into the multi-site NFV ecosystem based on 5TONIC, describing the requirements for both the existing and the newly incorporated infrastructures, their connectivity through an overlay network architecture, and the steps necessary for the inclusion of new sites. The protocol is exemplified through the incorporation of an external site to the 5TONIC NFV ecosystem. Afterwards, the protocol details the verification steps required to validate a successful site integration. These include the deployment of a multi-site vertical service using a remote NFV infrastructure with Small Unmanned Aerial Vehicles (SUAVs). This serves to showcase the potential of the protocol to enable distributed experimentation scenarios., This work was partially supported by the European H2020 LABYRINTH project (grant agreement H2020-MG-2019-TwoStages-861696), and by the TRUE5G project (PID2019-108713RB-C52PID2019-108713RB-C52 / AEI / 10.13039/501100011033) funded by the Spanish National Research Agency. In addition, the work of Borja Nogales, Ivan Vidal and Diego R. Lopez has partially been supported by the European H2020 5G-VINNI project (grant agreement number 815279). Finally, the authors thank Alejandro Rodríguez García for his support during the realization of this work.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Cellular and Virtualization Technologies for UAVs: An Experimental Perspective

  • Sánchez Agüero, Víctor
  • Gonzalez, Luis F.
  • Francisco Varela
  • Vidal Fernández, Iván
  • López da Silva, Rafael A.
The Unmanned Aircraft System (Uas) Ecosystem Is Exponentially Growing In Both Recreational And Professional Fields To Provide Novel Services And Applications To Consumers From Multiple Engineering Fields. However, This Technology Has Only Scraped The Surface Of Its Potential, Especially In Those Cases That Require Fast Reaction Times. Accordingly, The Uas Traffic Management (Utm) Project Aims At Efficiently Managing The Air Traffic For Unmanned Aerial Vehicle (Uav) Operations, Including Those Cases Where Uavs Might Be Remotely Managed From A Completely Different Geographical Location. With These Considerations In Mind, This Article Presents A Cellular-Assisted Uavs Testbed Used To Complete A Mission Managed Beyond The Radio Line-Of-Sight (Brlos), As Well As Introducing A Virtualization Platform For Deploying Services Using Containerization Technology. In Addition, The Article Conducts A Communication Performance Evaluation In Order To Determine If The Testbed Equipment Meets The Requirements To Carry Out This Brlos Management. Finally, Indoor Flight Operations Are Carried Out To Demonstrate The Feasibility And Proper Operation Of The Testbed, This article has been supported by the H2020 Labyrinth project (grant agreement 861696), the TRUE5G project funded by the Spanish National Research Agency (PID2019-108713RB-C52/AEI/10.13039/501100011033), the Madrid Government (Comunidad de Madrid-Spain) under the Multiannual Agreement with UC3M in the line of Excellence of University Professors (EPUC3M21), and in the context of the V PRICIT (Regional Programme of Research and Technological Innovation).
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

Gaussian processes and Fast Marching Square based informative path planning

  • Muñoz, Javier
  • López, Blanca
  • Quevedo Vallejo, Fernando
  • Garrido Bullón, Luis Santiago
  • Monje Micharet, Concepción Alicia
  • Moreno Lorente, Luis Enrique
The exploration of unknown environments is a challenge in robotics. The proposed method approaches this problem by combining the Fast Marching Square path planning technique with the machine learning method called Gaussian processes (GP). The Fast Marching Square method is used to determine the most unexplored areas of the environment and to plan the path of the vehicle from the current position to the selected point. The GP model is used to obtain predictions about the unexplored regions of the environment based on the collected data so far during the exploration. The use of Unmanned Aerial Vehicles (UAVs) for exploration and surveillance has increased exponentially in the recent years, due to their sensor equipment capabilities and their versatility for flying over difficult terrain. By defining the weight each method has on the selection of the next point to explore, we can focus the UAV on the points with more interesting data defined by the user (i.e. bodies of water), the most unexplored regions, or a combination of both. We present an study on the influence of these weights on the mean absolute error (MAE) and predictive variance obtained from the GP model and test the algorithm on a real environment obtained from a satellite image. We show that we are able to generate an accurate depiction of the environment way faster than traditional methods such as the Boustrophedon., This research was funded by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA), through the European H2020 LABYRINTH project. Grant agreement H2020-MG-2019-TwoStages-861696.
e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publication Artículo científico (JournalArticle)

DGS-EDA: A double-guided sampling estimation of distribution algorithm for multi-robot task assignment as a permutation optimization problem

  • López Palomino, Blanca
  • Moreno Lorente, Luis Enrique
  • Monje Micharet, Concepción Alicia
Task assignment refers to the challenge of efficiently allocating tasks, duties, or resources among members of a system. This work investigates the multi-robot task assignment (MRTA) problem, modeled as a variation of the multiple traveling salesman problem (mTSP), and proposes novel approaches based on permutation optimization. An initial study evaluates state-of-the-art evolutionary algorithms (EAs), particularly focusing on estimation of distribution algorithms (EDAs), for their suitability in handling both A-permutation problems, where absolute positioning of the elements within the permutations mostly impact the quality of the solutions, like in the quadratic assignment problem (QAP); and R-permutation problems, where relative positioning dominates, like in the traveling salesman problem (TSP). The adaptation of these algorithms to B-permutation challenges, where both absolute and relative positioning are relevant, such as those presented by the mTSP, has received comparatively limited attention. In this work, addressing this gap led to the creation of a novel double-guided sampling estimation of distribution algorithm (DGS-EDA). The proposed methodologies strategically utilize adjacency relations and consecutive position sampling, guiding the search toward both the least and most observed edges and gene absolute positions to optimize solution paths. Their effectiveness is validated across both problem types; DGS-EDAew improves mTSP results by targeting least observed edges, while DGS-EDAeb enhances TSP outcomes by focusing on the most observed edges. Comprehensive testing using TSPLIB instances demonstrates that the proposed DGS-EDA surpasses existing methods, effectively enhancing the exploration and exploitation of the solution space., This work was supported by the EUROPEAN COMMISSION: Innovation and Networks Executive Agency (INEA) , through the European H2020 LABYRINTH project (https://labyrinth2020.eu/), grant agreement H2020-MG-2019-TwoStages-861696.
RUC. Repositorio da Universidade da Coruña
Publication Contribución de congreso (ConferenceOutput)

Planificación y manejo de conflictos basado en fast marching square para UAVs en entornos 3D de grandes dimensiones, Fast Marching Square-based planning and conflict management strategy for UAVs in large 3D environments

  • Palomino, Blanca L.
  • Muñoz Mendi, Javier
  • Moreno Lorente, Luis
[Resumen] Los sistemas multi UAV se alzan en la actualidad como una solución potente a la hora de desempeñar y agilizar tareas que pueden resultar peligrosas o tediosas para las personas: tareas de búsqueda y rescate, inspección y vigilancia de instalaciones, entrega de mercancías, tareas de agricultura y conservación de la vida silvestre, etc. En este contexto, este trabajo propone una estrategia rápida de planicación de trayectorias en entornos 3D de grandes dimensiones para UAVs basada en Fast Marching Square y un sencillo y eficiente control de velocidad basado en prioridades como método de resolución de conflictos entre vehículos. El rendimiento del algoritmo se evalúa en base a ciertas medidas estadísticas recogidas convenientemente a lo largo de simulaciones., [Abstract] Multi-UAV systems are currently emerging as a powerful solution to perform and speed up tasks that can be dangerous or tedious for people: search and rescue tasks, inspection and surveillance of facilities, delivery of goods, agriculture and wildlife conservation tasks, etc. In this context, this work proposes a fast trajectory planning strategy in large 3D environments for UAVs based on Fast Marching Square and a simple and efficient priority-based speed control method for resolving conflicts between vehicles. The performance of the algorithm is evaluated based on certain statistical measures collected throughout simulations., Comunidad de Madrid; S2018/NMT-4331
RUC. Repositorio da Universidade da Coruña
Publication Contribución de congreso (ConferenceOutput)

CollisionGP: comprobación de colisiones probabilística con procesos gaussianos, CollisionGP: probabilistic collision checking with Gaussian processes

  • Muñoz, Javier
  • Moreno, Luis
[Resumen] La comprobación de colisiones es la operación primitiva de la planificación de movimientos que más tiempo consume. Se ha demostrado que los algoritmos de aprendizaje automático aceleran la comprobación de colisiones. Presentamos CollisionGP, un algoritmo basado en procesos gaussianos para modelar el espacio de configuraciones de un robot y comprobar colisiones. CollisionGP introduce una variable auxiliar Pòlya-Gamma para cada punto de datos en el conjunto de entrenamiento para permitir que la inferencia de clasificación se realice exactamente con una expresión de forma cerrada. Los procesos gaussianos proporcionan una distribución como salida, obteniendo una media y una varianza para la comprobación de colisión. La varianza obtenida se procesa para reducir los falsos negativos (FN). Demostramos que CollisionGP puede utilizar la aceleración de la GPU para procesar comprobaciones de colisiones para miles de configuraciones mucho más rápido que las librerías tradicionales de detección de colisiones. Además, obtenemos mejores resultados de precisión, ratio de verdaderos positivos (TPR) y verdaderos positivos (TNR) que los algoritmos del estado del arte basados en aprendizaje utilizando menos puntos de soporte, lo que hace que nuestro método sea más ligero., [Abstract] Collision checking is the primitive operation of motion planning that consumes most time. Machine learning algorithms have proven to accelerate collision checking. We propose CollisionGP, a Gaussian process-based algorithm for modeling a robot’s configuration space and query collision checks. CollisionGP introduces a P`olya-Gamma auxiliary variable for each data point in the training set to allow classification inference to be done exactly with a closed-form expression. Gaussian processes provide a distribution as the output, obtaining a mean and variance for the collision check. The obtained variance is processed to reduce false negatives (FN). We demonstrate that CollisionGP can use GPU acceleration to process collision checks for thousands of configurations much faster than traditional collision detection libraries. Furthermore, we obtain better accuracy, true positive rate (TPR) and true negative rate (TNR) results than state-of-the-art learning-based algorithms using less support points, thus making our proposed method more sparse., Comunidad de Madrid; S2018/NMT-4331