Analysis of UTM Tracking Performance for Conformance Monitoring via Hybrid SITL Monte Carlo Methods
Abstract
:1. Introduction
- (1)
- A hybrid SITL Monte Carlo simulation scheme that supports the probabilistic performance evaluation of UTM flights with multiple operational uncertainties;
- (2)
- A new formulation of recall and precision that meets the requirement of event detection in continuous time–space;
- (3)
- Analytical results on the relationship between tracking performances and CM effectiveness that support the decision-making of UTM stakeholders in the deployment and standardization of the tracking service.
2. Materials and Methods
2.1. Methodology Overview
2.2. Latency Experiments
2.2.1. 4G LTE Latency Tests
2.2.2. Bluetooth Legacy Advertising Remote ID Tests
2.3. Hybrid SITL Simulation Approach and Simulation Parameters
2.4. Monte Carlo Simulation
- Case 1: Contingent operations and total delay time: In situations where the UA enters contingent operations, e.g., due to mechanical faults, operator errors, unexpected weather, etc., a prolonged UA operation outside of its approved OIV will result in eventual detection by a conformance monitoring system. Due to the prolonged nature of such operations, false alerts and nuisance alerts are less important; rather, quick detection for operators to take mitigating options is preferred. To quantify this, the expected total delay time between the start of a non-conforming event and its detection by the conformance monitoring system is measured for a given set of tracking performance parameters. This case is modeled in the simulation environment by flying a UA toward, and beyond, an OIV boundary at various selected cruise speeds. The time difference between the UA’s true position leaving the boundary and its tracked position leaving the boundary (i.e., detected by the conformance monitoring system) is the total delay time. This case is illustrated in Figure 4a.
- Case 2: Nominal operations and precision and recall: In nominal operations, the UA may periodically drift in and out of the approved OIV due to a combination of NSE, FTE, and PDE factors; under the ASTM F3548-21 standard, occasional non-conformance is permitted (up to 5% of total flight time). In such a case, false alerts and missed detections are important in reducing nuisances to operators and USS/regulators, and in notifying operators of poor UA conformance. To model this scenario, a square-shaped trajectory is flown by the simulated UA in autonomous mode. Each side of the square represents a flight “leg”. A corresponding square-shaped OIV with a hollow center (when viewed from above) is constructed; each flight “leg” has a boundary width that allows for minor track deviations. Continuous-time extensions of precision and recall are metrics defined to quantify the frequency of nuisance alerts and missed detections of such OIV non-conformance. This case is illustrated in Figure 4b.
- ExtOff: No extrapolation performed.
- ExtSync: Extrapolation enabled, with extrapolation duration based on the GNSS time for both UA and the tracking server; susceptible to the clock synchronization error with the modeled upper bound of 0.2 s; mitigates communication latency-induced position errors.
- ExtNoSync: Extrapolation enabled, with extrapolation duration based on the reception time by tracking the server only. Susceptible to communication latency-induced position errors.
3. Results
3.1. Latency Measurements
3.2. Monte Carlo Case 1: Non-Conformance Detection Total Delay Time
3.3. Monte Carlo Case 2: Nominal Operations and Periodic Non-Conformance
3.3.1. Precision
3.3.2. Recall
4. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
Abbreviations
ASTM | American Society for Testing and Materials |
BLE | Bluetooth low energy |
BVLOS | beyond visual line-of-sight |
CM | conformance monitoring |
FAA | Federal Aviation Administration |
FTE | flight technical error |
GNSS | global navigation satellite system |
KPI | key performance indicator |
NAS | National Airspace System |
NSE | navigational system error |
ODID | OpenDroneID |
OIV | operational intent volume |
PDE | path definition error |
RID | Remote ID |
TCT | trajectory change time |
TSE | total system error |
UA | unmanned aircraft |
UAS | unmanned aircraft system |
USS | UTM service supplier |
UTM | UAS traffic management |
VLOS | visual line-of-sight |
References
- Prevot, T.; Rios, J.; Kopardekar, P.; Robinson, J.E., III; Johnson, M.; Jung, J. UAS Traffic Management (UTM) Concept of Operations to Safely Enable Low Altitude Flight Operations. In Proceedings of the 16th AIAA Aviation Technology, Integration, and Operations Conference, Washington, DC, USA, 13–17 June 2016; pp. 1–16. [Google Scholar] [CrossRef]
- Wang, C.H.J.; Low, K.H.; bin Che Man, M.H.; Dai, W.; Ng, E.M. Safety-Focused Framework for Enabling UAS Traffic Management in Urban Environment. In Proceedings of the AIAA AVIATION 2022 Forum, Chicago, IL, USA, 27 June–1 July 2022; p. 3618. [Google Scholar] [CrossRef]
- Evans, A.D.; Egorov, M.; Anand, A.; Campbell, S.E.; Zanlongo, S.; Young, T.; Sarfaraz, N. Safety Assessment of UTM Strategic Deconfliction. In Proceedings of the AIAA Scitech 2023 Forum, National Harbor, MD, USA, 23–27 January 2023; p. 0965. [Google Scholar] [CrossRef]
- Dai, W.; Pang, B.; Low, K.H. Conflict-free four-dimensional path planning for urban air mobility considering airspace occupancy. Aerosp. Sci. Technol. 2021, 119, 107154. [Google Scholar] [CrossRef]
- Zhang, M.; Yan, C.; Dai, W.; Xiang, X.; Low, K.H. Tactical conflict resolution in urban airspace for unmanned aerial vehicles operations using attention-based deep reinforcement learning. Green Energy Intell. Transp. 2023, 2, 100107. [Google Scholar] [CrossRef]
- Wang, C.J.; Ng, E.M.; Low, K.H. Investigation and modeling of flight technical error (FTE) associated with UAS operating with and without pilot guidance. IEEE Trans. Veh. Technol. 2021, 70, 12389–12401. [Google Scholar] [CrossRef]
- Deng, C.; Wang, C.H.J.; Low, K.H. Preliminary UAS Navigation Performance Analysis in Urban-like Environments. In Proceedings of the AIAA Aviation and Aeronautics Forum and Exposition, AIAA AVIATION Forum 2021, Washington, DC, USA, 2–6 August 2021; pp. 1–12. [Google Scholar] [CrossRef]
- Wang, C.H.J.; Deng, C.; Low, K.H. Parametric Study of Structured UTM Separation Recommendations with Physics-Based Monte Carlo Distribution for Collision Risk Model. Drones 2023, 7, 345. [Google Scholar] [CrossRef]
- ISO/DIS 23629-12; UAS Traffic Management (UTM)-Part 12: Requirements for UTM Service Providers. International Organization for Standardization: Geneva, Switzerland, 2021.
- Schwalb, E.; Schwalb, J. Improving redundancy and safety of UTM by leveraging multiple UASS. In Proceedings of the IEEE 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA, 11–14 June 2019; pp. 100–110. [Google Scholar] [CrossRef]
- Dai, W.; Quek, Z.H.; Low, K.H. A Simulation-Based Study on the Impact of Tracking Performance on UTM Flight Safety. In Proceedings of the 2022 Integrated Communication, Navigation and Surveillance Conference (ICNS), Dulles, VA, USA, 5–7 April 2022; pp. 1–13. [Google Scholar] [CrossRef]
- Quek, Z.H.; Dai, W.; Low, K.H. Analysis of Safety Performance of Tracking Services Based on Simulation of Unmitigated UAS Conflicts. In Proceedings of the AIAA SCITECH 2023 Forum, National Harbor, MD, USA, 23–27 January 2023. [Google Scholar] [CrossRef]
- Ballio, F.; Guadagnini, A. Convergence assessment of numerical Monte Carlo simulations in groundwater hydrology. Water Resour. Res. 2004, 40. [Google Scholar] [CrossRef]
- Everdij, M.; Blom, H.; Klompstra, M. Dynamically Coloured Petri Nets for Air Traffic Management Safety Purposes. IFAC Proc. Vol. 1997, 30, 169–174. [Google Scholar] [CrossRef]
- Paxton, P.; Curran, P.J.; Bollen, K.A.; Kirby, J.; Chen, F. Monte Carlo experiments: Design and implementation. Struct. Equ. Model. 2001, 8, 287–312. [Google Scholar] [CrossRef]
- Ata, M.Y. A convergence criterion for the Monte Carlo estimates. Simul. Model. Pract. Theory 2007, 15, 237–246. [Google Scholar] [CrossRef]
- Fricke, H. Using agent-based modeling to determine collision risk in complex TMA environments: The turn-onto-ILS-final safety case. Aeronaut. Aerosp. Open Access J. 2018, 2, 155–164. [Google Scholar] [CrossRef]
- Förster, S.; Fricke, H.; Rabiller, B.; Hickling, B.; Favennec, B.; Zeghal, K. Analysis of safety performances for parallel approach operations with performance based navigation. In Proceedings of the 19th USA/Europe Air Traffic Management Research and Development Seminar (ATM Seminar), Vienna, Austria, 17–21 June 2019. [Google Scholar]
- Stroeve, S.; Blom, H.; Medel, C.H.; Daroca, C.G.; Cebeira, A.A.; Drozdowski, S. Development of a Collision Avoidance Validation and Evaluation Tool (CAVEAT): Addressing the intrinsic uncertainty in TCAS II and ACAS X. In Proceedings of the 13th USA/Europe Air Traffic Management Research and Development Seminar, Vienna, Austria, 17–21 June 2019. [Google Scholar]
- Stroeve, S.H.; Blom, H.A.; Medel, C.H.; Daroca, C.G.; Cebeira, A.A.; Drozdowski, S. Modeling and simulation of intrinsic uncertainties in validation of collision avoidance systems. J. Air Transp. 2020, 28, 173–183. [Google Scholar] [CrossRef]
- Torres-Pomales, W. Conformance Monitoring in Air Traffic Control; Technical Report; NASA: Washington, DC, USA, 2020. [Google Scholar]
- Reynolds, T.G.; Hansman, R.J. Conformance monitoring approaches in current and future air traffic control environments. In Proceedings of the 21st Digital Avionics Systems Conference, Irvine, CA, USA, 27–31 October 2002; Volume 2, p. 7C1. [Google Scholar]
- Reynolds, T.G.; Hansman, R.J. Investigating conformance monitoring issues in air traffic control using fault detection techniques. J. Aircr. 2005, 42, 1307–1317. [Google Scholar] [CrossRef]
- Lee, K.; Fukuda, Y. A Bayesian approach for conformance monitoring. In Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, Including the AIAA Balloon Systems Conference and 19th AIAA Lighter-Than, Virginia Beach, VA, USA, 20–22 September 2011; p. 6857. [Google Scholar]
- ASTM F3548-21; Standard Specification for UAS Traffic Management (UTM) UAS Service Supplier (USS) Interoperability. Technical Report; ASTM: West Conshohocken, PA, USA, 2022. [CrossRef]
- Zheng, Y.; Brudnak, M.J.; Jayakumar, P.; Stein, J.L.; Ersal, T. An Experimental Evaluation of a Model-Free Predictor Framework in Teleoperated Vehicles. IFAC PapersOnLine 2016, 49, 157–164. [Google Scholar] [CrossRef]
- Gorsich, D.J.; Jayakumar, P.; Cole, M.P.; Crean, C.M.; Jain, A.; Ersal, T. Evaluating mobility vs. latency in unmanned ground vehicles. J. Terramechan. 2018, 80, 11–19. [Google Scholar] [CrossRef]
- Zheng, Y.; Brudnak, M.J.; Jayakumar, P.; Stein, J.L.; Ersal, T. A Predictor-Based Framework for Delay Compensation in Networked Closed-Loop Systems. IEEE/ASME Trans. Mechatron. 2018, 23, 2482–2493. [Google Scholar] [CrossRef]
- ASTM F38 Committee; Standard Specification for Remote ID and Tracking. ASTM: West Conshohocken, PA, USA, 2022. [CrossRef]
- Walelgne, E.A.; Asrese, A.S.; Manner, J.; Bajpai, V.; Ott, J. Understanding Data Usage Patterns of Geographically Diverse Mobile Users. IEEE Trans. Netw. Serv. Manag. 2021, 18, 3798–3812. [Google Scholar] [CrossRef]
- Srinivasan, A. Measuring and Optimizing for Network Conditions on Drones. Master’s Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 2021. [Google Scholar]
- Dai, W.; Zhang, M.; Low, K.H. Data-Efficient Modeling for Precise Power Consumption Estimation of Quadrotor Operations Using Ensemble Learning. arXiv 2022, arXiv:2205.10997. [Google Scholar]
- Rodrigues, T.A.; Patrikar, J.; Choudhry, A.; Feldgoise, J.; Arcot, V.; Gahlaut, A.; Lau, S.; Moon, B.; Wagner, B.; Matthews, H.S.; et al. In-flight positional and energy use data set of a DJI Matrice 100 quadcopter for small package delivery. Sci. Data 2021, 8, 6–13. [Google Scholar] [CrossRef]
Parameter | Values | Units | Remarks |
---|---|---|---|
Wind Direction | Cardinal and ordinal directions {North, Northeast, ..., West, Northwest} | - | between different wind directions |
Cruise Speeds | {2.5, 5.0, 7.5, 10.0} | ms | - |
UA Update Rate () | {1, 2.5} | Hz | Based on recommendations from prior work 1 |
Server Update and Extrapolation Rate () | {5} | Hz | Based on recommendations from prior work 2 |
Extrapolation Modes | {ExtOff, ExtSync, ExtNoSync} | - | - |
Connection Type | {Bluetooth LE (BLE), 4G LTE} | - | Determines latency model; based on experimental results |
UA Internal GNSS Position Error (NSE) | {3} | m | Rayleigh distribution 3,4 |
Tracking System Position Error | Internal/Integrated: {3} | m | Errors are equivalent with NSE |
Standalone: {1, 3, 10} | m | Rayleigh distribution 3,4 | |
Tracking System Velocity Error | {0.3, 1, 3} | ms | Rayleigh distribution 3,4 |
Availability | {80} | % | ASTM F3411-22a allows for minimum (networked) availability of 20% |
Parameter | 4G LTE | BLE |
---|---|---|
Average (measured) | s | s |
Average (Fisk best fit) | s | s |
Fisk | ||
Fisk | ||
Fisk |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Dai, W.; Quek, Z.H.; Pang, B.; Feroskhan, M. Analysis of UTM Tracking Performance for Conformance Monitoring via Hybrid SITL Monte Carlo Methods. Drones 2023, 7, 597. https://doi.org/10.3390/drones7100597
Dai W, Quek ZH, Pang B, Feroskhan M. Analysis of UTM Tracking Performance for Conformance Monitoring via Hybrid SITL Monte Carlo Methods. Drones. 2023; 7(10):597. https://doi.org/10.3390/drones7100597
Chicago/Turabian StyleDai, Wei, Zhi Hao Quek, Bizhao Pang, and Mir Feroskhan. 2023. "Analysis of UTM Tracking Performance for Conformance Monitoring via Hybrid SITL Monte Carlo Methods" Drones 7, no. 10: 597. https://doi.org/10.3390/drones7100597
APA StyleDai, W., Quek, Z. H., Pang, B., & Feroskhan, M. (2023). Analysis of UTM Tracking Performance for Conformance Monitoring via Hybrid SITL Monte Carlo Methods. Drones, 7(10), 597. https://doi.org/10.3390/drones7100597