Third Party Risk Modelling and Assessment for Safe UAV Path Planning in Metropolitan Environments

07/05/2021
by   Bizhao Pang, et al.
0

Various applications of advanced air mobility (AAM) in urban environments facilitate our daily life and public services. As one of the key issues of realizing these applications autonomously, path planning problem has been studied with main objectives on minimizing travel distance, flight time and energy cost. However, AAM operations in metropolitan areas bring safety and society issues. Because most of AAM aircraft are unmanned aerial vehicles (UAVs) and they may fail to operate resulting in fatality risk, property damage risk and societal impacts (noise and privacy) to the public. To quantitatively assess these risks and mitigate them in planning phase, this paper proposes an integrated risk assessment model and develops a hybrid algorithm to solve the risk-based 3D path planning problem. The integrated risk assessment method considers probability and severity models of UAV impact ground people and vehicle. By introducing gravity model, the population density and traffic density are estimated in a finer scale, which enables more accurate risk assessment. The 3D risk-based path planning problem is first formulated as a special minimum cost flow problem. Then, a hybrid estimation of distribution algorithm (EDA) and risk-based A* (named as EDA-RA*) algorithm is proposed to solve the problem. To improve computational efficiency, k-means clustering method is incorporated into EDA-RA* to provide both global and local search heuristic information, which formed the EDA and fast risk-based A* algorithm we call EDA-FRA*. Case study results show that the risk assessment model can capture high risk areas and the generated risk map enables safe UAV path planning in urban complex environments.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 3

page 4

page 7

page 10

page 14

page 15

09/10/2021

Risk-bounded Path Planning for Urban Air Mobility Operations under Uncertainty

Collision avoidance is an essential concern for the autonomous operation...
02/09/2018

Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart

Unmanned Surface Vehicle (USV) is a new type of intelligent surface craf...
08/04/2021

Adaptive Path Planning for UAV-based Multi-Resolution Semantic Segmentation

In this paper, we address the problem of adaptive path planning for accu...
03/21/2022

Risk Analysis of Unmanned Aerial System Operations in Urban Airspace Considering Spatiotemporal Population Dynamics

This study aims to estimate the fatality risk of Unmanned Aerial System ...
05/31/2021

CVaR-based Flight Energy Risk Assessment for Multirotor UAVs using a Deep Energy Model

Energy management is a critical aspect of risk assessment for Uncrewed A...
12/27/2017

An Online Ride-Sharing Path Planning Strategy for Public Vehicle Systems

As efficient traffic-management platforms, public vehicle (PV) systems a...
03/29/2022

Three-Dimensional Spectrum Occupancy Measurement using UAV: Performance Analysis and Algorithm Design

Spectrum sharing, as an approach to significantly improve spectrum effic...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.