Hierarchical task assignment and communication algorithms for unmanned aerial vehicle flocks

Yosi Ben-Asher, Sharoni Feldman, Pini Gurfil, Moran Feldman

Research output: Contribution to journalArticlepeer-review


This work develops distributed hierarchical task assignments and communication algorithms for flocks of unmanned aerial vehicles dispersed in an unknown theater while engaging multiple moving targets. The dynamical changes require distributed algorithms, without relying on a central agent, which may constitute a single point-of-failure and is exposed to communication breaks. Our methodology overcomes the typical deficiencies of a centralized solution by organizing the agents in spanning trees. Whenever possible, the spanning trees merge into a single tree that clusters the maximum number of agents. Using relaxation methods and inputs from its parent and children, every agent attempts to optimize its own solution for task assignment while communicating using an ad-hoc protocol. Simulation experiments show clear-cut advantages of using the proposed task assignment and communication algorithms.

Original languageEnglish
Pages (from-to)234-250
Number of pages17
JournalJournal of Aerospace Computing, Information and Communication
Issue number8
StatePublished - Aug 2008

ASJC Scopus subject areas

  • Aerospace Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Hierarchical task assignment and communication algorithms for unmanned aerial vehicle flocks'. Together they form a unique fingerprint.

Cite this