Application Scenario Modeling and Verification for Unmanned Aerial Vehicle Swarm

An unmanned aerial vehicle (UAV) swarm is a cluster system composed of multiple UAVs and is widely used in military and civilian fields. The UAV swarm has a large number of resources, complex functions, space-time constraints, and task-driven characteristics. However, existing UAV swarm task description methods are usually limited to a specific task and cannot adapt to detailed descriptions of dynamic and complex application scenarios. To this end, we propose a UAV swarm application scenario model based on meta-level theory. Specifically, we abstract three types of meta-models from UAV application scenarios: mission meta-model, resource meta-model, and constraint meta-model. Based on this model, we design and implement a UAV swarm application scenario modeling language (ASML) to support the formal description and analysis of the model. Furthermore, we define the conversion rules from ASML to timed automata. We model a logistics handling application scenario and use the model checking tool UPPAAL to verify the correctness of the scenario.