Award Abstract # 1718420
PFI:BIC: Pre-Departure Dynamic Geofencing, En-Route Traffic Alerting, Emergency Landing and Contingency Management for Intelligent Low-Altitude Airspace UAS Traffic Management

NSF Org: TI
Translational Impacts
Recipient: IOWA STATE UNIVERSITY OF SCIENCE AND TECHNOLOGY
Initial Amendment Date: July 25, 2017
Latest Amendment Date: October 15, 2020
Award Number: 1718420
Award Instrument: Standard Grant
Program Manager: Jesus Soriano Molla
jsoriano@nsf.gov
 (703)292-7795
TI
 Translational Impacts
TIP
 Directorate for Technology, Innovation, and Partnerships
Start Date: August 15, 2017
End Date: January 31, 2022 (Estimated)
Total Intended Award Amount: $1,000,000.00
Total Awarded Amount to Date: $1,050,000.00
Funds Obligated to Date: FY 2017 = $1,000,000.00
FY 2020 = $50,000.00
History of Investigator:
  • Kristin Yvonne Rozier (Principal Investigator)
    kyrozier@iastate.edu
  • Ella Atkins (Co-Principal Investigator)
  • Thomas Schnell (Co-Principal Investigator)
  • George Hunter (Co-Principal Investigator)
  • Peng Wei (Former Principal Investigator)
  • Kristin Yvonne Rozier (Former Co-Principal Investigator)
Recipient Sponsored Research Office: Iowa State University
1350 BEARDSHEAR HALL
AMES
IA  US  50011-2103
(515)294-5225
Sponsor Congressional District: 04
Primary Place of Performance: Iowa State University
537 Bissell Rd
Ames
IA  US  50011-2271
Primary Place of Performance
Congressional District:
Unique Entity Identifier (UEI): DQDBM7FGJPC5
Parent UEI: DQDBM7FGJPC5
NSF Program(s): GOALI-Grnt Opp Acad Lia wIndus,
PFI-Partnrships for Innovation
Primary Program Source: 01001718DB NSF RESEARCH & RELATED ACTIVIT
01002021DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 019Z, 1504, 1662
Program Element Code(s): 150400, 166200
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.084

ABSTRACT

With the development of numerous civilian Unmanned Aerial System (UAS) applications, a large number of unmanned aircraft of various types need to be safely operated in low-altitude airspace. These UAS also need to safely share this space with manned aviation traffic, such as general aviation and helicopters. The FAA forecasts 7 million UAS sales (commercial and hobbyist combined) by 2020. This project advances and integrates the investigators' novel concepts of operations and core algorithms into an intelligent UAS Traffic Management system (UTM). This UTM system would also break market feasibility barriers for new UAS applications such as urban on-demand air transportation and UAS cargo delivery. Finally, the insights gained during the development of the proposed UTM could have profound impact on design and implementation of other human-centered smart service systems and cyber-physical systems that support civil aviation, e.g., air traffic infrastructures, operator ground support systems, communication, navigation and surveillance devices, and vehicle technologies.
This research proposes an intelligent UTM system integrating big data architecture and computation power that will coordinate pre-departure UAS flight plans, detect potential collisions in real time, generate recommendations to resolve potential conflictions, proactively control any risk to people and objects on the ground during an emergency landing, and identify the cause of collisions. The aim of these capabilities is to minimize the number of collisions and mitigate the impact of each accident. This will be achieved using large-scale optimization, aircraft guidance and control, predictive modeling, system verification and validation, and advanced visualization techniques for information presentation and decision support. The proposed system has a pre-departure flight plan coordination module that queries the approved flight plan database and performs conformance checking for every newly requested flight plan to achieve conflict-free pre-departure traffic coordination. An en route traffic monitoring and alerting module receives real-time aircraft position data and active flight plans, performs automated prediction for potential collision, and generate recommendations to resolve collisions. An emergency landing and contingency management module queries multiple databases such as terrain maps, obstacle data, airspace data, public safety data and real-time aircraft position data to suggest emergency landing site and calculate the corresponding landing path to minimize the impact risk to people and objects on the ground. Finally, the advanced human machine interface will provide information visualization and decision support in an intuitive way to reduce cognitive inefficiencies and maximize human-in-the-loop performance to augment UAS traffic controller capabilities. The proposed system will serve as a complementary component of an ongoing NASA UTM. The research plan has three phases: (Phase 1) Identification and synthesis of intelligent UTM user requirements, (Phase 2) Development of the intelligent UTM core algorithms and system prototype, and (Phase 3) intelligent UTM testing, evaluation, and integration.
This academe-industry partnership is lead by a multidisciplinary academic research team: Iowa State University (lead institution), University of Iowa (Iowa City, IA),and University of Michigan (Ann Arbor, MI),) with primary industrial partners Rockwell Collins (Cedar Rapids, IA) and Mosaic ATM (small business, Leesburg, VA) together with broader context partners the Federal Aviation Administration William J. Hughes Technical Center (FAA Tech Center) (government agency, Egg Harbor Township, NJ). The partners will also receive feedback from the FAA Iowa office and Uber Elevate. This partnership will ensure that the proposed UTM system meets FAA regulations, user requirements, and market needs.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Hammer, Abigail and Cauwels, Matthew and Hertz, Benjamin and Jones, Phillip H. and Rozier, Kristin Y. "Integrating runtime verification into an automated UAS traffic management system" Innovations in Systems and Software Engineering , 2021 https://doi.org/10.1007/s11334-021-00407-5 Citation Details
Rozier, Kristin Yvonne "From Simulation to Runtime Verification and Back: Connecting Single-Run Verification Techniques" Proceedings of the Spring Simulation Conference (SpringSim) , 2019 10.23919/SpringSim.2019.8732915 Citation Details
Rozier, Kristin Yvonne and Wei, Peng and Atkins, Ella and Schnell, Thomas and Hunger, George and Cauwels, Matt "Final Technical Memorandum: NSF:PFI:BIC: Pre-Departure Dynamic Geofencing, En-Route Traffic Alerting, Emergency Landing and Contingency Management for Intelligent Low-Altitude Airspace UAS Traffic Management" NASA technical memorandum , 2021 Citation Details

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

