This paper develops a method of assignment and path allocation that incorporates a priori collision avoidance and operator workload reduction in assigning multiple tasks to cooperative unmanned aerial vehicles (UAV). The problem is posed as a combinatorial optimization problem. A branch and bound tree search algorithm is implemented for a satisfying solution using a cost function that integrates distance traveled, proximity to other UAVs, and target visitation times. The results demonstrate that the assigned path is near optimal with respect to distance traveled, significantly increases the expected proximity distance to other UAVs, and significantly increases the difference between visitation times of targets. The algorithm runs in less than a tenth of a second allowing on the fly replanning.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen


    Exportieren, teilen und zitieren



    Titel :

    Combining Collision Avoidance and Operator Workload Reduction with Cooperative Task Assignment and Path Planning (Preprint)


    Beteiligte:
    J. B. Saunders (Autor:in) / S. J. Rasmussen (Autor:in) / C. J. Schumacher (Autor:in)

    Erscheinungsdatum :

    2006


    Format / Umfang :

    9 pages


    Medientyp :

    Report


    Format :

    Keine Angabe


    Sprache :

    Englisch





    Optimal UAV Task Assignment and Scheduling (Preprint)

    A. Weinstein / C. Schumacher | NTIS | 2007


    Cooperative path planning and task assignment for unmanned air vehicles

    Innocenti, M. / Pollini, L. / Bracci, A. | Tema Archiv | 2010


    Cooperative path planning and task assignment for unmanned air vehicles

    Innocenti, M / Pollini, L / Bracci, A | SAGE Publications | 2010