Multi-UAV Conflict Resolution with Graph Convolutional Reinforcement Learning

Safety is the primary concern when it comes to air traffic. In-flight safety between Unmanned Aircraft Vehicles (UAVs) is ensured through pairwise separation minima, utilizing conflict detection and resolution methods. Existing methods mainly deal with pairwise conflicts, however, due to an expected increase in traffic density, encounters with more than two UAVs are likely to happen. In this paper, we model multi-UAV conflict resolution as a multiagent reinforcement learning problem. We implement an algorithm based on graph neural networks where cooperative agents can communicate to jointly generate resolution maneuvers. The model is evaluated in scenarios with 3 and 4 present agents. Results show that agents are able to successfully solve the multi-UAV conflicts through a cooperative strategy.

Evaluation of a Semi-Airborne Electromagnetic Survey Based on a Multicopter Aircraft System

The semi-airborne electromagnetic (EM) method has the potential to reach deeper exploration depths than purely airborne EM approaches. The concept of the method is to deploy high-power transmitters on the ground, which excite subsurface currents and induce strong magnetic fields, and to measure the corresponding EM fields with a passive airborne receiver instrument. Following recent conceptual developments of the semi-airborne EM technique deployed on helicopters, we performed a 10 km2 semi-airborne EM survey near Münster (Germany) based on a multicopter aircraft system. For this purpose, horizontal electric dipole (HED) transmitters were installed in the survey area and were surveyed individually. Magnetic transfer functions were determined and a model of the conductivity of the study area was derived. Despite restrictions such as low payload capacity and multicopter-related EM noise, we were able to estimate spatially and spectrally consistent transfer functions of high quality up to a distance of 2 km from the respective transmitter. Our results could be validated with independent results from a magnetotelluric and a direct current sounding. The study demonstrates that an unmanned aircraft system (UAS) is suitable for semi-airborne EM application and that such a system can be beneficial where ground-based methods and manned techniques become impractical.

Airspace Geofencing and Flight Planning for Low-Altitude, Urban, Small Unmanned Aircraft Systems

Airspace geofencing is a key capability for low-altitude Unmanned Aircraft System (UAS) Traffic Management (UTM). Geofenced airspace volumes can be allocated to safely contain compatible UAS flight operations within a fly-zone (keep-in geofence) and ensure the avoidance of no-fly zones (keep-out geofences). This paper presents the application of three-dimensional flight volumization algorithms to support airspace geofence management for UTM. Layered polygon geofence volumes enclose user-input waypoint-based 3-D flight trajectories, and a family of flight trajectory solutions designed to avoid keep-out geofence volumes is proposed using computational geometry. Geofencing and path planning solutions are analyzed in an accurately mapped urban environment. Urban map data processing algorithms are presented. Monte Carlo simulations statistically validate our algorithms, and runtime statistics are tabulated. Benchmark evaluation results in a Manhattan, New York City low-altitude environment compare our geofenced dynamic path planning solutions against a fixed airway corridor design. A case study with UAS route deconfliction is presented, illustrating how the proposed geofencing pipeline supports multi-vehicle deconfliction. This paper contributes to the nascent theory and the practice of dynamic airspace geofencing in support of UTM.

Formation of unmanned aircraft trajectory when flying around prohibited areas

Considered the problem of flying over restricted areas by an unmanned aerial vehicle (UAV), which have various shapes and restrictions, set on the basis of the international airspace classification system for aviation in accordance with the Chicago Convention and the recommended principles for the formation of forbidden zones, rules for creating a flight route along forbidden zones and actions in case of border violations of restricted areas. The problem of analytical synthesis of the control acceleration of an unmanned aerial vehicle (UAV) is solved during its flight along a route passing along the boundaries of the forbidden zone of a given shape, along a given trajectory, which consists of subsequent segments located at the same height relative to the earth’s surface, in a given coordinate system. The optimal control synthesis problem is solved as an analytical definition of the optimal control of a linear non-stationary system based on the quadratic quality functional. A mathematical model of UAV motion in the horizontal plane is proposed, in the form of a system of ordinary differential equations in the Cauchy form. A law for measuring the control acceleration of the UAV’s center of mass is obtained on the basis of specifying the minimized quality functional and the corresponding constraints, which is a feature of the considered method of solving the problem. The proposed quality functional takes into account the parameters of coordinates and speed of the UAV, which correspond to the given points in the airspace, which characterize the necessary trajectory for flying around the restricted area. The derived mathematical dependences make it possible to implement them on board a UAV and minimize energy costs when guiding a UAV moving through specified points in space. Computer modeling of the derived analytical results, mathematical dependencies representing the optimal trajectory of the UAV flight along the boundaries of the forbidden zone, as well as the corresponding processes of changing the control acceleration and speed of the UAV movement was carried out, which made it possible to draw conclusions about the efficiency of the proposed method and the feasibility of its further use as a basis. for the initial stage of the synthesis of the UAV control system.