This figure overviews the outcomes of the team effort to build a cloud-based UTM (UAS Traffic Management) system. This system integrates efforts in pre-departure dynamic geofencing, en-route traffic alerting, emergency landing, and contingency management for intelligent low-altitude airspace UAS traffic management.

Iowa State University's (ISU's) \href{https://www.aere.iastate.edu/~pwei/people.html}{Intelligent Aerospace System's Lab (IASL)} led the effort to develop the UTM's conflict detection logic, as well as the UTM's interface and database framework.  The predeparture flight planning module is the first line of defense to ensure safety between flight plans. There are two main components to the predeparture flight planner; (1) server interaction and (2) conflict detection with dynamic geofencing. While the pre-departure dynamic geofence is meant to be the main way conflicts are detected and avoided, the en-route traffic alerting mechanism is necessary to detect the unforeseen conflicts that are possible during flight. Examples of such conflicts are: wrong flight plan execution, slower than expected cruise speed, and unexpected turbulence. To detect such conflicts, an en-route traffic alerting functionality was added to the UTM to monitor and predict the flight paths of all UAS in the air and determine if any predicted path intersect. If a conflict is detected, the UTM alerts both parties of the conflict.

University of Iowa's \href{https://hfdata.opl.uiowa.edu/opl/}{Operator Performance Laboratory (OPL)} directed the integration effort between the cloud-based UTM and the Vapor 55 UAS. OPL developed ground control station software for transmitting telemetry data from the UAS and negotiating the flight plans for normal and emergency operations. To ensure safety, the pilot in command (PIC) has full control and discretion over aircraft operation while airborne. A flight plan includes the takeoff time, duration, ground speed, waypoints, and any proposed actions taken at each waypoint such as wait periods or payload actions.  The UTM software evaluates a proposed flight plan against other submitted flight plans and checks for conflicts. Conflicts result in rejection of the flight plan, possibly accompanied with a reason. Once a flight plan gets accepted, the UTM software tracks the progress of the flight using a numerical identifier and checks for conflicts during flight. If a conflict occurs in flight, the ground control station issues a  warning to the PIC, who must submit a conflict-free flight plan for approval  In a simulated emergency situation the ground control station can accept an emergency flight plan at any time, directing the UAS to the nearest safe landing zone.

University of Michigan's \href{https://a2sys.engin.umich.edu/}{Autonomous Aerospace Systems Lab} oversaw the development and integration of the emergency landing and contingency planning module into the GCS for the Vapor 55. The team presented and discussed an Emergency Landing Planner (ELP) in terms of its algorithm, practical implementation in OPL's environment, and in system-level emergency landing tests.  The emergency landing planner was implemented as a client with bi-directional data link with the GCS server. Simulations were conducted to establish the efficacy of the presented planner.

\href{https://www.mosaicatm.com/}{Mosiac ATM}  designed and developed user interfaces to support situational awareness and planning for traffic management. The Traffic Management Human-Machine Interface (TM-HMI) provides 4D, integrated view of flight plans, vehicle activity, and predicted conflicts within the IUTM system. The TM-HMI is a custom software application built on node.js which reads and displays information from the core IUTM data store (a PostgreSQL database).  It is a read-only interface in that it provides situational awareness to traffic management users, but it does not modify data for the rest of the system. The team performed numerous joint integration tests to verify whole-system interoperability and identify issues prior to the final flight test.

ISU's \href{http://temporallogic.org/research/}{Laboratory for Temporal Logic} led the integration of the runtime verification (RV) tool \href{http://temporallogic.org/research/R2U2/}{R2U2} across the three different layers of an actual UTM implementation: on-board the individual UAS, in conjunction with each operator's GCS, and embedded into a centralized, cloud-based UTM server. By validating and releasing over 100 runtime Mission-time Linear Temporal Logic (MLTL) specifications, two sets of recorded traces from test flights of a real-life UTM implementation, and the results of checking those formulas, we contribute a large benchmark suite. This suite is useful for verification of the algorithms and implementations of future RV tools, providing both nominal and faulty traces and realistic sensor noise and outlier readings that challenge RV engines. We demonstrated real-time performance of extending MLTL formulas with a single first-order operator, where we validate whether a specification holds for all UAS or if there exists a UAS that violates a specification. To ensure we did not miss covering unstated assumptions, we used coverage metrics to brainstorm our list of 124 specifications: variable coverage (every variable appears in at least one specification) and pattern coverage (specifications follow each pattern from previous work). Flight tests (both real and simulated) revealed scenarios such as when sensor noise and outliers triggered false positives; we were able to establish patterns to eliminate all identified false positives.


Last Modified: 04/12/2022
Modified by: Kristin Y Rozier

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page