Pasar al contenido principal

Resultados relacionados

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

e-Archivo. Repositorio Institucional de la Universidad Carlos III de Madrid
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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
Publicación 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.