Unmanned aircraft systems (UAS) are being used more and more every day in almost any area to solve challenging real-life problems. Increased autonomy and advancements in low-cost high-computing technologies made these compact autonomous solutions accessible to any party with ease. However, this ease of use brings its own challenges that need to be addressed. In an autonomous flight scenario over a public space, an autonomous operation plan has to consider the public safety and regulations as well as the task specific objectives. In this work, we propose a generic utility function for the path planning of UAS operations that includes the benefits of accomplishing the goals as well as the safety risks incurred along the flight trajectories, with the purpose of making task-level decisions through the optimization of the carefully constructed utility function for a given scenario. As an optimizer, we benefited from a multi-tree variant of the optimal T-RRT * (Multi-T-RRT * path planning algorithm. To illustrate its operation, results of simulation of a UAS scenario are presented.
more »
« less
A Probabilistic Risk Assessment Framework for the Path Planning of Safe Task-Aware UAS Operations
This paper introduces a probabilistic risk assessment (PRA) framework for the path planning to quantify the risk of unmanned aircraft systems’ (UAS) operations to the ground over populated areas. The proposed framework is designed to be flexible enough to address multiple concerns and objectives by utilizing the probabilistic risk exposure map (PREM) of the area of operation and UAS failure mode analysis with corresponding impact probability distributions on the ground. PREM is defined to be the risk of exposure of people or property on the ground to the presence of UAS in the air as a function of position, and itis used to model the distribution of risk exposure over the map. In this study, PREM isconstructed for the impact related risk conditions where their distributions are modeled as a mixture of bivariate normal distributions over the discretized map of the area. Along with PREM, UAS failure modes with ground impact distributions are used in the derivation of the risk function to quantify the risk of being hit by the failing UAS platform for bystanders, properties and the traffic on the ground. Then, utilizing the derived risk function as a planning cost function, the path planner algorithm is used to plan a path that minimizes the risk according to the proposed risk assessment framework. As a pathplanner, optimal bidirectional rapidly-exploring random trees (RRT) is selected due to its fast convergence and optimality guarantee. Finally, the results of simulations for different scenarios are compared and discussed in detail.
more »
« less
- Award ID(s):
- 1724248
- PAR ID:
- 10188672
- Date Published:
- Journal Name:
- AIAA Scitech 2019 Forum
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
Morphological (e.g. shape, size, and height) and function (e.g. working, living, and shopping) information of buildings is highly needed for urban planning and management as well as other applications such as city-scale building energy use modeling. Due to the limited availability of socio-economic geospatial data, it is more challenging to map building functions than building morphological information, especially over large areas. In this study, we proposed an integrated framework to map building functions in 50 U.S. cities by integrating multi-source web-based geospatial data. First, a web crawler was developed to extract Points of Interest (POIs) from Tripadvisor.com, and a map crawler was developed to extract POIs and land use parcels from Google Maps. Second, an unsupervised machine learning algorithm named OneClassSVM was used to identify residential buildings based on landscape features derived from Microsoft building footprints. Third, the type ratio of POIs and the area ratio of land use parcels were used to identify six non-residential functions (i.e. hospital, hotel, school, shop, restaurant, and office). The accuracy assessment indicates that the proposed framework performed well, with an average overall accuracy of 94% and a kappa coefficient of 0.63. With the worldwide coverage of Google Maps and Tripadvisor.com, the proposed framework is transferable to other cities over the world. The data products generated from this study are of great use for quantitative city-scale urban studies, such as building energy use modeling at the single building level over large areas.more » « less
-
Past failure risk analyses of wind-impacted wood-frame structural load paths have tended to consider simplified resistance models that account for a few key load path connections, in which connection capacity distributions are generally based on benchmark experimental results. However, recent post-storm reconnaissance studies have demonstrated that connections in the load path of light wood-frame structures are themselves composed of multiple elements with many configurations and possible failure modes. This study presents a flexible approach for modeling wind uplift resistance in wood-frame load paths that includes a more exhaustive set of potential failure points yet is computationally efficient and readily adaptable to various load paths composed of different assemblages of structural members and connections. In this framework, ultimate capacities of connections and wood members are either based on design equations provided in the National Design Specification for Wood Construction or another applicable standard or computed from a comparable mechanics-based model. Analytical capacity estimates for roof sheathing, roof-to-wall connections, and wall-to-slab-foundation connections accord well with the range of published experimental results for these connections. Capacities of connections that act in parallel are summed to transform the load path into an analogous load chain of series components. System-level wind uplift resistance, defined by the weakest component in series, is evaluated by Monte Carlo simulation. By providing a more complete description of resistance than previous simplified models have done while avoiding the expense of a detailed finite-element or other solid mechanics model, the method proposed here holds promise as a rapid, consistent, and accurate way to quantify wind resistance in any arbitrary wood-frame load path, with applications including insurance risk analysis, hybrid data science frameworks utilizing post-storm reconnaissance data, and estimation of hazard intensity from structural damage observations.more » « less
-
A reliable command and control (C2) data link is required for unmanned aircraft systems (UAS) operations in order to monitor the status and support the control of UAS. A practical realization of the C2 communication and mission data links for commercial UAS operations is via LTE/5G networks. While the trajectory of each UAS directly determines the flight distance and mission cost in terms of energy dissipation, it also has a strong correlation to the quality of the communication link provided by a serving base station, where quality is defined as the achieved signal-to-interference-plus-noise ratio (SINR) required to maintain the control link of the UAS. Due to signal interference and the use of RF spectrum resources, the trajectory of a UAS not only determines the communication link quality it will encounter, but also influences the link quality of other UAS in its vicinity. Therefore, effective UAS traffic management must plan the trajectory for a group of UAS taking into account the impact to the interference levels of other base stations and UAS communication links. In this paper, an SINR Aware Predictive Planning (SAPP) framework is presented for trajectory planning of UAS leveraging 4G/5G communication networks in a simulated environment. The goal is to minimize flight distance while ensuring a minimum required link quality for C2 communications between UAS and base stations. The predictive control approach is proposed to address the challenges of the time varying SINR caused by the interference from other UAS’s communication. Experimental results show that the SAPP framework provides more than 3dB improvements on average for UAS communication parameters compared to traditional trajectory planning algorithms while still achieving shortest path trajectories and collision avoidance.more » « less
-
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.more » « less
An official website of the United States government

