Novel Conflict Resolution Model for Multi‐Uav Based on Cpn and 4d Trajectories
Authors:
- Linjun FanLFLinjun Fan
- Jun TangJTJun Tang
- 16 February 2015
- journal article
- research article
- Published by Wiley in Asian Journal of Control
- Vol. 18 (2) , 721-732
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (61272336)
This publication has 14 references indexed in Scilit:
- A Medium Term Conflict Detection and Resolution system for Terminal Maneuvering Area based on Spatial Data Structures and 4D TrajectoriesTransportation Research Part C: Emerging Technologies, 2013
- Design and Implementation of a Flight Control System for an Unmanned Rotorcraft using RPT Control ApproachAsian Journal of Control, 2012
- A CD&CR causal model based on path shortening/path stretching techniquesTransportation Research Part C: Emerging Technologies, 2012
- Coloured Petri net scheduling models: Timed state space exploration shortagesMathematics and Computers in Simulation, 2011
- Colored timed Petri nets for modeling and analysis of cluser toolsAsian Journal of Control, 2010
- A Satisficing Approach to Aircraft Conflict ResolutionIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2008
- Monte Carlo Optimization for Conflict Resolution in Air Traffic ControlIEEE Transactions on Intelligent Transportation Systems, 2006
- Automatic Commercial Aircraft-Collision Avoidance in Free Flight: The Three-Dimensional ProblemIEEE Transactions on Intelligent Transportation Systems, 2006
- Conflict resolution problems for air traffic management systems solved with mixed integer programmingIEEE Transactions on Intelligent Transportation Systems, 2002
- A review of conflict detection and resolution modeling methodsIEEE Transactions on Intelligent Transportation Systems, 2000