Hierarchical task assignment and communication algorithms for unmanned aerial vehicle flocks

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

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

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.

שפה מקוריתאנגלית
עמודים (מ-עד)234-250
מספר עמודים17
כתב עתJournal of Aerospace Computing, Information and Communication
כרך5
מספר גיליון8
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - אוג׳ 2008
פורסם באופן חיצוניכן

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Hierarchical task assignment and communication algorithms for unmanned aerial vehicle flocks'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי