UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments
Various applications of unmanned aerial vehicles (UAVs) in urban environments facilitate our daily life and public services. However, UAV operations bring third party risk (TPR) issues, as UAV may crash to pedestrians and vehicles on the ground. It may also cause property damages to critical infrast...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/155581 |
| _version_ | 1826125657088720896 |
|---|---|
| author | Pang, Bizhao Hu, Xinting Dai, Wei Low, Kin Huat |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Pang, Bizhao Hu, Xinting Dai, Wei Low, Kin Huat |
| author_sort | Pang, Bizhao |
| collection | NTU |
| description | Various applications of unmanned aerial vehicles (UAVs) in urban environments facilitate our daily life and public services. However, UAV operations bring third party risk (TPR) issues, as UAV may crash to pedestrians and vehicles on the ground. It may also cause property damages to critical infrastructures and noise impacts to the public. Path planning is an effective method to mitigate these risks and impacts by avoiding high-risk areas before flight. However, most of the existing path planning methods focus on minimizing flight distance or energy cost, rarely considered risk cost. This paper develops a novel flight path optimization method that considers an integrated cost assessment model. The assessment model incorporates fatality risk, property damage risk, and noise impact, which is an extension of current TPR indicators at modeling and assessment levels. To solve the proposed integrated cost-based path optimization problem, a hybrid estimation of distribution algorithm (EDA) and CostA* (named as EDA-CostA*) algorithm is proposed, which provides both global and local heuristic in- formation for path searching in cost-based environments. A downtown area in Singapore is selected for the case study. Simulation results demonstrate the effectiveness of the developed cost-based path optimization model in reducing the risk cost. The statistical analysis for 100 sampled environments also shows the reliability of the proposed method, which reduced the cost by [42.64%, 44.15%] at 95% confidence level. |
| first_indexed | 2024-10-01T06:40:16Z |
| format | Journal Article |
| id | ntu-10356/155581 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:40:16Z |
| publishDate | 2022 |
| record_format | dspace |
| spelling | ntu-10356/1555812022-03-12T20:10:23Z UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments Pang, Bizhao Hu, Xinting Dai, Wei Low, Kin Huat School of Mechanical and Aerospace Engineering Air Traffic Management Research Institute Civil engineering:Transportation Engineering::Aeronautical engineering::Aviation Unmanned Aircraft System Third-Party Risk Flight Path Optimization Reliability Analysis Various applications of unmanned aerial vehicles (UAVs) in urban environments facilitate our daily life and public services. However, UAV operations bring third party risk (TPR) issues, as UAV may crash to pedestrians and vehicles on the ground. It may also cause property damages to critical infrastructures and noise impacts to the public. Path planning is an effective method to mitigate these risks and impacts by avoiding high-risk areas before flight. However, most of the existing path planning methods focus on minimizing flight distance or energy cost, rarely considered risk cost. This paper develops a novel flight path optimization method that considers an integrated cost assessment model. The assessment model incorporates fatality risk, property damage risk, and noise impact, which is an extension of current TPR indicators at modeling and assessment levels. To solve the proposed integrated cost-based path optimization problem, a hybrid estimation of distribution algorithm (EDA) and CostA* (named as EDA-CostA*) algorithm is proposed, which provides both global and local heuristic in- formation for path searching in cost-based environments. A downtown area in Singapore is selected for the case study. Simulation results demonstrate the effectiveness of the developed cost-based path optimization model in reducing the risk cost. The statistical analysis for 100 sampled environments also shows the reliability of the proposed method, which reduced the cost by [42.64%, 44.15%] at 95% confidence level. Civil Aviation Authority of Singapore (CAAS) Accepted version This research is supported by the National Research Foundation, Singapore, and the Civil Aviation Authority of Singapore, under the Aviation Transformation Programme on "Integration of Unmanned Aircraft Systems (UAS) into the Airspace." Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not reflect the views of National Research Foundation, Singapore and the Civil Aviation Authority of Singapore. 2022-03-08T08:10:27Z 2022-03-08T08:10:27Z 2022 Journal Article Pang, B., Hu, X., Dai, W. & Low, K. H. (2022). UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments. Reliability Engineering and System Safety, 222, 108399-. https://dx.doi.org/10.1016/j.ress.2022.108399 0951-8320 https://hdl.handle.net/10356/155581 10.1016/j.ress.2022.108399 222 108399 en 2018-T1-002-124 Reliability Engineering and System Safety © 2022 Elsevier Ltd.]. All rights reserved. This paper was published in Reliability Engineering and System Safety and is made available with permission of Elsevier Ltd. application/pdf |
| spellingShingle | Civil engineering:Transportation Engineering::Aeronautical engineering::Aviation Unmanned Aircraft System Third-Party Risk Flight Path Optimization Reliability Analysis Pang, Bizhao Hu, Xinting Dai, Wei Low, Kin Huat UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments |
| title | UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments |
| title_full | UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments |
| title_fullStr | UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments |
| title_full_unstemmed | UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments |
| title_short | UAV path optimization with an integrated cost assessment model considering third-party risks in metropolitan environments |
| title_sort | uav path optimization with an integrated cost assessment model considering third party risks in metropolitan environments |
| topic | Civil engineering:Transportation Engineering::Aeronautical engineering::Aviation Unmanned Aircraft System Third-Party Risk Flight Path Optimization Reliability Analysis |
| url | https://hdl.handle.net/10356/155581 |
| work_keys_str_mv | AT pangbizhao uavpathoptimizationwithanintegratedcostassessmentmodelconsideringthirdpartyrisksinmetropolitanenvironments AT huxinting uavpathoptimizationwithanintegratedcostassessmentmodelconsideringthirdpartyrisksinmetropolitanenvironments AT daiwei uavpathoptimizationwithanintegratedcostassessmentmodelconsideringthirdpartyrisksinmetropolitanenvironments AT lowkinhuat uavpathoptimizationwithanintegratedcostassessmentmodelconsideringthirdpartyrisksinmetropolitanenvironments |