IGF::OT::IGF OPTIMAL SYNTHESIS INC. PROPOSES TO DEVELOP A FORMAL VERIFICATION AND VALIDATION APPROACH TO SM…

Public award description

IGF::OT::IGF OPTIMAL SYNTHESIS INC. PROPOSES TO DEVELOP A FORMAL VERIFICATION AND VALIDATION APPROACH TO SMALL-SCALE UNMANNED AERIAL VEHICLE (UAV) AUTOPILOTS. THE UAV AUTOPILOTS ARE MODELED AS HYBRID SYSTEMS AND FURTHER ABSTRACTED INTO A FINITE STATE MACHINE TO WHICH A COMPUTATIONAL MODEL CHECKING TOOL IS APPLIED TO VERIFY THE SAFETY PROPERTY OF THE AUTOPILOT. THE ABSTRACTION IS PERFORMED BY RECHABILITY COMPUTATION. WHILE TRADITIONAL REACHABILITY COMPUTATION HAS BEEN LIMITED TO LOW-DIMENSIONAL SYSTEMS, THE ABSTRACTION APPROACH DEVELOPED BY PURDUER UNIVERSITY APPROXIMATES THE HYBRID SYSTEM AND EXHIBIT SIGNIFICANT IMPROVEMENT IN COMPUTATIONAL EFFICIENCY. THIS FORMS THE BASIS FOR ONBOARD MODEL-CHECKING FOR SAFETY. THE PROOF OF CONCEPT IS PLANNED TO BE DEMONSTRATED IN THE PHASE I USING SIMULATION STUDIES, AND ENSURING HARDWARE-IN-THE-LOOP SIMULATION AND FLIGHT DEMONSTRATION ARE PLANNED IN THE PHASE II RESEARCH.