Title
Automated Conflict Resolution Utilizing Probability Collectives Optimizer
Abstract
Rising manned air traffic and deployment of unmanned aerial vehicles in complex operations requires integration of innovative and autonomous conflict detection and resolution methods. In this paper, the task of conflict detection and resolution is defined as an optimization problem searching for a heading control for cooperating airplanes using communication. For the optimization task, an objective function integrates both collision penalties and efficiency criteria considering airplanes' objectives (waypoints). The probability collectives optimizer is used as a solver for the specified optimization task. This paper provides two different implementation approaches to the presented optimization-based collision avoidance: 1) a parallel computation using multiagent deployment among participating airplanes and 2) semicentralized computation using the process-integrated-mechanism architecture. Both implementations of the proposed algorithm were implemented and evaluated in a multiagent airspace test bed AGENTFLY. The quality of the solution is compared with a negotiation-based cooperative collision avoidance method - an iterative peer-to-peer algorithm.
Year
DOI
Venue
2011
10.1109/TSMCC.2010.2089448
IEEE Transactions on Systems, Man, and Cybernetics, Part C
Keywords
Field
DocType
air traffic control,aircraft control,collision avoidance,multi-agent systems,optimisation,remotely operated vehicles,automated conflict resolution,conflict detection,conflict resolution,manned air traffic,multiagent airspace test bed AGENTFLY,multiagent deployment,negotiation-based cooperative collision avoidance method,objective function,optimization problem,probability collectives optimizer,process-integrated-mechanism architecture,unmanned aerial vehicles,Air traffic,collision avoidance,conflict resolution,distributed control,multiagent systems,optimization
Mathematical optimization,Simulation,Computer science,Iterative method,Parallel algorithm,Air traffic control,Conflict resolution,Real-time computing,Airspace class,Multi-agent system,Solver,Optimization problem
Journal
Volume
Issue
ISSN
41
3
1094-6977
Citations 
PageRank 
References 
4
0.45
7
Authors
4
Name
Order
Citations
PageRank
D. Sislak1101.02
Premysl Volf2356.16
M. Pechoucek3222.64
N. Suri4132.26