Premium
Novel Conflict Resolution Model for Multi‐Uav Based on Cpn and 4d Trajectories
Author(s) -
Fan Linjun,
Tang Jun,
Ling Yunxiang,
Liu Gang,
Li Benxian
Publication year - 2016
Publication title -
asian journal of control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.769
H-Index - 53
eISSN - 1934-6093
pISSN - 1561-8625
DOI - 10.1002/asjc.1120
Subject(s) - scalability , computer science , domino effect , conflict resolution , petri net , bounded function , exploit , data mining , trajectory , distributed computing , algorithm , real time computing , mathematics , computer security , database , astronomy , mathematical analysis , physics , nuclear physics , political science , law
This paper presents a conflict resolution (CR) model in colored Petri net (CPN) formalism for 4D (three‐dimensional + time) planned trajectories of cooperating unmanned aerial vehicles (UAVs). The CR model is integrated with the conflict detection algorithm using spatial data structure to detect time‐based separation infringements among UAVs and to generate an intuitionistic representation of 4D conflict information. The main contribution of this paper is the proposed CR model, which is based on the logic of cause‐and‐effect analysis. This model not only chooses a preferred trajectory according to the priority for solving the current conflict but also considers the follow‐up influence (domino effect) to update segments and conflicts. The novel causal model exploits the state space to achieve the solution using CPN. The model is validated with the experimental results of a scenario involving multiple UAVs (composed of clusters) cruising in a bounded region and exhibits the main advantages of scalability, efficiency, and short execution time.