Decentralized algorithms for collision avoidance in airspace

  • Authors:
  • David Šišlák;Jiří Samek;Michal Pěchouček

  • Affiliations:
  • Czech Technical University in Prague, Prague, Czech Republic;Czech Technical University in Prague, Prague, Czech Republic;Czech Technical University in Prague, Prague, Czech Republic

  • Venue:
  • Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper proposes decentralized deconfliction algorithms deployed on multiple autonomous aerial vehicles in freeflight operations. The paper provides two separate algorithms for collision avoidance - one based on the iterative peer-to-peer negotiation solving a singular collision and second based on multi-party negotiation about a cluster of collisions. The presented decentralized algorithms allow the vehicles operating in the same area to utilize the given airspace more efficiently. The algorithms have been developed and tested on a multi-agent prototype and the properties of both algorithms are discussed on a set of large scale experiments.