arrow
返回

Efficient Box Approximation for Data-Driven Probabilistic Geofencing

delete2023-09-15
delete2
PRE
AI
P
Pengcheng Wu
J
Jun Chen *
DOI:10.1142/S2301385024410024delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Advanced Air Mobility (AAM) using electrical vertical take-off and landing (eVTOL) aircraft is an emerging way of air transportation within metropolitan areas. A key challenge for the success of AAM is how to manage large-scale flight operations with safety guarantees in high-density, dynamic, and uncertain airspace environments in real time. To address these challenges, we introduce the concept of a data-driven probabilistic geofence, which can guarantee that the probability of potential conflicts between eVTOL aircraft is bounded under data-driven uncertainties. To evaluate the probabilistic geofences online, Kernel Density Estimation (KDE) based on Fast Fourier Transform (FFT) is customized to model data-driven uncertainties. Based on the FFT-KDE values from data-driven uncertainties, we introduce an optimization framework of Integer Linear Programming (ILP) to find a parallelogram box to approximate the data-driven probabilistic geofence. To overcome the computational burden of ILP, an efficient heuristic algorithm is further developed. Numerical results demonstrate the feasibility and efficiency of the proposed algorithms.
Keyword:
Probabilistic geofence
box approximation
integer linear programming

期刊

Unmanned Systems 封面图
Unmanned Systems
IF:
2.4
论文数:
302
被引数:
705

机构

University of California System 封面图
University of California System
学者数:
37.5W
论文数: 33.7W
被引数: 6.6K
U
University of California San Diego
学者数:
4.6W
论文数: 3.5W
被引数: 924
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Simulations of Polymer Solutions: A Field-Theoretic Approach
err2009-07-23
err0
PREAI
errAlfredo Alexander-Katz; André G. Moreira; Glenn H. Fredrickson
err分享
err收藏
Chance-Constrained Optimal Path Planning With Obstacles
err2011-12-01
err297
errOAAI
errBlackmore, Lars; Ono, Masahiro; Williams, Brian C.
err分享
err收藏
err分享
err收藏
Multiple UAV Systems: A Survey多无人机系统: 综述
err2020-04-02
err166
errOAAI
errSkorobogatov, Georgy; Barrado, Cristina; Salami, Esther
err分享
err收藏
A Probabilistic Particle-Control Approximation of Chance-Constrained Stochastic Predictive Control
err2010-06-01
err266
errOAAI
errBlackmore, Lars; Ono, Masahiro; Bektassov, Askar; Williams, Brian C.
err分享
err收藏
学者 查看更多内容